Abstract
In this paper, we evaluate the novel routing protocol for a special class of ad-hoc networks, termed by us the Reconfigurable Wireless Networks (RWNs). The main features of the RWNs are: the increased mobility of the network nodes, the large number of nodes, and the large network span. We argue that the current routing protocols do not provide a satisfactory solution for routing in this type of an environment. We propose a scheme, coined the Zone Routing Protocol (ZRP), which dynamically adjusts itself to the operational conditions by sizing a single network parameter - the Zone Radius. More specifically, the ZRP reduces the cost of frequent updates of the constantly changing network topology by limiting the scope of the updates to the immediate neighborhood of the change - the Zone Radius. We study the performance of the scheme, evaluating the average number of control messages required to discover a route within the network. Furthermore, we compare the scheme’s performance, on one hand, with reactive flooding-based schemes, and, on the other hand, with proactive distance-vector schemes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Bertsekas and R. Gallager, Data Networks, Second Edition, Prentice Hall, Inc., 1992.
C. Cheng, R. Reley, S.P.R. Kumar, and J.J. Garcia-Luna-Aceves, “A Loop-Free Extended Bellman-Ford Routing Protocol without Bouncing Effect,” ACM Computer Communications Review, 19(4), 1989, pp. 224–236.
M.S. Corson and V. Park, “Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification,” IETF MANET Internet Draft, Dec. 1997
A. Ephremides, J.E. Eieselthier, and D.J. Baker, “A design concept for reliable mobile radio networks with frequency hopping signaling,” Proceedings of the IEEE, vol. 75, pp. 56–73, January 1987.
J.J. Garcia-Luna-Aceves, “Loop-Free Routing Using Diffusing Computations,” IEEE/ACM Transactions on Networking, vol. 1, no. 1, February 1993, pp. 130–141.
M. Gerla and J.T-C. Tsai, “Multicluster, Mobile, Multimedia Radio Network,” ACM/Baltzer Wireless Networks Journal, vol. 1, no. 3, pp. 255–265 (1995).
Z.J. Haas, “A Routing Protocol for the Reconfigurable Wireless Networks,” IEEE ICUPC’97, San Diego, CA, October 12–16, 1997.
Z.J. Haas and S. Tabrizi, “On Some Challenges and Design Choices in Ad-Hoc Communications,” submitted for publication.
Z.J. Haas and M.R. Pearlman, “Providing Ad-Hoc Connectivity with the Reconfigurable Wireless Networks,” submitted for journal publication.
D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in Ad-Hoc Wireless Networking,” in Mobile Computing, T. Imielinski and H. Korth, editors, Kluwer Academic Publishing, 1996.
G. Lauer, “Address Servers in Hierarchical Networks,” IEEE International Conference on Communications’ 88, Philadelphia, PA, 12–15 June 1988.
B.M. Leiner, D.L. Nielson, and FA. Tobagi, “Issues in Packet Radio Network Design,” Proceedings of the IEEE, vol. 75, pp. 6–20, January 1987.
J. Moy, “OSPF Version 2”, RFC 2178, March 1997.
S. Murthy and J.J. Garcia-Luna-Aceves, “An Efficient Routing Protocol for Wireless Networks,” MONET, vol. 1, no. 2, pp. 183–197, October 1996.
S. Murthy and J.J. Garcia-Luna-Aceves, “A Routing Protocol for Packet Radio Networks,” Proc. of ACM Mobile Computing and Networking Conference, MOBICOM’95, Nov. 14–15, 1995.
C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” ACM SIGCOMM, vol. 24, no. 4, Oct. 1994, pp. 234–244.
C.E. Perkins “Ad Hoc On-Demand Distance Vector (AODV) Routing,”, IETF MANET Internet Draft, Dec. 1997.
J. Westcott and G. Lauer, “Hierarchical routing for large networks,” IEEE MILCOM’84, Los Angeles, CA, October 21–24, 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Kluwer Academic Publishers
About this chapter
Cite this chapter
Haas, Z.J., Pearlman, M.R. (2002). Evaluation of the Ad-Hoc Connectivity with the Zone Routing Protocols. In: Tranter, W.H., Rappaport, T.S., Woerner, B.D., Reed, J.H. (eds) Wireless Personal Communications. The International Series in Engineering and Computer Science, vol 482. Springer, Boston, MA. https://doi.org/10.1007/0-306-47046-2_19
Download citation
DOI: https://doi.org/10.1007/0-306-47046-2_19
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-8359-8
Online ISBN: 978-0-306-47046-2
eBook Packages: Springer Book Archive