Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

RLoc: Towards Robust Indoor Localization by Quantifying Uncertainty

Published: 12 January 2024 Publication History

Abstract

In recent years, decimeter-level accuracy in WiFi indoor localization has become attainable within controlled environments. However, existing methods encounter challenges in maintaining robustness in more complex indoor environments: angle-based methods are compromised by the significant localization errors due to unreliable Angle of Arrival (AoA) estimations, and fingerprint-based methods suffer from performance degradation due to environmental changes. In this paper, we propose RLoc, a learning-based system designed for reliable localization and tracking. The key design principle of RLoc lies in quantifying the uncertainty level arises in the AoA estimation task and then exploiting the uncertainty to enhance the reliability of localization and tracking. To this end, RLoc first manually extracts the underutilized beamwidth feature via signal processing techniques. Then, it integrates the uncertainty quantification into neural network design through Kullback-Leibler (KL) divergence loss and ensemble techniques. Finally, these quantified uncertainties guide RLoc to optimally leverage the diversity of Access Points (APs) and the temporal continuous information of AoAs. Our experiments, evaluating on two datasets gathered from commercial off-the-shelf WiFi devices, demonstrate that RLoc surpasses state-of-the-art approaches by an average of 36.27% in in-domain scenarios and 20.40% in cross-domain scenarios.

References

