Mobility modeling in wireless networks: categorization, smooth movement, and border effects

The movement pattern of mobile users plays an important role in performance analysis of wireless computer and communication networks. In this paper, we first give an overview and classification of mobility models used for simulation-based studies. Then, we present an enhanced random mobility model, which makes the movement trace of mobile stations more realistic than common approaches for random mobility. Our movement concept is based on random processes for speed and direction control in which the new values are correlated to previous ones. Upon a speed change event, a new target speed is chosen, and an acceleration is set to achieve this target speed. The principles for direction changes are similar. Finally, we discuss strategies for the stations' border behavior (i.e., what happens when nodes move out of the simulation area) and show the effects of certain border behaviors and mobility models on the spatial user distribution.

[1]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 1998, SIGCOMM '98.

[2]  Dan Keun Sung,et al.  Mobility modeling and traffic analysis in three-dimensional high-rise building environments , 2000, IEEE Trans. Veh. Technol..

[3]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1995, Wirel. Networks.

[4]  Michael Schopp User modelling and performance evaluation of distributed location management for personal communications services , 1997 .

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

[6]  Michael Faulkner,et al.  Mobility modelling and channel holding time distribution in cellular mobile communication systems , 1995, Proceedings of GLOBECOM '95.

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

[8]  Dong-Ho Cho,et al.  A new routing scheme based on the terminal mobility in mobile ad-hoc networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[9]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

[10]  Yi-Bing Lin Performance modeling for mobile telephone networks , 1997 .

[11]  Peter E. Sholander,et al.  On the impact of alternate path routing for load balancing in mobile ad hoc networks , 2000, MobiHoc.

[12]  R.A. Guerin,et al.  Channel occupancy time distribution in a cellular radio system , 1987, IEEE Transactions on Vehicular Technology.

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

[14]  Yuguang Fang,et al.  Portable movement modeling for PCS networks , 2000, IEEE Trans. Veh. Technol..

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

[16]  S. Nanda,et al.  Teletraffic models for urban and suburban microcells: cell sizes and handoff rates , 1993 .

[17]  Ian F. Akyildiz,et al.  Movement-based location update and selective paging for PCS networks , 1996, TNET.

[18]  Stephen S. Rappaport,et al.  Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures - Version 2a , 2000 .

[19]  Yi-Bing Lin Reducing location update cost in a PCS network , 1997, TNET.

[20]  Masakazu Sengoku,et al.  Mobility modeling and traffic analysis in three-dimensional indoor environments , 1998 .

[21]  Zhuyu Lei,et al.  Probability criterion based location tracking approach for mobility management of personal communications systems , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

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

[23]  Yuguang Fang,et al.  Channel Occupancy Times and Handoff Rate for Mobile Computing and PCS Networks , 1998, IEEE Trans. Computers.

[24]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

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

[26]  Thomas Kunz,et al.  An activity-based mobility model and location management simulation framework , 1999, MSWiM '99.

[27]  S. S. Rappaport,et al.  A model for teletraffic performance and channel holding time characterization in wireless cellular communication , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[28]  Jennifer Widom,et al.  Teletraffic modeling for personal communications services , 1997 .

[29]  Min Young Chung,et al.  Mobility and traffic analyses in three-dimensional PCS environments , 1998 .

[30]  Stephen S. Rappaport,et al.  Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures , 1986, IEEE Transactions on Vehicular Technology.

[31]  D. Gazis,et al.  Nonlinear Follow-the-Leader Models of Traffic Flow , 1961 .

[32]  Christopher Rose,et al.  Wireless subscriber mobility management using adaptive individual location areas for PCS systems , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[33]  Friedrich K. Jondral,et al.  Grundlagen der Wahrscheinlichkeitsrechnung und stochastischer Prozesse für Ingenieure , 2000 .

[34]  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.

[35]  Christian Hartmann,et al.  Teletraffic Analysis of SDMA-Systems with Inhomogeneous MS Location Distribution and Mobility , 1999, Wirel. Pers. Commun..

[36]  Ian F. Akyildiz,et al.  A new random walk model for PCS networks , 2000, IEEE Journal on Selected Areas in Communications.

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

[38]  Takafumi Sakamoto,et al.  Location registration and paging for in-building personal multi-media communication systems , 1996, Proceedings of Vehicular Technology Conference - VTC.