research-article

Deep Inspection of the Noise in WiFi Time-of-Flight Echo Techniques

Authors:

Domenico Giustiniano,

Theodoros Bourchas,

Maciej Bednarek, and

Vincent LendersAuthors Info & Claims

MSWiM '15: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 2015

Pages 5 - 12

https://doi.org/10.1145/2811587.2811621

Published: 02 November 2015 Publication History

Abstract

Time-of-flight (ToF) echo techniques have been proposed to estimate the distance between a local and a target station using regular WiFi radio devices. As of today, there is little understanding of the noise sources from ToF measurements. We conduct extensive experimental tests based on a customized WiFi echo technique implementation residing in the core of the 802.11 MAC processor and a high-resolution signal analysis of the WiFi traffic captured with a wideband oscilloscope. We discern the root of the error components in WiFi echo technique measurements and statistically characterize the offset noise added by the target station. Our measurements provide key insights to model the sources of noise and guidance for the design of robust distance estimators.

References

[1]

D. Lymberopoulos, J. Liu, X. Yang, R. R. Choudhury, V. Handziski, and S. Sen, "A realistic evaluation and comparison of indoor location technologies: Experiences and lessons learned," in Proceedings of the 14th International Conference on Information Processing in Sensor Networks, ser. IPSN '15. New York, NY, USA: ACM, 2015, pp. 178--189.

Digital Library

[2]

X. Li, K. Pahlavan, M. Latva-aho, and M. Ylianttila, "Comparison of indoor geolocation methods in dsss and ofdm wireless lan systems," in IEEE Fall VTC 2000, vol. 6, 2000, pp. 3015--3020 vol.6.

[3]

D. McCrady, L. Doyle, H. Forstrom, T. Dempsey, and M. Martorana, "Mobile ranging using low-accuracy clocks," Microwave Theory and Techniques, IEEE Transactions on, vol. 48, no. 6, pp. 951--958, 2000.

[4]

A. Günther and C. Hoene, "Measuring round trip times to determine the distance between wlan nodes," in Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems, ser. NETWORKING'05. Berlin, Heidelberg: Springer-Verlag, 2005, pp. 768--779.

Digital Library

[5]

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

[6]

S. A. Golden and S. S. Bateman, "Sensor measurements for Wi-Fi location with emphasis on time-of-arrival ranging," IEEE Trans. Mobile Comput., vol. 6, no. 10, pp. 1185--1198, Oct. 2007.

Digital Library

[7]

D. Giustiniano and S. 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, ser. CoNEXT '11. New York, NY, USA: ACM, 2011, pp. 10:1--10:12.

Digital Library

[8]

A. Marcaletti, M. Rea, D. Giustiniano, V. Lenders, and A. Fakhreddine, "Filtering noisy 802.11 time-of-flight ranging measurements," in Proceedings of the 10th ACM International on Conference on Emerging Networking Experiments and Technologies, ser. CoNEXT '14. New York, NY, USA: ACM, 2014, pp. 13--20.

Digital Library

[9]

P. Gallo, D. Garlisi, F. Giuliano, F. Gringoli, and I. Tinnirello, "WMPS: A positioning system for localizing legacy 802.11 devices," in Transactions on Smart Processing and Computing, October 2012.

[10]

A. T. Mariakakis, S. Sen, J. Lee, and K.-H. Kim, "Sail: Single access point-based indoor localization," in Proceedings of the 12th Annual International Conference on Mobile Systems, Applications, and Services, ser. MobiSys '14. New York, NY, USA: ACM, 2014, pp. 315--328.

Digital Library

[11]

L. Sun, S. Sen, and D. Koutsonikolas, "Bringing mobility-awareness to wlans using phy layer information," in Proceedings of the 10th ACM International on Conference on Emerging Networking Experiments and Technologies, ser. CoNEXT '14. New York, NY, USA: ACM, 2014, pp. 53--66.

Digital Library

[12]

D. Vasisht, S. Kumar, and D. Katabi, "Sub-nanosecond time of flight on commercial wi-fi cards," pharXiv preprint arXiv:1505.03446, 2015.

[13]

P. Gallo, S. Mangione, and G. Tarantino, "Widar: Bistatic wi-fi detection and ranging for off-the-shelf devices," in 2013 IEEE World of Wireless, Mobile and Multimedia Networks (WoWMoM), June 2013, pp. 1--6.

[14]

S. Sen, D. Kim, S. Laroche, K.-H. Kim, and J. Lee, "Bringing cupid indoor positioning system to practice," in Proceedings of the 24th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 2015, pp. 938--948.

Digital Library

[15]

"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," pp. 1--2793, 2012.

[16]

openFWWF, "Open firmware for wi-fi networks," http://www.ing.unibs.it/openfwwf/.

Cited By

Zhang HXu YLu HShimizu TFu YEl Saddik AMei TCucchiara RBertini MTobon Vallejo DAtrey PHossain M(2023)Layout Sequence Prediction From Noisy Mobile ModalityProceedings of the 31st ACM International Conference on Multimedia10.1145/3581783.3611936(3965-3974)Online publication date: 26-Oct-2023
https://dl.acm.org/doi/10.1145/3581783.3611936
Rea MGiustiniano D(2023)Location-Aware Wireless Resource Allocation in Industrial-Like EnvironmentIEEE Transactions on Mobile Computing10.1109/TMC.2021.308805822:2(1025-1035)Online publication date: 1-Feb-2023
https://doi.org/10.1109/TMC.2021.3088058
Li TLu HRezvani RAbedi AAbari O(2022)Bringing wifi localization to any wifi devicesProceedings of the 21st ACM Workshop on Hot Topics in Networks10.1145/3563766.3564090(46-52)Online publication date: 14-Nov-2022
https://dl.acm.org/doi/10.1145/3563766.3564090
Show More Cited By

