A New Scalable Hybrid Routing Protocol for VANETs

Vehicular ad hoc networks (VANETs) are highly mobile wireless networks that are designed to support vehicular safety, traffic monitoring, and other commercial applications. Within VANETs, vehicle mobility will cause the communication links between vehicles to frequently be broken. Such link failures require a direct response from the routing protocols, leading to a potentially excessive increase in the routing overhead and degradation in network scalability. In this paper, we propose a new hybrid location-based routing protocol that is particularly designed to address this issue. Our new protocol combines features of reactive routing with location-based geographic routing in a manner that efficiently uses all the location information available. The protocol is designed to gracefully exit to reactive routing as the location information degrades. We show through analysis and simulation that our protocol is scalable and has an optimal overhead, even in the presence of high location errors. Our protocol provides an enhanced yet pragmatic location-enabled solution that can be deployed in all VANET-type environments.

[1]  Mario Gerla,et al.  GeoDTN+Nav: A Hybrid Geographic and DTN Routing with Navigation Assistance in Urban Vehicular Networks , 2008 .

[2]  Jiwei Chen,et al.  AODV-DFR: Improving Ad Hoc Routing Scalability to Mobility and Load , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[3]  M. Riedel,et al.  Data report: A downhole electrical resistivity study of northern Cascadia marine gas hydrate , 2008 .

[4]  Martin Mauve,et al.  A fundamental scalability criterion for data aggregation in VANETs , 2009, MobiCom '09.

[5]  Wolfgang Effelsberg,et al.  Position-based unicast routing for city scenarios , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

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

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

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

[9]  Fei Xie,et al.  An Integrated Study on Mobility Models and Scalable Routing Protocols in VANETs , 2007, 2007 Mobile Networking for Vehicular Environments.

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

[11]  Richard J. La,et al.  Expected Routing Overhead for Location Service in MANETs under Flat Geographic Routing , 2011, IEEE Transactions on Mobile Computing.

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

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

[14]  Christian Bettstetter,et al.  Connectivity of Wireless Multihop Networks in a Shadow Fading Environment , 2005, Wirel. Networks.

[15]  Xining Li,et al.  Link Failure Rate and Speed of Nodes in Wireless Network , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[16]  Onur Altintas,et al.  Survey of Routing Protocols for Inter-Vehicle Communications , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.

[17]  Robert Malaney,et al.  A New Hybrid Location-Based Ad Hoc Routing Protocol , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[18]  Robert A. Malaney,et al.  Scalable Hybrid Location-Based Routing in Vehicular Ad Hoc Networks , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

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

[20]  S. Jaap,et al.  Evaluation of Routing Protocols for Vehicular Ad Hoc Networks in City Traffic Scenarios , 2005 .

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

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

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

[24]  Rami Langar,et al.  Region-Based Location-Service-Management Protocol for VANETs , 2010, IEEE Transactions on Vehicular Technology.

[25]  Ram Ramanathan,et al.  On the scalability of ad hoc routing protocols , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[26]  Kun-Chan Lan,et al.  Rapid Generation of Realistic Mobility Models for VANET , 2007, 2007 IEEE Wireless Communications and Networking Conference.

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

[28]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[29]  Ahmed Helmy,et al.  Modeling and analyzing the impact of location inconsistencies on geographic routing in wireless networks , 2004, MOCO.

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

[31]  Holger Füßler,et al.  Packet Forwarding in VANETs, the Complete Set of Results , 2006 .

[32]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.

[33]  Robert A. Malaney.  Nuisance Parameters and Location Accuracy in Log-Normal Fading Models , 2007, IEEE Transactions on Wireless Communications.

[34]  Guevara Noubir,et al.  Mobility models for ad hoc network simulation , 2004, IEEE INFOCOM 2004.

[35]  Chien-Ming Chou,et al.  Realistic mobility models for Vehicular Ad hoc Network (VANET) simulations , 2008, 2008 8th International Conference on ITS Telecommunications.

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

[37]  Robert A. Malaney,et al.  A High Capacity Scalable Routing Protocol for VoIP in Wireless Ad Hoc Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[38]  Jan M. Rabaey,et al.  On the performance of geographical routing in the presence of localization errors [ad hoc network applications] , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.