Filtering Noisy 802.11 Time-of-Flight Ranging Measurements From Commoditized WiFi Radios

Time-of-flight (ToF) echo techniques have been recently suggested for ranging mobile devices over WiFi radios. However, these techniques have yielded only moderate accuracy in indoor environments because WiFi ToF measurements suffer from extensive device-related noise which makes it challenging to differentiate between direct path from non-direct path signal components when estimating the ranges. Existing multipath mitigation techniques tend to fail at identifying the direct path when the device-related Gaussian noise is in the same order of magnitude, or larger than the multipath noise. In order to address this challenge, we propose a new method for filtering ranging measurements that is better suited for the inherent large noise as found in WiFi radios. Our technique combines statistical learning and robust statistics in a single filter. The filter is lightweight in the sense that it does not require specialized hardware, the intervention of the user, or cumbersome on-site manual calibration. This makes our method particularly suitable for indoor localization in large-scale deployments using existing legacy WiFi infrastructures. We evaluate our technique for indoor mobile tracking scenarios in multipath environments and, through extensive evaluations across four different testbeds covering areas up to 1000m2, the filter is able to achieve a median 2-D positioning error between 2 and 3.4 m.

[1]  S Lanzisera,et al.  Radio Frequency Time-of-Flight Distance Measurement for Low-Cost Wireless Sensor Localization , 2011, IEEE Sensors Journal.

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

[3]  Haiyun Luo,et al.  Zero-Configuration, Robust Indoor Localization: Theory and Experimentation , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[4]  Ravi Poovaiah,et al.  Single access point based indoor localization technique for augmented reality gaming for children , 2014, Proceedings of the 2014 IEEE Students' Technology Symposium.

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

[6]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[7]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

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

[9]  K. Pahlavan,et al.  Comparison of indoor geolocation methods in DSSS and OFDM wireless LAN systems , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

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

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

[12]  Gerhard Nahler,et al.  Pearson Correlation Coefficient , 2020, Definitions.

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

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

[15]  D. McCrady,et al.  Mobile ranging using low-accuracy clocks , 2000 .

[16]  Vincent Lenders,et al.  Poster abstract: Practical limits of WiFi time-of-flight echo techniques , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

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

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

[19]  Joakim Eriksson,et al.  Multi-channel Two-Way Time of Flight Sensor Network Ranging , 2012, EWSN.

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

[21]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

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

[23]  Ilenia Tinnirello,et al.  WMPS: A Positioning System for localizing legacy 802.11 devices , 2012 .

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

[25]  Agathoniki Trigoni,et al.  Identification and mitigation of non-line-of-sight conditions using received signal strength , 2013, 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

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

[27]  Jeff A. Bilmes,et al.  A gentle tutorial of the em algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models , 1998 .

[28]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

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

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

[31]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[32]  Ilenia Tinnirello,et al.  On the side-effects of proprietary solutions for fading and interference mitigation in IEEE 802.11b/g outdoor links , 2009, Comput. Networks.

[33]  A. R. Ganji,et al.  Introduction to Engineering Experimentation , 1995 .

[34]  Christian Hoene,et al.  Measuring Round Trip Times to Determine the Distance Between WLAN Nodes , 2005, NETWORKING.