Communication protocols for vehicular ad hoc networks

Vehicular networks are envisioned for large scale deployment, and standardization bodies, car manufacturers, and academic researchers are solving a variety of related challenges. After a brief description of intelligent transportation system (ITS) architectures and the main already-established low-level standards, this tutorial elaborates on four particular aspects of vehicular networks, which are (i) the potential for a large set of innovative applications, (ii) a review of the main modeling approaches used for both roads and traffic, and finally two important communication primitives, that are (iii) data dissemination via broadcasting/geocasting, and (iv) routing in both highway and urban environments. A particular emphasis is on recent protocols that realistically consider the inherently complex nature of vehicular mobility, such as intermittent connectivity, speed variability, and the impact of intersections. Copyright © 2009 John Wiley & Sons, Ltd.

[1]  Ivan Stojmenovic,et al.  Parameterless Broadcasting in Static to Highly Mobile Wireless Ad Hoc, Sensor and Actuator Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[2]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[3]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[4]  Ivan Stojmenovic,et al.  Depth first search and location based localized routing and QoS routing in wireless networks , 2000, Proceedings 2000 International Conference on Parallel Processing.

[5]  Timo Kosch,et al.  Communication architecture for cooperative systems in Europe , 2009, IEEE Communications Magazine.

[6]  H. Kesten.  The critical probability of bond percolation on the square lattice equals 1/2 , 1980 .

[7]  Lars Wischhof,et al.  Information dissemination in self-organizing intervehicle networks , 2005, IEEE Transactions on Intelligent Transportation Systems.

[8]  Stephan Olariu,et al.  Intelligent Transportation Systems and Vehicular Networks that , 2022 .

[9]  Horst Hellbrück,et al.  AutoCast: A General-Purpose Data Dissemination Protocol and its Application in Vehicular Networks , 2008, Ad Hoc Sens. Wirel. Networks.

[10]  D. L. Gerlough,et al.  Traffic flow theory : a monograph , 1975 .

[11]  Charles E. Perkins,et al.  Mobility support in IPv6 , 1996, MobiCom '96.

[12]  Fan Zhao,et al.  Network Mobility Route Optimization Problem Statement , 2007, RFC.

[13]  M. Nekovee.  Epidemic algorithms for reliable and efficient information dissemination in vehicular , 2009 .

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

[15]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[16]  Ivan Stojmenovic,et al.  Localized network layer protocols in wireless sensor networks based on optimizing cost over progress ratio , 2006, IEEE Network.

[17]  K. Collins,et al.  A vehicle route management solution enabled by Wireless Vehicular Networks , 2008, IEEE INFOCOM Workshops 2008.

[18]  Luigi Paura,et al.  A Reliability-based Framework for Multi-path Routing Analysis in Mobile Ad-Hoc Networks , 2008, ArXiv.

[19]  Chadi Assi,et al.  A lifetime-based routing protocol for connecting VANETs to the Internet , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[20]  A. Festag,et al.  NEMO meets VANET: A Deployability Analysis of Network Mobility in Vehicular Communication , 2007, 2007 7th International Conference on ITS Telecommunications.

[21]  Thierry Ernst,et al.  Simultaneous usage of NEMO and MANET for vehicular communication , 2008, TRIDENTCOM.

[22]  Ivan Stojmenovic,et al.  Reliable and Efficient Broadcasting in Vehicular Ad Hoc Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[23]  Paeiz Azmi,et al.  A stochastic vehicle mobility model with environmental condition adaptation capability , 2009 .

[24]  Mahtab Seddigh,et al.  Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[25]  Carlos Gershenson,et al.  Self-organizing Traffic Lights , 2004, Complex Syst..

[26]  Ozan K. Tonguz,et al.  Modeling urban traffic: A cellular automata approach , 2009, IEEE Communications Magazine.

