Survey of WiFi positioning using time-based techniques

Estimating the position of mobile devices with high accuracy in indoor environments is of interest across a wide range of applications. Many methods and technologies have been proposed to solve the problem but, to date, there is no "silver bullet". This paper surveys research conducted on indoor positioning using time-based approaches in conjunction with the IEEE 802.11 wireless local area network standard (WiFi). Location solutions using this approach are particularly attractive due to the wide deployment of WiFi and because prior mapping is not needed. This paper provides an overview of the IEEE 802.11 standards and summarizes the key research challenges in 802.11 time-based positioning. The paper categorizes and describes the many proposals published to date, evaluating their implementation complexity and positioning accuracy. Finally, the paper summarizes the state-of-the-art and makes suggestions for future research directions.

[1]  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.

[2]  M. Ciurana,et al.  A novel TOA-based indoor tracking system over IEEE 802.11 networks , 2007, 2007 16th IST Mobile and Wireless Communications Summit.

[3]  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..

[4]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[5]  Cao Maoyong,et al.  Super-resolution time of arrival estimation for indoor geolocation based on IEEE 802.11 a/g , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[6]  Christian Hoene,et al.  Four-way TOA and software-based trilateration of IEEE 802.11 devices , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  D. E. Manolakis,et al.  Efficient solution and performance analysis of 3-D position estimation by trilateration , 1996 .

[8]  Rachana Khanduri,et al.  Understanding the Features of IEEE 802. 11g in High Data Rate Wireless LANs , 2013 .

[9]  Simo Ali-Löytty,et al.  A comparative survey of WLAN location fingerprinting methods , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[10]  Toshihiko Miyagi,et al.  Reinforcement Learning Control for On-Ramp Metering Based on Traffic Simulation , 2009 .

[11]  M. E. Nasr,et al.  C5. Time difference of arrival by IEEE 802.11a, g based on practical estimation , 2012, 2012 29th National Radio Science Conference (NRSC).

[12]  Jing Li,et al.  Super-Resolution Time Delay Estimation Algorithm Based on the Frequency Domain Channel Model in OFDM Systems , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[13]  Indra Widjaja,et al.  IEEE 802.11 Wireless Local Area Networks , 1997, IEEE Commun. Mag..

[14]  R. Mautz.  Indoor Positioning Technologies , 2012 .

[15]  Marco Maier,et al.  Potentials and limitations of WIFI-positioning using Time-of-Flight , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[16]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[17]  Peter Langendörfer,et al.  An Indoor Localization System Based on DTDOA for Different Wireless LAN , 2006 .

[18]  Theodore S. Rappaport,et al.  Infra-red location system for navigation of autonomous vehicles , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

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

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

[21]  Abdo Gaber,et al.  Sub-nanosecond accuracy of TDOA estimation using Matrix Pencil algorithms and IEEE 802.11 , 2012, 2012 International Symposium on Wireless Communication Systems (ISWCS).

[22]  Sang-Sun Lee,et al.  Time stamping method using additional TPU for improvement of positioning precision , 2012, 2012 International Conference on ICT Convergence (ICTC).

[23]  Edward W. Knightly,et al.  IEEE 802.11ac: from channelization to multi-user MIMO , 2013, IEEE Communications Magazine.

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

[25]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[26]  Feng Xia,et al.  Localization Technologies for Indoor Human Tracking , 2010, 2010 5th International Conference on Future Information Technology.

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

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

[29]  Zan Li,et al.  TDOA for narrow-band signal with low sampling rate and imperfect synchronization , 2014, 2014 7th IFIP Wireless and Mobile Networking Conference (WMNC).

[30]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[32]  T. Lu,et al.  Synchronization and Time Resolution Improvement for 802 . 11 WLAN OWPT Measurement , 2009 .

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

[34]  Zhou Zimu,et al.  RSSIからCSIへ:チャネルレスポンスによるインドア・ローカリゼーション , 2013 .

[35]  Yong-Hua Song,et al.  Super-resolution TOA Estimation in OFDM Systems for Indoor Environments , 2007, 2007 IEEE International Conference on Networking, Sensing and Control.

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

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

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

