A prediction-based link availability estimation for mobile ad hoc networks

One critical issue for routing in mobile ad hoc networks (MANET) is how to select a reliable path that can last longer since mobility may cause radio links to break frequently. To answer this question, a criterion that can judge path reliability is needed. The reliability of a path depends on the availability of the links constituting the path. However, how to measure link availability to answer the above question has not been addressed adequately in the literature. In this paper, a prediction-based link availability estimation is introduced and verified through computer simulations. This estimation algorithm can be used to develop a metric for path selection in terms of path reliability, which can improve the network performance as shown by simulation results.

[1]  Taieb Znati,et al.  A path availability model for wireless ad-hoc networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[2]  Mario Gerla,et al.  IPv6 flow handoff in ad hoc wireless networks using mobility prediction , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

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

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

[5]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[6]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[7]  Chai-Keong Toh,et al.  Associativity-Based Routing for Ad Hoc Mobile Networks , 1997, Wirel. Pers. Commun..

[8]  Shengming Jiang,et al.  A Link Availability Prediction Model for Wireless Ad Hoc Networks , 2000, ICDCS Workshop on Wireless Networks and Mobile Computing.

[9]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

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

[11]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..