Scalable Hybrid Location-Based Routing in Vehicular Ad Hoc Networks

Vehicular ad hoc networks (VANETs) are highly mobile wireless networks that are designed to support vehicular safety, traffic monitoring, and other applications. Within VANETs, vehicle mobility will cause the communication links between vehicles to be broken frequently. Such link failures require a direct response from the routing protocols, leading to an excessive increase in the routing control overhead and a degradation in network scalability. In this work we investigate how such high link failure rates impact the scalability and performance of a recently proposed hybrid location-based routing protocol, HLAR. A novel feature of HLAR is its ability to possess effective routing strategies which are a spatial function of the location information quality. We show that even in the presence of high link failure rates, HLAR shows high scalability performance, making it an ideal candidate for future routing within emerging intelligent transportation systems. The optimality of HLAR and the impact of location error on its scalability is also discussed.

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

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

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

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

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

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

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

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

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

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

[11]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[12]  Ahmed Helmy,et al.  On the Effect of Localization Errors on Geographic Face Routing in Sensor Networks - eScholarship , 2003 .

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

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

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