Telecommunication Systems

, Volume 38, Issue 1–2, pp 3–9 | Cite as

Application of path duration study in multihop ad hoc networks

  • Alicia Triviño-CabreraEmail author
  • Jorge García-de-la-Nava
  • Eduardo Casilari
  • Francisco J. González-Cañete


Some ad hoc protocols allow the discovery and/or storage of multiple routes to the same destination node. The selection of the path to utilize is commonly based on the criterion of the minimum number of hops. However, other strategies could be more appropriate to improve the network performance. In this sense, this paper proposes the criterion based on the estimation of the Mean Residual Path Lifetime. In order to compute this metric, a formal description of link duration in mobile ad hoc networks is presented. The model has been verified by means of simulations enclosing different mobility and transmission conditions. From the link duration model, an analytical expression for path duration and mean residual lifetime is then derived. Finally, the authors show that selected ad hoc routing paths live longer when the proposed criterion is employed.


MANET Path duration Route selection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gwalani, S., Belding-Royer, E. M., & Perkins, C. E. (2003). AODV-PA: AODV with path accumulation. In Communications, 2003. ICC’03. IEEE international conference (vol. 1). Google Scholar
  2. 2.
    Tickoo, O., Raghunath, S., & Kalyanaraman, S. Route fragility: a novel metric for route selection in mobile ad hoc networks. In Networks, 2003. ICON’2003. The 11th IEEE international conference (pp. 537–542). Google Scholar
  3. 3.
    Han, Y., & La, R. J. (2006). Maximizing path durations in mobile ad-hoc networks. In 40th annual conference on information sciences and systems, Princeton, NJ, March, 2006. Google Scholar
  4. 4.
    Han, Y., La, R. J., & Makowski, A. M. (2004). Distribution of path durations in mobile ad-hoc networks—Palm’s theorem at work. In 16th ITC specialist seminar. Google Scholar
  5. 5.
    Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y. C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th annual ACM/IEEE international conference on mobile computing and networking (pp. 85–97). Google Scholar
  6. 6.
    Bai, F., Sadagopan, N., Krishnamachari, B., & Helmy, A. (2004). Modeling path duration distributions in MANETs and their impact on reactive routing protocols. Selected Areas in Communications, IEEE Journal, 22, 1357–1373. CrossRefGoogle Scholar
  7. 7.
    Arbindi, S., Namuduri, K., & Pendse, R. (2005). Statistical estimation of route expiry times in on-demand ad hoc routing protocols. In Mobile ad-hoc and sensor systems conference, 2005. IEEE international conference (pp. 16–23). Google Scholar
  8. 8.
    Jiang, S., He, D., & Rao, J. (2001). A prediction-based link availability estimation for mobile ad hoc networks. In INFOCOM 2001. Twentieth annual joint conference of the IEEE computer and communications societies. Proceedings IEEE (vol. 3). Google Scholar
  9. 9.
    Boleng, J., Navidi, W., & Camp, T. (2002). Metrics to enable adaptive protocols for mobile ad hoc networks. In Proceedings of the international conference on wireless networks (ICWN’02) (pp. 293–298). Google Scholar
  10. 10.
    Cho, S., & Hayes, J. P. (2005). Impact of mobility on connection stability in ad hoc networks. In Proceedings of IEEE communication society, WCNC (vol. 3, pp. 1650–1656). Google Scholar
  11. 11.
    Turgut, D., Das, S. K., & Chatterjee, M. (2001). Longevity of routes in mobile ad hoc networks. In Vehicular technology conference, 2001. VTC 2001 Spring IEEE VTS 53rd (vol. 4). Google Scholar
  12. 12.
    McDonald, A. B., & Znati, T. (1999). A path availability model for wireless ad-hoc networks. In Wireless communications and networking conference, 1999. WCNC. 1999 IEEE (pp. 35–40). Google Scholar
  13. 13.
    Samar, P., & Wicker, S. B. (2004). On the behavior of communication links of a node in a multi-hop mobile environment. In Proceedings of the 5th ACM international symposium on mobile ad hoc networking and computing (pp. 145–156). Google Scholar
  14. 14.
  15. 15.
    Yoon, J., Liu, M., & Noble, B. (2003). Random waypoint considered harmful. In INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications societies IEEE (vol. 2). Google Scholar
  16. 16.
    Gerharz, M., de Waal, C., Martini, P., & James, P. (2003). Strategies for finding stable paths in mobile wireless ad hoc networks. In Local computer networks, 2003. LCN’03. Proceedings of 28th annual IEEE international conference (pp. 130–139). Google Scholar
  17. 17.
    Dimitar, T., Sonja, F., Bekim, C., & Aksenti, G. (2004). Link reliability analysis in ad hoc networks. In Proceedings of XII telekomunikacioni forum TELFOR. Google Scholar
  18. 18.
    Fall, K., & Varadhan, K. (2002). The ns manual (formerly ns notes and documentation). In The VINT project (vol. 1). Google Scholar
  19. 19.
    Jetcheva, J. G., Hu, Y. C., PalChaudhuri, S., Saha, A. K., & Johnson, D. B. (2003). Design and evaluation of a metropolitan area multitier wireless ad hoc network architecture. In Mobile computing systems and applications, 2003. Proceedings of fifth IEEE workshop (pp. 32–43). Google Scholar
  20. 20.
    Triviño-Cabrera, A., Garcia-de-la-Nava, J., Casilari, E., & González-Cañete, F. J. (2006). An analytical model to estimate path duration in MANETs. In Proceedings of the 9th ACM international symposium on modeling analysis and simulation of wireless and mobile systems (pp. 183–186). Google Scholar
  21. 21.
    Ebrahimi, N. (1993). Estimation of two ordered mean residual lifetime functions. Biometrics, 49(2), 409–417. CrossRefGoogle Scholar
  22. 22.
    Perkins, C. E., Belding-Royer, E., & Das, S. (2003). Ad hoc on demand distance vector (AODV) routing. In IETF RFC 3561. Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Alicia Triviño-Cabrera
    • 1
    Email author
  • Jorge García-de-la-Nava
    • 1
  • Eduardo Casilari
    • 1
  • Francisco J. González-Cañete
    • 1
  1. 1.Dpto. Tecnología ElectrónicaUniversidad de MálagaMálagaSpain

Personalised recommendations