Routing Protocols in Vehicular Ad Hoc Networks

Vehicular Ad hoc Network (VANET), a subclass of mobile ad hoc networks (MANETs), is a promising approach for the intelligent transportation system (ITS). The design of routing protocols in VANETs is important and necessary issue for support the smart ITS. The key difference of VANET and MANET is the special mobility pattern and rapidly changeable topology. It is not effectively applied the existing routing protocols of MANETs into VANETs. In this chapter, we mainly survey new routing results in VANET. The authors introduce unicast protocol, multicast protocol, geocast protocol, mobicast protocol, and broadcast protocol. It is observed that carry-and-forward is the new and key consideration for designing all routing protocols in VANETs. With the consideration of multi-hop forwarding and carryand-forward techniques, min-delay and delay-bounded routing protocols for VANETs are discussed in VANETs. Besides, the temporary network fragmentation problem and the broadcast storm problem are further considered for designing routing protocols in VANETs. The temporary network fragmentation problem caused by rapidly changeable topology influence on the performance of data transmissions. The broadcast storm problem seriously affects the successful rate of message delivery in VANETs. The key challenge is to overcome these problems to provide routing protocols with the low communication delay, the low communication overhead, and the low time complexity.

[1]  B. R. Badrinath,et al.  Trajectory based forwarding and its applications , 2003, MobiCom '03.

[2]  Cristian Borcea,et al.  VANET Routing on City Roads Using Real-Time Vehicular Traffic Information , 2009, IEEE Transactions on Vehicular Technology.

[3]  H. Pedram,et al.  Adaptive routing protocols for vehicular ad hoc networks , 2008, 2008 International Symposium on Telecommunications.

[4]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[5]  Yuh-Shyan Chen,et al.  Routing Protocols in Vehicular Ad Hoc Networks: A Survey and Future Perspectives , 2010, J. Inf. Sci. Eng..

[6]  Fabián E. Bustamante,et al.  An integrated mobility and traffic model for vehicular wireless networks , 2005, VANET '05.

[7]  Zygmunt J. Haas,et al.  An Efficient, Unifying Approach to Simulation Using Virtual Machines , 2004 .

[8]  O. Tonguz,et al.  Broadcasting in VANET , 2007, 2007 Mobile Networking for Vehicular Environments.

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

[10]  Jian Tang,et al.  Reliable Routing for Roadside to Vehicle Communications in Rural Areas , 2008, 2008 IEEE International Conference on Communications.

[11]  Pedro M. Ruiz,et al.  Improvement of vehicular communications by using 3G capabilities to disseminate control information , 2010, IEEE Network.

[12]  Nitin H. Vaidya,et al.  A vehicle-to-vehicle communication protocol for cooperative collision warning , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[13]  Christian Bonnet,et al.  VanetMobiSim: generating realistic mobility patterns for VANETs , 2006, VANET '06.

[14]  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.

[15]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

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

[17]  Eylem Ekici,et al.  PROMPT: A cross-layer position-based communication protocol for delay-aware vehicular access networks , 2010, Ad Hoc Networks.

[18]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[19]  Hassan Artail,et al.  An interoperability model for supporting reliability and power-efficient routing in MANETs , 2009, Int. J. Ad Hoc Ubiquitous Comput..

[20]  Xiao-bo Wang,et al.  Multi-metric Routing Decisions in VANET , 2009, 2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing.

[21]  Günter Hommel,et al.  Overcoming fragmentation in mobile Ad Hoc networks , 2000, Journal of Communications and Networks.

[22]  Mario Gerla,et al.  GeoDTN+Nav: Geographic DTN Routing with Navigator Prediction for Urban Vehicular Environments , 2010, Mob. Networks Appl..

[23]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[24]  Chih-Heng Ke,et al.  Fuzzy-assisted social-based routing for urban vehicular environments , 2011, EURASIP J. Wirel. Commun. Netw..

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

[26]  Holger Füßler,et al.  Position-Based Packet Forwarding for Vehicular Ad-Hoc Networks , 2007 .

[27]  Takayuki Warabino,et al.  Broadcast methods for inter-vehicle communications system , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[28]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

[29]  Christian Bettstetter,et al.  Mobility modeling in wireless networks: categorization, smooth movement, and border effects , 2001, MOCO.

[30]  Bu-Sung Lee,et al.  A-STAR: A Mobile Ad Hoc Routing Strategy for Metropolis Vehicular Communications , 2004, NETWORKING.

[31]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[32]  R. Manoharan,et al.  Energy efficient Robust On-Demand Multicast Routing Protocol for MANETs , 2008, Int. J. Ad Hoc Ubiquitous Comput..

[33]  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.

[34]  Ivan Stojmenovic,et al.  Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks , 2006 .

[35]  Ellen W. Zegura,et al.  Self-organizing wide-area network caches , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[36]  D. Manivannan,et al.  Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification , 2009, Pervasive Mob. Comput..

[37]  Kien A. Hua,et al.  Routing protocols for inter-vehicular networks: A comparative study in high-mobility and large obstacles environments , 2008, Comput. Commun..

