Scalable Wi-Fi Client Self-Positioning Using Cooperative FTM-Sensors

This paper presents a protocol that enables an unlimited number of Wi-Fi users to position themselves within a meter-level accuracy and navigate indoors using time-delay-based Wi-Fi measurements. The proposed protocol, called collaborative time of arrival, is broadcast-based and relies on cooperation between the network sensors that support IEEE 802.11 fine-timing measurements (FTMs) capabilities, which are enabled in state-of-the-art Wi-Fi chipsets. The clients can estimate and track their position by passively listening to timing measurements that are exchanged between the FTM-sensors. The passive nature of the clients’ operation enables them to maintain their privacy by not exposing their presence to the network. This paper outlines the principles of the protocol and the mathematical background of the position estimation algorithms. Both theoretical analysis of the expected positioning accuracy, as well as real-life system performance examples, are provided. The protocol’s performance analysis is based on a publicly available database of real network measurements.

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

[2]  Michael A. Lombardi,et al.  NIST Primary Frequency Standards and the Realization of the SI Second , 2007 .

[3]  Benjamin R. Hamilton,et al.  Tracking Low-Precision Clocks With Time-Varying Drifts Using Kalman Filtering , 2012, IEEE/ACM Transactions on Networking.

[4]  Edward Au The Latest Progress on IEEE 802.11mc and IEEE 802.11ai [Standards] , 2016, IEEE Vehicular Technology Magazine.

[5]  Ingemar J. Cox,et al.  Dynamic Map Building for an Autonomous Mobile Robot , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

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

[7]  Ofer Bar-Shalom,et al.  AoD-based Positioning for Wi-Fi OFDM Receivers , 2017 .

[8]  Chris J. Bleakley,et al.  Robust High Resolution Time of Arrival Estimation for Indoor WLAN Ranging , 2017, IEEE Transactions on Instrumentation and Measurement.

[9]  P. Groves Principles of GNSS, Inertial, and Multi-Sensor Integrated Navigation Systems , 2007 .

[10]  Gennaro Boggia,et al.  Position and Velocity Estimation of a Non-Cooperative Source From Asynchronous Packet Arrival Time Measurements , 2018, IEEE Transactions on Mobile Computing.

[11]  Yan Grunenberger,et al.  Experimenting With Commodity 802.11 Hardware: Overview and Future Directions , 2015, IEEE Communications Surveys & Tutorials.

[12]  Leor Banin WiFi FTM and Map Information Fusion for Accurate Positioning , 2016 .

[13]  L. Banin,et al.  Next Generation Indoor Positioning System Based on WiFi Time of Flight , 2013 .

[14]  Yingning Peng,et al.  Super-Resolution Time Delay Estimation in Multipath Environments , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[15]  Ajay D. Kshemkalyani,et al.  Clock synchronization for wireless sensor networks: a survey , 2005, Ad Hoc Networks.

[16]  Don Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[17]  D. Hernandez,et al.  Maximum likelihood time of arrival estimation for real-time physical location tracking of 802.11a/g mobile stations in indoor environments , 2004, PLANS 2004. Position Location and Navigation Symposium (IEEE Cat. No.04CH37556).

[18]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

[19]  Darryl Veitch,et al.  PC based precision timing without GPS , 2002, SIGMETRICS '02.

[20]  Alle-Jan van der Veen,et al.  Joint Ranging and Synchronization for an Anchorless Network of Mobile Nodes , 2014, IEEE Transactions on Signal Processing.

[21]  O. Bar-Shalom,et al.  Wireless LANs High-Accuracy Indoor Geolocation using Collaborative Time of Arrival ( CToA )-Whitepaper , 2017 .

[22]  Giuseppe Ricci,et al.  TDOA Localization in Asynchronous WSNs , 2014, 2014 12th IEEE International Conference on Embedded and Ubiquitous Computing.