research-article

Verification: Accuracy Evaluation of WiFi Fine Time Measurements on an Open Platform

Authors:

Mohamed Ibrahim,

Minitha Jawahar,

Marco Gruteser,

Richard Howard,

Fan BaiAuthors Info & Claims

MobiCom '18: Proceedings of the 24th Annual International Conference on Mobile Computing and Networking

Pages 417 - 427

https://doi.org/10.1145/3241539.3241555

Published: 15 October 2018 Publication History

Abstract

Academic and industry research has argued for supporting WiFi time-of-flight measurements to improve WiFi localization. The IEEE 802.11-2016 now includes a Fine Time Measurement (FTM) protocol for WiFi ranging, and several WiFi chipsets offer hardware support albeit without fully functional open software. This paper introduces an open platform for experimenting with fine time measurements and a general, repeatable, and accurate measurement framework for evaluating time-based ranging systems. We analyze the key factors and parameters that affect the ranging performance and revisit standard error correction techniques for WiFi time-based ranging system. The results confirm that meter-level ranging accuracy is possible as promised, but the measurements also show that this can only be consistently achieved in low-multipath environments such as open outdoor spaces or with denser access point deployments to enable ranging at or above 80 MHz bandwidth.

References

[1]

https://goo.gl/BSUCdG. Wi-Fi CERTIFIED Location.

[2]

https://goo.gl/1z1LhE. Android P Indoor Positioning.

[3]

https://goo.gl/hQUyfo. Linux Core Releases.

[4]

https://goo.gl/TzJRGG. FTM Patch for iw.

[5]

"IEEE Standard for Information technology--Telecommunications and information exchange between systems Local and metropolitan area networks--Specific requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications". "IEEE Std 802.11--2016 (Revision of IEEE Std 802.11--2012)", pages 1--3534, Dec 2016.

[6]

Leor Banin, Uri Schatzberg, and Yuval Amizur. Wifi ftm and map information fusion for accurate positioning. In 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), 2016.

[7]

M Ciurana, F Barcelo-Arroyo, and F Izquierdo. A ranging system with ieee 802.11 data frames. In Radio and Wireless Symposium, 2007 IEEE, pages 133--136. IEEE, 2007.

Digital Library

[8]

Domenico Giustiniano and Stefan Mangold. Caesar: carrier sense-based ranging in off-the-shelf 802.11 wireless lan. In Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies, page 10. ACM, 2011.

Digital Library

[9]

Stuart A Golden and Steve S Bateman. Sensor measurements for wi-fi location with emphasis on time-of-arrival ranging. IEEE Transactions on Mobile Computing, 6(10), 2007.

Digital Library

[10]

Marcia Golmohamadi, Sakil Chowdhury, and Jeff Frolik. Markov modeling of spatial variations in multipath. In Antennas and Propagation & USNC/URSI National Radio Science Meeting, 2017 IEEE International Symposium on, pages 611--612. IEEE, 2017.

[11]

André Günther and Christian Hoene. Measuring round trip times to determine the distance between wlan nodes. In International Conference on Research in Networking, pages 768--779. Springer, 2005.

Digital Library

[12]

Donald E Gustafson, John R Dowdle, John M Elwell, and Karl W Flueckiger. A nonlinear code tracking filter for gps-based navigation. IEEE Journal of Selected Topics in Signal Processing, 3(4):627--638, 2009.

[13]

Fernán Izquierdo, Marc Ciurana, Francisco Barceló, Josep Paradells, and Enrico Zola. Performance evaluation of a toa-based trilateration method to locate terminals in wlan. In Wireless Pervasive Computing, 2006 1st International Symposium on, pages 1--6. IEEE, 2006.

[14]

Yurong Jiang, Hang Qiu, Matthew McCartney, Gaurav Sukhatme, Marco Gruteser, Fan Bai, Donald Grimm, and Ramesh Govindan. Carloc: Precise positioning of automobiles. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems, pages 253--265. ACM, 2015.

Digital Library

[15]

Steven Lanzisera, David T Lin, and Kristofer SJ Pister. Rf time of flight ranging for wireless sensor network localization. In Intelligent Solutions in Embedded Systems, 2006 International Workshop on, pages 1--12. IEEE, 2006.

[16]

Xinrong Li and K. Pahlavan. Super-resolution toa estimation with diversity for indoor geolocation. IEEE Transactions on Wireless Communications, 3(1):224--234, Jan 2004.

Digital Library

[17]

