Policy-Based Adaptive Routing in Mobile Ad Hoc Wireless Networks

This paper investigates policy-based adaptive routing for mobile ad hoc networks (MANET's), in which routing metric, routing algorithm parameters and/or protocol selection can be controlled in response to observed performance and external service needs. We propose an adaptive routing framework which allows introduction of adjustable parameters and programmable routing modules. Control information is disseminated through the network to exchange state variables, and a global distributed policy manager is responsible for the adaptive operations at nodes of the network. The proposed architecture can support two types of adaptive mechanisms: the first involves switched selection between a set of routing protocols options or metrics, while the second is based on an integrated routing algorithm which incorporates adaptation of key network state parameters such as link speed or congestion. Example algorithms and simulation results are given, which show that adaptive routing help achieve the desired system performance under the dynamically changing network conditions.

[1]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[2]  Dipankar Raychaudhuri,et al.  PARMA: a PHY/MAC aware routing metric for ad-hoc wireless networks with multi-rate radios , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[3]  Yih-Chun Hu,et al.  Caching strategies in on-demand routing protocols for wireless ad hoc networks , 2000, MobiCom '00.

[4]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[5]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[6]  Emin Gün Sirer,et al.  SHARP: a hybrid adaptive routing protocol for mobile ad hoc networks , 2003, MobiHoc '03.

[7]  Dipankar Raychaudhuri,et al.  Performance and scalability of self-organizing hierarchical ad hoc wireless networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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

[9]  K Chaithanya A Hybrid Adaptive Routing Protocol for Ad Hoc Wireless Networks , 2008 .

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

[11]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

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