A High Accuracy Time-Reversal Based WiFi Indoor Localization Approach with a Single Antenna †

In this paper, we study the influence of multipath magnitude, bandwidth, and communication link number on the performance of the existing time-reversal (TR) based fingerprinting localization approach and find that the localization accuracy deteriorates with a limited bandwidth. To improve the localization performance, by exploiting two unique location-specified signatures extracted from Channel State Information (CSI), we propose a high accuracy TR fingerprint localization approach, HATRFLA. Furthermore, we employ a density-based spatial clustering algorithm to minimize the storage space of the fingerprint database by adaptively selecting the optimal number of fingerprints for each location. Experimental results confirm that the proposed approach can efficiently mitigate accuracy deterioration caused by a limited bandwidth and consequently, achieve higher accuracy compared with the existing TR localization approach.

[1]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

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

[3]  K. J. Ray Liu,et al.  High accuracy indoor localization: A WiFi-based approach , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Shiwen Mao,et al.  BiLoc: Bi-Modal Deep Learning for Indoor Localization With Commodity 5GHz WiFi , 2017, IEEE Access.

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

[6]  Mu Zhou,et al.  WIPP: Wi-Fi Compass for Indoor Passive Positioning with Decimeter Accuracy , 2016 .

[7]  Tom Minka,et al.  You are facing the Mona Lisa: spot localization using PHY layer information , 2012, MobiSys '12.

[8]  A.J. Paulraj,et al.  Characterization of space-time focusing in time-reversed random fields , 2005, IEEE Transactions on Antennas and Propagation.

[9]  David Wetherall,et al.  Tool release: gathering 802.11n traces with channel state information , 2011, CCRV.

[10]  Min Gao,et al.  FILA: Fine-grained indoor localization , 2012, 2012 Proceedings IEEE INFOCOM.

[11]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[12]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[13]  Kaishun Wu,et al.  CSI-Based Indoor Localization , 2013, IEEE Transactions on Parallel and Distributed Systems.

[14]  Mo Li,et al.  Precise Power Delay Profiling with Commodity Wi-Fi , 2015, IEEE Transactions on Mobile Computing.

[15]  Yongli Ren,et al.  D-Log: A WiFi Log-based differential scheme for enhanced indoor localization with single RSSI source and infrequent sampling rate , 2017, Pervasive Mob. Comput..

[16]  Yue Jin,et al.  PILA: Sub-Meter Localization Using CSI from Commodity Wi-Fi Devices , 2016, Sensors.

[17]  Sanjay Jha,et al.  CSI-MIMO: An efficient Wi-Fi fingerprinting using Channel State Information with MIMO , 2015, Pervasive Mob. Comput..

[18]  Kaishun Wu,et al.  FIFS: Fine-Grained Indoor Fingerprinting System , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[19]  K. J. Ray Liu,et al.  Indoor Global Positioning System with Centimeter Accuracy Using Wi-Fi [Applications Corner] , 2016, IEEE Signal Processing Magazine.

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

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

[22]  Zhengqing Yun,et al.  Time Reversal with Single Antenna Systems in Indoor Multipath Environments , 2007 .

[23]  Shiwen Mao,et al.  CSI Phase Fingerprinting for Indoor Localization With a Deep Learning Approach , 2016, IEEE Internet of Things Journal.

[24]  Stijn Wielandt,et al.  Indoor Multipath Assisted Angle of Arrival Localization , 2017, Sensors.

[25]  Bin-Jie Hu,et al.  A high resolution time-reversal based approach for indoor localization using commodity WiFi devices , 2017, 2017 Forum on Cooperative Positioning and Service (CPGPS).

[26]  Jun Li,et al.  A Cramer–Rao Lower Bound of CSI-Based Indoor Localization , 2018, IEEE Transactions on Vehicular Technology.

[27]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .

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

[29]  Junhai Luo,et al.  A Smartphone Indoor Localization Algorithm Based on WLAN Location Fingerprinting with Feature Extraction and Clustering , 2017, Sensors.

[30]  M. Fink,et al.  Time reversal of ultrasonic fields. I. Basic principles , 1992, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[31]  Yunhao Liu,et al.  From RSSI to CSI , 2013, ACM Comput. Surv..

[32]  K. J. Ray Liu,et al.  Achieving Centimeter-Accuracy Indoor Localization on WiFi Platforms: A Frequency Hopping Approach , 2016, IEEE Internet of Things Journal.