Xinrong Li, K. Pahlavan, M. Latva-aho, and M. Ylianttila. Comparison of indoor geolocation methods in dsss and ofdm wireless lan systems. In Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152), volume 6, pages 3015--3020 vol.6, 2000.

[18]

Marvin May, Eric Kreisher, Tonino Nasuti, and Carla Sives. Evaluation of gps receiver ranging accuracy. In Position Location and Navigation Symposium, 1990. Record. The 1990's-A Decade of Excellence in the Navigation Sciences. IEEE PLANS'90., IEEE, pages 314--321. IEEE, 1990.

[19]

Dennis D McCrady, Lawrence Doyle, Howard Forstrom, Timothy Dempsey, and Marc Martorana. Mobile ranging using low-accuracy clocks. IEEE Transactions on Microwave Theory and Techniques, 48(6):951--958, 2000.

[20]

AV Mrstik and PG Smith. Multipath limitations on low-angle radar tracking. IEEE transactions on aerospace and electronic systems, (1):85--102, 1978.

[21]

M. Rea, A. Fakhreddine, D. Giustiniano, and V. Lenders. Filtering noisy 802.11 time-of-flight ranging measurements from commoditized wifi radios. IEEE/ACM Transactions on Networking, 25(4):2514--2527, Aug 2017.

Digital Library

[22]

Andreas Richter. Estimation of radio channel parameters: Models and algorithms. ISLE, 2005.

[23]

Kentaro Saito, Jun-Ichi Takada, and Minseok Kim. Characteristics evaluation of dense multipath component in 11ghz-band indoor environment. In Antennas and Propagation (EuCAP), 2016 10th European Conference on, pages 1--3. IEEE, 2016.

[24]

James A Scheer. Coherent radar system performance estimation. In Radar Conference, 1990., Record of the IEEE 1990 International, pages 125--128. IEEE, 1990.

[25]

R. Schmidt. Least squares range difference location. IEEE Transactions on Aerospace and Electronic Systems, 32(1):234--242, Jan 1996.

[26]

Ralph Schmidt. Multiple emitter location and signal parameter estimation. IEEE transactions on antennas and propagation, 34(3):276--280, 1986.

[27]

Deepak Vasisht, Swarun Kumar, and Dina Katabi. Decimeter-level localization with a single wifi access point. In NSDI, volume 16, pages 165--178, 2016.

Digital Library

[28]

He Wang, Souvik Sen, Alexander Mariakakis, Romit Roy Choudhury, Ahmed Elgohary, Moustafa Farid, and Moustafa Youssef. Unsupervised indoor localization. In Proceedings of the 10th international conference on Mobile systems, applications, and services, pages 499--500. ACM, 2012.

Digital Library

[29]

Jie Xiong, Karthikeyan Sundaresan, and Kyle Jamieson. Tonetrack: Leveraging frequency-agile radios for time-based indoor wireless localization. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking, MobiCom '15, pages 537--549, New York, NY, USA, 2015. ACM.

Digital Library

Cited By

Truong HJustin LAnish GBalan R(2024)Applicability and Challenges of Indoor Localization Using One-Sided Round Trip Time MeasurementsProceedings of the Workshop on Body-Centric Computing Systems10.1145/3662009.3662017(1-6)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3662009.3662017
Ma JZhang FJin BSu CLi SWang ZNi J(2024)Push the Limit of Highly Accurate Ranging on Commercial UWB DevicesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36596028:2(1-27)Online publication date: 15-May-2024
https://dl.acm.org/doi/10.1145/3659602
Merhej DAhriz IZerioul LGarcia STerré M(2024)Joint RSS and Ranging Fingerprint for LoRa Indoor Localization2024 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC57260.2024.10570742(1-6)Online publication date: 21-Apr-2024
https://doi.org/10.1109/WCNC57260.2024.10570742
Show More Cited By

Index Terms

Verification: Accuracy Evaluation of WiFi Fine Time Measurements on an Open Platform
1. Human-centered computing
  1. Ubiquitous and mobile computing
    1. Ubiquitous and mobile computing theory, concepts and paradigms
      1. Mobile computing
2. Networks
  1. Network services
    1. Location based services
  2. Network types
    1. Wireless access networks
      1. Wireless local area networks

Recommendations

Deep learning based wireless localization for indoor navigation
MobiCom '20: Proceedings of the 26th Annual International Conference on Mobile Computing and Networking

