A New Hybrid Location-Based Ad Hoc Routing Protocol

A key design issue in routing for wireless ad hoc networks is scalability. By scalability we mean the ability of the network to support increases in node numbers without significantly degrading network performance. In this work we introduce a new hybrid wireless routing protocol specifically designed to address this issue. Our new protocol combines features of reactive routing with location-based geographic routing, in such a manner so as to efficiently use all the location information available. The protocol is designed to gracefully exit to reactive routing as the location information degrades. Another aspect of our protocol is that it can be spatially dependent - meaning different physical areas of the network can be using quite different routing procedures at the same epoch. That our protocol can dramatically increase scalability can be measured via the routing control overhead which we show, through analysis and simulation, to be significantly reduced relative to current protocols. This is particularly so when a large fraction of nodes possess up-todate accurate location information. Our new protocol operates even though nodes can be mobile, and it provides an enhanced, yet pragmatic, location-enabled solution that can be deployed in all emerging wireless ad hoc networks.

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

[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]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[4]  Atsushi Iwata,et al.  Scalable routing strategies for ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

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

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

[7]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[8]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

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

[10]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

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

[12]  Nitin H. Vaidya,et al.  Location‐Aided Routing (LAR) in mobile ad hoc networks , 2000, Wirel. Networks.

[13]  Fred L. Templin,et al.  Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) , 2004, RFC.

[14]  Geetha Jayakumar,et al.  Ad Hoc Mobile Wireless Networks Routing Protocols - A Review , 2007 .

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

[16]  Rajendra V. Boppana,et al.  An adaptive distance vector routing algorithm for mobile, ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

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