[27]  Christian Schindelhauer,et al.  DT-DYMO: Delay-Tolerant Dynamic MANET On-demand Routing , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[28]  Gongjun Yan,et al.  SmartParking: A Secure and Intelligent Parking System Using NOTICE , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[29]  Ivan Stojmenovic,et al.  Mobile Ad Hoc Routing in the Context of Vehicular Networks , 2009 .

[30]  Wu-chi Feng,et al.  GPS-based message broadcast for adaptive inter-vehicle communications , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[31]  Thierry Ernst,et al.  Simultaneous usage of NEMO and MANET for vehicular communication , 2008 .

[32]  Francisco J. Ros,et al.  Simulation-Based Study of Common Issues in VANET Routing Protocols , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[33]  Maxim Raya,et al.  Securing vehicular ad hoc networks , 2007, J. Comput. Secur..

[34]  Kenichi Mase,et al.  Fundamental characteristics of connectivity in vehicular ad hoc networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[36]  Cecilia Mascolo,et al.  GeOpps: Geographical Opportunistic Routing for Vehicular Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

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

[38]  Marco Fiore,et al.  The networking shape of vehicular mobility , 2008, MobiHoc '08.

[39]  D. Starobinski,et al.  Exploiting Downstream Mobility to Achieve Fast Upstream Message Propagation in Vehicular Ad Hoc Networks , 2007, 2007 Mobile Networking for Vehicular Environments.

[40]  Hisao Ishibuchi,et al.  A Study on Traffic Information Sharing Through Inter-Vehicle Communication , 2007, 2007 IEEE 22nd International Symposium on Intelligent Control.

[41]  Agathoniki Trigoni,et al.  Delay-bounded routing in vehicular ad-hoc networks , 2008, MobiHoc '08.

[42]  Ryuji Wakikawa,et al.  Network Mobility (NEMO) Basic Support Protocol , 2005, RFC.

[43]  Guillermo Acosta-Marum,et al.  Wave: A tutorial , 2009, IEEE Communications Magazine.

[44]  Xu Li,et al.  Performance Evaluation of SUVnet With Real-Time Traffic Data , 2007, IEEE Transactions on Vehicular Technology.

[45]  Jinhua Guo,et al.  Context assisted routing protocols for inter-vehicle wireless communication , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[46]  Stephan Olariu,et al.  Vehicular Networks: From Theory to Practice , 2009 .

[47]  Theodore L. Willke,et al.  A survey of inter-vehicle communication protocols and their applications , 2009, IEEE Communications Surveys & Tutorials.

[48]  Ivan Stojmenovic,et al.  OPERA: Opportunistic packet relaying in disconnected Vehicular Ad Hoc Networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[49]  Manish Agarwal,et al.  A study on the feasibility of mobile gateways for vehicular ad-hoc networks , 2004, VANET '04.

[50]  Nicolas DIEZ,et al.  Link Transport Time and Infrastructure Aided Delay Efficient Routing in VANETs , 2009 .

[51]  Saman Barghi.  CONNECTING VEHICULAR NETWORKS TO THE INTERNET: A LIFE TIME-BASED ROUTING PROTOCOL , 2009 .

[52]  Thomas R. Gross,et al.  Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[53]  Liviu Iftode,et al.  Adaptive Traffic Lights Using Car-to-Car Communication , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

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

[55]  L. Briesemeister,et al.  Disseminating messages among highly mobile hosts based on inter-vehicle communication , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[56]  横井 博之.  ビジネス最前線 三国間貿易でロシア医療機器ビジネスを推進--(株)ICST 代表取締役 横井博之さん , 2011 .

[57]  Liviu Iftode,et al.  TrafficView: traffic data dissemination using car-to-car communication , 2004, MOCO.

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

[59]  Hao Wu,et al.  Analytical models for information propagation in vehicle-to-vehicle networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[60]  M Nishikawa,et al.  VEHICLE INFORMATION AND COMMUNICATION SYSTEM , 1996 .