The DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
Evaluating location predictors with extensive Wi-Fi mobility data
Abstract
Location is an important feature for many applications, and wireless networks can better serve their clients by anticipating client mobility. As a result, many location predictors have been proposed in the literature, though few have been evaluated with empirical evidence. This paper reports on the results of the first extensive empirical evaluation of location predictors, using a two-year trace of the mobility patterns of over 6,000 users on Dartmouth's campus-wide Wi-Fi wireless network. We implemented and compared the prediction accuracy of several location predictors drawn from two major families of domain-independent predictors, namely Markov-based and compression-based predictors. We found that low-order Markov predictors performed as well or better than the more complex and more space-consuming compression-based predictors. Predictors of both families fail to make a prediction when the recent context has not been previously seen. To overcome this drawback, we added a simple fallback feature to each predictor and found that it significantly enhanced its accuracy in exchange for modest effort. Thus the Order-2 Markov predictor with fallback was the best predictor we studied, obtaining a median accuracy of about 72% for users with long trace lengths. We also investigated a simplification of the Markov predictors, where the prediction is based not on the most frequently seen context in the past, but the most recent, resulting in significant space and computational savings. We found that Markov predictors with this recency semantics can rival the accuracy of standard Markov predictors in some cases. Finally, we considered several seemingly obvious enhancements, such as smarter tie-breaking and aging of context information, and discovered that they had little effect on accuracy. The paper ends with a discussion and suggestions for further work.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Compression of individual sequences via variable-rate coding
Ziv, J., & Lempel, A. (1978) · IEEE Transactions on Information Theory · doi:10.1109/tit.1978.1055934 · Cited by 3,432
Bell, T., Cleary, J. G., & Witten, I. H. (1990) · Cited by 988
Universal prediction of individual sequences
Feder, M., Merhav, N., & Gutman, M. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.144706 · Cited by 373
The role of prediction algorithms in the MavHome smart home architecture
Das, S. K., Cook, D. J., Battacharya, A., Heierman, E. O., & Lin, T.-Y. (2002) · IEEE Wireless Communications · doi:10.1109/mwc.2002.1160085 · Cited by 322
LeZi-update: an information-theoretic approach to track mobile users in PCS networks
Bhattacharya, A., & Das, S. K. (1999) · Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/313451.313457 · Cited by 307
LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks
Bhattacharya, A., & Das, S. K. (2002) · Wireless Networks · doi:10.1023/a:1013759724438 · Cited by 205
Optimal prefetching via data compression
Vitter, J. S., & Krishnan, P. (1996) · Journal of the ACM · doi:10.1145/234752.234753 · Cited by 145
Location Prediction Algorithms for Mobile Wireless Systems
van den Berg, E., Jain, R., & Cheng, C. T. (2003) · Internet and communications · doi:10.1201/9780203011690.ch11 · Cited by 82
Self-citationOptimal Prediction for Prefetching in the Worst Case
Krishnan, P., & Vitter, J. S. (1998) · SIAM Journal on Computing · doi:10.1137/s0097539794261817 · Cited by 36
Cited by
Limits of Predictability in Human Mobility
Song, C., Qu, Z., Blumm, N., & Barabási, A.-L. (2010) · Science · doi:10.1126/science.1177170 · Cited by 3,234
DTN routing as a resource allocation problem
Balasubramanian, A., Levine, B., & Venkataramani, A. (2007) · Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1282380.1282422 · Cited by 947
BreadCrumbs: forecasting mobile connectivity
Nicholson, A. J., & Noble, B. D. (2008) · Proceedings of the 14th ACM international conference on Mobile computing and networking · doi:10.1145/1409944.1409952 · Cited by 346
NextPlace: A Spatio-temporal Prediction Framework for Pervasive Systems
Scellato, S., Musolesi, M., Mascolo, C., Latora, V., & Campbell, A. T. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-21726-5_10 · Cited by 276
Metadata
- Authors
- Song, L., Kotz, D., Jain, R., & He, X.
- Venue
- IEEE INFOCOM 2004
- Publisher
- IEEE
- Published
- 2005-02-22
- Volume
- 2
- Pages
- 1414-1424
- OpenAlex
- W2149891651
- Cited by
- 259
- References
- 9
- FWCI
- 25.90
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Evaluating location predictors with extensive Wi-Fi mobility data. https://app.cochat.ai/papers/10.1109/infcom.2004.1357026
- The paper
- Song, L., Kotz, D., Jain, R., & He, X. (2005). Evaluating location predictors with extensive Wi-Fi mobility data. IEEE INFOCOM 2004. https://doi.org/10.1109/infcom.2004.1357026
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.