Stability Aware Routing: Exploiting Transient Route Availability in MANETs

The highly dynamic character of a mobile ad-hoc network (MANET) poses significant challenges on network communications and resource management. Previous work on routing in MANETs has resulted in numerous routing protocols that aim at satisfying constraints such as minimum hop/distance or low energy. Existing routing protocols often fail to discover stable routes between source and sink when route availability is transient, e.g., due to mobile devices switching their network cards into low-power sleep modes whenever no communication is taking place. In this paper, we introduce a stability aware dynamic source routing protocol (SA-DSR) that is capable of predicting the stability (i.e., expiration time) of multiple routes. SA-DSR then selects the route that minimizes hop count while staying available for the expected duration of packet transmission. Comparisons of SA-DSR to the original DSR (Dynamic Source Routing) protocol indicate a significant (up to 31%) increase in successful packet transmissions with comparable route establishment and maintenance overheads.

[1]  Harry H. Kelejian,et al.  Two-Stage Least Squares and Econometric Systems Linear in Parameters but Nonlinear in the Endogenous Variables , 1971 .

[2]  Takeshi Amemiya,et al.  The nonlinear two-stage least-squares estimator , 1974 .

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

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

[5]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[6]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

[7]  Ramesh R. Rao,et al.  A distributed power management policy for wireless ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[8]  V. Marbukh,et al.  Framework for maximum survivability routing for a MANET , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[9]  Chai-Keong Toh,et al.  Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001, IEEE Commun. Mag..

[10]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[11]  Kwan-Wu Chin,et al.  Implementation experience with MANET routing protocols , 2002, CCRV.

[12]  Karthik Dantu,et al.  Lifetime prediction routing in mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

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

[14]  M. Pesaran,et al.  Econometric Issues in the Analysis of Contagion , 2004, SSRN Electronic Journal.

[15]  Mohammed Tarique,et al.  Energy saving dynamic source routing for ad hoc wireless networks , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[16]  Afonso Ferreira,et al.  Performance Evaluation of Dynamic Networks using an Evolving Graph Combinatorial Model , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[17]  Sai S. Mupparapu,et al.  Improvement of Robustness for Ad Hoc Networks Through Energy-Aware Routing , .