A meta-model and framework for user mobility in mobile networks

Mobility patterns play an important role for performance evaluations of mobile networks. To simulate user movement, existing simulation tools provide only a few simple mobility models (e.g., random movement) suitable for particular scenarios. To evaluate a new scenario, an appropriate model needs to be created, but this requires extra work that distracts the researcher from his/her main task. In general, three key elements determine the mobility of users: the spatial environment, the user trip sequences, and the user movement dynamics (e.g., speed). In this paper, we introduce a meta-model that integrates these three elements in an easy-to-use framework, allowing a flexible modeling of user mobility in custom scenarios. The framework is available for download as a stand-alone trace generator and may be used together with any simulation or emulation tool for mobile networks to evaluate a specific scenario.

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

[2]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[3]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[4]  守屋 悦朗,et al.  J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979 , 1980 .

[5]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[6]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[7]  E I Pas,et al.  RECENT ADVANCES IN ACTIVITY-BASED TRAVEL DEMAND MODELING , 1997 .

[8]  Norbert Oppenheim,et al.  Urban Travel Demand Modeling: From Individual Choices to General Equilibrium , 1995 .

[9]  Samir Ranjan Das,et al.  Comparative performance evaluation of routing protocols for mobile, ad hoc networks , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

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

[11]  D. Helbing,et al.  Explanation of Observed Features of Self-Organization in Traffic Flow , 1999, cond-mat/9901239.

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

[13]  Christian Bettstetter,et al.  Smooth is better than sharp: a random mobility model for simulation of wireless networks , 2001, MSWIM '01.

[14]  Yih-Chun Hu,et al.  Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks , 2002, MobiCom '02.

[15]  Gerald Q. Maguire,et al.  Efficient mobility management support for wireless data services , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[16]  Christian Becker,et al.  An epidemic model for information diffusion in MANETs , 2002, MSWiM '02.

[17]  R. Kitamura APPLICATIONS OF MODELS OF ACTIVITY BEHAVIOR FOR ACTIVITY BASED DEMAND FORECASTING , 1997 .

[18]  C. Siva Ram Murthy,et al.  A dynamic core based multicast routing protocol for ad hoc wireless networks , 2002, MobiHoc '02.

[19]  Lionel M. Ni,et al.  EMWIN:: emulating a mobile wireless network using a wired network , 2002, WOWMOM '02.

[20]  George L. Lyberopoulos,et al.  Mobility modeling in third-generation mobile telecommunications systems , 1997, IEEE Wirel. Commun..

[21]  Tong Liu,et al.  Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks , 1998, IEEE J. Sel. Areas Commun..

[22]  Dave Maltz,et al.  Emulation of Multi-Hop Wireless Ad Hoc Networks , 2000 .

[23]  Ivan Seskar,et al.  Rate of location area updates in cellular systems , 1992, [1992 Proceedings] Vehicular Technology Society 42nd VTS Conference - Frontiers of Technology.

[24]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[25]  André Schiper,et al.  On the accuracy of MANET simulators , 2002, POMC '02.

[26]  Acm Sigmobile MobiHoc 2002 : Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing, June 9-11, 2002, Lausanne, Switzerland , 2002 .

[27]  Craig W. Reynolds Steering Behaviors For Autonomous Characters , 1999 .

[28]  Jean-Yves Le Boudec,et al.  Self Organized Terminode Routing , 2002, Cluster Computing.

[29]  Yongguang Zhang,et al.  An integrated environment for testing mobile ad-hoc networks , 2002, MobiHoc '02.

[30]  Jörg Hähner,et al.  Graph-based mobility model for mobile ad hoc network simulation , 2002, Proceedings 35th Annual Simulation Symposium. SS 2002.