Trinary Partitioned Black-Burst-Based Broadcast Protocol for Time-Critical Emergency Message Dissemination in VANETs

In this paper, we propose a multihop broadcast protocol for dissemination of time-critical emergency messages (EMs) in vehicular ad hoc networks (VANETs), where the IEEE 802.11p technology is used for communication among the nodes. The proposed trinary partitioned black-burst-based broadcast protocol (3P3B) consists of two primary mechanisms. First, a mini distributed interframe space (DIFS) in a medium access control (MAC) sublayer is introduced to give the time-critical EMs a higher access priority to the communication channel compared with other messages. Second, a trinary partitioning is designed to iteratively partition the communication range into small sectors. The trinary partitioning mechanism allows the farthest possible vehicle in the farthest sector from the sender node to perform forwarding to increase the dissemination speed by reducing the number of forwarding hops. In addition, 3P3B reduces the contention period jitter, which is independent of the density of vehicles, resulting in a more stable contention period. Analytical models are proposed for performance evaluation in conjunction with simulation-based performance analysis. The results demonstrate that 3P3B outperforms benchmarks of the existing broadcast protocols in VANETs in terms of the average message dissemination speed, message progress, communication delay, and packet delivery ratio.

[1]  Jinsong Zhang,et al.  Reliability Analysis of One-Hop Safety-Critical Broadcast Services in VANETs , 2011, IEEE Transactions on Vehicular Technology.

[2]  R.A. Santos,et al.  Performance evaluation of two location-based routing protocols in vehicular Ad-Hoc networks , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

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

[4]  A. Laouiti,et al.  Reliable opportunistic broadcast in VANETs (R-OB-VAN) , 2009, 2009 9th International Conference on Intelligent Transport Systems Telecommunications, (ITST).

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

[6]  Jean-Paul M. G. Linnartz,et al.  Analysis of the RTS/CTS Multiple Access Scheme with Capture Effect , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Hiroaki Harai.  AKARI architecture design for new generation network , 2009, 2009 IEEE/LEOS Summer Topical Meeting.

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

[9]  Yasser Morgan.  Managing DSRC and WAVE Standards Operations in a V2V Scenario , 2010 .

[10]  Ozan K. Tonguz,et al.  On the Broadcast Storm Problem in Ad hoc Wireless Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[11]  Zhili Sun,et al.  Routing protocol in intervehicle communication systems: a survey , 2011, IEEE Communications Magazine.

[12]  Hazem H. Refai,et al.  A Quantitative Approach to Evaluate DSRC Highway Inter-Vehicle Safety Communication , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[13]  Anis Laouiti,et al.  Vehicle Ad Hoc networks: applications and related technical issues , 2008, IEEE Communications Surveys & Tutorials.

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

[15]  Abdelmalik Bachir,et al.  A multicast protocol in ad hoc networks inter-vehicle geocast , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[16]  Jagruti Sahoo,et al.  Binary-Partition-Assisted MAC-Layer Broadcast for Emergency Message Dissemination in VANETs , 2011, IEEE Transactions on Intelligent Transportation Systems.

[17]  Panagiotis Papadimitratos,et al.  Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation , 2009, IEEE Communications Magazine.

[18]  B. Blaszczyszyn,et al.  Opportunistic broadcast in VANETs (OB-VAN) using active signaling for relays selection , 2008, 2008 8th International Conference on ITS Telecommunications.

[19]  Zhili Sun,et al.  Priority based Routing Protocol in Vehicular Ad hoc Network , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[20]  M Vousden.  The highway code. , 1998, Nursing times.

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

[22]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

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

[24]  Xuemin Shen,et al.  Distributed Multichannel and Mobility-Aware Cluster-Based MAC Protocol for Vehicular Ad Hoc Networks , 2013, IEEE Transactions on Vehicular Technology.

[25]  Mehdi Khabazian,et al.  Performance modeling of message dissemination in vehicular ad hoc networks , 2010, ISWPC 2010.

[26]  Nabil Tabbane,et al.  Performance Evaluation of Greedy Perimeter Stateless Routing Protocol in Ad Hoc Networks , 2009, 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology.