Expected link life time analysis in MANET under Manhattan grid mobility model

ABSTRACT

Since multi-hop mobile ad hoc network (MANET) contains a set of wireless mobile nodes forming a temporary network, the topology is strongly influenced by the node mobility models. Numerous mobility models have been presented, including the Random Waypoint Mobility Model (RWMM), Manhattan Grid Mobility Model (MGMM), Freeway Mobility Model (FMM), and so on. In MGMM, the trajectories of mobile nodes are confined to a grid topology. MGMM is an important mobility model, and numerous objects following MGMM can be enumerated, such as the movement of cars in the city, the movement of people though department stores etc. The expected link life time (ELLT) is an important performance parameter in MANET. When a node wishes to transmit information to the other node directly, these two nodes must be within each other's transmission range for a period of time. This period is called the link life time (LLT). The ELLT is the expected value of LLT. The goal of this work largely focuses on identifying the ELLT of the MANET under MGMM by using mathematical analysis. Based on our observation, two nodes involved in constructing a connection under MGMM can be classified into three independent cases: namely parallel with opposite directions, parallel with same directions, and vertical cases. These three cases can be formulated independently. To verify these formulations numerous simulations are done by ns2, and the theoretical and simulation results are well matched.

REFERENCES

• 1: 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]
• 2: F. Bai, N. Sadagopan, A. Helmy, "IMPORTANT: A framework to systematically analyze the Impact of Mobility on Performance of RouTing protocols for Adhoc NeTworks," Proceedings of The IEEE INFOCOM, San Francisco, March/April 2003.
• 3: Prince Samar , Stephen B. Wicker, Link Dynamics and Protocol Design in a Multihop Mobile Environment, IEEE Transactions on Mobile Computing, v.5 n.9, p.1156-1172, September 2006 [doi>10.1109/TMC.2006.131]
• 4: D. Yu, H. Li, I. Gruber., "Path availability in ad hoc network," Proceeding of 10th International Conference on Telecommunications, Vol. 1, 23 pp.383 -- 387, Feb/March 2003
• 5: R. Dube, C. Rais, K.-Y. Wang and S. Tripathi, "Signal stability based adaptive routing (SSA) for ad hoc networks," IEEE Personal Communications, pp. 36--45, Feb. 1997.
• 6: Narayanan Sadagopan , Fan Bai , Bhaskar Krishnamachari , Ahmed Helmy, PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778444]
• 7: 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, 2(5), pp.483--502, 2002.
• 8: Azzedine Boukerche , Liqin Zhang, A performance evaluation of a pre-emptive on-demand distance vector routing protocol for mobile ad hoc networks: Research Articles, Wireless Communications & Mobile Computing, v.4 n.1, p.99-108, February 2004 [doi>10.1002/wcm.v4:1]
• 9: A.J. Goldsmith, S.B. Wicker, "Design challenges for energy-constrained ad hoc wireless networks", IEEE Wireless Communications, vol. 9, no. 4, Aug. 2002.
• 10: Christian Bettstetter , Hannes Hartenstein , Xavier Pérez-Costa, Stochastic properties of the random waypoint mobility model, Wireless Networks, v.10 n.5, p.555-567, September 2004 [doi>10.1023/B:WINE.0000036458.88990.e5]
• 11: Christian Bettstetter , Giovanni Resta , Paolo Santi, The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.2 n.3, p.257-269, July-September 2003 [doi>10.1109/TMC.2003.1233531]
• 12: D. Turgut, S.K. Das, M. Chatterjee, "Longevity of Routes in Mobile Ad hoc networks", Proceedings of The VTC Spring 2001, Rhodes, Greece, May, 2001.
• 13: UCB/LBNL/VINT Network Simulator, http://www-mash.cs.berkeley.edu/ns/.
• 14: S. Agarwal, A. Ahuja, J.P. Singh and R. Shorey, "Route-lifetime Assessment Based Routing (RABR) Protocol for Mobile Ad-hoc Networks," Proceedings of The IEEE ICC, vol. 3, pp.1697 -- 1701, New Orleans, 2000.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Internet (e.g., TCP/IP)

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

General Terms:
Experimentation, Performance, Theory

Keywords:
expected link life time, manhattan grid mobility model, mobile ad hoc networks