Dynamic analysis of VANET using temporal reachability graph

The topology dynamic is one of the important characteristics of vehicular ad hoc network (VANET). The study of the temporal topology of VANET plays a significant role in network protocol development and management. The temporal model of VANET as temporal reachability graph model is built. This model not only describes the packet transmission time, but also can capture the store-and-forward mechanism in VANET. The relations of the packet transmission time τ and the maximum tolerated delay time δ to the density, global efficiency and link duration are analyzed. The results show that compared to the static network, the temporal network can capture the information transmission process in VANET better, and the decrease of packet transmission time τ or the increase of maximum tolerated delay time δ contributes to the improvement of transmission efficiency of VANET.