Abstract
In this paper we present a scalable routing protocol for ad hoc networks. The protocol is based on a geographic location management strategy that keeps the overhead of routing packets relatively small. Nodes are assigned home regions and all nodes within a home region know the approximate location of the registered nodes. As nodes travel, they send location update messages to their home regions and this information is used to route data packets. In this paper, we derive theoretical performance results for the protocol and prove that the control packet overhead scales linearly with node speed and as N 3/2 with increasing number of nodes. These results indicate that our protocol is well suited to relatively large ad hoc networks where nodes travel at high speed. Finally, we use simulations to validate our analytical model.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
http://www.ietf.org/html.charters/ mobileip-charter.html (March 08, 2001).
S. Basagni, I. Chlamtac, V. Syrotiuk and B. WoodWard, A distance routing effect algorithm for mobility (DREAM), in: Proceedings of 4th Annual Conference on Mobile Computing and Networking (Mobicom 1998), Dallas, TX (October 25–30, 1998).
P. Bose, P. Morin, I. Stojmenovic and J. Urrutia, Routing with guaranteed delivery in wireless ad hoc networks, in: Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DialM'99) (August 1999).
J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings of 4th Annual Conference on Mobile Computing and Networking (Mobicom 1998), Dallas, TX (October 25–30, 1998).
T.-W. Chen and M. Gerla, Global state routing: A new routing scheme for ad-hoc wireless networks, in: Proceedings of IEEE International Communications Conference (ICC'98) (1998).
W. Chen, N. Jain and S. Singh, ANMP: Ad hoc network network management protocol, IEEE Journal on Selected Areas in Communications 17(8) (August 1999) 1506–1531.
Z. Haas and M. Perlman, The zone routing protocol (ZRP) for ad hoc networks, draft-ietf-manet-zone-zrp-01.txt (August 1998).
T.-C. Hou and V.O.K. Li, Transmission range control in multihop packet radio networks, IEEE Transactions on Communications 34(1) (January 1986).
C. Intanagonwiwat, R. Govindan and D. Estrin, Directed diffusion: A scalable and robust communication paradigm for sensor networks, in: Proceedings of 6th Annual Conference on Mobile Computing and Networking (Mobicom 2000), Boston, MA (August 6–11, 2000).
M. Jian, J. Li and Y.C. Tay, Cluster based routing protocol (CBRP) functional specification, Internet Draft, draft-ietf-manet-cbrp-spec-00.txt.
B. Karp and H.T. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in: Proceedings of 6th Annual Conference on SCALABLE ROUTING PROTOCOL FOR AD HOC NETWORKS 529 Mobile Computing and Networking (Mobicom 2000), Boston, MA (August 6–11, 2000).
Y.-B. Ko and N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in: Proceedings of 4th Annual Conference on Mobile Computing and Networking (Mobicom 1998), Dallas, TX (October 25–30, 1998).
J. Li, J. Jannotti, D.S.J. DeCouto, D.R. Karger and R. Morris, A scalable location service for geographic ad hoc routing, in: Proceedings 6th Annual Conference on Mobile Computing and Networking (Mobicom 2000), Boston, MA (August 6–11, 2000).
S. Murthy and J.J. Garcia-Luna-Aceves, An efficient routing protocol for wireless networks, Mobile Networks and Applications, Special Issue on Routing in Mobile Communications Networks (1996).
V.D. Park and M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: Proc. IEEE INFOCOM'97, Kobe, Japan (1997).
C.E. Perkins and P. Bhagwat, Routing over multi-hop wireless network of mobile computers, in: Mobile Computing, eds. T. Imielinski and H.F. Korth (Kluwer Academic, 1996) pp. 183–205.
C. Perkins, Ad hoc on demand distance vector (AODV) routing, Internet Draft, draft-ietf-manet-aodv-00.txt (November 1997).
S. Singh, A mathematical toolbox for analyzing the performance of routing protocols in ad hoc networks, Manuscript.
R. Sivakumar, B. Das and V. Bharghavan, The clade vertebrata: Spines and routing in ad hoc networks, in: Proc. of IEEE Symposium on Computers and Communications (1998).