The DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.
Practical robust localization over large-scale 802.11 wireless networks
Abstract
We demonstrate a system built using probabilistic techniques that allows for remarkably accurate localization across our entire office building using nothing more than the built-in signal intensity meter supplied by standard 802.11 cards. While prior systems have required significant investments of human labor to build a detailed signal map, we can train our system by spending less than one minute per office or region, walking around with a laptop and recording the observed signal intensities of our building's unmodified base stations. We actually collected over two minutes of data per office or region, about 28 man-hours of effort. Using less than half of this data to train the localizer, we can localize a user to the precise, correct location in over 95% of our attempts, across the entire building. Even in the most pathological cases, we almost never localize a user any more distant than to the neighboring office. A user can obtain this level of accuracy with only two or three signal intensity measurements, allowing for a high frame rate of localization results. Furthermore, with a brief calibration period, our system can be adapted to work with previously unknown user hardware. We present results demonstrating the robustness of our system against a variety of untrained time-varying phenomena, including the presence or absence of people in the building across the day. Our system is sufficiently robust to enable a variety of location-aware applications without requiring special-purpose hardware or complicated training and calibration procedures.
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
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 1×
“RADAR [4, 5 ] was one of the first systems to use RF signal intensity for location-sensing.”
MethodDirected diffusion: a scalable and robust communication paradigm for sensor networks
Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345920 · Cited by 5,393
The 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
GPS-less low-cost outdoor localization for very small devices
Bulusu, N., Heidemann, J., & Estrin, D. (2000) · IEEE Personal Communications · doi:10.1109/98.878533 · Cited by 3,592
Wireless integrated network sensors
Pottie, G. J., & Kaiser, W. J. (2000) · Communications of the ACM · doi:10.1145/332833.332838 · Cited by 3,219
System architecture directions for networked sensors
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., & Pister, K. (2000) · ACM SIGPLAN Notices · doi:10.1145/356989.356998 · Cited by 3,084
Location systems for ubiquitous computing
Hightower, J., & Borriello, G. (2001) · Computer · doi:10.1109/2.940014 · Cited by 2,987
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Savvides, A., Han, C.-C., & Strivastava, M. B. (2001) · Proceedings of the 7th annual international conference on Mobile computing and networking · doi:10.1145/381677.381693 · Cited by 2,694
Range-free localization schemes for large scale sensor networks
He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2003) · Proceedings of the 9th annual international conference on Mobile computing and networking · doi:10.1145/938985.938995 · Cited by 2,643
Ad hoc positioning system (APS) using AOA
Niculescu, D., & Nath, B. (2004) · IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428) · doi:10.1109/infcom.2003.1209196 · Cited by 2,108
Robust Monte Carlo localization for mobile robots
Thrun, S., Fox, D., Burgard, W., & Dellaert, F. (2001) · Artificial Intelligence · doi:10.1016/s0004-3702(01)00069-8 · Cited by 1,809
System architecture directions for networked sensors
Hill, J. L., Szewczyk, R., Woo, A., Hollar, S., Culler, D., & Pister, K. S. J. (2000) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/378993.379006 · Cited by 1,756
A Survey of Context-Aware Mobile Computing Research
Chen, G., & Kotz, D. F. (2000) · Cited by 1,749
DV Based Positioning in Ad Hoc Networks
Niculescu, D., & Nath, B. (2003) · Telecommunication Systems · doi:10.1023/a:1023403323460 · Cited by 1,663
Cyberguide: A mobile context‐aware tour guide
Abowd, G. D., Atkeson, C. G., Hong, J., Long, S., Kooper, R., & Pinkerton, M. (1997) · Wireless Networks · doi:10.1023/a:1019194325861 · Cited by 1,365
A new location technique for the active office
Ward, A., Jones, A., & Hopper, A. (1997) · IEEE Personal Communications · doi:10.1109/98.626982 · Cited by 1,354
Monte Carlo localization: efficient position estimation for mobile robots
Fox, D., Burgard, W., Dellaert, F., & Thrun, S. (1999) · Cited by 1,081
Localization for mobile sensor networks
Hu, L., & Evans, D. (2004) · Proceedings of the 10th annual international conference on Mobile computing and networking · doi:10.1145/1023720.1023726 · Cited by 1,050
WLAN location determination via clustering and probability distributions
Youssef, M. A., Agrawala, A., & Udaya Shankar, A. (2004) · Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003). · doi:10.1109/percom.2003.1192736 · Cited by 917
Markov Localization for Mobile Robots in Dynamic Environments
Fox, D., Burgard, W., & Thrun, S. (1999) · Journal of Artificial Intelligence Research · doi:10.1613/jair.616 · Cited by 904
A 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
A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots
Thrun, S., Burgard, W., & Fox, D. (1998) · Machine Learning · doi:10.1023/a:1007436523611 · Cited by 789
Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network
Nagpal, R., Shrobe, H., & Bachrach, J. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-36978-3_22 · Cited by 756
EasyLiving: Technologies for Intelligent Environments
Brumitt, B. L., Meyers, B. R., Krumm, J. C., Kern, A., & Shafer, S. A. (2000) · Cited by 756
A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations
Kuipers, B., & Byun, Y.-T. (1991) · Robotics and Autonomous Systems · doi:10.1016/0921-8890(91)90014-c · Cited by 707
Multi-camera multi-person tracking for EasyLiving
Krumm, J., Harris, S., Meyers, B., Brumitt, B., Hale, M., & Shafer, S. (2002) · Proceedings Third IEEE International Workshop on Visual Surveillance · doi:10.1109/vs.2000.856852 · Cited by 680
Computational Principles of Mobile Robotics
Dudek, G., & Jenkin, M. (2010) · Cambridge University Press eBooks · doi:10.1017/cbo9780511780929 · Cited by 659
Choset, H., & Nagatani, K. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.928558 · Cited by 624
The cricket compass for context-aware mobile applications
Priyantha, N. B., Miu, A. K. L., Balakrishnan, H., & Teller, S. (2001) · Proceedings of the 7th annual international conference on Mobile computing and networking · doi:10.1145/381677.381679 · Cited by 588
Blanche-an experiment in guidance and navigation of an autonomous robot vehicle
Cox, I. J. (1991) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.75902 · Cited by 588
Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks
Liu, T., Bahl, P., & Chlamtac, I. (1998) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.709453 · Cited by 558
The interactive museum tour-guide robot
Burgard, W., Cremers, A. B., Fox, D., Hähnel, D., Lakemeyer, G., Schulz, D., Steiner, W., & Thrun, S. (1998) · Cited by 512
Enhancements to the RADAR User Location and Tracking System
Bahl, V., & Padmanabhan, V. (2000) · Cited by 507
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
Self-citationProbabilistic Algorithms in Robotics
Thrun, S. (2000) · Cited by 462
A Probabilistic Location Service for Wireless Network Environments
Castro, P., Chiu, P., Kremenek, T., & Muntz, R. R. (2001) · Cited by 450
Integrating grid-based and topological maps for mobile robot navigation
Thrun, S., & Bü, A. (1996) · National Conference on Artificial Intelligence · Cited by 420
Location sensing and privacy in a context-aware computing environment
Smailagic, A., & Kogan, D. (2002) · IEEE Wireless Communications · doi:10.1109/mwc.2002.1043849 · Cited by 333
A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations
Kuipers, B. J., & Byun, Y.-T. (1993) · Cited by 327
A Context-Based Infrastructure for Smart Environments
Dey, A. K., Abowd, G. D., & Salber, D. (2000) · Managing Interactions in Smart Environments · doi:10.1007/978-1-4471-0743-9_11 · Cited by 292
CybreMinder: A Context-Aware System for Supporting Reminders
Dey, A. K., & Abowd, G. D. (2000) · doi:10.5555/647986.757284 · Cited by 291
Sensor resetting localization for poorly modelled mobile robots
Lenser, S., & Veloso, M. (2002) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.844766 · Cited by 285
Towards a general theory of topological maps
Remolina, E., & Kuipers, B. (2004) · Artificial Intelligence · doi:10.1016/s0004-3702(03)00114-0 · Cited by 201
Robust indoor location estimation of stationary and mobile users
Gwon, Y., Jain, R., & Kawahara, T. (2005) · IEEE INFOCOM 2004 · doi:10.1109/infcom.2004.1356990 · Cited by 191
Learning Maps for Indoor Mobile Robot Navigation.
Thrun, S., & Bücken, A. (1996) · Cited by 177
Integrating topological and metroc maps for mobile robot navigation: a statistical approach
Thrun, S., Gutmann, J.-S., Fox, D., Burgard, W., & Kuipers, B. J. (1998) · National Conference on Artificial Intelligence · Cited by 126
Wireless LAN location-sensing for security applications
Tao, P., Rudys, A., Ladd, A. M., & Wallach, D. S. (2003) · Workshop on Wireless Security · doi:10.1145/941311.941314 · Cited by 98
Self-citation
Cited by
Survey of Wireless Indoor Positioning Techniques and Systems
Liu, H., Darabi, H., Banerjee, P., & Liu, J. (2007) · IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2007.905750 · Cited by 4,098
A Survey of Indoor Localization Systems and Technologies
Zafari, F., Gkelias, A., & Leung, K. K. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2911558 · Cited by 2,530
The Horus WLAN location determination system
Youssef, M., & Agrawala, A. (2005) · Proceedings of the 3rd international conference on Mobile systems, applications, and services · doi:10.1145/1067170.1067193 · Cited by 1,653
Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons
He, S., & Chan, S.-H. G. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2015.2464084 · Cited by 1,355
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
Metadata
- Authors
- Haeberlen, A., Flannery, E., Ladd, A. M., Rudys, A., Wallach, D. S., & Kavraki, L. E.
- Venue
- Proceedings of the 10th annual international conference on Mobile computing and networking
- Publisher
- ACM
- Published
- 2004-09-26
- Pages
- 70-84
- ISSN
- 1543-5679 (ISSN-L)
- OpenAlex
- W2142136129
- Cited by
- 725
- References
- 48
- FWCI
- 33.54
- 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.