research-article

Public Access

Experience: practical indoor localization for malls

Authors:

Wei JiangAuthors Info & Claims

MobiCom '22: Proceedings of the 28th Annual International Conference on Mobile Computing And Networking

Pages 82 - 93

https://doi.org/10.1145/3495243.3517021

Published: 14 October 2022 Publication History

Abstract

We report our experiences of developing, deploying, and evaluating MLoc, a smartphone-based indoor localization system for malls. MLoc uses Bluetooth Low Energy RSSI and geomagnetic field strength as fingerprints. We develop efficient approaches for large-scale, outsourced training data collection. We also design robust online algorithms for localizing and tracking users' positions in complex malls. Since 2018, MLoc has been deployed in 7 cities in China, and used by more than 1 million customers. We conduct extensive evaluations at 35 malls in 7 cities, covering 152K m² mall areas with a total walking distance of 215 km (1,100 km training data). MLoc yields a median location tracking error of 2.4m. We further characterize the behaviors of MLoc's customers (472K users visiting 12 malls), and demonstrate that MLoc is a promising marketing platform through a promotion event. The e-coupons delivered through MLoc yield an overall conversion rate of 22%. To facilitate future research on mobile sensing and indoor localization, we have released a large dataset (43 GB at the time when this paper was published) that contains IMU, BLE, GMF readings, and the localization ground truth collected by trained testers from 37 shopping malls.

References

[1]

[n.d.]. BatteryManager. https://developer.android.com/reference/android/os/BatteryManager.

[2]

[n.d.]. BLE devices issues with Huawei Phone. https://stackoverflow.com/questions/51203419/bluetooth-low-energy-ble-devices-connection-issue-with-huawei-phone.

[3]

[n.d.]. Don't kill my app (on Huawei devices). https://stackoverflow.com/questions/51203419/bluetooth-low-energy-ble-devices-connection-issue-with-huawei-phone.

[4]

[n.d.]. Microsoft Indoor Location Competition. https://www.microsoft.com/en-us/research/publication/indoor-location-competition-2-0-dataset/.

[5]

[n.d.]. What Is a Good Conversion Rate? https://www.webfx.com/blog/marketing/what-is-a-good-conversion-rate/.

[6]

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. 1--14.

Digital Library

[7]

Paramvir Bahl and Venkata N Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings IEEE INFOCOM 2000. Conference on computer communications. Nineteenth annual joint conference of the IEEE computer and communications societies (Cat. No. 00CH37064), Vol. 2. Ieee, 775--784.

[8]

Airport benchmarking. 2016. Airlines and airports are beaconizing. https://www.airportbenchmarking.com/airlines-and-airports-are-beaconizing/.

[9]

Andreas Biri, Neal Jackson, Lothar Thiele, Pat Pannuto, and Prabal Dutta. 2020. SociTrack: infrastructure-free interaction tracking through mobile sensor networks. In Proceedings of the 26th Annual International Conference on Mobile Computing and Networking. 1--14.

Digital Library

[10]

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. 263--275.

Digital Library

[11]

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. 169--182.

Digital Library

[12]

Krishna Chintalapudi, Anand Padmanabha Iyer, and Venkata N Padmanabhan. 2010. Indoor localization without the pain. In Proceedings of the sixteenth annual international conference on Mobile computing and networking. 173--184.

Digital Library

[13]

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. 141--154.

Digital Library

[14]

Patrick Dickinson, Gregorz Cielniak, Olivier Szymanezyk, and Mike Mannion. 2016. Indoor positioning of shoppers using a network of Bluetooth Low Energy beacons. In 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN). IEEE, 1--8.

[15]

Yi Ding, Ling Liu, Yu Yang, Yunhuai Liu, Desheng Zhang, and Tian He. 2021. From Conception to Retirement: a Lifetime Story of a 3-Year-Old Wireless Beacon System in the Wild. In 18th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 21). 859--872.

[16]

Petar M Djuric, Jayesh H Kotecha, Jianqui Zhang, Yufei Huang, Tadesse Ghirmai, Mónica F Bugallo, and Joaquin Miguez. 2003. Particle filtering. IEEE signal processin gmagazine 20, 5 (2003), 19--38.

[17]

Jiang Dong, Yu Xiao, Marius Noreikis, Zhonghong Ou, and Antti Ylä-Jääski. 2015. iMoon: Using smartphones for image-based indoor navigation. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems. 85--97.

Digital Library

[18]

Wan Du, Panrong Tong, and Mo Li. 2020. UniLoc: A unified mobile localization framework exploiting scheme diversity. IEEE Transactions on Mobile Computing (2020).

