Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

WePos: Weak-supervised Indoor Positioning with Unlabeled WiFi for On-demand Delivery

Published: 07 July 2022 Publication History

Abstract

On-demand delivery is an emerging business in recent years where accurate indoor locations of Gig couriers play an important role in the order dispatch and delivery process. To cater to this need, WiFi-based indoor positioning methods have become an alternative method for on-demand delivery thanks to extensive WiFi deployment in the indoor environment. Existing WiFi-based indoor localization and positioning methods are not suitable for large-scale on-demand delivery scenarios due to high costs (e.g., high labor cost to collect fingerprints) and limited coverage due to limited labeled data. In this work, we explore (i) massive crowdsourced WiFi data collecting from wearable or mobile devices of couriers with little extra effort and (ii) natural manual reports data in the delivery process as two opportunities to perform merchant-level indoor positioning in a weak-supervised manner. Specifically, we proposed WePos, an end-to-end weak-supervised-based merchant-level positioning framework, which consists of the following three parts: (i) a Bidirectional Encoder Representations from Transformers (BERT) based pre-training module to learn latent embeddings of WiFi access points, (ii) a contrastive label self-generate module to produce pseudos for WiFi scanning lists by matching similarity embedding clustering results and couriers' reporting behaviors. (iii) a deep neural network-based classifier to fine-tune the whole training process and conduct online merchant-level position inference. To evaluate the performance of our system, we conduct extensive experiments in both a large-scale public crowdsourcing dataset with over 50 GB of WiFi signal records and a real-world WiFi crowdsourced dataset collected from Eleme, (i.e., one of the largest on-demand delivery platforms in China) in four multi-floor malls in Shanghai. Experimental results show that WePos outperforms state-of-the-art baselines in the merchant-level positioning performance, offer up to 91.4% in positioning accuracy.

References

