research-article

Experience: Large-scale Cellular Localization for Pickup Position Recommendation at Black-hole

Authors:

Changcheng Liu,

Ruipeng GaoAuthors Info & Claims

ACM MobiCom '23: Proceedings of the 29th Annual International Conference on Mobile Computing and Networking

Article No.: 84, Pages 1 - 15

https://doi.org/10.1145/3570361.3613298

Published: 02 October 2023 Publication History

Abstract

Location awareness is the basis for enabling pickup service at ride-hailing platforms. In contrast to the almost pervasive coverage outdoors, indoor localization availability is still sporadic in industry since it largely relies on RF signatures from certain IT infrastructure, e.g., WiFi access points. Based on our 2-year observations at DiDi ride-hailing platform in China, there are 68k orders everyday created at black-hole, i.e., where only cellular signals exist. In this paper, we present the design, development, and deployment of TransparentLoc, a large-scale cellular localization system for pickup position recommendation, and share our 2-year experience with 50 million orders across 13 million devices in 4541 cities to address practical challenges including sparse cell towers, unbalanced user fingerprints, and temporal variations. Our system outperforms the iOS built-in cellular localization system in terms of four major service metrics, regardless of environmental changes, smartphone brands/models, time, and cellular providers.

References

[1]

2022. Box-plot diagram. https://matplotlib.org/stable/api/_as_gen/matplotlib.axes.Axes.boxplot.html.

[2]

2022. Network Survey Android App. https://github.com/christianrowlands/android-network-survey

[3]

Corin R Anderson, Pedro Domingos, and Daniel S Weld. 2001. Personalizing web sites for mobile users. In Proceedings of the 10th international conference on World Wide Web. 565--575.

Digital Library

[4]

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

Digital Library

[5]

Paramvir Bahl and Venkata N Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings IEEE INFOCOM, Vol. 2. 775--784.

[6]

Zhe Cao, Tao Qin, Tie-Yan Liu, Ming-Feng Tsai, and Hang Li. 2007. Learning to rank: from pairwise approach to listwise approach. In Proceedings of the 24th international conference on Machine learning. 129--136.

Digital Library

[7]

Ayon Chakraborty, Eugene Chai, Karthikeyan Sundaresan, Amir Khojastepour, and Sampath Rangarajan. 2018. SkyRAN: a self-organizing LTE RAN in the sky. In Proceedings of the 14th International Conference on emerging Networking EXperiments and Technologies. 280--292.

Digital Library

[8]

Ayon Chakraborty, Luis E Ortiz, and Samir R Das. 2015. Network-side positioning of cellular-band devices with minimal effort. In Proceedings of IEEE INFOCOM. IEEE, 2767--2775.

[9]

José A del Peral-Rosado, Ronald Raulefs, José A López-Salcedo, and Gonzalo Seco-Granados. 2017. Survey of cellular mobile radio localization methods: From 1G to 5G. IEEE Communications Surveys & Tutorials 20, 2 (2017), 1124--1148.

[10]

Huifeng Guo, Ruiming Tang, Yunming Ye, Zhenguo Li, and Xiuqiang He. 2017. DeepFM: a factorization-machine based neural network for CTR prediction. In Proceedings of the 26th International Joint Conference on Artificial Intelligence. 1725--1731.

[11]

Suining He and S-H Gary Chan. 2015. Wi-Fi fingerprint-based indoor positioning: Recent advances and comparisons. IEEE Communications Surveys & Tutorials 18, 1 (2015), 466--490.

Digital Library

[12]

Yuming Hu, Feng Qian, Zhimeng Yin, Zhenhua Li, Zhe Ji, Yeqiang Han, Qiang Xu, and Wei Jiang. 2022. Experience: Practical Indoor Localization for Malls. (2022).

[13]

Mohamed Ibrahim and Moustafa Youssef. 2012. CellSense: An Accurate Energy-Efficient GSM Positioning System. IEEE Transactions on Vehicular Technology 61, 1 (2012), 286--296.

[14]

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).

Digital Library

[15]

Ryan Keating, Mikko Säily, Jari Hulkkonen, and Juha Karjalainen. 2019. Overview of positioning in 5G new radio. In Proceedings of IEEE International Symposium on Wireless Communication Systems (ISWCS). 320--324.

[16]

Paulo Valente Klaine, Muhammad Ali Imran, Oluwakayode Onireti, and Richard Demo Souza. 2017. A survey of machine learning techniques applied to self-organizing cellular networks. IEEE Communications Surveys & Tutorials 19, 4 (2017), 2392--2431.