[19]

Rizanne Elbakly, Moustafa Elhamshary, and Moustafa Youssef. 2018. HyRise: A robust and ubiquitous multi-sensor fusion-based floor localization system. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2, 3 (2018), 1--23.

Digital Library

[20]

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.

Digital Library

[21]

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.

Digital Library

[22]

AKM Mahtab Hossain and Wee-Seng Soh. 2010. Cramer-Rao bound analysis of localization using signal strength difference as location fingerprint. In 2010 Proceedings IEEE INFOCOM. IEEE, 1--9.

[23]

Wonho Kang and Youngnam Han. 2014. SmartPDR: Smartphone-based pedestrian dead reckoning for indoor localization. IEEE Sensors journal 15, 5 (2014), 2906--2916.

[24]

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. 269--282.

Digital Library

[25]

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. 483--494.

Digital Library

[26]

Ye-Sheng Kuo, Pat Pannuto, Ko-Jen Hsiao, and Prabal Dutta. 2014. Luxapose: Indoor positioning with mobile phones and visible light. In Proceedings of the 20th annual international conference on Mobile computing and networking. 447--458.

Digital Library

[27]

Der-Tsai Lee and Bruce J Schachter. 1980. Two algorithms for constructing a Delaunay triangulation. International Journal of Computer & Information Sciences 9, 3 (1980), 219--242.

[28]

Binghao Li, Thomas Gallagher, Andrew G Dempster, and Chris Rizos. 2012. How feasible is the use of magnetic field alone for indoor positioning?. In 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN). IEEE, 1--9.

[29]

Lingkun Li, Pengjin Xie, and Jiliang Wang. 2018. Rainbowlight: Towards low cost ambient light positioning with mobile phones. In Proceedings of the 24th Annual International Conference on Mobile Computing and Networking. 445--457.

Digital Library

[30]

Song Liu and Tian He. 2017. Smartlight: Light-weight 3d indoor localization using a single led lamp. In Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems. 1--14.

Digital Library

[31]

Locatify. 2020. BLE Beacon Museum Guide with real-time user location. https://locatify.com/blog/case-studies/eldheimar-museum/.

[32]

Locix. 2019. Locix Releases Ultra-Precise WiFi-Based Local Positioning System. https://www.businesswire.com/news/home/20191015005251/en/Locix-Releases-Ultra-Precise-WiFi-Based-Local-Positioning-System.

[33]

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.

[34]

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. 178--189.

Digital Library

[35]

Alex T Mariakakis, Souvik Sen, Jeongkeun Lee, and Kyu-Han Kim. 2014. Sail: Single access point-based indoor localization. In Proceedings of the 12th annual international conference on Mobile systems, applications, and services. 315--328.

Digital Library

[36]

Meinard Müller. 2007. Dynamic time warping. Information retrieval for music and motion (2007), 69--84.

Digital Library

[37]

Jan Racko, Peter Brida, Arto Perttula, Jussi Parviainen, and Jussi Collin. 2016. Pedestrian dead reckoning with particle filter for handheld smartphone. In 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN). IEEE, 1--7.

[38]

Anshul Rai, Krishna Kant Chintalapudi, Venkata N. Padmanabhan, and Rijurekha Sen. 2012. Zee: zero-effort crowdsourcing for indoor localization. In MobiCom. ACM, 293--304.

[39]

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 annual international conference on Mobile systems, applications, and services. 329--342.

Digital Library

[40]

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 2010 13th International Conference on Information Fusion. IEEE, 1--8.

[41]

Yuanchao Shu, Cheng Bo, Guobin Shen, Chunshui Zhao, Liqun Li, and Feng Zhao. 2015. Magicol: Indoor localization using pervasive magnetic field and opportunistic WiFi sensing. IEEE Journal on Selected Areas in Communications 33, 7 (2015), 1443--1457.

Digital Library

[42]

Yuanchao Shu, Kang G Shin, Tian He, and Jiming Chen. 2015. Last-mile navigation using smartphones. In Proceedings of the 21st annual international conference on mobile computing and networking. 512--524.

Digital Library

[43]

Stephen P Tarzia, Peter A Dinda, Robert P Dick, and Gokhan Memik. 2011. Indoor localization without infrastructure using the acoustic background spectrum. In Proceedings of the 9th international conference on Mobile systems, applications, and services. 155--168.

Digital Library

[44]

Fablian Technologies. 2018. Eddystone beacon installation at Indian Railway stations by Google. https://www.fabliantechnologies.com/eddystone-beacon-installation-at-indian-railway-stations-by-google/.

[45]

