Position-based routing in vehicular networks: A survey

Routing in vehicular network is a challenging task due to network partitioning, high vehicular speed, and city environment characteristics. These characteristics results in degraded performance in traditional routing protocols. Traditional routing protocols, addressing the issues of mobile ad hoc network, are applicable for MANET applications. Position-based routing protocols, which are mostly based on greedy routing, are more suited to highly dynamic and mobile network. In this paper, we survey state of art routing protocols previously used in vehicular networks, present open research challenges and possible future direction. We categorize protocols into two categories based on their communicating mode (vehicle-to-vehicle, vehicle-to-infrastructure) irrespective of their simulating environment (highway, urban). Both vehicle-to-vehicle and vehicle-to-infrastructure communication provides connectivity based on multi-hop paradigm in a seamless way. We discuss pros and cons for routing protocols belonging to each category. By doing qualitative comparison of routing protocols, it is observed that hybrid communication would be the better choice for both communication mode operable in either a city environment or an open environment.

[1]  Greedy Routing Protocols for Vehicular Ad Hoc Networks , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[2]  Li Xiao,et al.  SADV: Static-Node-Assisted Adaptive Data Dissemination in Vehicular Networks , 2010, IEEE Transactions on Vehicular Technology.

[3]  Lewis M. Branscomb,et al.  Converging Infrastructures: Intelligent Transportation and the National Information Infrastructure , 1996 .

[4]  Martin Mauve,et al.  MobiCom poster: location-based routing for vehicular ad-hoc networks , 2003, MOCO.

[5]  Javier Gozálvez,et al.  Infrastructure-assisted geo-routing for cooperative vehicular networks , 2010, 2010 IEEE Vehicular Networking Conference.

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

[7]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[8]  John Lee,et al.  A survey and challenges in routing and data dissemination in vehicular ad-hoc networks , 2008, 2008 IEEE International Conference on Vehicular Electronics and Safety.

[9]  S. Mahlknecht,et al.  On Architecture of Low Power Wireless Sensor Networks for Container Tracking and Monitoring Applications , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[10]  John Lee,et al.  A survey and challenges in routing and data dissemination in vehicular ad-hoc networks , 2008, ICVES.

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

[12]  Hao Zhu,et al.  MURU: A Multi-Hop Routing Protocol for Urban Vehicular Ad Hoc Networks , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[13]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[14]  Jörg Widmer,et al.  Hierarchical location service for mobile ad-hoc networks , 2004, MOCO.

[15]  Raúl Aquino-Santos,et al.  Performance evaluation of routing protocols in vehicular ad-hoc networks , 2005, Int. J. Ad Hoc Ubiquitous Comput..

[16]  Min-Woo Ryu,et al.  A Survey of Greedy Routing Protocols for Vehicular Ad Hoc Networks , 2012, Smart Comput. Rev..

[17]  Sugata Sanyal,et al.  Routing Protocols for Mobile and Vehicular Ad-Hoc Networks: A Comparative Analysis , 2012, ArXiv.

[18]  Jie Luo,et al.  A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment , 2010, 2010 International Conference on Communications and Mobile Computing.

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

[20]  C. Cseh,et al.  Architecture of the dedicated short-range communications (DSRC) protocol , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[21]  Shahzad Ali,et al.  An Intelligent Routing protocol for VANETs in city environments , 2009, 2009 2nd International Conference on Computer, Control and Communication.

[22]  Rui Dinis,et al.  Improving path duration in high mobility vehicular ad hoc networks , 2013, Ad Hoc Networks.

[23]  Rong-Hong Jan,et al.  Mobile-Gateway Routing for Vehicular Networks 1 , 2011 .

[24]  Tinku Mohamed Rasheed,et al.  An Infrastructure-Free Traffic Information System for Vehicular Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[25]  Sanjay Kumar,et al.  Survey of Routing Protocols in Vehicular Ad Hoc Network , 2011 .

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

[27]  Mario Gerla,et al.  Survey of Routing Protocols in Vehicular Ad Hoc Networks , 2010 .

[28]  Saad Mustafa,et al.  Impact of directional density on GyTAR routing protocol for VANETs in city environments , 2011, 2011 IEEE 14th International Multitopic Conference.

[29]  Contextual Integrity PERSONAL INFORMATION AND THE DESIGN OF VEHICLE SAFETY COMMUNICATION TECHNOLOGIES: AN APPLICATION OF PRIVACY AS , 2005 .

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

[31]  Sidi-Mohammed Senouci,et al.  An Improved Vehicular Ad Hoc Routing Protocol for City Environments , 2007, 2007 IEEE International Conference on Communications.

[32]  Cheng-Zhong Xu,et al.  Predictive Directional Greedy Routing in Vehicular Ad hoc Networks , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[33]  Shie-Yuan Wang,et al.  A practical routing protocol for vehicle-formed mobile ad hoc networks on the roads , 2005 .

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

[35]  Tracy Camp,et al.  Location information services in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

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

[37]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.

[38]  Sagar Naik,et al.  Intersection-Based Geographical Routing Protocol for VANETs: A Proposal and Analysis , 2011, IEEE Transactions on Vehicular Technology.

[39]  Martin Mauve,et al.  Location-Based Routing for Vehicular Ad-Hoc Networks , 2002 .

[40]  Sajjad Ahmad Madani,et al.  Enhanced junction selection mechanism for routing protocol in VANETs , 2011, Int. Arab J. Inf. Technol..

[41]  Luca Delgrossi,et al.  IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[42]  António Fonseca,et al.  Applicability of position-based routing for VANET in highways and urban environment , 2013, J. Netw. Comput. Appl..

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

[44]  Katrin Bilstrup A survey regarding wireless communication standards intended for a high-speed vehicle environment , 2007 .

[45]  Bernd Bochow,et al.  "NoW - Network on Wheels" : Project Objectives, Technology and Achievements , 2008 .

[46]  Marco Gramaglia,et al.  Seamless internet 3G and opportunistic WLAN vehicular connectivity , 2011, EURASIP J. Wirel. Commun. Netw..

[47]  Yau-Hwang Kuo,et al.  A hybrid traffic geographic routing with cooperative traffic information collection scheme in VANET , 2011, 13th International Conference on Advanced Communication Technology (ICACT2011).

[48]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[49]  Brad Karp,et al.  Challenges in geographic routing: sparse networks, obstacles, and traffic provisioning , 2001 .

[50]  Bu-Sung Lee,et al.  A Routing Strategy for Metropolis Vehicular Communications , 2004, ICOIN.