Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3495243.3560546acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article
Open access

Experience: pushing indoor localization from laboratory to the wild

Published: 14 October 2022 Publication History

Abstract

While GPS-based outdoor localization has become a norm, very few indoor localization systems have been deployed and used. In this paper, we share our 5-year experience on the design, development and evaluation of a large-scale WiFi indoor localization system. We address practical challenges encountered to bridge the gap between indoor localization research in the laboratory and system deployment in the wild. The system is currently used in 1469 shopping malls, 393 office buildings and 35 hospitals across 35 cities to provide location service to millions of users on a daily basis. We hope the shared experience can benefit the design of real-world indoor localization systems and the practical problems identified can change the focus of indoor localization research. We released our dataset that contains fingerprints collected from 1469 shopping malls and one office building.

References

[1]
2015. Atheros CSI tool. https://wands.sg/research/wifi/AtherosCSI/
[2]
2016. Google WiFi AP. https://store.google.com/us/product/nest_wifi?hl=en-US
[3]
2018. Compulab WILD WiFi RTT router. https://fit-iot.com/web/products/wild/
[4]
2021. Apple Indoor Maps and Positioning. https://register.apple.com/resources/indoor/Apple-Indoor-Maps-Program.pdf
[5]
2021. Intel 5300. https://www.intel.com/content/www/us/en/support/products/70971/wireless/legacy-intel-wireless-products/intel-wireless-series/intel-wifi-link-5300.html
[6]
2021. WLAN RTT IEEE 802.11mc. https://source.android.com/devices/tech/connect/wifi-rtt
[7]
2022. Tokenization and Sentence Segmentation in NLP using spaCy. https://spacy.io/models
[8]
Roshan Ayyalasomayajula, Aditya Arun, Chenfeng Wu, Sanatan Sharma, Abhishek Rajkumar Sethi, Deepak Vasisht, and Dinesh Bharadia. 2020. Deep Learning based Wireless Localization for Indoor Navigation. In Proceedings of the 26th Annual International Conference on Mobile Computing and Networking (MobiCom). ACM, 1--14.
[9]
Paramvir Bahl and Venkata N. Padmanabhan. 2000. RADAR: An In-building RF-based User Location and Tracking System. In Proceedings of the 19th International Conference on Computer Communications (INFOCOM). IEEE, 775--784.
[10]
Luca Barbieri, Mattia Brambilla, Andrea Trabattoni, Stefano Mervic, and Monica Nicoli. 2021. UWB Localization in a Smart Factory: Augmentation Methods and Experimental Assessment. IEEE Transactions on Instrumentation and Measurement. 70 (2021), 1--18.
[11]
Stephane Beauregard and Harald Haas. 2006. Pedestrian Dead Reckoning: A Basis for Personal Positioning. In Proceedings of the 3rd Workshop on Positioning, Navigation and Communication (WPNC). IEEE, 27--35.
[12]
Yanis Boussad, Mohamed Naoufal Mahfoudi, Arnaud Legout, Leonardo Lizzi, Fabien Ferrero, and Walid Dabbous. 2021. Evaluating Smartphone Accuracy for RSSI Measurements. IEEE Transactions on Instrumentation and Measurement. 70 (2021), 1--12.
[13]
Christopher JC Burges. 2010. From Ranknet to Lambdarank to Lambdamart: An Overview. Learning 11, 23--581 (2010), 81.
[14]
Liqiong Chang, Jie Xiong, Yu Wang, Xiaojiang Chen, Junhao Hu, and Dingyi Fang. 2017. iUpdater: Low Cost RSS Fingerprints Updating for Device-Free Localization. In Proceedings of the 37th International Conference on Distributed Computing Systems (ICDCS). IEEE, 900--910.
[15]
Yogita Chapre, Aleksandar Ignjatovic, Aruna Seneviratne, and Sanjay Jha. 2014. CSI-MIMO: Indoor Wi-Fi Fingerprinting System. In 39th Annual IEEE Conference on Local Computer Networks (LCN). IEEE, 202--209.
[16]
Dongyao Chen, Kang G Shin, Yurong Jiang, and Kyu-Han Kim. 2017. Locating and Tracking BLE Beacons with Smartphones. In Proceedings of the 13th International Conference on emerging Networking EXperiments and Technologies (CONEXT). ACM, 263--275.
[17]
Pan Chen, Jianga Shang, and Fuqiang Gu. 2020. Learning RSSI Feature via Ranking Model for Wi-Fi Fingerprinting Localization. IEEE Transactions on Vehicular Technology. 69, 2 (2020), 1695--1705.
[18]
Yin Chen, Dimitrios Lymberopoulos, Jie Liu, and Bodhi Priyantha. 2012. FM-based Indoor Localization. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (MobiSys). ACM, 169--182.
[19]
Heng-Tze Cheng, Levent Koc, Jeremiah Harmsen, Tal Shaked, Tushar Chandra, Hrishi Aradhye, Glen Anderson, Greg Corrado, Wei Chai, Mustafa Ispir, Rohan Anil, Zakaria Haque, Lichan Hong, Vihan Jain, Xiaobing Liu, and Hemal Shah. 2016. Wide Deep Learning for Recommender Systems. In Proceedings of the 1st Workshop on Deep Learning for Recommender Systems (DLRS). ACM, 7--10.
[20]
Krishna Chintalapudi, Anand Padmanabha Iyer, and Venkata N Padmanabhan. 2010. Indoor Localization without The Pain. In Proceedings of the 16th Annual International Conference on Mobile Computing and Networking (MobiCom). ACM, 173--184.
[21]
Jaewoo Chung, Matt Donahoe, Chris Schmandt, Ig-Jae Kim, Pedram Razavai, and Micaela Wiseman. 2011. Indoor Location Sensing using Geo-magnetism. In Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services (MobiSys). ACM, 141--154.
[22]
M. Ciurana, F. Barcelo-Arroyo, and F. Izquierdo. 2007. A Ranging Method with IEEE 802.11 Data Frames for Indoor Localization. In Wireless Communications and Networking Conference (WCNC). IEEE, 2092--2096.
[23]
Patrick Dickinson, Gregorz Cielniak, Olivier Szymanezyk, and Mike Mannion. 2016. Indoor Positioning of Shoppers using A Network of Bluetooth Low Energy Beacons. In International Conference on Indoor Positioning and Indoor Navigation (IPIN). IEEE, 1--8.
[24]
Yi Ding, Dongzhe Jiang, Yunhuai Liu, Desheng Zhang, and Tian He. 2022. Smart-LOC: Indoor Localization with Smartphone Anchors for On-Demand Delivery. ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT) 5, 4 (2022), 1--24.
[25]
Wan Du, Panrong Tong, and Mo Li. 2020. UniLoc: A Unified Mobile Localization Framework Exploiting Scheme Diversity. IEEE Transactions on Mobile Computing 20, 7 (2020), 2505--2517.
[26]
Rizanne Elbakly, Moustafa Elhamshary, and Moustafa Youssef. 2018. HyRise: A Robust and Ubiquitous Multi-sensor Fusion-based Floor Localization System. ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT) 2, 3 (2018), 1--23.
[27]
Sinem Coleri Ergen, Huseyin Serhat Tetikol, Mehmet Kontik, Raffi Sevlian, Ram Rajagopal, and Pravin Varaiya. 2013. RSSI-fingerprinting-based Mobile Phone Localization with Route Constraints. IEEE Transactions on Vehicular Technology 63, 1 (2013), 423--428.
[28]
Ramsey Faragher and Robert Harle. 2015. Location Fingerprinting With Bluetooth Low Energy Beacons. IEEE Journal on Selected Areas in Communications 33, 11 (2015), 2418--2428.
[29]
Chen Feng, Wain Sy Anthea Au, Shahrokh Valaee, and Zhenhui Tan. 2011. Received-signal-strength-based Indoor Positioning using Compressive Sensing. IEEE Transactions on mobile computing 11, 12 (2011), 1983--1993.
[30]
Sebastian Gansemer, Uwe Großmann, and Syuzanna Hakobyan. 2010. RSSI-based Euclidean Distance Algorithm for Indoor Positioning Adapted for the Use in Dynamically Changing WLAN Environments and Multi-level Buildings. In 2010 International Conference on Indoor Positioning and Indoor Navigation. IEEE, 1--6.
[31]
Jon Gjengset, Jie Xiong, Graeme McPhillips, and Kyle Jamieson. 2014. Phaser: Enabling Phased Array Signal Processing on Commodity WiFi Access Points. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking (MobiCom). ACM, 153--164.
[32]
Omar Hashem, Moustafa Youssef, and Khaled A. Harras. 2020. WiNar: RTT-based Sub-meter Indoor Localization using Commercial Devices. In IEEE International Conference on Pervasive Computing and Communications (PerCom). IEEE, 1--10.
[33]
AKM Mahtab Hossain and Wee-Seng Soh. 2015. A Survey of Calibration-free Indoor Positioning Systems. Computer Communications 66 (2015), 1--13.
[34]
Yuming Hu, Feng Qian, Zhimeng Yin, Zhenhua Li, Zhe Ji, Yeqiang Han, Qiang Xu, and Wei Jiang. 2022. Experience: Practical Indoor Localization for Malls. In Proceedings of the 28th Annual International Conference on Mobile Computing and Networking (MobiCom). ACM, 12 pages.
[35]
Guolin Ke, Qi Meng, Thomas Finley, Taifeng Wang, Wei Chen, Weidong Ma, Qiwei Ye, and Tie-Yan Liu. 2017. Lightgbm: A highly efficient gradient boosting decision tree. Advances in neural information processing systems 30 (2017).
[36]
Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. SpotFi: Decimeter Level Localization Using WiFi. In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication (SIGCOMM). ACM, 269--282.
[37]
Swarun Kumar, Stephanie Gil, Dina Katabi, and Daniela Rus. 2014. Accurate Indoor Localization with Zero Start-up Cost. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking (MobiCom). ACM, 483--494.
[38]
Wen Liu, Qianqian Cheng, Zhongliang Deng, Hong Chen, Xiao Fu, Xinyu Zheng, Shixuan Zheng, Cunzhe Chen, and Shuo Wang. 2019. Survey on CSI-based Indoor Positioning Systems and Recent Advances. In 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN). 1--8.
[39]
Chengwen Luo, Hande Hong, Mun Choon Chan, Jianqiang Li, Xinglin Zhang, and Zhong Ming. 2017. MPiLoc: Self-calibrating Multi-floor Indoor Localization Exploiting Participatory Sensing. IEEE Transactions on Mobile Computing 17, 1 (2017), 141--154.
[40]
Dimitrios Lymberopoulos, Jie Liu, Xue Yang, Romit Roy Choudhury, Vlado Handziski, and Souvik Sen. 2015. A Realistic Evaluation and Comparison of Indoor Location Technologies: Experiences and Lessons Learned. In Proceedings of the 14th international Conference on Information Processing in Sensor Networks (IPSN). ACM, 178--189.
[41]
Alex T Mariakakis, Souvik Sen, Jeongkeun Lee, and Kyu-Han Kim. 2014. Sail: Single Access Point-based Indoor Localization. In Proceedings of the 12th International Conference on Mobile Systems, Applications, and Services (MobiSys). ACM, 315--328.
[42]
Israel Martin-Escalona and Enrica Zola. 2020. Ranging Estimation Error in WiFi Devices Running IEEE 802.11mc. In IEEE Global Communications Conference (GLOBECOM). IEEE, 1--7.
[43]
Eduardo Navarro, Benjamin Peuker, Michael Quan, Advisors Christopher Clark, and Jennifer Jipson. 2010. Wi-fi Localization using RSSI Fingerprinting. Ph.D. Dissertation. California Polytechnic State University.
[44]
Anshul Rai, Krishna Kant Chintalapudi, Venkata N Padmanabhan, and Rijurekha Sen. 2012. Zee: Zero-effort Crowdsourcing for Indoor Localization. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (MobiCom). ACM, 293--304.
[45]
Matteo Ridolfi, Abdil Kaya, Rafael Berkvens, Maarten Weyn, Wout Joseph, and Eli De Poorter. 2021. Self-Calibration and Collaborative Localization for UWB Positioning Systems: A Survey and Future Research Directions. Comput. Surveys 54, 4 (2021).
[46]
Nirupam Roy, He Wang, and Romit Roy Choudhury. 2014. I Am A Smartphone and I Can Tell My User's Walking Direction. In Proceedings of the 12th International Conference on Mobile Systems, Applications, and Services (MobiSys). ACM, 329--342.
[47]
Jochen Seitz, Jasper Jahn, Javier Gutiérrez Boronat, Thorsten Vaupel, Steffen Meyer, and Jörn Thielecke. 2010. A Hidden Markov Model for Urban Navigation based on Fingerprinting and Pedestrian Dead Reckoning. In 13th International Conference on Information Fusion. IEEE, 1--8.
[48]
Masato Sugasaki and Masamichi Shimosaka. 2017. Robust Indoor Localization across Smartphone Models with Ellipsoid Features from Multiple RSSIs. ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT) 1, 3 (2017).
[49]
Peng Tang, Zhiqing Huang, Jun Lei, and Yue Guo. 2016. Wi-Fi Fingerprint Localization using RSSI-probability Radio Map and AP Weight Clustering. Journal of Advances in Computer Networks 4, 2 (2016), 121--124.
[50]
Xinyu Tong, Yang Wan, Qianru Li, Xiaohua Tian, and Xinbing Wang. 2021. CSI Fingerprinting Localization With Low Human Efforts. Transactions on Networking 29, 1 (2021), 372--385.
[51]
Deepak Vasisht, Swarun Kumar, and Dina Katabi. 2016. Decimeter-Level Localization with A Single WiFi Access Point. In Proceedings of the 13th Usenix Conference on Networked Systems Design and Implementation (NSDI). USENIX, 165--178.
[52]
Bang Wang, Qiuyun Chen, Laurence T. Yang, and Han-Chieh Chao. 2016. Indoor smartphone localization via fingerprint crowdsourcing: challenges and approaches. IEEE Wireless Communications 23, 3 (2016), 82--89.
[53]
Ju Wang, Hongbo Jiang, Jie Xiong, Kyle Jamieson, Xiaojiang Chen, Dingyi Fang, and Binbin Xie. 2016. LiFS: Low Human-effort, Device-free Localization with Fine-grained Subcarrier Information. In Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking (MobiCom). ACM, 243--256.
[54]
Xuyu Wang, Lingjun Gao, Shiwen Mao, and Santosh Pandey. 2017. CSI-Based Fingerprinting for Indoor Localization: A Deep Learning Approach. IEEE Transactions on Vehicular Technology 66, 1 (2017), 763--776.
[55]
Yixin Wang, Qiang Ye, Jie Cheng, and Lei Wang. 2015. RSSI-Based Bluetooth Indoor Localization. In 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN). IEEE, 165--171.
[56]
Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: A Fine-Grained Indoor Location System. In 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI). USENIX, 71--84.
[57]
Jie Xiong, Karthikeyan Sundaresan, and Kyle Jamieson. 2015. Tonetrack: Leveraging Frequency-agile Radios for Time-based Indoor Wireless Localization. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (MobiCom). ACM, 537--549.
[58]
Qiang Xu and Rong Zheng. 2016. MobiBee: A Mobile Treasure Hunt Game for Location-Dependent Fingerprint Collection. In Proceedings of ACM International Joint Conference on Pervasive and Ubiquitous Computing: Adjunct (UbiComp). ACM, 1472--1477.
[59]
Zheng Yang, Chenshu Wu, and Yunhao Liu. 2012. Locating in Fingerprint Space: Wireless Indoor Localization with Little Human Intervention. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (MobiCom). ACM, 269--280.
[60]
Zuwei Yin, Chenshu Wu, Zheng Yang, and Yunhao Liu. 2017. Peer-to-peer Indoor Navigation using Smartphones. IEEE Journal on Selected Areas in Communications 35, 5 (2017), 1141--1153.
[61]
Simon Yiu, Marzieh Dashti, Holger Claussen, and Fernando Perez-Cruz. 2017. Wireless RSSI Fingerprinting Localization. Signal Processing 131 (2017), 235--244.
[62]
Xianan Zhang, Wei Wang, Xuedou Xiao, Hang Yang, Xinyu Zhang, and Tao Jiang. 2020. Peer-to-peer Localization for Single-antenna Devices. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT) 4, 3 (2020), 1--25.
[63]
Minghui Zhao, Tyler Chang, Aditya Arun, Roshan Ayyalasomayajula, Chi Zhang, and Dinesh Bharadia. 2021. ULoc: Low-Power, Scalable and Cm-Accurate UWB-Tag Localization and Tracking for Indoor Applications. ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT) 5, 3 (2021), 1--31.
[64]
Pengfei Zhou, Yi Ding, Yang Li, Mo Li, Guobin Shen, and Tian He. 2022. Experience: Adopting Indoor Outdoor Detection in On-demand Food Delivery Business. In Proceedings of the 28th Annual International Conference on Mobile Computing and Networking (MobiCom). ACM, 12 pages.
[65]
Pengfei Zhou, Yuanqing Zheng, Zhenjiang Li, Mo Li, and Guobin Shen. 2012. IODetector: A Generic Service for Indoor Outdoor Detection. In 10th ACM Conference on Embedded Networked Sensor Systems (SenSys). ACM, 113--126.

