On the symmetry of user mobility in wireless networks

In this paper analyzed WLAN-, GPS-, and synthetic traces that record mobility in a variety of network environments. We observe that from a macroscopic level, human mobility is symmetric. In other words, the number of users that move from point A to point B approximates the number of users that go in the opposite direction, i.e., from B to A. We show that this type of symmetry is more accentuated in synthetic mobility models, in particular, in random way-point mobility. We also study the direction of movement which also exhibits symmetric behavior in both real- as well as synthetic mobility. Additional contributions of our work include metrics to quantify mobility symmetry. We conclude the paper with a discussion of possible applications of our results in mobile networking.

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

[2]  Ravi Jain,et al.  Evaluating location predictors with extensive Wi-Fi mobility data , 2004, INFOCOM.

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

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

[5]  Tristan Henderson,et al.  The changing usage of a mature campus-wide wireless network , 2008, Comput. Networks.

[6]  G. CN5MOP946Q,et al.  Characterizing user behavior and network performance in a public wireless lan , .

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

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

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

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

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

[12]  Ahmed Helmy,et al.  Weighted waypoint mobility model and its impact on ad hoc networks , 2005, MOCO.

[13]  Ahmed Helmy,et al.  IMPACT: Investigation of Mobile-user Patterns Across University Campuses using WLAN Trace Analysis , 2005, ArXiv.