Due to the road-constrained data delivery and highly dynamic topology of vehicle nodes in a Vehicular Ad Hoc Network (VANET), it is better to construct routing based on the road-to-road pattern than the traditional no...Due to the road-constrained data delivery and highly dynamic topology of vehicle nodes in a Vehicular Ad Hoc Network (VANET), it is better to construct routing based on the road-to-road pattern than the traditional node-to-node routing pattern in MANETs. However, the challenging issue is the opportunistic forwarding at intersections. Therefore, we propose a novel routing scheme, called Buffer and Switch (BAS). In BAS, each road buffers the data packets with multiple duplicates propagation in order to provide more opportunities for packet switching at intersections. Different from conventional protocols in VANETs, the propagation of duplicates in BAS is bidirectional along the routing path. Moreover, BAS's cost is much lower than other flooding-based protocols due to its spatio-temporally controlled duplicates propagation. Different from recent researches, BAS can deliver packets not only to a stationary node, but also to the stationary or mobile nodes in a specified area. We conduct the extensive simulations to evaluate the performance of BAS based on the road map of a real city collected from Google Earth. The simulation results show that BAS can outperform the existing protocols, especially when the network resources are limited.展开更多
Timely and cost-efficient multi-hop data delivery among vehicles is essential for vehicular ad-hoc networks （VANETs）, and various routing protocols are envisioned for infrastructure-less vehicle-to-vehicle （V2V） c...Timely and cost-efficient multi-hop data delivery among vehicles is essential for vehicular ad-hoc networks （VANETs）, and various routing protocols are envisioned for infrastructure-less vehicle-to-vehicle （V2V） communications. Generally, when a packet （or a duplicate） is delivered out of the routing path, it will be dropped. However, we observe that these packets （or duplicates） may also be delivered much faster than the packets delivered along the original routing path. In this paper, we propose a novel tree based routing scheme （TBRS） for ultilizing the dropped packets in VANETs. In TBRS, the packet is delivered along a routing tree with the destination as its root. And when the packet is delivered out its routing tree, it won＇t be dropt immediately and will be delivered for a while if it can arrive at another branch of the tree. We conduct the extensive simulations to evaluate the performance of TBRS based on the road map of a real city collected from Google Earth. The simulation results show that TBRS can outperform the existing protocols, especially when the network resources are limited.展开更多
基金supported by the National Natural Science Foundation of China under Grants No. 60903155,No. 60903156,No.60903158,No. 61003229the Fundamental Research Funds for the Central Universities under Grants No. ZYGX2009J063, No.ZYGX2010J074
文摘Due to the road-constrained data delivery and highly dynamic topology of vehicle nodes in a Vehicular Ad Hoc Network (VANET), it is better to construct routing based on the road-to-road pattern than the traditional node-to-node routing pattern in MANETs. However, the challenging issue is the opportunistic forwarding at intersections. Therefore, we propose a novel routing scheme, called Buffer and Switch (BAS). In BAS, each road buffers the data packets with multiple duplicates propagation in order to provide more opportunities for packet switching at intersections. Different from conventional protocols in VANETs, the propagation of duplicates in BAS is bidirectional along the routing path. Moreover, BAS's cost is much lower than other flooding-based protocols due to its spatio-temporally controlled duplicates propagation. Different from recent researches, BAS can deliver packets not only to a stationary node, but also to the stationary or mobile nodes in a specified area. We conduct the extensive simulations to evaluate the performance of BAS based on the road map of a real city collected from Google Earth. The simulation results show that BAS can outperform the existing protocols, especially when the network resources are limited.
基金supported by the National Natural Science Foundation of China (60903158, 61003229, 61170256, 61173172, 61103227)the Fundamental Research Funds for the Central Universities (ZYGX2010J074)
文摘Timely and cost-efficient multi-hop data delivery among vehicles is essential for vehicular ad-hoc networks （VANETs）, and various routing protocols are envisioned for infrastructure-less vehicle-to-vehicle （V2V） communications. Generally, when a packet （or a duplicate） is delivered out of the routing path, it will be dropped. However, we observe that these packets （or duplicates） may also be delivered much faster than the packets delivered along the original routing path. In this paper, we propose a novel tree based routing scheme （TBRS） for ultilizing the dropped packets in VANETs. In TBRS, the packet is delivered along a routing tree with the destination as its root. And when the packet is delivered out its routing tree, it won＇t be dropt immediately and will be delivered for a while if it can arrive at another branch of the tree. We conduct the extensive simulations to evaluate the performance of TBRS based on the road map of a real city collected from Google Earth. The simulation results show that TBRS can outperform the existing protocols, especially when the network resources are limited.