Cited By

View all
  • (2025)Multi-Target Device-Free Positioning Based on Spatial-Temporal mmWave Point CloudIEEE Transactions on Mobile Computing10.1109/TMC.2024.347467124:2(1163-1180)Online publication date: Feb-2025
  • (2025)Automatic Radio Map Adaptation for Robust Indoor Localization With Dynamic Adversarial LearningIEEE Transactions on Industrial Informatics10.1109/TII.2024.348576921:2(1615-1624)Online publication date: Feb-2025
  • (2024)Push the Limit of Highly Accurate Ranging on Commercial UWB DevicesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36596028:2(1-27)Online publication date: 15-May-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiCom '22: Proceedings of the 28th Annual International Conference on Mobile Computing And Networking
October 2022
932 pages
ISBN:9781450391818
DOI:10.1145/3495243
This work is licensed under a Creative Commons Attribution International 4.0 License.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 October 2022

Check for updates

Author Tags

  1. indoor localization
  2. labor-free fingerprint collection
  3. large-scale localization
  4. real-world deployment
  5. wifi access point name-location matching
  6. wifi-based localization

Qualifiers

  • Research-article

Funding Sources

  • Tencent Mobility Research Fund
  • Youth Innovation Promotion Association, Chinese Academy of Sciences
  • National Natural Science Foundation of China

