A low latency path diversity mechanism for sender-oriented broadcast protocols in VANETs

Abstract In vehicular ad hoc networks, many applications require a low latency and high reliability especially the safety applications. Reliable multi-hop broadcast protocols have been widely discussed recently. However, most of them use explicit acknowledgments and timeout retransmissions to provide reliability. The retransmission method incurs delays when a packet loss cannot be detected on time. Acknowledgment messages also increase the MAC layer contention time at each node. In order to provide a high reliability and low latency with a low overhead, we propose a mechanism which utilizes path diversity. In the proposed mechanism, a message is delivered through two different paths. By cooperation of these different paths, broadcast messages can be disseminated with a short delay and a high reliability compared with the acknowledgment based retransmission approach. Since the proposed mechanism does not use any explicit acknowledgment message, the message overhead is low. We evaluate the proposed mechanism using both theoretical analysis and computer simulations.

[1]  Lachlan L. H. Andrew,et al.  Effect of retransmissions on the performance of the IEEE 802.11 MAC protocol for DSRC , 2010, 2010 IEEE Vehicular Networking Conference.

[2]  Ivan Stojmenovic,et al.  Reliable and Efficient Broadcasting in Vehicular Ad Hoc Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[3]  Ming Li,et al.  Opportunistic broadcast of event-driven warning messages in Vehicular Ad Hoc Networks with lossy links , 2011, Comput. Networks.

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

[5]  Daniel Krajzewicz,et al.  SUMO (Simulation of Urban MObility) - an open-source traffic simulation , 2002 .

[6]  L.O. Djedid,et al.  Adaptation of the MCDS broadcasting protocol to VANET safety applications , 2008, 2008 International Conference on Innovations in Information Technology.

[7]  Ivan Stojmenovic,et al.  Acknowledgment-Based Broadcast Protocol for Reliable and Efficient Data Dissemination in Vehicular Ad Hoc Networks , 2012, IEEE Transactions on Mobile Computing.

[8]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[9]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Hongseok Yoo,et al.  Repetition-based cooperative broadcasting for vehicular ad-hoc networks , 2011, Comput. Commun..

[11]  W. Lou,et al.  Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage , 2006 .

[12]  Thomas Erlebach,et al.  CMAB: cross layer mobility-adaptive broadcasting in mobile ad hoc networks , 2010, MoMM.

[13]  Celimuge Wu,et al.  Fuzzy logic based multi-hop broadcast for high-density vehicular ad hoc networks , 2010, 2010 IEEE Vehicular Networking Conference.

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

[15]  Celimuge Wu,et al.  A Novel Multi-hop Broadcast Protocol for Vehicular Safety Applications , 2010, J. Inf. Process..

[16]  Imad Mahgoub,et al.  Stochastic Broadcast for VANET , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[17]  Goutam Chakraborty,et al.  An adaptive alert message dissemination protocol for VANET to improve road safety , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[18]  Andreas Pitsillides,et al.  Speed adaptive probabilistic flooding in cooperative emergency warning , 2008, WICON 2008.