Indoor localization without the pain
The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
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
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
“Inspired by such an observation, EZ [131] models these geometric constraints based on Wi-Fi signal data, and finds the location mapping based on the relative signal measurement.”
MethodSpotFi: 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
CSI-based Fingerprinting for Indoor Localization: A Deep Learning Approach
Wang, X., Gao, L., Mao, S., & Pandey, S. (2016) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2016.2545523 · Cited by 1,106
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
Self-citationRecent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications
Yassin, A., Nasser, Y., Awad, M., Al-Dubai, A., Liu, R., Yuen, C., Raulefs, R., & Aboutanios, E. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2632427 · Cited by 916
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
Locating in fingerprint space: wireless indoor localization with little human intervention
Yang, Z., Wu, C., & Liu, Y. (2012) · Proceedings of the 18th annual international conference on Mobile computing and networking · doi:10.1145/2348543.2348578 · Cited by 739
Torres-Sospedra, J., Montoliu, R., Martinez-Uso, A., Avariento, J. P., Arnau, T. J., Benedito-Bordonau, M., & Huerta, J. (2014) · 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN) · doi:10.1109/ipin.2014.7275492 · Cited by 615
“In [8], authors categorised approaches according to the technique used for localization into several paradigms, including calibration-free localization [9], WLAN based techniques [10], Dead-reckoning [11], simultaneous localization and mapping (SLAM) [12] and multi-modal sensing [13].”
MethodLuxapose: indoor positioning with mobile phones and visible light
Kuo, Y.-S., Pannuto, P., Hsiao, K.-J., & Dutta, P. (2014) · Proceedings of the 20th annual international conference on Mobile computing and networking · doi:10.1145/2639108.2639109 · Cited by 592
A reliable and accurate indoor localization method using phone inertial sensors
Li, F., Zhao, C., Ding, G., Gong, J., Liu, C., & Zhao, F. (2012) · Proceedings of the 2012 ACM Conference on Ubiquitous Computing · doi:10.1145/2370216.2370280 · Cited by 574
You are facing the Mona Lisa: spot localization using PHY layer information
Sen, S., Radunovic, B., Choudhury, R. R., & Minka, T. (2012) · Proceedings of the 10th international conference on Mobile systems, applications, and services · doi:10.1145/2307636.2307654 · Cited by 496
Dude, where's my card?: RFID positioning that works with multipath and non-line of sight
Wang, J., & Katabi, D. (2013) · Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM · doi:10.1145/2486001.2486029 · Cited by 482
A Survey of Enabling Technologies for Network Localization, Tracking, and Navigation
Laoudias, C., Moreira, A., Kim, S., Lee, S., Wirola, L., & Fischione, C. (2018) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2855063 · Cited by 446
SpotFi: Decimeter Level Localization Using WiFi
Kotaru, M., Joshi, K., Bharadia, D., & Katti, S. (2015) · ACM SIGCOMM Computer Communication Review · doi:10.1145/2829988.2787487 · Cited by 443
WILL: Wireless Indoor Localization without Site Survey
Wu, C., Yang, Z., Liu, Y., & Xi, W. (2013) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2012.179 · Cited by 424
Wireless Sensing for Human Activity: A Survey
Liu, J., Liu, H., Chen, Y., Wang, Y., & Wang, C. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2934489 · Cited by 414
“, GPS [75], [76], infra-red (IR) motion sensor [74]) to enhance the stability of indoor localization.”
BackgroundPush the limit of WiFi based localization for smartphones
Liu, H., Gan, Y., Yang, J., Sidhom, S., Wang, Y., Chen, Y., & Ye, F. (2012) · Proceedings of the 18th annual international conference on Mobile computing and networking · doi:10.1145/2348543.2348581 · Cited by 414
Avoiding multipath to revive inbuilding WiFi localization
Sen, S., Lee, J., Kim, K.-H., & Congdon, P. (2013) · Proceeding of the 11th annual international conference on Mobile systems, applications, and services · doi:10.1145/2462456.2464463 · Cited by 392
Accurate indoor localization with zero start-up cost
Kumar, S., Gil, S., Katabi, D., & Rus, D. (2014) · Proceedings of the 20th annual international conference on Mobile computing and networking · doi:10.1145/2639108.2639142 · Cited by 386
Smartphones Based Crowdsourcing for Indoor Localization
Wu, C., Yang, Z., & Liu, Y. (2015) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2014.2320254 · Cited by 383
A Survey on Wireless Indoor Localization from the Device Perspective
Xiao, J., Zhou, Z., Yi, Y., & Ni, L. M. (2017) · ACM Computing Surveys · doi:10.1145/2933232 · Cited by 383
RF-IDraw: virtual touch screen in the air using RF signals
Wang, J., Vasisht, D., & Katabi, D. (2014) · Proceedings of the 2014 ACM conference on SIGCOMM · doi:10.1145/2619239.2626330 · Cited by 359
Magicol: Indoor Localization Using Pervasive Magnetic Field and Opportunistic WiFi Sensing
Shu, Y., Bo, C., Shen, G., Zhao, C., Li, L., & Zhao, F. (2015) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2015.2430274 · Cited by 354
ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization
Xiong, J., Sundaresan, K., & Jamieson, K. (2015) · Proceedings of the 21st Annual International Conference on Mobile Computing and Networking · doi:10.1145/2789168.2790125 · Cited by 331
Dynamic-MUSIC: accurate device-free indoor localization
Li, X., Li, S., Zhang, D., Xiong, J., Wang, Y., & Mei, H. (2016) · Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing · doi:10.1145/2971648.2971665 · Cited by 329
Balaji, B., Xu, J., Nwokafor, A., Gupta, R., & Agarwal, Y. (2013) · Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems · doi:10.1145/2517351.2517370 · Cited by 318
Phaser: enabling phased array signal processing on commodity WiFi access points
Gjengset, J., Xiong, J., McPhillips, G., & Jamieson, K. (2014) · Proceedings of the 20th annual international conference on Mobile computing and networking · doi:10.1145/2639108.2639139 · Cited by 301
A Meta-Review of Indoor Positioning Systems
Mendoza-Silva, G. M., Torres-Sospedra, J., & Huerta, J. (2019) · Sensors · doi:10.3390/s19204507 · Cited by 269
LiFS: low human-effort, device-free localization with fine-grained subcarrier information
Wang, J., Jiang, H., Xiong, J., Jamieson, K., Chen, X., Fang, D., & Xie, B. (2016) · Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking · doi:10.1145/2973750.2973776 · Cited by 266
Mobility Increases Localizability: A Survey on Wireless Indoor Localization using Inertial Sensors
Yang, Z., Wu, C., Zhou, Z., Zhang, X., Wang, X., & Liu, Y. (2015) · ACM Computing Surveys · doi:10.1145/2676430 · Cited by 247
CrowdInside: automatic construction of indoor floorplans
Alzantot, M., & Youssef, M. (2012) · Proceedings of the 20th International Conference on Advances in Geographic Information Systems · doi:10.1145/2424321.2424335 · Cited by 232
“Many systems over the years have tackled the indoor localization problem including infrared [19, 2], ultrasonic [16], computer vision [11], physical contact [15], and radio frequency (RF) [21, 22, 5, 12] based systems.”
BackgroundSAIL: single access point-based indoor localization
Mariakakis, A. T., Sen, S., Lee, J., & Kim, K.-H. (2014) · Proceedings of the 12th annual international conference on Mobile systems, applications, and services · doi:10.1145/2594368.2594393 · Cited by 225
“It may be possible to combine measurements from a large number of APs [14] to address the issues with RSSI, but comes at the cost of frequent scanning at the client or channel hopping at the APs.”
BackgroundIoT-based occupancy monitoring techniques for energy-efficient smart buildings
Akkaya, K., Guvenc, I., Aygun, R., Pala, N., & Kadri, A. (2015) · 2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW) · doi:10.1109/wcncw.2015.7122529 · Cited by 220
“The approaches that fused data from several IoTs will also be reviewed under data fusion based occupancy monitoring techniques.”
MethodA Low Cost Indoor Positioning System Using Bluetooth Low Energy
Bai, L., Ciravegna, F., Bond, R., & Mulvenna, M. (2020) · IEEE Access · doi:10.1109/access.2020.3012342 · Cited by 192
“The relationship between the RSSI and distance is modelled by using a path loss model as the equation below [48].”
MethodSemanticSLAM: Using Environment Landmarks for Unsupervised Indoor Localization
Abdelnasser, H., Mohamed, R., Elgohary, A., Alzantot, M. F., Wang, H., Sen, S., Choudhury, R. R., & Youssef, M. (2016) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2015.2478451 · Cited by 191
“SemanticSLAM uses these unique points in the environment as landmarks and combines them with dead-reckoning in a new Simultaneous Localization And Mapping (SLAM) framework to reduce both the localization error and convergence time.”
MethodRF-compass: robot object manipulation using RFIDs
Wang, J., Adib, F., Knepper, R., Katabi, D., & Rus, D. (2013) · Proceedings of the 19th annual international conference on Mobile computing & networking - MobiCom '13 · doi:10.1145/2500423.2500451 · Cited by 186
“Prior papers have used RF signals, both WiFi and RFID, for localization and robot navigation [6, 22, 29, 30, 5, 45, 14, 41, 50, 27] but not for grasping objects.”
MethodThe Design and Implementation of a Mobile RFID Tag Sorting Robot
Shangguan, L., & Jamieson, K. (2016) · Proceedings of the 14th Annual International Conference on Mobile Systems, Applications, and Services · doi:10.1145/2906388.2906417 · Cited by 186
“EZ [9] requires site surveys at only a few user locations.”
BackgroundAu, A. W. S., Feng, C., Valaee, S., Reyes, S., Sorour, S., Markowitz, S. N., Gold, D., Gordon, K., & Eizenman, M. (2013) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2012.175 · Cited by 183
“Horus improves the RADAR positioning by using a statistical method, in which the probability of each potential position is analyzed based on the Bayesian theory [22], [46].”
MethodData-Oriented Mobile Crowdsensing: A Comprehensive Survey
Liu, Y., Kong, L., & Chen, G. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2910855 · Cited by 181
“At first, Radio Frequency (RF) fingerprint based on WiFi or cellular signal is proposed [186], [187].”
BackgroundI am a smartphone and i can tell my user's walking direction
Roy, N., Wang, H., & Roy Choudhury, R. (2014) · Proceedings of the 12th annual international conference on Mobile systems, applications, and services · doi:10.1145/2594368.2594392 · Cited by 180
“Map based: The application of particle filters on floorplans is a popular technique [7, 25, 28, 18, 11].”
MethodA survey of calibration-free indoor positioning systems
Hossain, A. K. M. M., & Soh, W.-S. (2015) · Computer Communications · doi:10.1016/j.comcom.2015.03.001 · Cited by 173
“For example, a median of 3m in the CDF graph indicates that 50% of the occasions, the system’s localization error (or accuracy) is within 3m.”
BackgroundMethodResultInfluentialLast-Mile Navigation Using Smartphones
Shu, Y., Shin, K. G., He, T., & Chen, J. (2015) · Proceedings of the 21st Annual International Conference on Mobile Computing and Networking · doi:10.1145/2789168.2790099 · Cited by 173
“Although multiple model-based [5, 8] and crowdsourcing [6, 9, 10] techniques have been proposed, the need for precise building structure information and a sustainable incentive crowdsourcing mechanism limits their applicability [11].”
BackgroundARIEL: automatic wi-fi based room fingerprinting for indoor localization
Jiang, Y., Pan, X., Li, K., Lv, Q., Dick, R. P., Hannigan, M., & Shang, L. (2012) · Proceedings of the 2012 ACM Conference on Ubiquitous Computing · doi:10.1145/2370216.2370282 · Cited by 172
“More recently, unsupervised indoor positioning systems [5, 22] have been proposed by leveraging GPS signals near a window or internal landmark that can be easily identified.”
BackgroundIndoor Positioning Technologies Without Offline Fingerprinting Map: A Survey
Jang, B., & Kim, H. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2867935 · Cited by 171
“The researchers have been studying various wireless media for indoor positioning, owing to this lack of availability of GPS [18–20].”
BackgroundFeasibility and limits of wi-fi imaging
Huang, D., Nandakumar, R., & Gollakota, S. (2014) · Proceedings of the 12th ACM Conference on Embedded Network Sensor Systems · doi:10.1145/2668332.2668344 · Cited by 169
“There has been significant work on Wi-Fi device localization [8, 53] using techniques including RSSI [15, 48] and fine-grained channel state information [44].”
MethodAutomatic Radio Map Adaptation for Indoor Localization Using Smartphones
Wu, C., Yang, Z., & Xiao, C. (2018) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2017.2737004 · Cited by 163
“EZ [38] alternatively attempts to avoid the need of a prior radio maps and AP knowledge by modeling and solving the physical constraints of abundant measurements.”
BackgroundAccurate WiFi based localization for smartphones using peer assistance
Liu, H., Yang, J., Sidhom, S., Wang, Y., Chen, Y., & Ye, F. (2014) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2013.140 · Cited by 151
Smart Pipe System for a Shipyard 4.0
Fraga-Lamas, P., Noceda-Davila, D., Fernández-Caramés, T., Díaz-Bouza, M., & Vilar-Montesinos, M. (2016) · Sensors · doi:10.3390/s16122186 · Cited by 73
“[63] Small building (598m 2 ) Wi-Fi ∼ 3m OIL [64] Area with four rooms Wi-Fi Order of meters EZ [65] Small (486m 2 ) and big buildings (12.600m 2 ) Wi-Fi ∼ 2m (small) and 7m (big) WiGEM [66] Small (600m 2 ) and medium (3.250m 2 ) buildings Wi-Fi 8m WILL [67] Medium academic buildings (1.600m 2 )…”
Background
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.