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

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.
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.
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.
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.
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.
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.
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.
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.
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.
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.

Index Terms

• Human-centered computing

  • Ubiquitous and mobile computing

    • Ubiquitous and mobile computing theory, concepts and paradigms

      • Mobile computing

• Networks

  • Network services

    • Location based services

  • Network types

    • Wireless access networks

      • Wireless local area networks