Accurate indoor positioning using IEEE 802.11mc round trip time

Abstract WiFi time of flight (ToF) measurement has been supported recently by the wireless LAN protocols to improve WiFi localization. Specifically, the IEEE 802.11-2016 standard has a fine-time measurement (FTM) protocol that can be used to measure the WiFi signal round trip time (RTT). In this paper, we present the design and implementation of WiNar, a WiFi RTT-based indoor location determination system that combines the advantages of both fingerprint and ranging-based techniques to overcome the different challenges of indoor environments. Using commercial-off-the-shelf access points and mobile phones, WiNar leverages both the propagation time and received signal strength of the wireless signal with a fingerprinting model to address the multipath, non-line-of-sight, signal attenuation, and interference challenges of the indoor environments. Moreover, when leveraging the round trip time measurements, WiNar does not require clock synchronization between the transmitter and the receiver. We discuss the different components of the system and its implementation on the Android operating system. Our results show that WiNar has a sub-meter localization accuracy with an average localization error of less than 0.77 meters for two different testbeds. This accuracy outperforms the performance of the traditional signal strength (RSS) fingerprinting technique by at least 50% and ranging-based multi-lateration technique by at least 193%. Finally, our system is also robust to heterogeneous devices.

[1]  Khaled A. Harras,et al.  Sherlock: A Crowd-sourced System For Automatic Tagging Of Indoor Floor Plans , 2020, 2020 IEEE 17th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

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

[3]  Moustafa Youssef,et al.  Accurate and Energy-Efficient GPS-Less Outdoor Localization , 2017, ACM Trans. Spatial Algorithms Syst..

[4]  Moustafa Youssef,et al.  CellinDeep: Robust and Accurate Cellular-Based Indoor Localization via Deep Learning , 2019, IEEE Sensors Journal.

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

[6]  Khaled Harras,et al.  Hitting Three Birds with One System: A Voice-Based CAPTCHA for the Modern User , 2018, 2018 IEEE International Conference on Web Services (ICWS).

[7]  David E. Culler,et al.  A practical evaluation of radio signal strength for ranging-based localization , 2007, MOCO.

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

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

[10]  Khaled A. Harras,et al.  Exploiting Space Syntax for Deployable Mobile Opportunistic Networking , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[11]  Khaled A. Harras,et al.  Mobile Target Coverage and Tracking on Drone-Be-Gone UAV Cyber-Physical Testbed , 2018, IEEE Systems Journal.

[12]  Moustafa Youssef,et al.  Synthetic Generation of Radio Maps for Device-Free Passive Localization , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[13]  Kin K. Leung,et al.  A Survey of Indoor Localization Systems and Technologies , 2017, IEEE Communications Surveys & Tutorials.

[14]  Prabal Dutta,et al.  Luxapose: indoor positioning with mobile phones and visible light , 2014, MobiCom.

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

[16]  Khaled A. Harras,et al.  On target coverage in mobile visual sensor networks , 2014, MobiWac '14.

[17]  Khaled A. Harras,et al.  Vision: The Case for Symbiosis in the Internet of Things , 2015, MCS '15.

[18]  Moustafa Youssef,et al.  A calibration-free RF localization system , 2015, SIGSPATIAL/GIS.

[19]  Khaled A. Harras,et al.  Leveraging Earables for Natural Calibration-Free Multi-Device Identification in Smart Environments , 2021, HotMobile.

[20]  Santiago Mazuelas,et al.  Robust Indoor Positioning Provided by Real-Time RSSI Values in Unmodified WLAN Networks , 2009, IEEE Journal of Selected Topics in Signal Processing.

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

[22]  Khaled A. Harras,et al.  WiNar: RTT-based Sub-meter Indoor Localization using Commercial Devices , 2020, 2020 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[23]  Shiwen Mao,et al.  CSI-Based Fingerprinting for Indoor Localization: A Deep Learning Approach , 2016, IEEE Transactions on Vehicular Technology.

[24]  Adrian Neild,et al.  Visible light positioning: a roadmap for international standardization , 2013, IEEE Commun. Mag..

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

[26]  Jie Yang,et al.  Indoor Localization Using Improved RSS-Based Lateration Methods , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[27]  Khaled A. Harras,et al.  The Hive: An Edge-based Middleware Solution for Resource Sharing in the Internet of Things , 2017, SmartObjects@MobiCom.

[28]  Moustafa Youssef,et al.  Ichnaea: A Low-Overhead Robust WLAN Device-Free Passive Localization System , 2014, IEEE Journal of Selected Topics in Signal Processing.

[29]  Khaled A. Harras,et al.  SMC: Alternative Smart Media Compression Techniques for Edge Storage Offloading , 2020, Q2SWinet.

