Abstract
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.
Similar content being viewed by others
Notes
We discuss the reason that we used a trace of 4 weeks instead of 1 month in Sect. 3.4.
References
Agrawal R, Faloutsos C, Swami AN (1993) Efficient similarity search in sequence databases. In: Lomet D (ed) Proceedings of the 4th international conference of foundations of data organization and algorithms (FODO), pp 69–84. Springer, Chicago
Balazinska M, Castro P (2003) Characterizing mobility and network usage in a corporate wireless local-area network. In: Proceedings of the first international conference on mobile systems, applications, and services (MobiSys). San Francisco, May 2003, pp 303–316
Beker H, Piper F (1985) Secure speech communications. Academic, New York
Box G, Jenkins G (1970) Time series analysis: forecasting and control. Holden-Day
Cheeseman P, Stutz J (1996) Bayesian classification (AutoClass): Theory and results. In: Fayyad UM, Piatetsky-Shapiro G, Smyth P, Uthurusamy R (eds) Advances in knowledge discovery and data mining. AAAI /MIT, Philadelphia
Congdon P (2001) Bayesian statistical modelling. Wiley, UK
Henderson T, Kotz D, Abyzov I (2004) The changing usage of a mature campus-wide wireless network. In: Proceedings of the 10th annual international conference on mobile computing and networking (MobiCom). ACM Press, Philadelphia, pp 187–201
Jain R, Lelescu D, Balakrishnan M (2005) Model T: an empirical model for user registration patterns in a campus wireless LAN. In: Proceedings of the eleventh annual international conference on mobile computing and networking (MobiCom). ACM Press, Cologne, pp 170–184
Paxson V (1995) Fast approximation of self similar network traffic. Technical Report LBL-36750
Press WH, Teukolsky SA, Vetterling WT, Flannery BP (1992) Numerical recipes in C: the art of scientific computing. Cambridge University Press, Cambridge
Tang D, Baker M (2000) Analysis of a local-area wireless network. In: Proceedings of the sixth annual international conference on mobile computing and networking (MobiCom). ACM Press, New York, pp 1–10
Tang D, Baker M (2002) Analysis of a metropolitan-area wireless network. Wireless Netw 8(2-3):107–120
Acknowledgments
This project was supported by Cisco Systems, NSF Infrastructure Award EIA-9802068, and Dartmouth’s Center for Mobile Computing. We are grateful for the assistance of the staff in Dartmouth’s Peter Kiewit Computing Services in collecting the data used for this study. We would like to thank Songkuk Kim for the insightful suggestions throughout the process of developing our method. We also thank Tristan Henderson for commenting on draft versions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, M., Kotz, D. Periodic properties of user mobility and access-point popularity. Pers Ubiquit Comput 11, 465–479 (2007). https://doi.org/10.1007/s00779-006-0093-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00779-006-0093-4