When FTM Discovered MUSIC: Accurate WiFi-based Ranging in the Presence of Multipath

The recent standardization by IEEE of Fine Timing Measurement (FTM), a time-of-flight based approach for ranging has the potential to be a turning point in bridging the gap between the rich literature on indoor localization and the so-far tepid market adoption. However, experiments with the first WiFi cards supporting FTM show that while it offers meter-level ranging in clear line-of-sight settings (LOS), its accuracy can collapse in non-line-of-sight (NLOS) scenarios.We present FUSIC, the first approach that extends FTM’s LOS accuracy to NLOS settings, without requiring any changes to the standard. To accomplish this, FUSIC leverages the results from FTM and MUSIC – both erroneous in NLOS – into solving the double challenge of 1) detecting when FTM returns an inaccurate value and 2) correcting the errors as necessary. Experiments in 4 different physical locations reveal that a) FUSIC extends FTM’s LOS ranging accuracy to NLOS settings – hence, achieving its stated goal; b) it significantly improves FTM’s capability to offer room-level indoor positioning.

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

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

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

[4]  Wei Yu,et al.  Decimeter Ranging With Channel State Information , 2019, IEEE Transactions on Wireless Communications.

[5]  L. C. Trintinalia,et al.  Location estimation using relationship between delay spread and mean excess delay , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[6]  Chuck Rieger,et al.  PinPoint: An Asynchronous Time-Based Location Determination System , 2006, MobiSys '06.

[7]  Mohamed Ibrahim,et al.  Verification: Accuracy Evaluation of WiFi Fine Time Measurements on an Open Platform , 2018, MobiCom.

[8]  Jiangchuan Liu,et al.  SiFi , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

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

[10]  Stuart A. Golden,et al.  Sensor Measurements for Wi-Fi Location with Emphasis on Time-of-Arrival Ranging , 2007, IEEE Transactions on Mobile Computing.

[11]  F. Barcelo-Arroyo,et al.  A ranging system with IEEE 802.11 data frames , 2007, 2007 IEEE Radio and Wireless Symposium.

[12]  Ruizhi Chen,et al.  A Robust Dead Reckoning Algorithm Based on Wi-Fi FTM and Multiple Sensors , 2019, Remote. Sens..

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

[14]  Luis E. Ortiz,et al.  WiGEM: a learning-based approach for indoor localization , 2011, CoNEXT '11.

[15]  Dacfey Dzung,et al.  Simultaneous Acoustic Localization of Multiple Smartphones with Euclidean Distance Matrices , 2015, EWSN.

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

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

[18]  Shirshu Varma,et al.  Distance measurement and error estimation scheme for RSSI based localization in Wireless Sensor Networks , 2009, 2009 Fifth International Conference on Wireless Communication and Sensor Networks (WCSN).

[19]  Shiban K. Koul,et al.  Study and analysis of channel characteristics of ultra-wideband communication links using wearable antennas , 2017, 2017 IEEE Asia Pacific Microwave Conference (APMC).

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

[21]  Stefan Mangold,et al.  CAESAR: carrier sense-based ranging in off-the-shelf 802.11 wireless LAN , 2011, CoNEXT '11.

[22]  Romit Roy Choudhury,et al.  Closing the Gaps in Inertial Motion Tracking , 2018, MobiCom.

[23]  J. Paradells,et al.  Performance evaluation of a TOA-based trilateration method to locate terminals in WLAN , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[24]  Fadel Adib,et al.  Minding the Billions: Ultra-wideband Localization for Deployed RFID Tags , 2017, MobiCom.

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

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

[27]  Ofer Bar-Shalom,et al.  Scalable Wi-Fi Client Self-Positioning Using Cooperative FTM-Sensors , 2019, IEEE Transactions on Instrumentation and Measurement.

[28]  Kin K. Leung,et al.  A Survey of Indoor Localization Systems and Technologies , 2017, IEEE Communications Surveys & Tutorials.

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

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

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