Abstract
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
Please use the following format when citing this chapter: Triviño-Cabrera, A., García-de-la-Nava, J., Casilari, E., Gonzáiez-Cañete, F. J., 2007, in IFIP International Federation for Information Processing, Volume 245, Personal Wireless Communications, eds. Simak, B., Bestak, R., Kozowska, E., (Boston: Springer), pp. 63–74.
Chapter PDF
References
S. Gwalani, E. M. Belding-Royer and C. E. Perkins, “AODV-PA: AODV with path accumulation,” Communications, 2003.ICC’03.IEEE International Conference on, vol. 1, 2003.
O. Tickoo, S. Raghunath and S. Kalyanaraman, “Route fragility: a novel metric for route selection in mobile ad hoc networks,” Networks, 2003.ICON2003.the 11th IEEE International Conference on, pp. 537–542
Y. Han and R. J. La, “Maximizing Path Durations in Mobile Ad-Hoc Networks,” 40th Annual Conference on Information Sciences and Systems, Princeton, NJ, March, 2006.
Y. Han, R. J. La and A. M. Makowski, “Distribution of path durations in mobile ad-hoc networks—Palm’s theorem at work,” 16th ITC Specialist Seminar, 2004.
J. Broch, D. A. Maltz, D. B. Johnson, Y. C. Hu and J. Jetcheva, “A performance comparison of multi-hop wireless ad hoc network routing protocols,” Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 85–97, 1998.
F. Bai, N. Sadagopan, B. Krishnamachari and A. Helmy, “Modeling path duration distributions in MANETs and their impact on reactive routing protocols,” Selected Areas in Communications, IEEE Journal on, vol. 22, pp. 1357–1373, 2004.
S. Arbindi, K. Namuduri and R. Pendse, “Statistical estimation of route expiry times in ondemand ad hoc routing protocols,” Mobile Adhoc and Sensor Systems Conference, 2005.IEEE International Conference on, pp. 16–23, 2005.
S. Jiang, D. He and J. Rao, “A prediction-based link availability estimation for mobile ad hocnetworks,” INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies.Proceedings.IEEE, vol. 3, 2001.
J. Boleng, W. Navidi and T. Camp, “Metrics to enable adaptive protocols for mobile ad hoc networks,” Proceedings of the International Conference on Wireless Networks (ICWN’02), pp. 293–298, 2002.
S. Cho and J. P. Hayes, “Impact of Mobility on Connection Stability in Ad Hoc Networks,” Proc.of IEEE Communication Society, WCNC, vol. 3, pp. 1650–1656, 2005.
D. Turgut, S. K. Das and M. Chatterjee, “Longevity of routes in mobile ad hoc networks,” Vehicular Technology Conference, 2001. VTC 2001 Spring.IEEE VTS 53rd, vol. 4, 2001.
A. B. McDonald and T. Znati, “A path availability model for wireless ad-hoc networks,” Wireless Communications and Networking Conference, 1999. WCNC. 1999 IEEE, pp. 35–40, 1999.
P. Samar and S. B. Wicker, “On the behavior of communication links of a node in a multihop mobile environment,” Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 145–156, 2004.
J. Yoon, M. Liu and B. Noble, “Random waypoint considered harmful,” INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies.IEEE, vol. 2
M. Gerharz, C. de Waal, P. Martini and P. James, “Strategies for finding stable paths in mobile wireless ad hoc networks,” Local Computer Networks, 2003.LCN’03.Proceedings.28th Annual IEEE International Conference on, pp. 130–139, 2003.
T. Dimitar, F. Sonja, C. Bekim and G. Aksenti, “Link Realiability analysis in ad hoc networks,” Proc.ofXII Telekomunikacioni Forum TELFOR, 2004.
K. Fall and K. Varadhan, “The ns Manual (formerly ns Notes and Documentation),” The VINT Project, vol. 1, 2002.
J. G. Jetcheva, Y. C. Hu, S. PalChaudhuri, A. K. Saha and D. B. Johnson, “Design and evaluation of a metropolitan area multitier wireless ad hoc network architecture,” Mobile Computing Systems and Applications, 2003.Proceedings.Fifth IEEE Workshop on, pp. 32–43, 2003.
A. Triviño-Cabrera, J. Garcia-de-la-Nava, E. Casilari and F. J. Gonzàlez-Cañete, “An analytical model to estimate path duration in MANETs,” Proceedings of the 9th ACM International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, pp. 183–186, 2006.
N. Ebrahimi, “Estimation of Two Ordered Mean Residual Lifetime Functions”, Biometrics, Vol. 49, No. 2 (Jun., 1993), pp. 409–417
C. E. Perkins, E. Belding-Royer and S. Das, “Ad hoc on demand distance vector (AODV) routing”. IETF RFC 3561, 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 International Federation for Information Processing
About this paper
Cite this paper
Triviño-Cabrera, A., García-de-la-Nava, J., Casilari, E., González-Cañete, F.J. (2007). Application of Path Duration Study in MultiHop Ad Hoc Networks. In: Bestak, R., Simak, B., Kozlowska, E. (eds) Personal Wireless Communications. IFIP — The International Federation for Information Processing, vol 245. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74159-8_6
Download citation
DOI: https://doi.org/10.1007/978-0-387-74159-8_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74158-1
Online ISBN: 978-0-387-74159-8
eBook Packages: Computer ScienceComputer Science (R0)