Binary-Partition-Assisted MAC-Layer Broadcast for Emergency Message Dissemination in VANETs

Vehicular ad hoc networks (VANETs) have recently been considered as an attractive network architecture to provide various services ranging from road safety to entertainment applications. In this paper, we propose an IEEE-802.11-based multihop broadcast protocol to address the issue of emergency message dissemination in VANETs. The protocol adopts a binary-partition-based approach to repetitively divide the area inside the transmission range to obtain the furthest possible segment. The forwarding duty is then delegated to a vehicle chosen in that segment. Aside from accomplishing directional broadcast for highway scenario, the protocol also exhibits good adaptation to complex road structures. The main focus of the paper lies in reducing broadcast delay, which is an important factor for time-critical safety applications. Most importantly, the contention delay remains almost constant, irrespective of vehicle density. Mathematical analysis is performed to assess the effectiveness of the protocol. Simulation results demonstrate that the proposed protocol imparts greater performance in terms of latency and message progress when compared with contemporary multihop broadcast protocols for VANETs.

[1]  Bob O'Hara,et al.  Medium access control (MAC) , 2005 .

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

[3]  Marco Roccetti,et al.  How Do You Quickly Choreograph Inter-Vehicular Communications? A Fast Vehicle-to-Vehicle Multi-Hop Broadcast Algorithm, Explained , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[4]  Eylem Ekici,et al.  Black-Burst-Based Multihop Broadcast Protocols for Vehicular Networks , 2007, IEEE Transactions on Vehicular Technology.

[5]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

[6]  Andrea Zanella,et al.  An Effective Broadcast Scheme for Alert Message Propagation in Vehicular Ad hoc Networks , 2006, 2006 IEEE International Conference on Communications.

[7]  A. Takahashi,et al.  Introduction of Honda ASV-2 (advanced safety vehicle-phase 2) , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[8]  T. Nandagopal,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, MobiCom 1999.

[9]  Neil Hoose,et al.  Cooperative Vehicle- Infrastructure Systems , 2010 .

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

[11]  Qiangyuan Yu,et al.  Abiding Geocast for Warning Message Dissemination in Vehicular Ad Hoc Networks , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[12]  Raja Sengupta,et al.  Vehicle-to-vehicle safety messaging in DSRC , 2004, VANET '04.

[13]  M. Torrent-Moreno,et al.  The challenges of robust inter-vehicle communications , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[14]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[15]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.

[16]  Ashish Agarwal,et al.  An Information Propagation Scheme for VANETs , 2005 .

[17]  Tao Zhang,et al.  Dedicated Short‐Range Communications , 2012 .

[18]  Nitin H. Vaidya,et al.  A vehicle-to-vehicle communication protocol for cooperative collision warning , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[19]  Thomas Kuhn,et al.  An experimental evaluation of black burst transmissions , 2007, MobiWac '07.

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

[21]  Hai Zhao,et al.  Efficient and Reliable Broadcast in Intervehicle Communication Networks: A Cross-Layer Approach , 2010, IEEE Transactions on Vehicular Technology.

[22]  Wu-chi Feng,et al.  GPS-based message broadcast for adaptive inter-vehicle communications , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[23]  Luciano Bononi,et al.  A Cross Layered MAC and Clustering Scheme for Efficient Broadcast in VANETs , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[24]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[25]  Jagruti Sahoo,et al.  BPAB: Binary Partition Assisted Emergency Broadcast Protocol For Vehicular Ad Hoc Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[26]  Ozan K. Tonguz,et al.  Broadcast storm mitigation techniques in vehicular ad hoc networks , 2007, IEEE Wireless Communications.

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