The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Indoor localization without the pain
Abstract
While WiFi-based indoor localization is attractive, the need for a significant degree of pre-deployment effort is a key challenge. In this paper, we ask the question: can we perform indoor localization with no pre-deployment effort? Our setting is an indoor space, such as an office building or a mall, with WiFi coverage but where we do not assume knowledge of the physical layout, including the placement of the APs. Users carrying WiFi-enabled devices such as smartphones traverse this space in normal course. The mobile devices record Received Signal Strength (RSS) measurements corresponding to APs in their view at various (unknown) locations and report these to a localization server. Occasionally, a mobile device will also obtain and report a location fix, say by obtaining a GPS lock at the entrance or near a window. The centerpiece of our work is the EZ Localization algorithm, which runs on the localization server. The key intuition is that all of the observations reported to the server, even the many from unknown locations, are constrained by the physics of wireless propagation. EZ models these constraints and then uses a genetic algorithm to solve them. The results from our deployment in two different buildings are promising. Despite the absence of any explicit pre-deployment calibration, EZ yields a median localization error of 2m and 7m, respectively, in a small building and a large building, which is only somewhat worse than the 0.7m and 4m yielded by the best-performing but calibrationintensive Horus scheme [29] from prior 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
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
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
Self-citationThe 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
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
LANDMARC: indoor location sensing using active RFID
Ni, L. M., Liu, Y., Lau, Y. C., & Patil, A. P. (2004) · Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003). · doi:10.1109/percom.2003.1192765 · Cited by 2,323
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
Ad hoc positioning system (APS)
Niculescu, D., & Nath, B. (2002) · GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270) · doi:10.1109/glocom.2001.965964 · Cited by 1,801
Banzhaf, W., Francone, F. D., Keller, R. E., & Nordin, P. C. (1998) · Cited by 1,678
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
LANDMARC: Indoor Location Sensing Using Active RFID
Ni, L. M., Liu, Y., Lau, Y. C., & Patil, A. P. (2004) · Wireless Networks · doi:10.1023/b:wine.0000044029.06344.dd · Cited by 1,420
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
Nonlinear Programming: Analysis and Methods
Avriel, M. (1976) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,339
Nonlinear Programming Analysis and Methods
Rodin, E. Y. (1977) · Computers & Mathematics with Applications · doi:10.1016/0898-1221(77)90071-2 · Cited by 1,278
An Introduction to Numerical Analysis
Süli, E., & Mayers, D. F. (2003) · Cambridge University Press eBooks · doi:10.1017/cbo9780511801181 · Cited by 1,255
Genetic Programming: An Introduction
Banzhaf, W., Keller, R. E., & Nordin, P. C. (1997) · Cited by 1,052
GPS-free positioning in mobile ad-hoc networks
Capkun, S., Hamdi, M., & Hubaux, J.-P. (2005) · Proceedings of the 34th Annual Hawaii International Conference on System Sciences · doi:10.1109/hicss.2001.927202 · Cited by 841
Simultaneous map building and localization for an autonomous mobile robot
Leonard, J. J., & Durrant-Whyte, H. F. (2002) · Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91 · doi:10.1109/iros.1991.174711 · Cited by 805
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
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
WiFi-SLAM Using G aussian Process Latent Variable Models
Ferris, B., Fox, D., & Lawrence, N. D. (2007) · International Joint Conference on Artificial Intelligence · Cited by 610
Enhancements to the RADAR User Location and Tracking System
Bahl, V., & Padmanabhan, V. (2000) · Cited by 507
Self-citationBayesian indoor positioning systems
Madigan, D., Einahrawy, E., Martin, R. P., Ju, W.-H., Krishnan, P., & Krishnakumar, A. S. (2005) · Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. · doi:10.1109/infcom.2005.1498348 · Cited by 388
Zero-Configuration, Robust Indoor Localization: Theory and Experimentation
Lim, H., Kung, L.-C., Hou, J. C., & Luo, H. (2006) · Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications · doi:10.1109/infocom.2006.223 · Cited by 288
Varshavsky, A., de Lara, E., Hightower, J., LaMarca, A., & Otsason, V. (2007) · Pervasive and Mobile Computing · doi:10.1016/j.pmcj.2007.07.004 · Cited by 230
ARIADNE: a dynamic indoor signal map construction and localization system
Ji, Y., Biaz, S., Pandey, S., & Agrawal, P. (2006) · Proceedings of the 4th international conference on Mobile systems, applications and services · doi:10.1145/1134680.1134697 · Cited by 222
Error characteristics and calibration-free techniques for wireless LAN-based location estimation
Gwon, Y., & Jain, R. (2004) · ACM International Symposium on Mobility Management and Wireless Access (MobiWac) · doi:10.1145/1023783.1023786 · Cited by 130
Beyond trilateration: On the localizability of wireless ad-hoc networks
Yang, Z., Liu, Y., & Li, X. ‐. (2009) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2009.5062166 · Cited by 86
DAIR: A Framework for Managing Enterprise Wireless Networks Using Desktop Infrastructure
Bahl, P., Ravindranath, L., Singh, M., & Zill, B. (2005) · Cited by 50
Cited by
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
Visible Light Communication, Networking, and Sensing: A Survey, Potential and Challenges
Pathak, P. H., Feng, X., Hu, P., & Mohapatra, P. (2015) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2015.2476474 · Cited by 1,550
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
SpotFi: Decimeter Level Localization Using WiFi
Kotaru, M., Joshi, K., Bharadia, D., & Katti, S. (2015) · Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication · doi:10.1145/2785956.2787487 · Cited by 1,169
Whole-home gesture recognition using wireless signals
Pu, Q., Gupta, S., Gollakota, S., & Patel, S. (2013) · Proceedings of the 19th annual international conference on Mobile computing & networking - MobiCom '13 · doi:10.1145/2500423.2500436 · Cited by 1,109
Metadata
- Authors
- Chintalapudi, K., Padmanabha Iyer, A., & Padmanabhan, V. N.
- Venue
- Proceedings of the sixteenth annual international conference on Mobile computing and networking
- Publisher
- ACM
- Published
- 2010-09-20
- Pages
- 173-184
- OpenAlex
- W2170240475
- Cited by
- 962
- References
- 30
- FWCI
- 64.20
- 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.