[17]

Naresh Kumar, Rahul Rawat, and SC Jain. 2016. Bucket based data deduplication technique for big data storage system. In 2016 5th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions)(ICRITO). IEEE, 267--271.

[18]

Swarun Kumar, Stephanie Gil, Dina Katabi, and Daniela Rus. 2014. Accurate indoor localization with zero start-up cost. In Proceedings of ACM MobiCom. 483--494.

Digital Library

[19]

Yann LeCun, Yoshua Bengio, and Geoffrey Hinton. 2015. Deep learning. nature 521, 7553 (2015), 436--444.

[20]

Danyang Li, Jingao Xu, Zheng Yang, Yumeng Lu, Qian Zhang, and Xinglin Zhang. 2021. Train once, locate anytime for anyone: Adversarial learning based wireless localization. In Proceedings of IEEE INFOCOM. IEEE, 1--10.

Digital Library

[21]

Yu Lin, Yao Tong, Qinkun Zhong, Ruipeng Gao, Buyi Yin, Lei Liu, Li Ma, and Hua Chai. 2021. DCCP: Deep Convolutional Neural Networks for Cellular Network Positioning. In Proceedings of IEEE GLOBECOM. 1--6.

Digital Library

[22]

Robert Margolies, Richard Becker, Simon Byers, Supratim Deb, Rittwik Jana, Simon Urbanek, and Chris Volinsky. 2017. Can you find me now? Evaluation of network-based localization in a 4G LTE network. In Proceedings of IEEE INFOCOM. 1--9.

[23]

Dragos Niculescu and Badri Nath. 2003. Ad hoc positioning system (APS) using AOA. In Proceedings of IEEE INFOCOM, Vol. 3. 1734--1743.

[24]

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. 293--304.

Digital Library

[25]

Avik Ray, Supratim Deb, and Pantelis Monogioudis. 2016. Localization of LTE measurement records with missing information. In Proceedings of IEEE INFOCOM. 1--9.

Digital Library

[26]

Steffen Rendle. 2010. Factorization machines. In 2010 IEEE International conference on data mining. IEEE, 995--1000.

Digital Library

[27]

Hamada Rizk, Moustafa Abbas, and Moustafa Youssef. 2020. Omnicells: Cross-device cellular-based indoor location tracking using deep neural networks. In Proceedings of IEEE International Conference on Pervasive Computing and Communications (PerCom). IEEE, 1--10.

[28]

Hamada Rizk, Marwan Torki, and Moustafa Youssef. 2018. CellinDeep: Robust and accurate cellular-based indoor localization via deep learning. IEEE Sensors Journal 19, 6 (2018), 2305--2312.

[29]

Erich Schubert, Jörg Sander, Martin Ester, Hans Peter Kriegel, and Xiaowei Xu. 2017. DBSCAN revisited, revisited: why and how you should (still) use DBSCAN. ACM Transactions on Database Systems (TODS) 42, 3 (2017), 1--21.

Digital Library

[30]

Zhihao Shen, Wan Du, Xi Zhao, and Jianhua Zou. 2020. DMM: fast map matching for cellular data. In Proceedings ACM MobiCom. 1--14.

Digital Library

[31]

Ahmed Shokry, Marwan Torki, and Moustafa Youssef. 2018. DeepLoc: A Ubiquitous Accurate and Low-Overhead Outdoor Cellular Localization System. In Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 339--348.

Digital Library

[32]

Mohammed T Simsim, Noor M Khan, Rodica Ramer, and Predrag B Rapajic. 2006. Time of arrival statistics in cellular environments. In Proceedings of IEEE 63rd Vehicular Technology Conference, Vol. 6. 2666--2670.

[33]

Xiaohua Tian, Xinyu Wu, Hao Li, and Xinbing Wang. 2019. RF finger-prints prediction for cellular network positioning: A subspace identification approach. IEEE Transactions on Mobile Computing 19, 2 (2019), 450--465.

[34]

Emiliano Trevisani and Andrea Vitaletti. 2004. Cell-ID location technique, limits and benefits: an experimental study. In Sixth IEEE workshop on mobile computing systems and applications. IEEE, 51--60.

Digital Library

[35]

Quoc Duy Vo and Pradipta De. 2015. A survey of fingerprint-based outdoor localization. IEEE Communications Surveys & Tutorials 18, 1 (2015), 491--506.

