An Efficient Emergency Message Broadcasting Scheme in Vehicular Ad Hoc Networks

Broadcasting of emergency message (EM) in the vehicular Ad hoc networks (VANETs) plays a significant role in safety applications, which require immediate broadcasting of EM to the relevant vehicles located in the risk zone (RZ). This paper proposes an efficient emergency message broadcasting (EEMB) scheme in VANETs. This scheme aims at avoiding multiple accidents and reducing traffic jams by broadcasting EM at high speed and with low overhead. When an accident takes place, the crashed vehicle (CV) will choose the best relayer(s) and broadcast the EM. The relayer will also choose the best next relayer(s) and rebroadcast the EM further. This process continues until the EM covers the whole RZ. The EEMB scheme reduces the overhead caused by beacons by using the prediction method. Our proposed scheme also overcomes the network fragmentation problem either by choosing the vehicles moving in the opposite direction as the relayer(s) if there are no vehicles in the same direction or by using the store-carry-forward (SCF) mechanism when there are no vehicles moving in both directions. The simulation results have shown that the proposed scheme has better performance in terms of the risk zone latency (RZL) and the beacons overhead (BCO).

[1]  Mimoza Durresi,et al.  Emergency Broadcast Protocol for Inter-Vehicle Communications , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[2]  Xiaomin Ma,et al.  Delay and Broadcast Reception Rates of Highway Safety Applications in Vehicular Ad Hoc Networks , 2007, 2007 Mobile Networking for Vehicular Environments.

[3]  Tarik Taleb,et al.  An Efficient Collision Avoidance Strategy for ITS systems , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[4]  Chien Chen,et al.  A vehicle-density-based forwarding scheme for emergency message broadcasts in VANETs , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[5]  Antanas Vindasius,et al.  Analysis of Emergency Message Transmission Delays in Vehicular Wireless Mesh Network , 2010, 2010 Third International Conference on Advances in Mesh Networks.

[6]  C. Borcea,et al.  STEID : A Protocol for Emergency Information Dissemination in Vehicular Networks ∗ , 2006 .

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

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

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

[10]  M. Boussedjra,et al.  GPSR-L: Greedy perimeter stateless routing with lifetime for VANETS , 2008, 2008 8th International Conference on ITS Telecommunications.

[11]  Azzedine Boukerche,et al.  Improving Neighbor Localization in Vehicular Ad Hoc Networks to Avoid Overhead from Periodic Messages , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[12]  Mahmood Fathy,et al.  On the Performance of Safety Message Dissemination in Vehicular Ad Hoc Networks , 2007, Fourth European Conference on Universal Multiservice Networks (ECUMN'07).

[13]  Thomas M. Chen,et al.  Performance analysis of DSRC priority mechanism for road safety applications in vehicular networks , 2011, Wirel. Commun. Mob. Comput..

[14]  Xu Li,et al.  A Distance-Based Directional Broadcast Protocol for Urban Vehicular Ad Hoc Network , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[15]  Houda Labiod,et al.  Safety message dissemination in VANETs: Flooding or trajectory-based? , 2010, 2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net).

[16]  Hsiao-Hwa Chen,et al.  Adaptive congestion control for DSRC vehicle networks , 2010, IEEE Communications Letters.

[17]  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).

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

[19]  Kishor S. Trivedi,et al.  Design and Analysis of a Robust Broadcast Scheme for VANET Safety-Related Services , 2012, IEEE Transactions on Vehicular Technology.

[20]  Hiroyuki Ohsaki,et al.  Performance Evaluation of Epidemic Broadcast with Directional Antennas in Vehicular Ad-Hoc Networks , 2011, 2011 IEEE/IPSJ International Symposium on Applications and the Internet.

[21]  Abderrahim Benslimane.  Optimized Dissemination of Alarm Messages in Vehicular Ad-Hoc Networks (VANET) , 2004, HSNMC.

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

[23]  Samira Moussaoui,et al.  Dissemination Of an emergency message in a vehicular ad hoc network , 2011, 2011 International Conference on Communications, Computing and Control Applications (CCCA).

[24]  Sooksan Panichpapiboon,et al.  A Review of Information Dissemination Protocols for Vehicular Ad Hoc Networks , 2012, IEEE Communications Surveys & Tutorials.

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