Minkyong Kim and David Kotz. Periodic properties of user mobility and access-point popularity. Journal of Personal and Ubiquitous Computing, 11(6):465-479, August 2007. Invited paper; special issue of papers from LoCA 2005. DOI 10.1007/s00779-006-0093-4.

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.

Keywords: wireless, network, mobile computing

BibTeX

PDF (1200K)

Copyright © 2007 by Springer London.

The copy made available here is the authors' version; for a definitive copy see the publisher's version described above.

See also earlier version kim:classify-tr.