Dynamic spatial partition density-based emergency message dissemination in VANETs

Location and density based emergency message broadcasting has attracted researchers attention in vehicular ad-hoc networks. However, most of current approaches do not provide good performance, in terms of delay in both light and dense traffic scenarios. Reliability in message delivery is another significant performance metric, especially in dense traffic scenarios. In this paper, we have analyzed and implemented a reliable time-efficient and multi-hop broadcasting scheme, called Dynamic Partitioning Scheme (DPS), which works well in both dense and light traffic scenarios. Our solid analytical evaluation and simulation results indicate that our proposed scheme outperforms five efficient broadcasting protocols in VANETs in terms of delay and reliability in emergency message broadcasting.

[1]  Ivan Stojmenovic,et al.  Forwarding methods in data dissemination and routing protocols for vehicular Ad Hoc networks , 2013, IEEE Network.

[2]  S. Panichpapiboon,et al.  Evaluation of a neighbor-based vehicle density estimation scheme , 2008, 2008 8th International Conference on ITS Telecommunications.

[3]  Juan-Carlos Cano,et al.  Using topology and neighbor information to overcome adverse vehicle density conditions , 2014 .

[4]  Reinhard German,et al.  A computationally inexpensive empirical model of IEEE 802.11p radio shadowing in urban environments , 2011, 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services.

[5]  Li-Der Chou,et al.  Position-Based Adaptive Broadcast for Inter-Vehicle Communications , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[6]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[7]  Fuqiang Liu,et al.  Novel Relay Scheme Based on Traffic Type in Vehicular Networks , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

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

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

[10]  Juan-Carlos Cano,et al.  Evaluating the impact of a novel message dissemination scheme for vehicular networks using real maps , 2012 .

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

[12]  Falko Dressler,et al.  On the applicability of Two-Ray path loss models for vehicular network simulation , 2012, 2012 IEEE Vehicular Networking Conference (VNC).

[13]  Gihwan Cho,et al.  A Selective Flooding Method for Propagating Emergency Messages in Vehicle Safety Communications , 2006, 2006 International Conference on Hybrid Information Technology.

[14]  Victor C. M. Leung,et al.  Analysis of broadcasting delays in vehicular ad hoc networks , 2011, Wirel. Commun. Mob. Comput..

[15]  Abdelhakim Hafid,et al.  A contention-free broadcast protocol for periodic safety messages in vehicular Ad-hoc networks , 2010, IEEE Local Computer Network Conference.

[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]  Dong Han,et al.  The Probability Distribution of Inter-car Spacings , 2009, Complex.

[18]  Falko Dressler,et al.  IVC in Cities: Signal Attenuation by Buildings and How Parked Cars Can Improve the Situation , 2014, IEEE Transactions on Mobile Computing.

[19]  T. Aaron Gulliver,et al.  Store-Carry-Forward Message Dissemination in Vehicular Ad-Hoc Networks with Local Density Estimation , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[20]  Meng Chang Chen,et al.  DEEP: Density-Aware Emergency Message Extension Protocol for VANETs , 2013, IEEE Transactions on Wireless Communications.

[21]  Weihua Zhuang,et al.  Modeling and Analysis for Emergency Messaging Delay in Vehicular Ad Hoc Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[22]  Yasser L. Morgan,et al.  Notes on DSRC & WAVE Standards Suite: Its Architecture, Design, and Characteristics , 2010, IEEE Communications Surveys & Tutorials.

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

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

[25]  Maen Artimy,et al.  Local Density Estimation and Dynamic Transmission-Range Assignment in Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Intelligent Transportation Systems.

[26]  Liang Zhou,et al.  Cooperation advances on vehicular communications: A survey , 2014, Veh. Commun..

[27]  Isaac Skog,et al.  Smartphone-Based Measurement Systems for Road Vehicle Traffic Monitoring and Usage-Based Insurance , 2014, IEEE Systems Journal.

[28]  Sonia Aïssa,et al.  Performance Modeling of Safety Messages Broadcast in Vehicular Ad Hoc Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

[29]  Abdelhakim Hafid,et al.  Establishing Strict Priorities in IEEE 802.11p WAVE Vehicular Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[30]  Sonia Aïssa,et al.  Analysis of Continuous Communication Availability in Vehicular Ad Hoc Networks , 2013, IEEE Systems Journal.

[31]  Daniel F. Macedo,et al.  Vehicular networks using the IEEE 802.11p standard: An experimental analysis , 2014, Veh. Commun..

[32]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[33]  Fuqiang Liu,et al.  A reliable broadcast routing scheme based on mobility prediction for VANET , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[34]  Bhaskar Krishnamachari,et al.  Spatio-temporal variations of vehicle traffic in VANETs: facts and implications , 2009, VANET '09.