Evaluating the impact of a novel message dissemination scheme for vehicular networks using real maps

In traffic safety applications for vehicular ad hoc networks (VANETs), some warning messages have to be urgently disseminated in order to increase the number of vehicles receiving the traffic warning information. In those cases, redundancy, contention, and packet collisions due to simultaneous forwarding (usually known as the broadcast storm problem) are prone to occur. In the past, several approaches have been proposed to solve the broadcast storm problem in multi-hop wireless networks such as Mobile ad hoc Networks (MANETs). Among them we can find counter-based, distance-based, location-based, cluster-based, and probabilistic schemes, which have been mainly tested in non-realistic simulation environments. In this paper, we present the enhanced Message Dissemination based on Roadmaps (eMDR), a novel scheme specially designed to increase the percentage of informed vehicles and reduce the notification time; at the same time, it mitigates the broadcast storm problem in real urban scenarios. We evaluate the impact that our scheme has on performance when applied to VANET scenarios based on real city maps, and the results show that it outperforms previous schemes in all situations.

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

[2]  Paul A. S. Ward,et al.  Practical Routing in Delay-Tolerant Networks , 2005, IEEE Transactions on Mobile Computing.

[3]  Juan-Carlos Cano,et al.  Assessing the Impact of a Realistic Radio Propagation Model on VANET Scenarios Using Real Maps , 2010, 2010 Ninth IEEE International Symposium on Network Computing and Applications.

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

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

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

[7]  Pau Closas,et al.  Maximum Likelihood Estimation of Position in GNSS , 2007, IEEE Signal Processing Letters.

[8]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[9]  Constantin V. Negoita,et al.  On Fuzzy Systems , 1978 .

[10]  Stephan Eichler,et al.  Performance Evaluation of the IEEE 802.11p WAVE Communication Standard , 2007, 2007 IEEE 66th Vehicular Technology Conference.

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

[12]  Ozan K. Tonguz,et al.  UV-CAST: An urban vehicular broadcast protocol , 2010, 2010 IEEE Vehicular Networking Conference.

[13]  Hai Zhao,et al.  A Cross Layer Broadcast Protocol for Multihop Emergency Message Dissemination in Inter-Vehicle Communication , 2010, 2010 IEEE International Conference on Communications.

[14]  Hannes Hartenstein,et al.  Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks , 2004, VANET '04.

[15]  K. Suriyapaibonwattana,et al.  An Effective Safety Alert Broadcast Algorithm for VANET , 2008, 2008 International Symposium on Communications and Information Technologies.

[16]  P. Manzoni,et al.  CityMob: A Mobility Model Pattern Generator for VANETs , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

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

[18]  Marko Modsching,et al.  Field trial on GPS Accuracy in a medium size city: The influence of built- up 1 , 2006 .

[19]  Juan-Carlos Cano,et al.  An efficient and robust content delivery solution for IEEE 802.11p vehicular environments , 2012, J. Netw. Comput. Appl..

[20]  Juan-Carlos Cano,et al.  A performance evaluation of warning message dissemination in 802.11p based VANETs , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

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

[22]  Chunxiao Chigan,et al.  RPB-MD: Providing robust message dissemination for vehicular ad hoc networks , 2012, Ad Hoc Networks.

[23]  Davide Frey,et al.  Towards lightweight information dissemination in inter-vehicular networks , 2006, VANET '06.

[24]  Juan-Carlos Cano,et al.  A survey and comparative study of simulators for vehicular ad hoc networks (VANETs) , 2011, Wirel. Commun. Mob. Comput..

[25]  P. Wagner,et al.  Metastable states in a microscopic model of traffic flow , 1997 .