[38]  G. Dimitrakopoulos,et al.  Intelligent Transportation Systems , 2010, IEEE Vehicular Technology Magazine.

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

[40]  Ehssan Sakhaee,et al.  A Stable Routing Protocol to Support ITS Services in VANET Networks , 2007, IEEE Transactions on Vehicular Technology.

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

[42]  Shinji Kusumoto,et al.  GVGrid: A QoS Routing Protocol for Vehicular Ad Hoc Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[43]  Kamalrulnizam Abu Bakar,et al.  Inter-Vehicle Communication Protocols for Multimedia Transmission , 2010 .

[44]  Eylem Ekici,et al.  Location- and delay-aware cross-layer communication in V2I multihop vehicular networks , 2009, IEEE Communications Magazine.

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

[46]  H. Hartenstein,et al.  Contention-based forwarding for street scenarios , 2004 .

[47]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[48]  Mario Gerla,et al.  TO-GO: TOpology-assist geo-opportunistic routing in urban vehicular grids , 2009, 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services.

[49]  Chen-Nee Chuah,et al.  Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[50]  Yuh-Shyan Chen,et al.  DIR: diagonal-intersection-based routing protocol for vehicular ad hoc networks , 2011, Telecommun. Syst..

[51]  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.

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

[53]  Chen Feng,et al.  The study of routing strategies in vehicular ad-hoc networks , 2010 .

[54]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

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

[56]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[57]  Gregory G. Finn,et al.  Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report. , 1987 .

[58]  G. Gerten.  Protecting the global positioning system , 2005, IEEE Aerospace and Electronic Systems Magazine.

[59]  Pedro M. Ruiz,et al.  Beacon-less geographic routing made practical: challenges, design guidelines, and protocols , 2009, IEEE Communications Magazine.

[60]  Robert Tappan Morris,et al.  CarNet: a scalable ad hoc wireless network system , 2000, ACM SIGOPS European Workshop.

[61]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[62]  J. Bernsen,et al.  Routing Protocols for Vehicular Ad Hoc Networks That Ensure Quality of Service , 2008, 2008 The Fourth International Conference on Wireless and Mobile Communications.

[63]  Raja Sengupta,et al.  Vehicle-to-vehicle safety messaging in DSRC , 2004, VANET '04.

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

[65]  Jean-Yves Le Boudec,et al.  Self Organized Terminode Routing , 2002, Cluster Computing.

[66]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[67]  Uichin Lee,et al.  Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios , 2007, 2007 IEEE Globecom Workshops.

[68]  Amit Kumar Saha,et al.  Modeling mobility for vehicular ad-hoc networks , 2004, VANET '04.

[69]  Sidi-Mohammed Senouci,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < , 2022 .

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

[71]  Pedro M. Ruiz,et al.  Drive and share: efficient provisioning of social networks in vehicular scenarios , 2010, IEEE Communications Magazine.

[72]  Dirk Helbing,et al.  Micro- and macro-simulation of freeway traffic , 2002 .

[73]  Kamalrulnizam Abu Bakar,et al.  A Novel Delay- and Reliability- Aware Inter-Vehicle Routing Protocol , 2010, Netw. Protoc. Algorithms.

[74]  I-Fan Chen,et al.  A Load Balancing and Congestion-Avoidance Routing Mechanism for Teal-Time Traffic over Vehicular Networks , 2009, J. Univers. Comput. Sci..

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

[76]  Ashish Goel,et al.  Efficient computation of delay-sensitive routes from one source to all destinations , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[77]  Norihiko Yoshida,et al.  Adaptive router promotion and group forming in ad-hoc networks , 2008, Int. J. Ad Hoc Ubiquitous Comput..

[78]  Li Xiao,et al.  A static-node assisted adaptive routing protocol in vehicular networks , 2007, VANET '07.

[79]  Mario Gerla,et al.  Geo-opportunistic routing for vehicular networks [Topics in Automotive Networking] , 2010, IEEE Communications Magazine.

[80]  Mario Gerla,et al.  Vehicular grid communications: the role of the internet infrastructure , 2006, WICON '06.

[81]  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.

[82]  Swades De,et al.  Priority-based receiver-side relay election in wireless ad hoc sensor networks , 2006, IWCMC '06.

[83]  Dirk M. Reichardt,et al.  CarTALK 2000: safe and comfortable driving based upon inter-vehicle-communication , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[84]  Pedro M. Ruiz,et al.  Beacon-Less Geographic Routing in Real Wireless Sensor Networks , 2008, Journal of Computer Science and Technology.

[85]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[86]  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..

[87]  Mario Gerla,et al.  Fisheye State Routing in Mobile Ad Hoc Networks , 2000, ICDCS Workshop on Wireless Networks and Mobile Computing.

[88]  S. Siva Sathya,et al.  A Survey on Routing Protocols and its Issues in VANET , 2011 .

[89]  Mario Gerla,et al.  GeoCross: A geographic routing protocol in the presence of loops in urban scenarios , 2010, Ad Hoc Networks.

[90]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.