Robust High Resolution Time of Arrival Estimation for Indoor WLAN Ranging

This paper proposes a novel robust high resolution time of arrival (TOA) estimation method for IEEE 802.11g/n range estimation in indoor environments. The algorithm identifies the TOA of ranging symbols by means of baseband signal processing using a single 802.11 channel. A subsample signal model provides high timing resolution. The CLEAN deconvolution algorithm, coupled with a parameter optimization step, provides robustness to multipath. Two ranging symbols are investigated: the 802.11 standard long training sequence and an impulsive symbol. In real-world wireless line of sight experiments, at ranges of up to 25 m, the method when applied to impulsive symbols was found to provide median ranging errors of 0.34 and 0.93 m with directional and omnidirectional antennas, respectively.

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

[2]  Reinhard Exel,et al.  A novel, high-precision timestamping platform for wireless networks , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[3]  Joseph R. Cavallaro,et al.  High-resolution time of arrival estimation for OFDM-based transceivers , 2015 .

[4]  Wout Joseph,et al.  Statistical validation of WLAN range calculated with propagation models for industrial environments by chipset-level received signal strength measurements , 2009 .

[5]  Wamberto J. L. Queiroz,et al.  Localization in IEEE 802.11 networks by using the nelder-mead method , 2013, PM2HW2N '13.

[6]  Rahim Tafazolli,et al.  Improved High Resolution TOA Estimation for OFDM-WLAN Based Indoor Ranging , 2013, IEEE Wireless Communications Letters.

[7]  Joseph R. Cavallaro,et al.  Indoor Localization Using 802.11 Time Differences of Arrival , 2016, IEEE Transactions on Instrumentation and Measurement.

[8]  Alessandro Ferrero,et al.  A Fast, Simplified Frequency-Domain Interpolation Method for the Evaluation of the Frequency and Amplitude of Spectral Components , 2011, IEEE Transactions on Instrumentation and Measurement.

[9]  Fang Zhao,et al.  Comparison of Super-Resolution Algorithms for TOA Estimation in Indoor IEEE 802.11 Wireless LANs , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[10]  B. Roy Frieden,et al.  A `CLEAN'-type Deconvolution Algorithm , 1978 .

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

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

[13]  Jie Liu,et al.  A realistic evaluation and comparison of indoor location technologies: experiences and lessons learned , 2015, IPSN.

[14]  Juan Su,et al.  In doors location technology research based on WLAN , 2007 .

[15]  M. Girish Chandra,et al.  An Improved Time-of-Arrival Estimation for WLAN-Based Local Positioning , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[16]  Jaime Lloret,et al.  WLAN IEEE 802.11a/b/g/n Indoor Coverage and Interference Performance Study , 2011 .

[17]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[18]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[19]  Henning Trsek,et al.  System integration of an IEEE 802.11 based TDoA localization system , 2010, 2010 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[20]  Reinhard Exel,et al.  Localisation of Wireless LAN Nodes Using Accurate TDoA Measurements , 2010, 2010 IEEE Wireless Communication and Networking Conference.

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

[22]  Rosdiadee Nordin,et al.  Recent Advances in Wireless Indoor Localization Techniques and System , 2013, J. Comput. Networks Commun..

[23]  Alessandro Ferrero,et al.  A fast frequency-domain interpolation method for the evaluation of the frequency and amplitude of spectral components , 2010, 2010 IEEE Instrumentation & Measurement Technology Conference Proceedings.

[24]  Cong Ling,et al.  Application of the Improved FOCUSS for Arrival Time Estimation (IFATE) algorithm to WLAN high accuracy positioning services , 2012, 2012 Ubiquitous Positioning, Indoor Navigation, and Location Based Service (UPINLBS).

[25]  Chris J. Bleakley,et al.  Survey of WiFi positioning using time-based techniques , 2015, Comput. Networks.

[26]  S.G. Harihara,et al.  WLAN-based local positioning using distorted template , 2007, 2007 International Symposium on Communications and Information Technologies.

[27]  Christian Hoene,et al.  Precise time of flight measurements in IEEE 802.11 networks by cross-correlating the sampled signal with a continuous Barker code , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[28]  Haihong Yu,et al.  Study on Improving GPS Measurement Accuracy , 2005, 2005 IEEE Instrumentationand Measurement Technology Conference Proceedings.

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