THINKPROXI. 2017. FAMOUS BEALE STREET IMPLEMENTED BEACON TECHNOLOGY. https://thinkproxi.com/thinkproxi-announces-famous-beale-street-implemented-beacon-technology/.

[46]

Xiaohua Tian, Ruofei Shen, Duowen Liu, Yutian Wen, and Xinbing Wang. 2016. Performance analysis of RSS fingerprinting based indoor localization. IEEE Transactions on Mobile Computing 16, 10 (2016), 2847--2861.

Digital Library

[47]

Future travel experience. 2017. Gatwick's beacon installation provides partners with blue dot navigation and augmented reality wayfinding. https://www.futuretravelexperience.com/2017/05/gatwick-airports-beacon-installation-enables-blue-dot-navigation/.

[48]

David Tse and Pramod Viswanath. 2005. Fundamentals of wireless communication. Cambridge university press.

[49]

Deepak Vasisht, Swarun Kumar, and Dina Katabi. 2016. Decimeter-level localization with a single WiFi access point. In 13th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 16). 165--178.

[50]

Pascal Vincent, Hugo Larochelle, Isabelle Lajoie, Yoshua Bengio, Pierre-Antoine Manzagol, and Léon Bottou. 2010. Stacked denoising autoencoders: Learning useful representations in a deep network with a local denoising criterion. Journal of machine learning research 11, 12 (2010).

[51]

Jue Wang, Deepak Vasisht, and Dina Katabi. 2014. RF-IDraw: Virtual touch screen in the air using RF signals. ACM SIGCOMM Computer Communication Review 44, 4 (2014), 235--246.

Digital Library

[52]

Yan Wang, Jian Liu, Yingying Chen, Marco Gruteser, Jie Yang, and Hongbo Liu. 2014. E-eyes: device-free location-oriented activity identification using fine-grained wifi signatures. In Proceedings of the 20th annual international conference on Mobile computing and networking. 617--628.

Digital Library

[53]

Harvey Weinberg. 2002. Using the ADXL202 in pedometer and personal navigation applications. Analog Devices AN-602 application note 2, 2 (2002), 1--6.

[54]

Martin Werner, Moritz Kessel, and Chadly Marouane. 2011. Indoor positioning using smartphone camera. In 2011 International Conference on Indoor Positioning and Indoor Navigation. IEEE, 1--6.

[55]

Oliver Woodman and Robert Harle. 2008. Pedestrian localisation for indoor environments. In Proceedings of the 10th international conference on Ubiquitous computing. 114--123.

Digital Library

[56]

Chenshu Wu, Zheng Yang, Yunhao Liu, and Wei Xi. 2012. WILL: Wireless indoor localization without site survey. IEEE Transactions on Parallel and Distributed Systems 24, 4 (2012), 839--848.

[57]

Jie Xiong and Kyle Jamieson. 2013. Arraytrack: A fine-grained indoor location system. In Presented as part of the 10th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 13). 71--84.

Digital Library

[58]

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. 537--549.

Digital Library

[59]

Zhice Yang, Zeyu Wang, Jiansong Zhang, Chenyu Huang, and Qian Zhang. 2015. Wearables can afford: Light-weight indoor positioning with visible light. In Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services. 317--330.

Digital Library

[60]

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. 269--280.

Digital Library

[61]

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.

Digital Library

[62]

Sangki Yun, Yi-Chao Chen, Huihuang Zheng, Lili Qiu, and Wenguang Mao. 2017. Strata: Fine-grained acoustic-based device-free tracking. In Proceedings of the 15th annual international conference on mobile systems, applications, and services. 15--28.

Digital Library

[63]

Chi Zhang, Kalyan P Subbu, Jun Luo, and Jianxin Wu. 2014. GROPING: Geomagnetism and crowdsensing powered indoor navigation. IEEE Transactions on Mobile Computing 14, 2 (2014), 387--400.

Cited By

