An Efficient Fully Ad-Hoc Multi-Hop Broadcast Protocol for Inter-Vehicular Communication Systems

In this paper, a fully Ad-Hoc Multi-hop Broadcast protocol (AMB) is proposed for inter-vehicular networks. The AMB is an ad-hoc extension of the UMB protocol which handles broadcast in intersections with the help of repeaters. The AMB protocol eliminates the most important drawback - infrastructure dependence - of the UMB protocol by employing an efficient intersection broadcast mechanism. When there is an intersection in the path of the message dissemination, new directional broadcasts to all road segments are initiated by the vehicle closest to the intersection with a fully ad-hoc algorithm without apriori topology information. The simulation results confirm that our protocol has a very high success rate and efficient channel utilization. Consequently, it is concluded that there is no need for infrastructure support unless the the line-of-sight among different road segments incident to an intersection is blocked with obstacles.

[1]  Ieee . Wg.  Part11 : Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, Higher-Speed Physical Layer Extension in the 2.4 GHz Band , 1999 .

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

[3]  永井 豊,et al.  海外文献紹介 IEEE Communications Society Subject Matter Experts for Publication in the IEEE ICC 2006 Proceedings 特集 , 2008 .

[4]  Mahtab Seddigh,et al.  Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[5]  A. S. Krishnakumar,et al.  Quality-of-service in ad hoc carrier sense multiple access wireless networks , 1999, IEEE J. Sel. Areas Commun..

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

[7]  A. S. Krishnakumar,et al.  Distributed multiple access procedures to provide voice communications over IEEE 802.11 wireless networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[8]  K. Tokuda,et al.  DOLPHIN for inter-vehicle communications system , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[9]  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.

[10]  Hannes Hartenstein,et al.  Position-aware ad hoc wireless networks for inter-vehicle communications: the Fleetnet project , 2001, MobiHoc '01.

[11]  Günter Hommel,et al.  Role-based multicast in highly mobile but sparsely connected ad hoc networks , 2000, MobiHoc.