[1]
2016. IEEE Standard for Information technology---Telecommunications and information exchange between systems Local and metropolitan area networks---Specific requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std 802.11-2016 (Revision of IEEE Std 802.11-2012) (2016), 1--3534. https://doi.org/10.1109/IEEESTD.2016.7786995
[2]
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.
[3]
Hongkai Chen, Sirajum Munir, and Shan Lin. 2022. RFCam: Uncertainty-aware Fusion of Camera and Wi-Fi for Real-time Human Identification with Mobile Devices. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 6, 2 (2022), 1--29.
[4]
Zhenghua Chen, Han Zou, JianFei Yang, Hao Jiang, and Lihua Xie. 2019. WiFi fingerprinting indoor localization using local feature-based deep LSTM. IEEE Systems Journal 14, 2 (2019), 3001--3010.
[5]
Nicolai Czink, Markus Herdin, Hüseyin Özcelik, and Ernst Bonek. 2004. Number of multipath clusters in indoor MIMO propagation environments. Electronics letters 40, 23 (2004), 1498--1499.
[6]
Davide Dardari, Pau Closas, and Petar M Djurić. 2015. Indoor tracking: Theory, methods, and technologies. IEEE Transactions on Vehicular Technology 64, 4 (2015), 1263--1278.
[7]
Decawave. 2023. DW1000 Product Data Sheet. https://www.qorvo.com/products/d/da007946
[8]
Vinko Erceg. 2004. TGn channel models. atftp://ieee: wireless@ ftp. 802wirelessworld. com/11/03/11-03-0940-04-000n-tgn-channel-models. doc (2004).
[9]
Shiwei Fang, Tamzeed Islam, Sirajum Munir, and Shahriar Nirjon. 2020. Eyefi: Fast human identification through vision and wifi-based trajectory matching. In 2020 16th International Conference on Distributed Computing in Sensor Systems (DCOSS). IEEE, 59--68.
[10]
Farhad Ghazvinian Zanjani, Ilia Karmanov, Hanno Ackermann, Daniel Dijkman, Simone Merlin, Max Welling, and Fatih Porikli. 2021. Modality-agnostic topology aware localization. Advances in Neural Information Processing Systems 34 (2021), 10457--10468.
[11]
Stuart A Golden and Steve S Bateman. 2007. Sensor measurements for Wi-Fi location with emphasis on time-of-arrival ranging. IEEE Transactions on Mobile Computing 6, 10 (2007), 1185--1198.
[12]
Wei Gong and Jiangchuan Liu. 2018. RoArray: Towards more robust indoor localization using sparse recovery with commodity WiFi. IEEE Transactions on Mobile Computing 18, 6 (2018), 1380--1392.
[13]
Wei Gong and Jiangchuan Liu. 2018. SiFi: Pushing the limit of time-based WiFi localization using a single commodity access point. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2, 1 (2018), 1--21.
[14]
Baoshen Guo, Weijian Zuo, Shuai Wang, Wenjun Lyu, Zhiqing Hong, Yi Ding, Tian He, and Desheng Zhang. 2022. Wepos: Weak-supervised indoor positioning with unlabeled wifi for on-demand delivery. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 6, 2 (2022), 1--25.
[15]
Fredrik K Gustafsson, Martin Danelljan, and Thomas B Schon. 2020. Evaluating scalable bayesian deep learning methods for robust computer vision. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition workshops. 318--319.
[16]
Daniel Halperin, Wenjun Hu, Anmol Sheth, and David Wetherall. 2011. Tool release: Gathering 802.11 n traces with channel state information. ACM SIGCOMM computer communication review 41, 1 (2011), 53--53.
[17]
Simon Haykin. 1985. Array signal processing. Englewood Cliffs (1985).
[18]
Yinghui He, Jianwei Liu, Mo Li, Guanding Yu, Jinsong Han, and Kui Ren. 2023. SenCom: Integrated Sensing and Communication with Practical WiFi. In Proceedings of the 29th Annual International Conference on Mobile Computing and Networking. 1--16.
[19]
Yihui He, Chenchen Zhu, Jianren Wang, Marios Savvides, and Xiangyu Zhang. 2019. Bounding box regression with uncertainty for accurate object detection. In Proceedings of the ieee/cvf conference on computer vision and pattern recognition. 2888--2897.
[20]
Dennis E Hinkle, William Wiersma, and Stephen G Jurs. 2003. Applied statistics for the behavioral sciences. Vol. 663. Houghton Mifflin college division.
[21]
Yuming Hu, Xiubin Fan, Zhimeng Yin, Feng Qian, Zhe Ji, Yuanchao Shu, Yeqiang Han, Qiang Xu, Jie Liu, and Paramvir Bahl. 2023. The Wisdom of 1,170 Teams: Lessons and Experiences from a Large Indoor Localization Competition. (2023).
[22]
Wenjun Jiang, Chenglin Miao, Fenglong Ma, Shuochao Yao, Yaqing Wang, Ye Yuan, Hongfei Xue, Chen Song, Xin Ma, Dimitrios Koutsonikolas, et al. 2018. Towards environment independent device free human activity recognition. In Proceedings of the 24th annual international conference on mobile computing and networking. 289--304.
[23]
Suk-hoon Jung, Byung-chul Moon, and Dongsoo Han. 2015. Unsupervised learning for crowdsourced indoor localization in wireless networks. IEEE Transactions on Mobile Computing 15, 11 (2015), 2892--2906.
[24]
Rudolph Emil Kalman. 1960. A new approach to linear filtering and prediction problems. (1960).
[25]
Ilia Karmanov, Farhad G Zanjani, Ishaque Kadampot, Simone Merlin, and Daniel Dijkman. 2021. Wicluster: Passive indoor 2d/3d positioning using wifi without precise labels. In 2021 IEEE Global Communications Conference (GLOBECOM). IEEE, 1--7.
[26]
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.
[27]
Balaji Lakshminarayanan, Alexander Pritzel, and Charles Blundell. 2017. Simple and scalable predictive uncertainty estimation using deep ensembles. Advances in neural information processing systems 30 (2017).
[28]
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 IEEE INFOCOM 2021-IEEE Conference on Computer Communications. IEEE, 1--10.
[29]
Xiang Li, Daqing Zhang, Qin Lv, Jie Xiong, Shengjie Li, Yue Zhang, and Hong Mei. 2017. IndoTrack: Device-free indoor human tracking with commodity Wi-Fi. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 1, 3 (2017), 1--22.
[30]
Zhang-Meng Liu, Chenwei Zhang, and S Yu Philip. 2018. Direction-of-arrival estimation based on deep neural networks with robustness to array imperfections. IEEE Transactions on Antennas and Propagation 66, 12 (2018), 7315--7327.
[31]
Jiazhi Ni, Fusang Zhang, Jie Xiong, Qiang Huang, Zhaoxin Chang, Junqi Ma, BinBin Xie, Pengsen Wang, Guangyu Bian, Xin Li, et al. 2022. Experience: Pushing indoor localization from laboratory to the wild. In Proceedings of the 28th Annual International Conference on Mobile Computing And Networking. 147--157.
[32]
David A Nix and Andreas S Weigend. 1994. Estimating the mean and variance of the target probability distribution. In Proceedings of 1994 ieee international conference on neural networks (ICNN'94), Vol. 1. IEEE, 55--60.
[33]
Sophocles J Orfanidis. 2002. Electromagnetic waves and antennas. (2002).
[34]
Jeffrey Junfeng Pan, Sinno Jialin Pan, Jie Yin, Lionel M Ni, and Qiang Yang. 2011. Tracking mobile users in wireless networks via semi-supervised colocalization. IEEE transactions on pattern analysis and machine intelligence 34, 3 (2011), 587--600.
[35]
Georgios K Papageorgiou, Mathini Sellathurai, and Yonina C Eldar. 2021. Deep networks for direction-of-arrival estimation in low SNR. IEEE Transactions on Signal Processing 69 (2021), 3714--3729.
[36]
Joaquin Quinonero-Candela, Masashi Sugiyama, Anton Schwaighofer, and Neil D Lawrence. 2008. Dataset shift in machine learning. Mit Press.
[37]
Olaf Ronneberger, Philipp Fischer, and Thomas Brox. 2015. U-net: Convolutional networks for biomedical image segmentation. In Medical Image Computing and Computer-Assisted Intervention--MICCAI 2015: 18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part III 18. Springer, 234--241.
[38]
Scott Y Seidel and Theodore S Rappaport. 1992. 914 MHz path loss prediction models for indoor wireless communications in multifloored buildings. IEEE transactions on Antennas and Propagation 40, 2 (1992), 207--217.
[39]
Elahe Soltanaghaei, Avinash Kalyanaraman, and Kamin Whitehouse. 2018. Multipath triangulation: Decimeter-level wifi localization and orientation with a single unaided receiver. In Proceedings of the 16th annual international conference on mobile systems, applications, and services. 376--388.
[40]
Navid Tadayon, Muhammed Tahsin Rahman, Shuo Han, Shahrokh Valaee, and Wei Yu. 2019. Decimeter ranging with channel state information. IEEE Transactions on Wireless Communications 18, 7 (2019), 3453--3468.
[41]
Natasa Tagasovska and David Lopez-Paz. 2019. Single-model uncertainties for deep learning. Advances in Neural Information Processing Systems 32 (2019).
[42]
Tzu-Chun Tai, Kate Ching-Ju Lin, and Yu-Chee Tseng. 2019. Toward reliable localization by unequal AoA tracking. In Proceedings of the 17th Annual International Conference on Mobile Systems, Applications, and Services. 444--456.
[43]
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.
[44]
Vladimir Vovk, Alexander Gammerman, and Glenn Shafer. 2005. Algorithmic learning in a random world. Vol. 29. Springer.
[45]
Wei Wang, Alex X Liu, Muhammad Shahzad, Kang Ling, and Sanglu Lu. 2015. Understanding and modeling of wifi signal based human activity recognition. In Proceedings of the 21st annual international conference on mobile computing and networking. 65--76.
[46]
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.
[47]
Chenshu Wu, Jingao Xu, Zheng Yang, Nicholas D Lane, and Zuwei Yin. 2017. Gain without pain: Accurate WiFi-based localization using fingerprint spatial gradient. Proceedings of the ACM on interactive, mobile, wearable and ubiquitous technologies 1, 2 (2017), 1--19.
[48]
Chenshu Wu, Zheng Yang, Zimu Zhou, Kun Qian, Yunhao Liu, and Mingyan Liu. 2015. PhaseU: Real-time LOS identification with WiFi. In 2015 IEEE conference on computer communications (INFOCOM). IEEE, 2038--2046.
[49]
Chenshu Wu, Feng Zhang, Beibei Wang, and KJ Ray Liu. 2019. EasiTrack: Decimeter-level indoor tracking with graph-based particle filtering. IEEE Internet of Things Journal 7, 3 (2019), 2397--2411.
[50]
Yaxiong Xie, Zhenjiang Li, and Mo Li. 2015. Precise power delay profiling with commodity WiFi. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking. 53--64.
[51]
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.
[52]
Shuai Yang, Dongheng Zhang, Ruiyuan Song, Pengfei Yin, and Yan Chen. 2023. Multiple WiFi Access Points Co-Localization Through Joint AoA Estimation. IEEE Transactions on Mobile Computing (2023).
[53]
Zheng Yang, Zimu Zhou, and Yunhao Liu. 2013. From RSSI to CSI: Indoor localization via channel response. ACM Computing Surveys (CSUR) 46, 2 (2013), 1--32.
[54]
Xuehan Ye, Shuo Huang, Yongcai Wang, Wenping Chen, and Deying Li. 2019. Unsupervised Localization by Learning Transition Model. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 3, 2, Article 65 (jun 2019), 23 pages. https://doi.org/10.1145/3328936
[55]
Moustafa Youssef and Ashok Agrawala. 2005. The Horus WLAN location determination system. In Proceedings of the 3rd international conference on Mobile systems, applications, and services. 205--218.
[56]
Faheem Zafari, Athanasios Gkelias, and Kin K Leung. 2019. A survey of indoor localization systems and technologies. IEEE Communications Surveys & Tutorials 21, 3 (2019), 2568--2599.
[57]
Farhad G Zanjani, Ilia Karmanov, Hanno Ackermann, Daniel Dijkman, Simone Merlin, Ishaque Kadampot, Brian Buesker, Vamsi Vegunta, and Fatih Porikli. 2022. Deep Learning Frameworks for Weakly-Supervised Indoor Localization. In NeurIPS 2021 Competitions and Demonstrations Track. PMLR, 349--354.
[58]
Shuangjiao Zhai, Zhanyong Tang, Petteri Nurmi, Dingyi Fang, Xiaojiang Chen, and Zheng Wang. 2021. RISE: Robust wireless sensing using probabilistic and statistical assessments. In Proceedings of the 27th Annual International Conference on Mobile Computing and Networking. 309--322.
[59]
Dongheng Zhang, Yang Hu, Yan Chen, and Bing Zeng. 2019. Calibrating phase offsets for commodity wifi. IEEE Systems Journal 14, 1 (2019), 661--664.
[60]
Daqing Zhang, Dan Wu, Kai Niu, Xuanzhi Wang, Fusang Zhang, Jian Yao, Dajie Jiang, and Fei Qin. 2022. Practical issues and challenges in CSI-based integrated sensing and communication. In 2022 IEEE International Conference on Communications Workshops (ICC Workshops). IEEE, 836--841.
[61]
Jin Zhang, Fuxiang Wu, Bo Wei, Qieshi Zhang, Hui Huang, Syed W Shah, and Jun Cheng. 2020. Data augmentation and dense-LSTM for human activity recognition using WiFi signal. IEEE Internet of Things Journal 8, 6 (2020), 4628--4641.
[62]
Xianan Zhang, Lieke Chen, Mingjie Feng, and Tao Jiang. 2022. Toward reliable non-line-of-sight localization using multipath reflections. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 6, 1 (2022), 1--25.
[63]
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 4, 3 (2020), 1--25.
[64]
Zengbin Zhang, Xia Zhou, Weile Zhang, Yuanyang Zhang, Gang Wang, Ben Y Zhao, and Haitao Zheng. 2011. I am the antenna: Accurate outdoor ap location using smartphones. In Proceedings of the 17th annual international conference on Mobile computing and networking. 109--120.
[65]
Yonghao Zhao, Wai-Choong Wong, Tianyi Feng, and Hari Krishna Garg. 2019. Calibration-free indoor positioning using crowdsourced data and multidimensional scaling. IEEE Transactions on Wireless Communications 19, 3 (2019), 1770--1785.
[66]
Zhipeng Zhou, Jihong Yu, Zheng Yang, and Wei Gong. 2020. MobiFi: Fast deep-learning based localization using mobile WiFi. In Globecom 2020--2020 IEEE Global Communications Conference. IEEE, 1--6.
[67]
Hongzi Zhu, Yiwei Zhuo, Qinghao Liu, and Shan Chang. 2018. π-splicer: Perceiving accurate CSI phases with commodity WiFi devices. IEEE Transactions on Mobile Computing 17, 9 (2018), 2155--2165.

Cited By

View all
  • (2024)RF-GymCare: Introducing Respiratory Prior for RF Sensing in Gym EnvironmentsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36785688:3(1-28)Online publication date: 9-Sep-2024
  • (2024)StarAngle: User Orientation Sensing with Beacon Phase Measurements of Multiple Starlink SatellitesProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699367(689-703)Online publication date: 4-Nov-2024
  • (2024)Predicting Multi-dimensional Surgical Outcomes with Multi-modal Mobile SensingProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36596288:2(1-30)Online publication date: 15-May-2024
  • Show More Cited By

Index Terms

  1. RLoc: Towards Robust Indoor Localization by Quantifying Uncertainty

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    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 7, Issue 4
    December 2023
    1613 pages
    EISSN:2474-9567
    DOI:10.1145/3640795
    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 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].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 12 January 2024
    Published in IMWUT Volume 7, Issue 4

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. AoA
    2. Indoor Localization
    3. Uncertainty Learning
    4. WiFi

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Funding Sources

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)681
    • Downloads (Last 6 weeks)70
    Reflects downloads up to 21 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)RF-GymCare: Introducing Respiratory Prior for RF Sensing in Gym EnvironmentsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36785688:3(1-28)Online publication date: 9-Sep-2024
    • (2024)StarAngle: User Orientation Sensing with Beacon Phase Measurements of Multiple Starlink SatellitesProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699367(689-703)Online publication date: 4-Nov-2024
    • (2024)Predicting Multi-dimensional Surgical Outcomes with Multi-modal Mobile SensingProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36596288:2(1-30)Online publication date: 15-May-2024
    • (2024)PRECYSE: Predicting Cybersickness using Transformer for Multimodal Time-Series Sensor DataProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36595948:2(1-24)Online publication date: 15-May-2024
    • (2024)Body-Area Capacitive or Electric Field Sensing for Human Activity Recognition and Human-Computer InteractionProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36435558:1(1-49)Online publication date: 6-Mar-2024
    • (2024)MSense: Boosting Wireless Sensing Capability Under Motion InterferenceProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3649350(108-123)Online publication date: 29-May-2024
    • (2024)I Know This Looks Bad, But I Can Explain: Understanding When AI Should Explain Actions In Human-AI TeamsACM Transactions on Interactive Intelligent Systems10.1145/363547414:1(1-23)Online publication date: 5-Feb-2024
    • (2024)WaffleProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36314587:4(1-29)Online publication date: 12-Jan-2024
    • (2024)LiqDetectorProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36314437:4(1-24)Online publication date: 12-Jan-2024
    • (2024)LoCalProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36314367:4(1-27)Online publication date: 12-Jan-2024
    • Show More Cited By

    View Options

    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