Analytical comparison of local and end-to-end error recovery in reactive routing protocols for mobile ad hoc networks

ABSTRACT

In this paper we investigate the effect of local error recovery vs. end-to-end error recovery in reactive protocols. For this purpose, we analyze and compare the performance of two protocols: the Dynamic Source Routing protocol (DSR[2]), which does end-to-end error recovery when a route fails and the Witness Aided Routing protocol (WAR[1]), which uses local correction mechanisms to recover from route failures. We show that the performance of DSR degrades extremely fast as the route length increases (that is, DSR is not scalable), while WAR maintains both low latency and low resource consumption regardless of the route length.

REFERENCES

• 1: Ionut D. Aron , Sandeep K. S. Gupta, A Witness-Aided Routing Protocol for Mobile Ad-Hoc Networks with Unidirectional Links, Proceedings of the First International Conference on Mobile Data Access, p.24-33, December 16-17, 1999
• 2: D. Johnson and D. Matlz. Dynamic source routing in ad hoc wireless networks. Mobile computing, Eds. T. lmielifiski and H. Korth, Kluwer Academic Press, pages 153-181, 1996.
• 3: Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999
• 4: Charles E. Perkins , Pravin Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, Proceedings of the conference on Communications architectures, protocols and applications, p.234-244, August 31-September 02, 1994, London, United Kingdom
• 5: Vincent D. Park , M. Scott Corson, A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.1405, April 09-11, 1997
• 6: R. Dube, C. Rais, K.-Y. Wang, and S. Tripathi. Signal stability based adaptive routing (SSA) for ad-hoc mobile networks. IEEE Personal Communications, Feb. 1997.
• 7: C-K Toh, Wireless ATM and Ad-Hoc Networks: Protocols and Architectures, Kluwer Academic Publishers, Norwell, MA, 1996
• 8: E.M. Royer and C.-K. Toh. A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Comunications, 6(2), pages 46-55, April 1999.
• 9: R.V. Boppana, M. K. Marina and S. Konduru. An analysis of routing techniques for mobile ad hoc networks. Preliminary version for Mobicom '99.
• 10: Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
• 11: P. Jacquet and A. Laouiti Analysis of mobile ad-hoc network routing protocols in random graph models. Rapport de Recherche No. 3835, 1999. lnstitut National de Recherche en Informatique et en Automatique

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Design, Performance, Reliability, Standardization, Theory, Verification

Keywords:
mobile ad hoc network, performance analysis, routing protocol