Towards mobility-rich analysis in ad hoc networks: using contraction, expansion and hybrid models

A wireless ad hoc network is an infrastructureless network where nodes are mobile. The evaluation of ad hoc networking protocols is very sensitive to mobility. As a result, exploring a set of rich mobility models in ad hoc networks is essential. The purpose of this paper is to introduce a classification of various mobility models, in addition to proposing the contraction, expansion, and hybrid mobility models. These proposed models cover scenarios in which nodes merge, scatter, or switch to different movement patterns over time. We also investigate a set of mobility metrics to capture characteristics of mobility. We implement our mobility models in the IMPORTANT framework in NS-2. We use our framework to evaluate the performance of ad hoc routing protocols. Our study shows that no one metric is sufficient to capture mobility, but average node degree and link duration are very useful in capturing mobility dynamics. We note a wide spectrum of performance outcomes with mobility. Also, we observe that in some scenarios (involving contraction) performance improves with added velocity.

[1]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[2]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[3]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Prem Dassanayake,et al.  User Mobility Modeling and Characterization of Mobility Patterns , 1997, IEEE J. Sel. Areas Commun..

[5]  David A. Maltz,et al.  The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[6]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[7]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[8]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[9]  Bartosz Mielczarek,et al.  Scenario-based performance analysis of routing protocols for mobile ad-hoc networks , 1999, MobiCom.

[10]  Deborah Estrin,et al.  Advances in network simulation , 2000, Computer.

[11]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[12]  Xiaoyan Hong,et al.  A Mobility Framework for Ad Hoc Wireless Networks , 2001, Mobile Data Management.

[13]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[15]  Ahmed Helmy,et al.  PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols , 2003, MobiHoc '03.