[1]
Roshan Sai 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 MobiCom '20: The 26th Annual International Conference on Mobile Computing and Networking, London, United Kingdom, September 21-25, 2020. ACM, 17:1--17:14.
[2]
Md Abul Bashar and Richi Nayak. 2021. Active Learning for Effectively Fine-Tuning Transfer Learning to Downstream Task. ACM Trans. Intell. Syst. Technol. 12, 2, Article 24 (Feb. 2021), 24 pages. https://doi.org/10.1145/3446343
[3]
Yuanyi Chen, Minyi Guo, Jiaxing Shen, and Jiannong Cao. 2017. GraphLoc: A Graph-Based Method for Indoor Subarea Localization with Zero-Configuration. Personal Ubiquitous Comput. 21, 3 (June 2017), 489--505. https://doi.org/10.1007/s00779-017-1011-7
[4]
Zhenghua Chen, Han Zou, JianFei Yang, Hao Jiang, and Lihua Xie. 2020. WiFi Fingerprinting Indoor Localization Using Local Feature-Based Deep LSTM. IEEE Systems Journal 14, 2 (2020), 3001--3010. https://doi.org/10.1109/JSYST.2019.2918678
[5]
Boris Chidlovskii and Leonid Antsfeld. 2019. Semi-supervised Variational Autoencoder for WiFi Indoor Localization. In 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN). 1--8. https://doi.org/10.1109/IPIN.2019.8911825
[6]
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 (Chicago, Illinois, USA) (MobiCom '10). Association for Computing Machinery, New York, NY, USA, 173--184. https://doi.org/10.1145/1859995.1860016
[7]
European Commission. 2019. EU data protection rules. https://ec.europa.eu/commission/priorities/justice-and-fundamental-rights/data-protection/2018-reform-eu-data-protection-rules_en
[8]
Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2019. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. arXiv:1810.04805 [cs.CL]
[9]
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). USENIX Association, 859--872. https://www.usenix.org/conference/nsdi21/presentation/ding
[10]
Yi Ding, Yu Yang, Wenchao Jiang, Yunhuai Liu, Tian He, and Desheng Zhang. 2021. Nationwide Deployment and Operation of a Virtual Arrival Detection System in the Wild. In Proceedings of the 2021 ACM SIGCOMM 2021 Conference (Virtual Event, USA) (SIGCOMM '21). Association for Computing Machinery, New York, NY, USA, 705--717. https://doi.org/10.1145/3452296.3472911
[11]
DoorDash. 2020. DoorDash. https://www.doordash.com/en-US.
[12]
Tianyu Gao, Xingcheng Yao, and Danqi Chen. 2021. SimCSE: Simple Contrastive Learning of Sentence Embeddings. arXiv preprint arXiv:2104.08821 (2021).
[13]
R. Hadsell, S. Chopra, and Y. LeCun. 2006. Dimensionality Reduction by Learning an Invariant Mapping. In 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06), Vol. 2. 1735--1742. https://doi.org/10.1109/CVPR.2006.100
[14]
Suining He and S.-H. Gary Chan. 2016. Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons. IEEE Communications Surveys Tutorials 18, 1 (2016), 466--490. https://doi.org/10.1109/COMST.2015.2464084
[15]
Tao He, Qun Niu, Suining He, and Ning Liu. 2019. Indoor Localization with Spatial and Temporal Representations of Signal Sequences. In 2019 IEEE Global Communications Conference (GLOBECOM). 1--7. https://doi.org/10.1109/GLOBECOM38437.2019.9014159
[16]
huggingface. 2020. huggingface.co.
[17]
Mohamed Ibrahim, Ali Rostami, Bo Yu, Hansi Liu, Minitha Jawahar, Viet Nguyen, Marco Gruteser, Fan Bai, and Richard Howard. 2020. Wi-Go: Accurate and Scalable Vehicle Positioning Using WiFi Fine Timing Measurement. In Proceedings of the 18th International Conference on Mobile Systems, Applications, and Services (Toronto, Ontario, Canada) (MobiSys '20). Association for Computing Machinery, New York, NY, USA, 312--324. https://doi.org/10.1145/3386901.3388944
[18]
indoor-location-navigation. 2021. indoor-location-navigation. https://www.kaggle.com/c/indoor-location-navigation/data.
[19]
Instacart. 2019. Instacart. https://www.instacart.com/
[20]
Junghyun Jun, Yu Gu, Long Cheng, Banghui Lu, Jun Sun, Ting Zhu, and Jianwei Niu. 2013. Social-Loc: Improving Indoor Localization with Social Sensing. In Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems (Roma, Italy) (SenSys '13). Association for Computing Machinery, New York, NY, USA, Article 14, 14 pages. https://doi.org/10.1145/2517351.2517352
[21]
Bryce Kellogg, Vamsi Talla, Shyamnath Gollakota, and Joshua R. Smith. 2016. Passive Wi-Fi: Bringing Low Power to Wi-Fi Transmissions. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16). USENIX Association, Santa Clara, CA, 151--164. https://www.usenix.org/conference/nsdi16/technical-sessions/presentation/kellogg
[22]
Manikanta Kotaru, Kiran Raj Joshi, Dinesh Bharadia, and Sachin Katti. 2015. SpotFi: Decimeter Level Localization Using WiFi. Comput. Commun. Rev. 45, 5 (2015), 269--282. https://doi.org/10.1145/2829988.2787487
[23]
Swarun Kumar, Stephanie Gil, Dina Katabi, and Daniela Rus. 2014. Accurate indoor localization with zero start-up cost. Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM (09 2014). https://doi.org/10.1145/2639108.2639142
[24]
Bohan Li, Hao Zhou, Junxian He, Mingxuan Wang, Yiming Yang, and Lei Li. 2020. On the Sentence Embeddings from Pre-trained Language Models. In Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP). Association for Computational Linguistics, Online, 9119--9130. https://doi.org/10.18653/v1/2020.emnlp-main.733
[25]
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 the IEEE INFOCOM.
[26]
Haojie Ma, Zhijie Zhang, Wenzhong Li, and Sanglu Lu. 2021. Unsupervised Human Activity Representation Learning with Multi-Task Deep Clustering. 5, 1, Article 48 (March 2021), 25 pages. https://doi.org/10.1145/3448074
[27]
Qun Niu, Tao He, Ning Liu, Suining He, Xiaonan Luo, and Fan Zhou. 2020. MAIL: Multi-Scale Attention-Guided Indoor Localization Using Geomagnetic Sequences. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 4, 2, Article 54 (June 2020), 23 pages. https://doi.org/10.1145/3397335
[28]
Kun Qian, Chenshu Wu, Yi Zhang, Guidong Zhang, Zheng Yang, and Yunhao Liu. 2018. Widar2.0: Passive Human Tracking with a Single Wi-Fi Link. In Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services, MobiSys 2018, Munich, Germany, June 10-15, 2018, Jörg Ott, Falko Dressler, Stefan Saroiu, and Prabal Dutta (Eds.). ACM, 350--361. https://doi.org/10.1145/3210240.3210314
[29]
Weizhu Qian, Fabrice Lauri, and Franck Gechter. 2021. Supervised and semi-supervised deep probabilistic models for indoor positioning problems. Neurocomputing 435 (2021), 228--238. https://doi.org/10.1016/j.neucom.2020.12.131
[30]
Zhou Qin, Yikun Xian, Fan Zhang, and Desheng Zhang. 2020. MIMU: Mobile WiFi Usage Inference by Mining Diverse User Behaviors. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 4, 4, Article 149 (Dec. 2020), 22 pages. https://doi.org/10.1145/3432226
[31]
Rajax. 2018. Ele.me. https://www.ele.me/
[32]
Nils Reimers and Iryna Gurevych. 2019. Sentence-BERT: Sentence Embeddings using Siamese BERT-Networks. In Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics. https://arxiv.org/abs/1908.10084
[33]
Aaqib Saeed, Tanir Ozcelebi, and Johan Lukkien. 2019. Multi-Task Self-Supervised Learning for Human Activity Detection. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 3, 2, Article 61 (June 2019), 30 pages. https://doi.org/10.1145/3328932
[34]
Chi Ian Tang, Ignacio Perez-Pozuelo, Dimitris Spathis, Soren Brage, Nick Wareham, and Cecilia Mascolo. 2021. SelfHAR. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 5, 1 (Mar 2021), 1--30. https://doi.org/10.1145/3448112
[35]
Iulia Turc, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2019. Well-Read Students Learn Better: On the Importance of Pre-training Compact Models. arXiv preprint arXiv:1908.08962v2 (2019).
[36]
Ubereats. 2021. Ubereats. https://www.ubereats.com/hk.
[37]
Laurens van der Maaten. 2014. Accelerating t-SNE using Tree-Based Algorithms. Journal of Machine Learning Research 15, 93 (2014), 3221--3245. http://jmlr.org/papers/v15/vandermaaten14a.html
[38]
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 (Santa Clara, CA) (NSDI'16). USENIX Association, USA, 165--178.
[39]
He Wang, Souvik Sen, Ahmed Elgohary, Moustafa Farid, Moustafa Youssef, and Romit Roy Choudhury. 2012. No need to war-drive: unsupervised indoor localization. In The 10th International Conference on Mobile Systems, Applications, and Services, MobiSys'12, Ambleside, United Kingdom - June 25 - 29, 2012, Nigel Davies, Srinivasan Seshan, and Lin Zhong (Eds.). ACM, 197--210.
[40]
Wikipedia. 2020. Gig worker. Webpage.
[41]
Yaxiong Xie, Zhenjiang Li, and Mo Li. 2019. Precise Power Delay Profiling with Commodity Wi-Fi. IEEE Transactions on Mobile Computing 18, 6 (2019), 1342--1355. https://doi.org/10.1109/TMC.2018.2860991
[42]
Yaxiong Xie, Jie Xiong, Mo Li, and Kyle Jamieson. 2019. MD-Track: Leveraging Multi-Dimensionality for Passive Indoor Wi-Fi Tracking. In The 25th Annual International Conference on Mobile Computing and Networking (Los Cabos, Mexico) (MobiCom '19). Association for Computing Machinery, New York, NY, USA, Article 8, 16 pages. https://doi.org/10.1145/3300061.3300133
[43]
Huatao Xu, Dong Wang, Run Zhao, and Qian Zhang. 2019. AdaRF: Adaptive RFID-based Indoor Localization Using Deep Learning Enhanced Holography. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 3, 3 (2019), 113:1--113:22. https://doi.org/10.1145/3351271
[44]
Yu Yang, Yi Ding, Dengpan Yuan, Guang Wang, Xiaoyang Xie, Yunhuai Liu, Tian He, and Desheng Zhang. 2020. TransLoc: Transparent Indoor Localization with Uncertain Human Participation for Instant Delivery. In Proceedings of the 26th Annual International Conference on Mobile Computing and Networking (London, United Kingdom) (MobiCom '20). Association for Computing Machinery, New York, NY, USA, Article 41, 14 pages. https://doi.org/10.1145/3372224.3419198
[45]
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 (Istanbul, Turkey) (Mobicom '12). Association for Computing Machinery, New York, NY, USA, 269--280. https://doi.org/10.1145/2348543.2348578
[46]
Sangki Yun, Yi-Chao Chen, and Lili Qiu. 2015. Turning a Mobile Device into a Mouse in the Air. In Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services (Florence, Italy) (MobiSys '15). Association for Computing Machinery, New York, NY, USA, 15--29. https://doi.org/10.1145/2742647.2742662
[47]
Feng Zhang, Chen Chen, Beibei Wang, Hung-Quoc Lai, Yi Han, and K. J. Ray Liu. 2018. WiBall: A Time-Reversal Focusing Ball Method for Decimeter-Accuracy Indoor Tracking. IEEE Internet of Things Journal 5, 5 (2018), 4031--4041. https://doi.org/10.1109/JIOT.2018.2854825
[48]
Hua Zhang, Biao Hu, Shiqi Xu, Bi Chen, Mian Li, and Bo Jiang. 2020. Feature Fusion Using Stacked Denoising Auto-Encoder and GBDT for Wi-Fi Fingerprint-Based Indoor Positioning. IEEE Access 8 (2020), 114741--114751. https://doi.org/10.1109/ACCESS.2020.3004039
[49]
Han Zheng, Yan Zhang, Lan Zhang, Hao Xia, Shaojie Bai, Guobin Shen, and Xiangyang Li. 2022. GraFin: An Applicable Graph-based Fingerprinting Approach for Robust Indoor Localization.
[50]
Pengfei Zhou, Yuanqing Zheng, Zhenjiang Li, Mo Li, and Guobin Shen. 2012. IODetector: A Generic Service for Indoor Outdoor Detection. In Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems (Toronto, Ontario, Canada) (SenSys '12). Association for Computing Machinery, New York, NY, USA, 113--126.

Cited By

View all
  • (2024)Automatic Fingerprint Data Labeling Using WiFi Signal and Smartphone Camera for Indoor PositioningWireless Communications & Mobile Computing10.1155/2024/86632462024Online publication date: 10-Jun-2024
  • (2024)CrossHAR: Generalizing Cross-dataset Human Activity Recognition via Hierarchical Self-Supervised PretrainingProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36595978:2(1-26)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
  • Show More Cited By

Index Terms

  1. WePos: Weak-supervised Indoor Positioning with Unlabeled WiFi for On-demand Delivery

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
    Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies  Volume 6, Issue 2
    July 2022
    1551 pages
    EISSN:2474-9567
    DOI:10.1145/3547347
    Issue’s Table of Contents
    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]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 July 2022
    Published in IMWUT Volume 6, Issue 2

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Merchant-level Indoor Positioning
    2. Weak-supervised Learning
    3. WiFi

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Funding Sources

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)259
    • Downloads (Last 6 weeks)41
    Reflects downloads up to 02 Sep 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Automatic Fingerprint Data Labeling Using WiFi Signal and Smartphone Camera for Indoor PositioningWireless Communications & Mobile Computing10.1155/2024/86632462024Online publication date: 10-Jun-2024
    • (2024)CrossHAR: Generalizing Cross-dataset Human Activity Recognition via Hierarchical Self-Supervised PretrainingProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36595978:2(1-26)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)OrchLoc: In-Orchard Localization via a Single LoRa Gateway and Generative Diffusion Model-based FingerprintingProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661876(304-317)Online publication date: 3-Jun-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)Enhancing WiFi Fingerprinting Localization Through a Co-Teaching Approach Using Crowdsourced Sequential RSS and IMU DataIEEE Internet of Things Journal10.1109/JIOT.2023.329752111:2(3550-3562)Online publication date: 15-Jan-2024
    • (2024)Finding the Missing Data: A BERT-Inspired Approach Against Package Loss in Wireless SensingIEEE INFOCOM 2024 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)10.1109/INFOCOMWKSHPS61880.2024.10620769(1-6)Online publication date: 20-May-2024
    • (2024)Trustworthy semi‐supervised anomaly detection for online‐to‐offline logistics business in merchant identificationCAAI Transactions on Intelligence Technology10.1049/cit2.123019:3(544-556)Online publication date: 14-Apr-2024
    • (2024)Dynamic Liveness Detection Based on Fusion of mmWave Radar and VisionWireless Sensor Networks10.1007/978-981-97-1010-2_4(42-55)Online publication date: 1-Mar-2024
    • (2023)Fast Radio Map Construction with Domain Disentangled Learning for Wireless LocalizationProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36109227:3(1-27)Online publication date: 27-Sep-2023
    • Show More Cited By

    View Options

    Get Access

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media