Digital Library

[36]

Xuyu Wang, Lingjun Gao, Shiwen Mao, and Santosh Pandey. 2016. CSI-based fingerprinting for indoor localization: A deep learning approach. IEEE Transactions on Vehicular Technology 66, 1 (2016), 763--776.

[37]

Xuyu Wang, Xiangyu Wang, and Shiwen Mao. 2018. Deep convolutional neural networks for indoor localization with CSI images. IEEE Transactions on Network Science and Engineering 7, 1 (2018), 316--327.

[38]

Xiangyu Wang, Xuyu Wang, and Shiwen mao. 2021. Indoor Fingerprinting With Bimodal CSI Tensors: A Deep Residual Sharing Learning Approach. IEEE Internet of Things Journal 8, 6 (2021), 4498--4513.

[39]

Xinyu Wu, Xiaohua Tian, and Xinbing Wang. 2018. Large-scale Wireless Fingerprints Prediction for Cellular Network Positioning. In Proceedings of IEEE INFOCOM. 1007--1015.

Digital Library

[40]

Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: A Fine-Grained Indoor Location System. In Proceedings of USENIX NSDI. 71--84.

[41]

Dongzhu Xu, Anfu Zhou, Xinyu Zhang, Guixian Wang, Xi Liu, Congkai An, Yiming Shi, Liang Liu, and Huadong Ma. 2020. Understanding operational 5G: A first measurement study on its coverage, performance and energy consumption. In Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication. 479--494.

Digital Library

[42]

Yige Zhang, Aaron Yi Ding, Jörg Ott, Mingxuan Yuan, Jia Zeng, Kun Zhang, and Weixiong Rao. 2020. Transfer Learning-Based Outdoor Position Recovery With Cellular Data. IEEE Transactions on Mobile Computing 20, 5 (2020), 2094--2110.

Cited By

Garg NGhosh ARoy NShu YLiu JTan RHe YChen J(2024)Poster: Wideband Cellular Sensing for Real-time, Sustainable Geo-localization TagsProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699382(811-813)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699382
Garg NGhosh ARoy NShu YLiu JTan RHe YChen J(2024)LiTEfoot: Ultra-low-power Localization using Ambient Cellular SignalsProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699356(535-548)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699356

Index Terms

Experience: Large-scale Cellular Localization for Pickup Position Recommendation at Black-hole

Recommendations

A deterministic large-scale device-free passive localization system for wireless environments
PETRA '10: Proceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments

The widespread usage of wireless local area networks and mobile devices has fostered the interest in localization systems for wireless environments. The majority of research in the context of wireless-based localization systems has focused on device-...
Keyframe based large-scale indoor localisation using geomagnetic field and motion pattern
2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
This paper studies indoor localisation problem by using low-cost and pervasive sensors. Most of existing indoor localisation algorithms rely on camera, laser scanner, floor plan or other pre-installed infrastructure to achieve sub-meter or sub-centimetre ...
Range-free localization schemes for large scale sensor networks
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking

Wireless Sensor Networks have been proposed for a multitude of location-dependent applications. For such systems, the cost and limitations of the hardware on sensing nodes prevent the use of range-based localization schemes that depend on absolute point-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ACM MobiCom '23: Proceedings of the 29th Annual International Conference on Mobile Computing and Networking

October 2023

1605 pages

ISBN:9781450399906

DOI:10.1145/3570361

Chairs:
Xavier Costa,
Joerg Widmer,
Co-chairs:
Diego Perino,
Domenico Giustiniano,
Program Chair:
Haitham Al Hassanieh,
Program Co-chairs:
Arash Asadi,
Landon Cox

Copyright © 2023 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 the author(s) 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: 02 October 2023

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ACM MobiCom '23

Sponsor:

SIGMOBILE

ACM MobiCom '23: 29th Annual International Conference on Mobile Computing and Networking

October 2 - 6, 2023

Madrid, Spain

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
356
Total Downloads

Downloads (Last 12 months)290
Downloads (Last 6 weeks)9

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Garg NGhosh ARoy NShu YLiu JTan RHe YChen J(2024)Poster: Wideband Cellular Sensing for Real-time, Sustainable Geo-localization TagsProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699382(811-813)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699382
Garg NGhosh ARoy NShu YLiu JTan RHe YChen J(2024)LiTEfoot: Ultra-low-power Localization using Ambient Cellular SignalsProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699356(535-548)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699356

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents