An analytical model to estimate path duration in MANETs

ABSTRACT

Mobile Ad Hoc Networks (MANETs) are strongly impacted by the mobility of the ad hoc nodes. Mobility models help engineers to abstract the changes of position in network users. Different mobility models have already been proposed to characterize the behaviors of mobile devices that are greatly correlated to the conditions of the possible scenarios where networks can be deployed. In the context of mobile ad hoc networks, the Random WayPoint model has received significant attention and it has become one of the most employed mobility patterns. However, a formal description of the time during which a generic N-hop path is valid has not been proposed yet for this model. In this paper, the authors provide an analytical model for link duration as well as an analytical study of path duration in multi-hop wireless networks. The predicted results are compared with measured data and good agreement is reported.

REFERENCES

• 1: C. Perkins , E. Belding-Royer , S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, RFC Editor, 2003
• 2: D.B. Johnson, D.A. Maltz and Y.C. Hun, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)", IETF Internet Draft, Work in progress, July 2004.
• 3: I. Chakeres, C. Perkins, "Dynamic MANET On-demand (DYMO) Routing", IETF Internet Draft, Work in progress, March 2006.
• 4: D. Turgut, S.K. Das, M. Chatterjee, "Longevity of Routes in Mobile Ad hoc Networks", Proc. of IEEE Vehicular Technology Conference VTC 2001, Spring 2001, 2833--2837 vol.4, Rhodes (Greece)
• 5: F. Bai, N. Sadagopan , B. Krishnamachari, A. Helmy, "Modelling Path Duration Distributions in MANETS and Their Impact on Reactive Routing Protocols", IEEE J. on Selected Areas in Communications, v. 22, 1357--1373, no. 7, pp. 1357--1373, September 2004.
• 6: Yijie Han , Richard J. La , Armand M. Makowski , Seungjoon Lee, Distribution of path durations in mobile ad-hoc networks: Palm's theorem to the rescue, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.12, p.1887-1900, 24 August 2006 [doi>10.1016/j.comnet.2005.10.005]
• 7: Shengming Jiang , Dajiang He , Jianqiang Rao, A prediction-based link availability estimation for routing metrics in MANETs, IEEE/ACM Transactions on Networking (TON), v.13 n.6, p.1302-1312, December 2005 [doi>10.1109/TNET.2005.860094]
• 8: Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta 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, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
• 9: S. Arbindi, K. Namuduri and R. Pendse, "Statistical Estimation of Route Expiry Times in On-demand Ad hoc Routing Protocols", Proc. of the Second IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS 05), Washington (USA), November 2005.
• 10: S. Cho and J.P. Hayes, "Impact of Mobility on Connection Stability in Ad Hoc Networks", Proc. of IEEE Communication Society, WCNC 2005, vol. 3, pp.1650--1656, New Orleans (USA).
• 11: Y.C. Tseng, Y.F. Li, and Y.C. Chang, "On Route Lifetime in Multihop Mobile Ad Hoc Networks", IEEE Trans. on Mobile Computing, Vol. 2, No. 4, pp. 366--376, October 2003.
• 12: D. Yu, H. Li and I. Gruber, "Path Availability in Ad Hoc Network", in Telecommunications, ICT 10th International Conf. vol.1, pp.383--387, March 2003.
• 13: T. Camp, J. Boleng and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research", Wireless Communications & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, April 2002.
• 14: J. Boleng, W. Navidi and T. Camp, "Metrics to Enable Adaptive Protocols for Mobile Ad hoc Networks', Proc. of the International Conference on Wireless Networks (ICWN'02), pp.293--298, 2002.
• 15: A.B. McDonald and T.F. Znati, "A path availability model for wireless ad-hoc networks", Proc. of IEEE WCNC, pp. 35--40, September 1999.
• 16: Prince Samar , Stephen B. Wicker, On the behavior of communication links of a node in a multi-hop mobile environment, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989478]
• 17: J.Yoon, M. Liu, and B. Noble, "Random waypoint considered harmful", Proc. of INFOCOM'03, pp. 1312--1321, San Francisco. April 2003.
• 18: Michael Gerharz , Christian de Waal , Peter Martini , Paul James, Strategies for Finding Stable Paths in Mobile Wireless Ad Hoc Networks, Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks, p.130, October 20-24, 2003
• 19: T. Dimitar, F. Sonja,C. Bekim, G. Aksenti, "Link Realiability analysis in ad hoc networks", Proc. of XII Telekomunikacioni forum TELFOR 2004.
• 20: http://www.mathworks.com/
• 21: http://www.isi.edu/nsnam/ns

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Reliability, Theory

Keywords:
MANET, link duration, path duration, random WayPoint