Link Availability at Any Time in MANET

  • Jianxin Wang
  • Xianman Zhu
  • Jianer Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4104)


Path broken, which is caused by node mobility, leads to the rerouting operations and the degradation of network performance. How to select a reliable path becomes a critical issue in designing routing protocol. The metric for routing selection in terms of path availability which is based on link availability can be used to select reliable paths. Based on the random walk-based mobility model, we propose a prediction method for calculating the link availability at any time (LA(t)) on the basis of the duration T during which two nodes keep their movement status unchanged for the first time. Meanwhile, a general method to calculate the average LET (\(\bar{\tau}\)) is developed as well as the general expression of LA(t) is given. Simulation results show that the results of our method are more approximate to the practical results as compared with those of other methods.


link availability mobile ad hoc networks prediction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wang, J., Deng, S., Chen, S., Chen, J.: A route recovery method based on anycast policy in mobile ad hoc networks. Journal on Communications 24(10), 172–176 (2003)Google Scholar
  2. 2.
    Wang, J., Deng, S., Chen, S., Chen, J.: A new routing based on mobility prediction in mobile ad hoc wireless networks. High Technology Letters, 10–15 (2002)Google Scholar
  3. 3.
    Ramanathan, R., Redi, J.: A brief overview of Ad hoc networks challenges and directions. IEEE communications Magazine, 50th anniversary commemorative issue (May 2002)Google Scholar
  4. 4.
    Abolhasan, M., Wysocki, T., Dutkiewicz, E., Abolhasan, M.: A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks 2, 1–22 (2004)CrossRefGoogle Scholar
  5. 5.
    Su, W., Lee, S., Gerla, M.: Mobility prediction and routing in Ad hoc wireless networks. International Journal of Network Management 3, 3–30 (2001)CrossRefGoogle Scholar
  6. 6.
    Shah, H., Nahrstedt, K.: Predictive location–based QoS routing in mobile Ad hoc Networks. In: Proceedings of IEEE International Conference on Communications (ICC 2002), New York (2002)Google Scholar
  7. 7.
    McDonald, A.B., Znati, T.: Link availability models for mobile ad hoc networks, Technical Report TR99-07, University of Pittsburgh, Department of Computer Science (1999)Google Scholar
  8. 8.
    Bruce McDonald, A., Znati, T.: A path availability model for wireless Ad hoc networks. In: Proceedings of IEEE Wireless Communications and Networking Conference 1999 (WCNC 1999), New Orleans, LA, pp. 21–24 (1999)Google Scholar
  9. 9.
    McDonald, A.B., Znati, T.: A mobility based framework for adaptive clustering in wireless ad-hoc networks. IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks (press 1999)Google Scholar
  10. 10.
    Jiang, S., He, D.J., Rao, J.Q.: A prediction-based link availability estimation for mobile Ad hoc networks. In: IEEE INFOCOM (2001)Google Scholar
  11. 11.
    Jiang, S.: An enhanced prediction-based link availability estimation for MANETs. IEEE Transactions on Communications 52(2), 183–186 (2004)CrossRefGoogle Scholar
  12. 12.
    Yu, D., Li, H.: Path Availability in ad hoc networks. In: 10th ICT 2003, Tahiti, French Polynesia (2003)Google Scholar
  13. 13.
    Su, W., Gerla, M.: IPv6 Flow Handoff in Ad–Hoc Wireless Networks Using Mobility Prediction. In: Proceedings of IEEE GLOBECOM 1999, Rio de Janeiro, Brazil, pp. 271–275 (1999)Google Scholar
  14. 14.
    Su, W., Lee, S.–J., Gerla: Mobility Prediction in Wireless networks. In: Proc. of IEEE MILCOM 2000 (2000)Google Scholar
  15. 15.
    Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network, research. In: Wireless Communications and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jianxin Wang
    • 1
  • Xianman Zhu
    • 1
  • Jianer Chen
    • 1
  1. 1.School of Information Science and EngineeringCentral South UniversityChangshaChina

Personalised recommendations