Conference

ACM MobiCom '22
Sponsor:

Acceptance Rates

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)886
  • Downloads (Last 6 weeks)114
Reflects downloads up to 25 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Multi-Target Device-Free Positioning Based on Spatial-Temporal mmWave Point CloudIEEE Transactions on Mobile Computing10.1109/TMC.2024.347467124:2(1163-1180)Online publication date: Feb-2025
  • (2025)Automatic Radio Map Adaptation for Robust Indoor Localization With Dynamic Adversarial LearningIEEE Transactions on Industrial Informatics10.1109/TII.2024.348576921:2(1615-1624)Online publication date: Feb-2025
  • (2024)Push the Limit of Highly Accurate Ranging on Commercial UWB DevicesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36596028:2(1-27)Online publication date: 15-May-2024
  • (2024)SmallMap: Low-cost Community Road Map Sensing with Uncertain Delivery BehaviorProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36595968:2(1-26)Online publication date: 15-May-2024
  • (2024)Demo : Synthetic Data for Data-Driven WirelessProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3701545(2303-2305)Online publication date: 4-Dec-2024
  • (2024)"My WiFi is not working!" Augmenting Wireless Awareness in Consumers via XRProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3698847(1748-1750)Online publication date: 4-Dec-2024
  • (2024)"My WiFi is not working!" Augmenting Wireless Awareness in Consumers via XRProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3695900(2233-2235)Online publication date: 4-Dec-2024
  • (2024)RLocProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36314377:4(1-28)Online publication date: 12-Jan-2024
  • (2024)Conversational LocalizationProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36314047:4(1-32)Online publication date: 12-Jan-2024
  • (2024)HLoc: Exploiting Height Difference for WiFi Indoor Localization With Single Commercial APIEEE Sensors Journal10.1109/JSEN.2024.348600824:24(41424-41436)Online publication date: 15-Dec-2024
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media