AutoLoc: Toward Ubiquitous AoA-Based Indoor Localization Using Commodity WiFi

The past decade's research in RF-based indoor localization has shown the possibility of decimeter-level accuracy based on the Angle of Arrival (AoA) of WiFi signals. However, existing systems require either recurring manual calibrations or the assistance of extra sensors to calibrate uncertain initial phases for accurate AoA estimation, hindering their large-scale deployment. In this paper, we propose AutoLoc, a ubiquitous localization system that overcomes the above limitation and can be seamlessly applied to the widely deployed WiFi Access Points. The key insight underlining AutoLoc is that the uncertain initial phase is constant once the RF oscillators are frequency locked. To this end, we propose three main innovations. First, we eliminate the uncertain initial phase while preserving the geometric information by combining Channel State Information (CSI) from different locations. Second, we introduce a cooperative confidence-aware localization algorithm that accurately localizes the target by quantifying the confidence of all possible AoA candidates. Third, we design a two-phase localization framework to fortify AutoLoc in multipath-rich scenarios. We implement AutoLoc on Commercial Off-The-Shelf WiFi devices. The experiment results in large-scale environments reveal that AutoLoc can achieve comparable median accuracy and 54$\%$ better 90$\%$ percentile accuracy compared with the state-of-the-art localization approach with manual calibration.

[1]  Amartansh Dubey,et al.  An Enhanced Approach to Imaging the Indoor Environment Using WiFi RSSI Measurements , 2021, IEEE Transactions on Vehicular Technology.

[2]  Xiaohua Tian,et al.  Wi-Fi Localization Enabling Self-Calibration , 2021, IEEE/ACM Transactions on Networking.

[3]  Bang Wang,et al.  Online Collaborative Localization , 2021, IEEE Internet of Things Journal.

[4]  Yuedong Xu,et al.  $M^3$M3: Multipath Assisted Wi-Fi Localization with a Single Access Point , 2021, IEEE Transactions on Mobile Computing.

[5]  T. Luan,et al.  Eliminating the Barriers: Demystifying Wi-Fi Baseband Design and Introducing the PicoScenes Wi-Fi Sensing Platform , 2020, IEEE Internet of Things Journal.

[6]  Dinesh Bharadia,et al.  Deep learning based wireless localization for indoor navigation , 2020, MobiCom.

[7]  Yu-Chee Tseng,et al.  Toward Reliable Localization by Unequal AoA Tracking , 2019, MobiSys.

[8]  Jiangchuan Liu,et al.  RoArray: Towards More Robust Indoor Localization Using Sparse Recovery with Commodity WiFi , 2019, IEEE Transactions on Mobile Computing.

[9]  Li-Xuan Chuo,et al.  iLPS: Local Positioning System with Simultaneous Localization and Wireless Communication , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[10]  Jie Xiong,et al.  mD-Track: Leveraging Multi-Dimensionality for Passive Indoor Wi-Fi Tracking , 2018, MobiCom.

[11]  Dinesh Bharadia,et al.  BLoc: CSI-based accurate localization for BLE tags , 2018, CoNEXT.

[12]  Anping Lin,et al.  Augmentation of Fingerprints for Indoor WiFi Localization Based on Gaussian Process Regression , 2018, IEEE Transactions on Vehicular Technology.

[13]  Yunhao Liu,et al.  Enabling Phased Array Signal Processing for Mobile WiFi Devices , 2018, IEEE Transactions on Mobile Computing.

[14]  Yunhao Liu,et al.  Widar2.0: Passive Human Tracking with a Single Wi-Fi Link , 2018, MobiSys.

[15]  Kamin Whitehouse,et al.  Multipath Triangulation: Decimeter-level WiFi Localization and Orientation with a Single Unaided Receiver , 2018, MobiSys.

[16]  Nirwan Ansari,et al.  Accurate WiFi Localization by Fusing a Group of Fingerprints via a Global Fusion Profile , 2018, IEEE Transactions on Vehicular Technology.

[17]  Jiangchuan Liu,et al.  SiFi: Pushing the Limit of Time-Based WiFi Localization Using a Single Commodity Access Point , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[18]  Sachin Katti,et al.  Position Tracking for Virtual Reality Using Commodity WiFi , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[19]  Shiwen Mao,et al.  CSI-Based Fingerprinting for Indoor Localization: A Deep Learning Approach , 2016, IEEE Transactions on Vehicular Technology.

[20]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.

[21]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[22]  Jie Xiong,et al.  ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization , 2015, MobiCom.

[23]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[24]  K. J. Ray Liu,et al.  A Time-Reversal Paradigm for Indoor Positioning System , 2015, IEEE Transactions on Vehicular Technology.

[25]  Faheem Zafari,et al.  Microlocation for Internet-of-Things-Equipped Smart Buildings , 2015, IEEE Internet of Things Journal.

[26]  Jie Xiong,et al.  Phaser: enabling phased array signal processing on commodity WiFi access points , 2014, MobiCom.

[27]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

[28]  Dinesh Bharadia,et al.  P2SLAM: Bearing based WiFi SLAM for Indoor Robots , 2022, IEEE Robotics and Automation Letters.

[29]  Kyle Jamieson,et al.  ArrayTrack: A fine-grained indoor location system , 2011 .