Hybrid routing: the pursuit of an adaptable and scalable routing framework for ad hoc networks

  • Authors:
  • Prince Samar;Marc R. Pearlman;Zygmunt J. Haas

  • Affiliations:
  • Cornell University, Ithaca, New York;Cornell University, Ithaca, New York;Cornell University, Ithaca, New York

  • Venue:
  • The handbook of ad hoc wireless networks
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Advances in ad hoc network research have opened the door to an assortment of promising military and commercial applications for ad hoc networks. However, because each application has unique characteristics (such as traffic behavior, device capabilities, mobility patterns, operating environments, etc.), routing in such a versatile environment is a challenging task, and numerous protocols have been developed to address it. While many protocols excel for certain types of ad hoc networks, it is clear that a single basic protocol cannot perform well over the entire space of ad hoc networks. To conform to any arbitrary ad hoc network, the basic protocols designed for the edges of the ad hoc network design space need to be integrated into a tunable framework.The Zone Routing framework demonstrates how multi-scoping can provide the basis for a hybrid routing protocol framework. Zone Routing proactively maintains routing information for a local neighborhood called the routing zone (local scope), while reactively acquiring routes to destinations beyond the routing zone. In this paper, we review the Zone Routing concept and propose Zone Routing with independently sized routing zones capability. With this capability, each of the nodes in the network can adaptively configure its own optimal zone radius in a distributed fashion. We show that the performance of Zone Routing is significantly improved by the ability to provide fine-tuned adaptation to local and temporal variations in network characteristics.