Decimeter Ranging With Channel State Information

This paper aims at the problem of time-of-flight (ToF) estimation using channel state information (CSI) obtainable from commercialized multiple-input-multiple-output orthogonal frequency-division multiplexing (MIMO-OFDM) wireless local area network (WLAN) receivers. It was often claimed that the CSI phase is contaminated with errors of known and unknown natures rendering the ToF-based positioning difficulty. To search for an answer, we take a bottom-up approach by first understanding CSI, its constituent building blocks, and the sources of error that contaminate it. We then model these effects mathematically. The correctness of these models is corroborated based on the CSI collected in extensive measurement campaign, including radiated, conducted, and chamber tests. Knowing the nature of contaminations in the CSI phase and amplitude, we proceed with introducing pre-processing methods to clean CSI from those errors and make it usable for range estimation. To check the validity of the proposed algorithms, the MUSIC super-resolution algorithm is applied to post-processed CSI to perform range estimates. The results substantiate that a median accuracy of 0.7, 0.8, and 0.9 m is achievable in a highly multipath line-of-sight environment where the transmitter and the receiver are 5, 10, and 15 m apart.

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

[2]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

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

[4]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[5]  Yunhao Liu,et al.  LiFi: Line-Of-Sight identification with WiFi , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[6]  Shahrokh Valaee,et al.  Joint Indoor Localization and Radio Map Construction with Limited Deployment Load , 2015, IEEE Transactions on Mobile Computing.

[7]  Kaveh Pahlavan,et al.  Super-resolution TOA estimation with diversity for indoor geolocation , 2004, IEEE Transactions on Wireless Communications.

[8]  Huai-Rong Shao,et al.  WiFi-based indoor positioning , 2015, IEEE Communications Magazine.

[9]  Thomas Kailath,et al.  On spatial smoothing for direction-of-arrival estimation of coherent signals , 1985, IEEE Trans. Acoust. Speech Signal Process..

[10]  Ejaz A. Ansari,et al.  Exact SER analysis of OSTBC MIMO-OFDM systems over uncorrelated Nakagami-m fading channels , 2009, 2009 IEEE 13th International Multitopic Conference.

[11]  Lena Schwartz Next Generation Wireless Lans 802 11n And 802 11ac , 2016 .

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

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

[14]  Neil D. Lawrence,et al.  WiFi-SLAM Using Gaussian Process Latent Variable Models , 2007, IJCAI.

[15]  Petre Stoica,et al.  MUSIC, maximum likelihood and Cramer-Rao bound , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

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

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

[19]  Lionel M. Ni,et al.  A Survey on Wireless Indoor Localization from the Device Perspective , 2016, ACM Comput. Surv..

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

[21]  Romit Roy Choudhury,et al.  SurroundSense: mobile phone localization via ambience fingerprinting , 2009, MobiCom '09.

[22]  Virtual Bridged,et al.  IEEE Standards for Local and Metropolitan Area Networks: Specification for 802.3 Full Duplex Operation , 1997, IEEE Std 802.3x-1997 and IEEE Std 802.3y-1997 (Supplement to ISO/IEC 8802-3: 1996/ANSI/IEEE Std 802.3, 1996 Edition).

[23]  Shahrokh Valaee,et al.  LocHunt: Angle of Arrival Based Location Estimation in Harsh Multipath Environments , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

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

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

[26]  Shahrokh Valaee,et al.  Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing , 2012, IEEE Transactions on Mobile Computing.

[27]  Kyu-Han Kim,et al.  SAIL: single access point-based indoor localization , 2014, MobiSys.

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

[29]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[30]  R. M. A. P. Rajatheva,et al.  Probability of error analysis of BPSK OFDM systems with random residual frequency offset , 2009, IEEE Transactions on Communications.

[31]  Paul Congdon,et al.  Avoiding multipath to revive inbuilding WiFi localization , 2013, MobiSys '13.

[32]  V. K. Jones,et al.  The 802.11n MIMO-OFDM Standard for Wireless LAN and Beyond , 2006, Wirel. Pers. Commun..

[33]  Donald C. Cox,et al.  Robust frequency and timing synchronization for OFDM , 1997, IEEE Trans. Commun..

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

[35]  S. Unnikrishna Pillai,et al.  Forward/backward spatial smoothing techniques for coherent signal identification , 1989, IEEE Trans. Acoust. Speech Signal Process..