Mottakin KDavuluri KAllison MSong Z(2024)SWiLoc: Fusing Smartphone Sensors and WiFi CSI for Accurate Indoor LocalizationSensors10.3390/s2419632724:19(6327)Online publication date: 30-Sep-2024
https://doi.org/10.3390/s24196327
Li XCheng G(2024)An Efficient Landmarks-based Accuracy Evaluation method for Indoor Pedestrian Localization Using SmartphonesProceedings of the 5th International Conference on Computer Information and Big Data Applications10.1145/3671151.3671248(542-547)Online publication date: 26-Apr-2024
https://dl.acm.org/doi/10.1145/3671151.3671248
Ma JZhang FJin BSu CLi SWang ZNi J(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
https://dl.acm.org/doi/10.1145/3659602
Show More Cited By

Index Terms

Experience: practical indoor localization for malls
1. Information systems
  1. Information systems applications
    1. Spatial-temporal systems
2. Networks
  1. Network services
    1. Location based services

Recommendations

Accurate and Low-cost Mobile Indoor Localization with 2-D Magnetic Fingerprints
CrowdSenSys '17: Proceedings of the First ACM Workshop on Mobile Crowdsensing Systems and Applications

Indoor localization is particularly valuable in many indoor application scenarios, such as shopping malls and airports. An indoor localization system on smartphones should be low-power as well as accurate. In this paper, we present Turnin - a completely ...
BLoc: CSI-based accurate localization for BLE tags
CoNEXT '18: Proceedings of the 14th International Conference on emerging Networking EXperiments and Technologies

Bluetooth Low Energy (BLE) tags have become very prevalent over the last decade for tracking applications in homes as well as businesses. These tags are used to track objects, navigate people, and deliver contextual advertisements. However, in spite of ...
Semi-Automatic Self-Calibrating Indoor Localization Using BLE Beacon Multilateration
FRUCT'23: Proceedings of the 23rd Conference of Open Innovations Association FRUCT

The indoor localization within public environments remains a complex and challenging task due to a number of issues related to the sensor infrastructure, space geometry and mobile device restrictions. This paper describes a hybrid indoor localization ...

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

Copyright © 2022 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 October 2022

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

ACM MobiCom '22

Sponsor:

SIGMOBILE

ACM MobiCom '22: The 28th Annual International Conference on Mobile Computing and Networking

October 17 - 21, 2022

NSW, Sydney, Australia

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
1,182
Total Downloads

Downloads (Last 12 months)591
Downloads (Last 6 weeks)80

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mottakin KDavuluri KAllison MSong Z(2024)SWiLoc: Fusing Smartphone Sensors and WiFi CSI for Accurate Indoor LocalizationSensors10.3390/s2419632724:19(6327)Online publication date: 30-Sep-2024
https://doi.org/10.3390/s24196327
Li XCheng G(2024)An Efficient Landmarks-based Accuracy Evaluation method for Indoor Pedestrian Localization Using SmartphonesProceedings of the 5th International Conference on Computer Information and Big Data Applications10.1145/3671151.3671248(542-547)Online publication date: 26-Apr-2024
https://dl.acm.org/doi/10.1145/3671151.3671248
Ma JZhang FJin BSu CLi SWang ZNi J(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
https://dl.acm.org/doi/10.1145/3659602
Zhou XChen LRuan YChen R(2024)Indoor Localization With Multi-Beam of 5G New Radio SignalsIEEE Transactions on Wireless Communications10.1109/TWC.2024.338073723:9(11260-11275)Online publication date: Sep-2024
https://doi.org/10.1109/TWC.2024.3380737
Li SLi JXiang CXu WPeng JWang ZLiang WYao XJia XDas S(2024)Maximizing Network Throughput in Heterogeneous UAV NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2023.334755732:3(2128-2142)Online publication date: Jun-2024
https://doi.org/10.1109/TNET.2023.3347557
Liu TRen MWu DXue JLi JMao SXu W(2024)Utilizing the Neglected Back Lobe for Directional Charging SchedulingIEEE Transactions on Mobile Computing10.1109/TMC.2023.333451823:6(7408-7421)Online publication date: Jun-2024
https://doi.org/10.1109/TMC.2023.3334518
Shimada SMurakami HTsubouchi KSasatani TKawahara Y(2024)Camera-Based Position Estimation using Frequency-Multiplexed Luminance Gradient2024 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops)10.1109/PerComWorkshops59983.2024.10503176(475-480)Online publication date: 11-Mar-2024
https://doi.org/10.1109/PerComWorkshops59983.2024.10503176
Yoon NJung WKim H(2024)DeepRSSI: Generative Model for Fingerprint-Based LocalizationIEEE Access10.1109/ACCESS.2024.339873412(66196-66213)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3398734
Jurdi RChen HZhu YLoong Ng BDawar NZhang CHan J(2024)WhereArtThou: A WiFi-RTT-Based Indoor Positioning SystemIEEE Access10.1109/ACCESS.2024.337723712(41084-41101)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3377237
Liu HXue HZhao LChen DPeng ZZhang G(2023)MagLoc-AR: Magnetic-Based Localization for Visual-Free Augmented Reality in Large-Scale Indoor EnvironmentsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332108829:11(4383-4393)Online publication date: 2-Oct-2023
https://dl.acm.org/doi/10.1109/TVCG.2023.3321088
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents