Accuracy characterization for metropolitan-scale Wi-Fi localization
The DOI matches its Crossref record; 21 of the 21 references it cites were found in a registry or an index.
Abstract
Location systems have long been identified as an important component of emerging mobile applications. Most research on location systems has focused on precise location in indoor environments. However, many location applications (for example, location-aware web search) become interesting only when the underlying location system is available ubiquitously and is not limited to a single office environment. Unfortunately, the installation and calibration overhead involved for most of the existing research systems is too prohibitive to imagine deploying them across, say, an entire city. In this work, we evaluate the feasibility of building a wide-area 802.11 Wi-Fi-based positioning system. We compare a suite of wireless-radio-based positioning algorithms to understand how they can be adapted for such ubiquitous deployment with minimal calibration. In particular, we study the impact of this limited calibration on the accuracy of the positioning algorithms. Our experiments show that we can estimate a user's position with a median positioning error of 13-40 meters (depending upon the characteristics of the environment). Although this accuracy is lower than existing positioning systems, it requires substantially lower calibration overhead and provides easy deployment and coverage across large metropolitan areas.
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
Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1994) · Cited by 15,411
Numerical recipes in Pascal: the art of scientific computing
(1990) · Choice Reviews Online · doi:10.5860/choice.27-5158 · Cited by 11,811
RADAR: an in-building RF-based user location and tracking system
Bahl, P., & Padmanabhan, V. N. (2002) · Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064) · doi:10.1109/infcom.2000.832252 · Cited by 8,380 · cited 5×
“To this end, a number of research projects and commercial systems have explored mechanisms based on ultrasonic, infrared and radio transmissions [24, 29, 2, 5].”
BackgroundMethodInfluentialThe active badge location system
Want, R., Hopper, A., Falcão, V., & Gibbons, J. (1992) · ACM Transactions on Information Systems · doi:10.1145/128756.128759 · Cited by 3,767
The Cricket location-support system
Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345917 · Cited by 3,716
Location systems for ubiquitous computing
Hightower, J., & Borriello, G. (2001) · Computer · doi:10.1109/2.940014 · Cited by 2,987
Particle filters for positioning, navigation, and tracking
Gustafsson, F., Gunnarsson, F., Bergman, N., Forssell, U., Jansson, J., Karlsson, R., & Nordlund, P.-J. (2002) · IEEE Transactions on Signal Processing · doi:10.1109/78.978396 · Cited by 1,701
(2014) · African Studies Companion Online · doi:10.1163/1872-9037_afco_dum_r0022a · Cited by 1,664
Link-level measurements from an 802.11b mesh network
Aguayo, D., Bicket, J., Biswas, S., Judd, G., & Morris, R. (2004) · Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1015467.1015482 · Cited by 997
Place Lab: Device Positioning Using Radio Beacons in the Wild
LaMarca, A., Chawathe, Y., Consolvo, S., Hightower, J., Smith, I., Scott, J., Sohn, T., Howard, J., Hughes, J., Potter, F., et al. (2005) · Lecture Notes in Computer Science · doi:10.1007/11428572_8 · Cited by 978
Self-citationA Probabilistic Approach to WLAN User Location Estimation
Roos, T., Myllymäki, P., Tirri, H., Misikangas, P., & Sievänen, J. (2002) · International Journal of Wireless Information Networks · doi:10.1023/a:1016003126882 · Cited by 854
Practical robust localization over large-scale 802.11 wireless networks
Haeberlen, A., Flannery, E., Ladd, A. M., Rudys, A., Wallach, D. S., & Kavraki, L. E. (2004) · Proceedings of the 10th annual international conference on Mobile computing and networking · doi:10.1145/1023720.1023728 · Cited by 725
Bayesian filtering for location estimation
Fox, D., Hightower, J., Liao, L., Schulz, D., & Borriello, G. (2003) · IEEE Pervasive Computing · doi:10.1109/mprv.2003.1228524 · Cited by 711
Inferring High-Level Behavior from Low-Level Sensors
Patterson, D. J., Liao, L., Fox, D., & Kautz, H. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-39653-6_6 · Cited by 517
McNeff, J. G. (2002) · IEEE Transactions on Microwave Theory and Techniques · doi:10.1109/22.989949 · Cited by 508
Robotics-based location sensing using wireless ethernet
Ladd, A. M., Bekris, K. E., Rudys, A., Marceau, G., Kavraki, L. E., & Wallach, D. S. (2002) · Proceedings of the 8th annual international conference on Mobile computing and networking · doi:10.1145/570645.570674 · Cited by 465
Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study
Hightower, J., & Borriello, G. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-30119-6_6 · Cited by 208
Locadio: inferring motion and location fron Wi-Fi signal strengths
Krumm, J., & Horvitz, E. (2004) · The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004. · doi:10.1109/mobiq.2004.1331705 · Cited by 207
Self-citationA New Positioning System Using Television Synchronization Signals
Rabinowitz, M., & Spilker, J. J. (2005) · IEEE Transactions on Broadcasting · doi:10.1109/tbc.2004.837876 · Cited by 163
The PARCTAB mobile computing system
Schilit, B. N., Adams, N., Gold, R., et al. (2002) · doi:10.1109/wwos.1993.348175 · Cited by 161
Social Disclosure of Place: From Location Technology to Communication Practices
Smith, I., Consolvo, S., LaMarca, A., Hightower, J. R., Scott, J., Sohn, T. Y., Hughes, J., Iachello, G., & Abowd, G. D. (2005) · Lecture notes in computer science · doi:10.1007/11428572_9 · Cited by 143
Self-citation
Cited by
Nericell: rich monitoring of road and traffic conditions using mobile smartphones
Mohan, P., Padmanabhan, V. N., & Ramjee, R. (2008) · Proceedings of the 6th ACM conference on Embedded network sensor systems · doi:10.1145/1460412.1460444 · Cited by 1,267
Zee: zero-effort crowdsourcing for indoor localization
Rai, A., Chintalapudi, K. K., Padmanabhan, V. N., & Sen, R. (2012) · Proceedings of the 18th annual international conference on Mobile computing and networking · doi:10.1145/2348543.2348580 · Cited by 1,039
No need to war-drive: unsupervised indoor localization
Wang, H., Sen, S., Elgohary, A., Farid, M., Youssef, M., & Choudhury, R. R. (2012) · Proceedings of the 10th international conference on Mobile systems, applications, and services · doi:10.1145/2307636.2307655 · Cited by 828
VTrack: accurate, energy-aware road traffic delay estimation using mobile phones
Thiagarajan, A., Ravindranath, L., LaCurts, K., Madden, S., Balakrishnan, H., Toledo, S., & Eriksson, J. (2009) · Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems · doi:10.1145/1644038.1644048 · Cited by 791
SurroundSense: mobile phone localization via ambience fingerprinting
Azizyan, M., Constandache, I., & Roy Choudhury, R. (2009) · Proceedings of the 15th annual international conference on Mobile computing and networking · doi:10.1145/1614320.1614350 · Cited by 723
Metadata
- Authors
- Cheng, Y.-C., Chawathe, Y., LaMarca, A., & Krumm, J.
- Venue
- Proceedings of the 3rd international conference on Mobile systems, applications, and services
- Publisher
- ACM
- Published
- 2005-06-06
- Pages
- 233-245
- OpenAlex
- W2096157747
- Cited by
- 460
- References
- 21
- FWCI
- 36.38
- 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
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.