Achieving Centimeter Accuracy Indoor Localization on Multi-Antenna WiFi Platforms

Channel frequency response (CFR) is a fine-grained location-specific information in WiFi systems that can be utilized in indoor positioning systems (IPSs). However, CFR-based IPSs can hardly achieve an accuracy in the centimeter level due to the limited bandwidth in WiFi systems. To achieve such accuracy using WiFi devices, we propose an IPS that fully harnesses the spatial diversity in Multiple-Input-Multiple-Output (MIMO) WiFi systems, which leads to a much larger effective bandwidth. The proposed IPS obtains CFRs associated with locations-ofinterest on multiple antenna links during the training phase. Then, in the positioning phase, the IPS captures instantaneous CFRs from an unknown location and computes the resonating strength between the instantaneous CFRs and those obtained in the training phase. The IPS compensates the residual synchronization errors in the calculation of resonating strengths. Extensive experimental results in a typical office environment demonstrate that the proposed IPS achieves true positive rates of 99.93% and 100%, and only incurs false positive rates of 1.56% and 1.80% under the line-of-sight (LOS) and non-line-ofsight (NLOS) scenarios, respectively, with a single pair of WiFi devices. Moreover, results with 0.5cm measurement resolution show an accuracy of 1 ∼ 2cm achieved by the proposed IPS in the NLOS scenario. To the best of our knowledge, this is the first work that can achieve 1 ∼ 2cm accuracy for NLOS indoor localization using WiFi.

[1]  Geoffrey Ye Li,et al.  Broadband MIMO-OFDM wireless communications , 2004, Proceedings of the IEEE.

[2]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  K. J. Ray Liu,et al.  Green Wireless Communications: A Time-Reversal Paradigm , 2011, IEEE Journal on Selected Areas in Communications.

[4]  Sneha Kumar Kasera,et al.  Advancing wireless link signatures for location distinction , 2008, MobiCom '08.

[5]  K. J. Ray Liu,et al.  Time-Reversal Division Multiple Access over Multi-Path Channels , 2012, IEEE Transactions on Communications.

[6]  Sneha Kumar Kasera,et al.  Robust location distinction using temporal link signatures , 2007, MobiCom '07.

[7]  Panos K. Chrysanthis,et al.  On indoor position location with wireless LANs , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[9]  J. Kormylo,et al.  Two-pass recursive digital filter with zero phase shift , 1974 .

[10]  Kuen-Liang Sue MAMBO: A Mobile Advertisement Mechanism Based on Obscure Customer's Location by RFID , 2012, 2012 International Conference on Computing, Measurement, Control and Sensor Network.

[11]  Gaetano Borriello,et al.  SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .

[12]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[13]  Sanjay Jha,et al.  CSI-MIMO: Indoor Wi-Fi fingerprinting system , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[14]  Lin Wang,et al.  Simultaneous navigation and pathway mapping with participating sensing , 2015, Wirel. Networks.

[15]  M. Fink,et al.  Self focusing in inhomogeneous media with time reversal acoustic mirrors , 1989, Proceedings., IEEE Ultrasonics Symposium,.

[16]  Mathias Fink,et al.  Acoustic time-reversal mirrors , 2001 .

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

[18]  Heinrich Meyr,et al.  Optimum receiver design for wireless broad-band systems using OFDM. I , 1999, IEEE Trans. Commun..

[19]  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).

[20]  Andrew G. Dempster,et al.  A sector-based campus-wide indoor positioning system , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[21]  C. Prada,et al.  Focusing in transmit-receive mode through inhomogeneous media: The matched filter approach , 1992, IEEE 1992 Ultrasonics Symposium Proceedings.

[22]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[23]  B. Bogert Demonstration of Delay Distortion Correction by Time-Reversal Techniques , 1957 .

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

[25]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..