On the Invariance of Spatial Node Density for Realistic Mobility Modeling

In this paper we show that human mo- bility exhibits "persistent" behavior in terms of the spatial density distribution of the mobile nodes over time. Using real mobility traces, we observe that the original non-homogeneous node spatial density distribution, where some regions may be quite dense while others may be completely deserted, is main- tained at different instants of time. We also show that mobility models that select the next node position based on the position of other nodes, a la "preferential attachment", do not preserve the original spatial node density distribution and lead to behavior similar to random mobility as exemplified by the Random Waypoint model. To the best of our knowledge, this is the first time that these phenomena have been reported. Based on these observations, we propose a simple mobility model that preserves the desired spatial density distribution. Moreover, when simu- lating the operation of a network moving according to the proposed model, we found that performance results expressed by a number of network metrics also match closely results obtained under mobility governed by real traces. We also compare our results to models whose steady-state do not preserve the original non-homogeneous density distribution and show that network performance under such regimes deviates from performance under real trace mobility.

[1]  Carlos Alberto V. Campos,et al.  An Analysis of Human Mobility Using Real Traces , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[2]  Chita R. Das,et al.  Clustered Mobility Model for Scale-Free Wireless Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[3]  Cecilia Mascolo,et al.  Mobility Models for Systems Evaluation , 2009, Middleware for Network Eccentric and Mobile Applications.

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

[5]  R. Bagrodia,et al.  Scalable Network Technologies , 2006 .

[6]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[7]  Thomas R. Gross,et al.  A mobility model based on WLAN traces and its validation , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  Matthias Grossglauser,et al.  On clustering phenomenon in mobile partitioned networks , 2008, MobilityModels '08.

[9]  Kevin C. Almeroth,et al.  Real-world environment models for mobile network evaluation , 2005, IEEE Journal on Selected Areas in Communications.

[10]  Selma Boumerdassi,et al.  Weighted Social Manhattan: Modeling and performance analysis of a mobility model , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  Mingyan Liu,et al.  Building realistic mobility models from coarse-grained traces , 2006, MobiSys '06.

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

[13]  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).

[14]  Alex A. Freitas,et al.  Evolutionary Computation , 2002 .

[15]  Magdalena Balazinska,et al.  Characterizing mobility and network usage in a corporate wireless local-area network , 2003, MobiSys '03.

[16]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[17]  Christian Bettstetter,et al.  An inhomogeneous spatial node distribution and its stochastic properties , 2007, MSWiM '07.

[18]  Serge Fdida,et al.  On Natural Mobility Models , 2005, WAC.

[19]  Julinda Stefa,et al.  SWIM: A Simple Model to Generate Small Mobile Worlds , 2008, IEEE INFOCOM 2009.

[20]  Cecilia Mascolo,et al.  Designing mobility models based on social network theory , 2007, MOCO.

[21]  Paramvir Bahl,et al.  Characterizing user behavior and network performance in a public wireless LAN , 2002, SIGMETRICS '02.

[22]  Tracy Camp,et al.  Trace-based mobility modeling for multi-hop wireless networks , 2011, Comput. Commun..

[23]  Christian Bettstetter,et al.  Impact of Random Mobility on the Inhomogeneity of Spatial Distributions , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[24]  David Kotz,et al.  Extracting a Mobility Model from Real User Traces , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[25]  Tristan Henderson,et al.  The changing usage of a mature campus-wide wireless network , 2004, MobiCom '04.

[26]  Mary Baker,et al.  Analysis of a local-area wireless network , 2000, MobiCom '00.