Index Terms

Deep Inspection of the Noise in WiFi Time-of-Flight Echo Techniques
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Filtering Noisy 802.11 Time-of-Flight Ranging Measurements
CoNEXT '14: Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies

Time-of-Flight (ToF) echo techniques have been proposed as a way to estimate the range between regular Wi-Fi stations. Recent works either did not address practical questions for deployability, or made evaluations in basic setups, or used advanced ...
Read More
Poster abstract: practical limits of wifi time-of-flight echo techniques
IPSN '14: Proceedings of the 13th international symposium on Information processing in sensor networks

Time-of-flight echo techniques have been proposed to estimate the distance between a local and a target station over regular WiFi radio devices. Their current main shortcoming is that they are affected by severe noise components at both stations. Our ...
Read More
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 ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '15: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 2015

358 pages

ISBN:9781450337625

DOI:10.1145/2811587

General Chairs:
J. J. Garcia-Luna-Aceves
University of California, USA
,
Graciela Romén Alonso
Universidad Autónoma Metropolitana, Mexico
,
Program Chairs:
Falko Dressler
University of Paderborn, Germany
,
Brahim Bensaou
Hong Kong University of Science and Technology, Hong Kong
,
Antonio F. Loureiro
Federal University of Minas Gerais, Brazil

Copyright © 2015 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

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 November 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

H2020-ICT-2014-2 Flex5Gware

Conference

MSWiM'15

Sponsor:

SIGSIM

MSWiM'15: 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 2 - 6, 2015

Cancun, Mexico

Acceptance Rates

MSWiM '15 Paper Acceptance Rate 34 of 142 submissions, 24%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
126
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Zhang HXu YLu HShimizu TFu YEl Saddik AMei TCucchiara RBertini MTobon Vallejo DAtrey PHossain M(2023)Layout Sequence Prediction From Noisy Mobile ModalityProceedings of the 31st ACM International Conference on Multimedia10.1145/3581783.3611936(3965-3974)Online publication date: 26-Oct-2023
https://dl.acm.org/doi/10.1145/3581783.3611936
Rea MGiustiniano D(2023)Location-Aware Wireless Resource Allocation in Industrial-Like EnvironmentIEEE Transactions on Mobile Computing10.1109/TMC.2021.308805822:2(1025-1035)Online publication date: 1-Feb-2023
https://doi.org/10.1109/TMC.2021.3088058
Li TLu HRezvani RAbedi AAbari O(2022)Bringing wifi localization to any wifi devicesProceedings of the 21st ACM Workshop on Hot Topics in Networks10.1145/3563766.3564090(46-52)Online publication date: 14-Nov-2022
https://dl.acm.org/doi/10.1145/3563766.3564090
Shao WLuo HZhao FTian HYan SCrivello A(2020)Accurate Indoor Positioning Using Temporal–Spatial Constraints Based on Wi-Fi Fine Time MeasurementsIEEE Internet of Things Journal10.1109/JIOT.2020.29920697:11(11006-11019)Online publication date: Nov-2020
https://doi.org/10.1109/JIOT.2020.2992069
Rea MCordobés HGiustiniano DPefkianakis YChing-Ju Lin K(2019)Time-of-flight Wireless Indoor Navigation System for Industrial EnvironmentProceedings of the 13th International Workshop on Wireless Network Testbeds, Experimental Evaluation & Characterization10.1145/3349623.3355476(37-44)Online publication date: 4-Oct-2019
https://dl.acm.org/doi/10.1145/3349623.3355476
Fakhreddine AGiustiniano DLenders VMottola LGao JZhang P(2018)Data fusion for hybrid and autonomous time-of-flight positioningProceedings of the 17th ACM/IEEE International Conference on Information Processing in Sensor Networks10.1109/IPSN.2018.00054(266-271)Online publication date: 11-Apr-2018
https://dl.acm.org/doi/10.1109/IPSN.2018.00054
Krieg JJakllari GToma HBeylot ALoureiro AWu HYu R(2017)AcruxProceedings of the 20th ACM International Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3127540.3127545(187-196)Online publication date: 21-Nov-2017
https://dl.acm.org/doi/10.1145/3127540.3127545
Ma YZhou GLin SChen H(2017)RoFi: Rotation-Aware WiFi Channel FeedbackIEEE Internet of Things Journal10.1109/JIOT.2017.27196214:5(1684-1695)Online publication date: Oct-2017
https://doi.org/10.1109/JIOT.2017.2719621
Fakhreddine AGiustiniano DLenders V(2016)Evaluation of self-positioning algorithms for time-of-flight based localization2016 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)10.1109/WIOPT.2016.7492930(1-8)Online publication date: May-2016
https://doi.org/10.1109/WIOPT.2016.7492930

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.

Media

Figures

Other

Tables

View Table of Contents