A Distance-Based Directional Broadcast Protocol for Urban Vehicular Ad Hoc Network

The topology of a vehicular ad hoc network (VANET) changes rapidly due to high-speed movement of vehicles, so traditional mobile ad hoc network (MANET) broadcast protocol may not work efficiently in VANET. This paper proposes a distance-based broadcast protocol called Efficient Directional Broadcast (EDB) for VANET using directional antennas. In EDB, only the furthest receiver is responsible to forward the packet in the opposite direction where the packet arrives. Besides, a directional repeater located at the intersection helps disseminating the packets to the vehicles on other road segments of different directions. We evaluate the performance of EDB based on a real mobility model generated by live GPS data of taxis in the city of Shanghai. The result shows that EDB is effective and favorable for VANET.

[1]  Nitin H. Vaidya,et al.  Using directional antennas for medium access control in ad hoc networks , 2002, MobiCom '02.

[2]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[3]  Wei Peng,et al.  On the reduction of broadcast redundancy in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[4]  Chong-kwon Kim,et al.  Multicast tree construction and flooding in wireless ad hoc networks , 2000, MSWIM '00.

[5]  Jennifer C. Hou,et al.  On mitigating the broadcast storm problem with directional antennas , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[6]  Leandros Tassiulas,et al.  A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks , 2003, MobiHoc '03.

[7]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[8]  Jie Wu,et al.  On reducing broadcast redundancy in ad hoc wireless networks , 2002, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.