Location services, fundamentally, rely on two components: a mapping system and a positioning system. The mapping system provides the physical map of the space, and the positioning system identifies the position within the map. Outdoor location services ...
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 ...
Toward the simulation of WiFi Fine Time measurements in NS3 network simulator
Abstract
WiFi has become the most widely used indoor positioning technology. The Fine Time Measurement (FTM) protocol introduced in the IEEE 802.11-2016 standard uses radio frequency based two-way time-of-flight (ToF) estimation, which promises precise ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '18: Proceedings of the 24th Annual International Conference on Mobile Computing and Networking

October 2018

884 pages

ISBN:9781450359030

DOI:10.1145/3241539

General Chairs:
Rajeev Shorey
TCS Innovation Labs, India
,
Rohan Murty
Soroco, USA/India
,
Program Chairs:
Yingying (Jennifer) Chen
WINLAB, Rutgers University, USA
,
Kyle Jamieson
Princeton University, USA

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 October 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiCom '18

Sponsor:

SIGMOBILE

MobiCom '18: The 24th Annual International Conference on Mobile Computing and Networking

October 29 - November 2, 2018

New Delhi, India

Acceptance Rates

MobiCom '18 Paper Acceptance Rate 42 of 187 submissions, 22%;

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

128
Total Citations
View Citations
1,374
Total Downloads

Downloads (Last 12 months)140
Downloads (Last 6 weeks)11

Reflects downloads up to 02 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Truong HJustin LAnish GBalan R(2024)Applicability and Challenges of Indoor Localization Using One-Sided Round Trip Time MeasurementsProceedings of the Workshop on Body-Centric Computing Systems10.1145/3662009.3662017(1-6)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3662009.3662017
Ma JZhang FJin BSu CLi SWang ZNi J(2024)Push the Limit of Highly Accurate Ranging on Commercial UWB DevicesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36596028:2(1-27)Online publication date: 15-May-2024
https://dl.acm.org/doi/10.1145/3659602
Merhej DAhriz IZerioul LGarcia STerré M(2024)Joint RSS and Ranging Fingerprint for LoRa Indoor Localization2024 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC57260.2024.10570742(1-6)Online publication date: 21-Apr-2024
https://doi.org/10.1109/WCNC57260.2024.10570742
Guo XWu H(2024)Framework and Methods of State Monitoring-Based Positioning System on WIFI-RTT Clock Drift TheoryIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2023.332734960:1(685-697)Online publication date: Feb-2024
https://doi.org/10.1109/TAES.2023.3327349
Wei BGao MLi FLuo CWang SZhang J(2024)rWiFiSLAM: Effective WiFi Ranging Based SLAM System in Ambient EnvironmentsIEEE Robotics and Automation Letters10.1109/LRA.2024.33905489:6(5362-5369)Online publication date: Jun-2024
https://doi.org/10.1109/LRA.2024.3390548
Liu ZHakala THyyppä JKukko AChen R(2024)Performance Comparison of UWB IEEE 802.15.4z and IEEE 802.15.4 in Ranging, Energy Efficiency, and PositioningIEEE Sensors Journal10.1109/JSEN.2024.336811324:8(12481-12489)Online publication date: 15-Apr-2024
https://doi.org/10.1109/JSEN.2024.3368113
Yu HShe CHu YWang GWang RVucetic BLi Y(2024)Floor-Plan-Aided Indoor Localization: Zero-Shot Learning Framework, Data Sets, and PrototypeIEEE Journal on Selected Areas in Communications10.1109/JSAC.2024.341399442:9(2472-2486)Online publication date: Sep-2024
https://doi.org/10.1109/JSAC.2024.3413994
Ratnam VSadiq BChen HSun WWu SLoong Ng BZhang J(2024)WiDRa: Enabling Millimeter-Level Differential Ranging Accuracy in Wi-Fi Using Carrier PhaseIEEE Journal on Selected Areas in Communications10.1109/JSAC.2024.341398542:9(2410-2423)Online publication date: Sep-2024
https://doi.org/10.1109/JSAC.2024.3413985
Han KYu SKim SKo S(2024)Mobility-Induced Graph Learning for WiFi PositioningIEEE Journal on Selected Areas in Communications10.1109/JSAC.2024.341396842:9(2487-2502)Online publication date: Sep-2024
https://doi.org/10.1109/JSAC.2024.3413968
Shi FLi WTang CFang YBrennan PChetty K(2024)Decimeter-Level Indoor Localization Using WiFi Round-Trip Phase and Factor Graph OptimizationIEEE Journal on Selected Areas in Communications10.1109/JSAC.2023.332281242:1(177-191)Online publication date: Jan-2024
https://doi.org/10.1109/JSAC.2023.3322812
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

ePub

View this article in ePub.

Media

Figures

Other

Tables

View Table of Contents