[39]  Rubén M. Lorenzo,et al.  Distance Estimation based on 802.11 RTS/CTS Mechanism for Indoor Localization , 2011 .

[40]  Simon A. Dobson,et al.  Robust High-Accuracy Ultrasonic Range Measurement System , 2011, IEEE Transactions on Instrumentation and Measurement.

[41]  Israel Martín-Escalona,et al.  Comparative performance evaluation of IEEE 802.11v for positioning with time of arrival , 2011, Comput. Stand. Interfaces.

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

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

[44]  Yu Zhou.  A closed-form algorithm for the least-squares trilateration problem , 2011, Robotica.

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

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

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

[48]  Francisco Barceló,et al.  SofTOA: Software Ranging for TOA-Based Positioning of WLAN Terminals , 2009, LoCA.

[50]  Josef Hallberg,et al.  Positioning with Bluetooth , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[51]  Alan Bensky,et al.  Wireless positioning technologies and applications , 2008 .

[52]  Santiago Mazuelas,et al.  Adding indoor location capabilities to an IEEE 802.11 WLAN using real-time RTT measurements , 2009, 2009 Wireless Telecommunications Symposium.

[53]  Bernhard Walke,et al.  IEEE 802.11 Wireless Local Area Networks , 2006 .

[54]  Robert Altenloh.  From a Novel , 1953 .

[55]  L. Milstein,et al.  A selection combining scheme for RAKE receivers , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[56]  Thomas Weng,et al.  Occupancy-driven energy management for smart building automation , 2010, BuildSys '10.

[57]  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.

[58]  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.

[59]  J. Prieto,et al.  RTS / CTS mechanism with 802 . 11 for indoor location , 2008 .

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

[61]  Álvaro Gomes,et al.  Converged Wireless Networking and Optimization for Next Generation Services , 2010, EURASIP J. Wirel. Commun. Netw..

[62]  Sergios Theodoridis,et al.  A Novel Efficient Cluster-Based MLSE Equalizer for Satellite Communication Channels with-QAM Signaling , 2006, EURASIP J. Adv. Signal Process..

[63]  Francisco Barceló,et al.  Indoor tracking in WLAN location with TOA measurements , 2006, MobiWac '06.

[64]  Chris J. Bleakley,et al.  High accuracy location estimation for a Mobile Tag using one-way UWB signaling , 2012, 2012 Ubiquitous Positioning, Indoor Navigation, and Location Based Service (UPINLBS).

[65]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[66]  Domenico Giustiniano,et al.  Performance stability of software ToA-based ranging in WLAN , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[67]  Andreas Zell,et al.  Indoor Positioning via Three Different RF Technologies , 2008 .

[68]  Santiago Mazuelas,et al.  IEEE 802.11 Distance Estimation Based on RTS/CTS Two-Frame Exchange Mechanism , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[69]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[70]  Alejandro Ramírez,et al.  Time-of-flight positioning using the existing wireless local area network infrastructure , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[71]  Harvey F. Silverman,et al.  A Linear Closed-Form Algorithm for Source Localization From Time-Differences of Arrival , 2008, IEEE Signal Processing Letters.

[72]  François Marx,et al.  Advanced Integration of WiFi and Inertial Navigation Systems for Indoor Mobile Positioning , 2006, EURASIP J. Adv. Signal Process..

[73]  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.

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

[75]  Douglas J. Geiger.  High Resolution Time Difference of Arrival Using Timestamps for Localization in 802.11b/g Wireless Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

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

[77]  Stavros Stavrou,et al.  A hybrid TDoA-ToA localization method , 2013, ICT 2013.

[78]  Nirvana Meratnia,et al.  Using time-of-flight for WLAN localization: feasibility study , 2006 .

[79]  Abdelhamid Tayebi,et al.  THE APPLICATION OF RAY-TRACING TO MOBILE LOCALIZATION USING THE DIRECTION OF ARRIVAL AND RECEIVED SIGNAL STRENGTH IN MULTIPATH INDOOR ENVIRONMENTS , 2009 .

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

[81]  Simon A. Dobson,et al.  High-Accuracy Reference-Free Ultrasonic Location Estimation , 2012, IEEE Transactions on Instrumentation and Measurement.