Doubling the Accuracy of Indoor Positioning: Frequency Diversity

Determination of indoor position based on fine time measurement (FTM) of the round trip time (RTT) of a signal between an initiator (smartphone) and a responder (Wi-Fi access point) enables a number of applications. However, the accuracy currently attainable—standard deviations of 1–2 m in distance measurement under favorable circumstances—limits the range of possible applications. An emergency worker, for example, may not be able to unequivocally determine on which floor someone in need of help is in a multi-story building. The error in position depends on several factors, including the bandwidth of the RF signal, delay of the signal due to the high relative permittivity of construction materials, and the geometry-dependent “noise gain” of position determination. Errors in distance measurements have unusal properties that are exposed here. Improvements in accuracy depend on understanding all of these error sources. This paper introduces “frequency diversity,” a method for doubling the accuracy of indoor position determination using weighted averages of measurements with uncorrelated errors obtained in different channels. The properties of this method are verified experimentally with a range of responders. Finally, different ways of using the distance measurements to determine indoor position are discussed and the Bayesian grid update method shown to be more useful than others, given the non-Gaussian nature of the measurement errors.

[1]  Erwin Biebl,et al.  High resolution time of arrival estimation for a cooperative sensor system , 2010 .

[2]  Tetsuo Kirimoto,et al.  Super-Resolution Time of Arrival Estimation Using Random Resampling in Compressed Sensing , 2015, IEICE Trans. Commun..

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

[4]  Ali Ramadan Ali,et al.  Use of super resolution algorithms for indoor positioning keeping novel designed WLAN signal structure , 2010, IWDE '10.

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

[6]  Sandra Verhagen,et al.  A statistical analysis on the system performance of a Bluetooth Low Energy indoor positioning system in a 3D environment , 2017 .

[7]  Jie Xiong,et al.  Pushing the limits of indoor localization in today's Wi-Fi networks , 2015 .

[8]  Robert Wilson,et al.  Propagation Losses Through Common Building Materials 2 . 4 GHz vs 5 GHz Reflection and Transmission Losses Through Common Building Materials , 2003 .

[9]  Ruizhi Chen,et al.  Locating Smartphones Indoors Using Built-In Sensors and Wi-Fi Ranging With an Enhanced Particle Filter , 2019, IEEE Access.

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

[11]  Mark Hedley,et al.  Prior Models for Indoor Super-Resolution Time of Arrival Estimation , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[12]  James Baker-Jarvis,et al.  Complex Permittivity of Planar Building Materials Measured With an Ultra-Wideband Free-Field Antenna Measurement System , 2007, Journal of research of the National Institute of Standards and Technology.

[13]  A. A. Ali,et al.  Time of Arrival Estimation for WLAN Indoor Positioning Systems using Matrix Pencil Super Resolution Algorithm , 2005 .

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

[15]  Evaristo J. Abril,et al.  Indoor Location Based on IEEE 802.11 Round-Trip Time Measurements with Two-Step NLOS Mitigation , 2009 .

[16]  Santiago Mazuelas,et al.  Accurate and Integrated Localization System for Indoor Environments Based on IEEE 802.11 Round-Trip Time Measurements , 2010, EURASIP J. Wirel. Commun. Netw..

[17]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[18]  Evaristo J. Abril,et al.  CHARACTERIZATION AND MITIGATION OF RANGE ESTIMATION ERRORS FOR AN RTT-BASED IEEE 802.11 INDOOR LOCATION SYSTEM , 2009 .

[19]  Berthold K. P. Horn Projective Geometry Considered Harmful , 2001 .

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

[21]  Pierluigi Gallo,et al.  RSS-eye: Human-assisted indoor localization without radio maps , 2015, 2015 IEEE International Conference on Communications (ICC).

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