Periodic properties of user mobility and access-point popularity

Understanding user mobility and its effect on access points (APs) is important in designing location-aware systems and wireless networks. Although various studies of wireless networks have provided useful insights, it is hard to apply them to other situations. Here we present a general methodology for extracting mobility information from wireless network traces, and for classifying mobile users and APs. We used the Fourier transform to reveal important periods and chose the two strongest periods to serve as parameters to a classification system based on Bayes’ theory. Analysis of 1-month traces shows that while a daily pattern is common among both users and APs, a weekly pattern is common only for APs. Analysis of 1-year traces revealed that both user mobility and AP popularity depend on the academic calendar. By plotting the classes of APs on our campus map, we discovered that their periodic behavior depends on their proximity to other APs.

[1]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[2]  Stephen J. Ganocy,et al.  Bayesian Statistical Modelling , 2002, Technometrics.

[3]  Mary Baker,et al.  Analysis of a Metropolitan-Area Wireless Network , 1999, Wirel. Networks.

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

[5]  Vern Paxson,et al.  Fast approximation of self-similar network traffic , 1995, SIGCOMM 1995.

[6]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[7]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.

[8]  Ravi Jain,et al.  Model T: an empirical model for user registration patterns in a campus wireless LAN , 2005, MobiCom '05.

[9]  Michael Friedewald,et al.  Safeguards in a world of ambient intelligence , 2008 .

[10]  Peter Congdon.  Bayesian statistical modelling , 2002 .

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

[12]  Peter C. Cheeseman,et al.  Bayesian Classification (AutoClass): Theory and Results , 1996, Advances in Knowledge Discovery and Data Mining.

[13]  Jenny Fry,et al.  Engaging Privacy and Information Technology in a Digital Age , 2008 .

[14]  Deborah Estrin,et al.  Embedded Every-where: A Research Agenda for Networked Systems of Embedded Computers , 2001 .

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

[16]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[17]  Fred Piper,et al.  Secure Speech Communications , 1985 .