Trigger update based local optimization for on-demand routing protocols

In mobile ad hoc networks on-demand routing protocols are very attractive due to low overhead. In these protocols, however, (1) the routes tend to contain weak links that have a low rate and high packet error ratio; (2) the routes are susceptible to breaks in the presence of mobility. Our major concern in this paper is to locally optimize the routes in the on-demand routing protocols in terms of link quality and mobility. The local optimization is realized by two main techniques: relating link metric with received signal strength and preferring the route with a shorter metric through trigger update (TU). In this manner the initial routes converge to the local optimum in the static case, and adapt to topology variations and link quality changes caused by mobility. Also, the routing overhead is controlled. Simulation results show that AODV with the application of local optimization (AODV-TU) achieves a much higher performance than the original AODV

[1]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[2]  Robert Tappan Morris,et al.  Performance of multihop wireless networks: shortest path is not enough , 2003, CCRV.

[3]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[4]  Prasant Mohapatra,et al.  SHORT: self-healing and optimizing routing techniques for mobile ad hoc networks , 2003, MobiHoc '03.

[5]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[6]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM '04.

[7]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

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

[9]  Dharma P. Agrawal,et al.  Notice of Violation of IEEE Publication PrinciplesPerformance enhancements of ad hoc networks with localized route repair , 2003, IEEE Transactions on Computers.

[10]  Chai-Keong Toh,et al.  A novel distributed routing protocol to support ad-hoc mobile computing , 1996, Conference Proceedings of the 1996 IEEE Fifteenth Annual International Phoenix Conference on Computers and Communications.

[11]  Timothy X. Brown,et al.  An on-demand minimum energy routing protocol for a wireless ad hoc network , 2002, MOCO.

[12]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[14]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[15]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[16]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[17]  Bangnan Xu,et al.  Avoiding route breakage in ad hoc networks using link prediction , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[18]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

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