A survey on data dissemination in vehicular ad hoc networks

The rapid evolution of wireless communication capabilities and vehicular technology would allow traffic data to be disseminated by traveling vehicles in the near future. Vehicular Ad hoc Networks (VANETs) are self-organizing networks that can significantly improve traffic safety and travel comfort, without requiring fixed infrastructure or centralized administration. However, data dissemination in VANET environment is a challenging task, mainly due to rapid changes in network topology and frequent fragmentation. In this paper, we survey existing data dissemination techniques and their performance modeling approaches in VANETs, along with optimization strategies under two basic models: the push model, and the pull model. In addition, we present major research challenges.

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

[2]  Joseph M. Sussman,et al.  Perspectives on Intelligent Transportation Systems (ITS) , 2005 .

[3]  Sergey D. Andreev,et al.  Performance modeling methodology of emergency dissemination algorithms for vehicular ad-hoc networks , 2010, 2010 7th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP 2010).

[4]  Yong Wang,et al.  Situation-Aware Caching Strategies in Highly Varying Mobile Networks , 2006, 14th IEEE International Symposium on Modeling, Analysis, and Simulation.

[5]  Abderrahmane Lakas,et al.  Geocache: Sharing and Exchanging Road Traffic Information Using Peer-to-Peer Vehicular Communication , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[6]  Anupam Joshi,et al.  Query distribution estimation and predictive caching in mobile ad hoc networks , 2008, MobiDE '08.

[7]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[8]  Paul J. M. Havinga,et al.  Exploiting beacons for scalable broadcast data dissemination in VANETs , 2012, VANET@MOBICOM.

[9]  Liviu Iftode,et al.  A Comparative Study of Data Dissemination Models for VANETs , 2006 .

[10]  Ray Bert,et al.  Book Review: Perspectives on Intelligent Transportation Systems , by Joseph M. Sussman, New York: Springer Science + Business Media, 2005 , 2005 .

[11]  Maria Kihl,et al.  Inter-vehicle communication systems: a survey , 2008, IEEE Communications Surveys & Tutorials.

[12]  Marco Fiore,et al.  P2P cache-and-forward mechanisms for mobile ad hoc networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[13]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[14]  C. Maihofer,et al.  Geocast in vehicular environments: caching and transmission range control for improved efficiency , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[15]  Vassilios V. Dimakopoulos,et al.  On the Performance of Flooding-Based Resource Discovery , 2006, IEEE Transactions on Parallel and Distributed Systems.

[16]  Teruo Higashino,et al.  A Method for Sharing Traffic Jam Information using Inter-Vehicle Communication , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.

[17]  Guohong Cao,et al.  Supporting Cooperative Caching in Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..

[18]  Liviu Iftode,et al.  VITP: an information transfer protocol for vehicular computing , 2005, VANET '05.

[19]  Christoph Schroth,et al.  Car-to-Car Communication , 2006 .

[20]  Sherali Zeadally,et al.  Vehicular ad hoc networks (VANETS): status, results, and challenges , 2010, Telecommunication Systems.

[21]  Srdjan Capkun,et al.  The security and privacy of smart vehicles , 2004, IEEE Security & Privacy Magazine.

[22]  Lars Michael Kristensen,et al.  Specification and performance evaluation of two zone dissemination protocols for vehicular ad-hoc networks , 2006, 39th Annual Simulation Symposium (ANSS'06).

[23]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[24]  Marios D. Dikaiakos,et al.  On the Evaluation of Caching in Vehicular Information Systems , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[25]  Chita R. Das,et al.  Cache invalidation strategies for internet-based mobile ad hoc networks , 2007, Comput. Commun..

[26]  Juraj Micek,et al.  Car-to-car communication system , 2009, 2009 International Multiconference on Computer Science and Information Technology.

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

[28]  Mustafa K. Mehmet Ali,et al.  Generalized Performance Modeling of Vehicular Ad Hoc Networks (VANETs) , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[29]  Teruo Higashino,et al.  Evaluation of inter-vehicle ad-hoc communication , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[30]  Liviu Iftode,et al.  Vehicular Communication , 2006, IEEE Pervasive Computing.

[31]  Sagar Naik,et al.  ABSRP- A Service Discovery Approach for Vehicular Ad Hoc Networks , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[32]  Christoph Schroth,et al.  Strategies for Context-Adaptive Message Dissemination in Vehicular Ad Hoc Networks , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[33]  Jang-Ping Sheu,et al.  Cache-Based Routing for Vehicular Ad Hoc Networks in City Environments , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[34]  Paolo Santi,et al.  Analysis of multi-hop emergency message propagation in vehicular ad hoc networks , 2007, MobiHoc '07.

[35]  Ashish Agarwal,et al.  Phase Transition Behavior of Message Propagation in Delay Tolerant Vehicular Ad Hoc Networks , 2008 .

[36]  Chita R. Das,et al.  Cooperative Cache Invalidation Strategies for Internet-Based Vehicular Ad Hoc Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[37]  Hai Zhao,et al.  A Directional Broadcast Protocol for Emergency Message Exchange in Inter-Vehicle Communications , 2009, 2009 IEEE International Conference on Communications.

[38]  Eduardo Casilari-Pérez,et al.  Proposal and evaluation of an application level caching scheme for ad hoc networks , 2009, IWCMC.

[39]  Ashish Agarwal,et al.  Analytical Model for Message Propagation in Delay Tolerant Vehicular Ad Hoc Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[40]  Nirvana Meratnia,et al.  A directional data dissemination protocol for vehicular environments , 2011, Comput. Commun..

[41]  Marco Fiore,et al.  To Cache or Not To Cache? , 2009, IEEE INFOCOM 2009.

[42]  Michela Meo,et al.  Analysis and Design of Warning Delivery Service in Intervehicular Networks , 2008, IEEE Transactions on Mobile Computing.

[43]  Paul J. M. Havinga,et al.  A scalable data dissemination protocol for both highway and urban vehicular environments , 2013, EURASIP J. Wirel. Commun. Netw..

[44]  Moumena Chaqfeh,et al.  A novel method for reducing road traffic congestion using vehicular communication , 2010, IWCMC.

[45]  Anupam Joshi,et al.  StreetSmart Traffic: Discovering and Disseminating Automobile Congestion Using VANET's , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

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

[47]  Hao Wu,et al.  Large-scale network simulation: how big? how fast? , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[48]  Chita R. Das,et al.  On cache invalidation for internet-based vehicular ad hoc networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[49]  Y. Koucheryavy,et al.  A Simple Analytical Model for the Periodic Broadcasting in Vehicular Ad-Hoc Networks , 2008, 2008 IEEE Globecom Workshops.

[50]  Marco Fiore,et al.  On-demand content delivery in vehicular wireless networks , 2005, MSWiM '05.

[51]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

[52]  Sonia Aïssa,et al.  Performance modeling of message dissemination in vehicular ad hoc networks , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[53]  Teruo Higashino,et al.  A Technique for Information Sharing using Inter-Vehicle Communication with Message Ferrying , 2006, 7th International Conference on Mobile Data Management (MDM'06).