[30]  Khaled A. Harras,et al.  More Than The Sum of Its Things: Resource Sharing Across IoTs at The Edge , 2020, 2020 IEEE/ACM Symposium on Edge Computing (SEC).

[31]  Khaled A. Harras,et al.  On Realistic Target Coverage by Autonomous Drones , 2017, ACM Trans. Sens. Networks.

[32]  A.E. Fathy,et al.  Accurate UWB indoor localization system utilizing time difference of arrival approach , 2006, 2006 IEEE Radio and Wireless Symposium.

[33]  Sherali Zeadally,et al.  Health Fog for Smart Healthcare , 2020, IEEE Consumer Electronics Magazine.

[34]  Tomonari Furukawa,et al.  A Time-of-Arrival-Based Positioning Technique With Non-Line-of-Sight Mitigation Using Low-Frequency Sound , 2008, Adv. Robotics.

[35]  Moustafa Youssef,et al.  SemanticSLAM: Using Environment Landmarks for Unsupervised Indoor Localization , 2016, IEEE Transactions on Mobile Computing.

[36]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[37]  Khaled A. Harras,et al.  Exploiting social information for dynamic tuning in cluster based WiFi localization , 2015, 2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[38]  Shirshu Varma,et al.  Distance measurement and error estimation scheme for RSSI based localization in Wireless Sensor Networks , 2009, 2009 Fifth International Conference on Wireless Communication and Sensor Networks (WCSN).

[39]  Moustafa Youssef,et al.  AROMA: automatic generation of radio maps for localization systems , 2010, WiNTECH '11.

[40]  Kaishun Wu,et al.  CSI-Based Indoor Localization , 2013, IEEE Transactions on Parallel and Distributed Systems.

[41]  Amr El-Keyi,et al.  Propagation Modeling for Accurate Indoor WLAN RSS-Based Localization , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[42]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.

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

[44]  Santiago Mazuelas,et al.  Hybrid RSS-RTT Localization Scheme for Indoor Wireless Networks , 2010, EURASIP J. Adv. Signal Process..

[45]  Moustafa Youssef,et al.  WiDeep: WiFi-based Accurate and Robust Indoor Localization System using Deep Learning , 2019, 2019 IEEE International Conference on Pervasive Computing and Communications (PerCom.

[46]  A. Bahillo,et al.  Hybrid RSS-RTT localization scheme for wireless networks , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[47]  Moustafa Youssef,et al.  Handling samples correlation in the Horus system , 2004, IEEE INFOCOM 2004.

[48]  Khaled A. Harras,et al.  Energy saving strategies in WiFi indoor localization , 2013, MSWiM.

[49]  Christian Schindelhauer,et al.  Unsynchronized ultrasound system for TDOA localization , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[50]  Dario Petri,et al.  Accuracy of RSS-Based Centroid Localization Algorithms in an Indoor Environment , 2011, IEEE Transactions on Instrumentation and Measurement.

[51]  Kristofer S. J. Pister,et al.  RF Time of Flight Ranging for Wireless Sensor Network Localization , 2006, 2006 International Workshop on Intelligent Solutions in Embedded Systems.

[52]  Khaled A. Harras,et al.  Adaptive forwarding of mHealth data in challenged networks , 2017, 2017 IEEE 19th International Conference on e-Health Networking, Applications and Services (Healthcom).

[53]  Moustafa Youssef,et al.  A Robust Zero-Calibration RF-Based Localization System for Realistic Environments , 2016, 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[54]  Klaithem Al Nuaimi,et al.  A survey of indoor positioning systems and algorithms , 2011, 2011 International Conference on Innovations in Information Technology.

[55]  Khaled A. Harras,et al.  Inferring room semantics using acoustic monitoring , 2017, 2017 IEEE 27th International Workshop on Machine Learning for Signal Processing (MLSP).

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

[57]  Khaled A. Harras,et al.  GreenLoc: An energy efficient architecture for WiFi-based indoor localization on mobile phones , 2013, 2013 IEEE International Conference on Communications (ICC).

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

[59]  Khaled A. Harras,et al.  RAMOS: A Resource-Aware Multi-Objective System for Edge Computing , 2020 .

[60]  Chang-Soo Park,et al.  TDOA-based optical wireless indoor localization using LED ceiling lamps , 2011, IEEE Transactions on Consumer Electronics.

[61]  Xiaoli Ma,et al.  Robust Time-Based Localization for Asynchronous Networks , 2011, IEEE Transactions on Signal Processing.

[62]  Andy Hopper,et al.  Broadband ultrasonic location systems for improved indoor positioning , 2006, IEEE Transactions on Mobile Computing.

[63]  Thomas Q. Wang,et al.  Position Accuracy of Time-of-Arrival Based Ranging Using Visible Light With Application in Indoor Localization Systems , 2013, Journal of Lightwave Technology.