The IEEE 802.11-2016 standard enables devices to gather precise ranging information through the time-of-flight evaluation, facilitating the development of accurate indoor location-based services. Researchers have indicated that the protocol’s most effective performance is in scenarios with direct line-of-sight, despite providing meter-level ranging accuracy. In real indoor environments, the accuracy diminishes considerably due to random errors caused by interference such as multipath effects and non-line-of-sight signal propagation. Therefore, it is essential to accurately evaluate the reliability of each ranging measurement and effectively leverage neighboring highquality observations to improve positioning accuracy. This study presents a novel optimization algorithm that relies on the motion observation series by incorporating adjacent ranging observations and a priori motion knowledge into a factor graph model, resulting in a unified optimization objective. Consequently, our system can dynamically estimate the confidence of fine time measurements ranging measurements. It optimizes the position estimation of the current user by maximizing the probability of not only the current ranging measurements but also the adjacent historical measurements and a priori motion. Additionally, to enable real-time positioning, a fast-solving procedure employing an adaptive gradient is proposed, capable of providing evaluations in under 10ms. The system has been tested in real indoor environments, showing improved performance compared to existing methods. It achieves meter-level realtime positioning accuracy at 1 sigma without requiring a specific device pose, additional sensor, or expensive site survey. This makes our proposal highly applicable for wide adoption and readiness for the market.

MOC: wi-fi FTM with motion observation chain for pervasive indoor positioning

Antonino Crivello
Ultimo
Supervision
2024

Abstract

The IEEE 802.11-2016 standard enables devices to gather precise ranging information through the time-of-flight evaluation, facilitating the development of accurate indoor location-based services. Researchers have indicated that the protocol’s most effective performance is in scenarios with direct line-of-sight, despite providing meter-level ranging accuracy. In real indoor environments, the accuracy diminishes considerably due to random errors caused by interference such as multipath effects and non-line-of-sight signal propagation. Therefore, it is essential to accurately evaluate the reliability of each ranging measurement and effectively leverage neighboring highquality observations to improve positioning accuracy. This study presents a novel optimization algorithm that relies on the motion observation series by incorporating adjacent ranging observations and a priori motion knowledge into a factor graph model, resulting in a unified optimization objective. Consequently, our system can dynamically estimate the confidence of fine time measurements ranging measurements. It optimizes the position estimation of the current user by maximizing the probability of not only the current ranging measurements but also the adjacent historical measurements and a priori motion. Additionally, to enable real-time positioning, a fast-solving procedure employing an adaptive gradient is proposed, capable of providing evaluations in under 10ms. The system has been tested in real indoor environments, showing improved performance compared to existing methods. It achieves meter-level realtime positioning accuracy at 1 sigma without requiring a specific device pose, additional sensor, or expensive site survey. This makes our proposal highly applicable for wide adoption and readiness for the market.
2024
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Factor graph
Indoor localization
Motion model
Ranging model
Time-of-flight
File in questo prodotto:
File Dimensione Formato  
MOC_Wi-Fi_FTM_With_Motion_Observation_Chain_for_Pervasive_Indoor_Positioning.pdf

accesso aperto

Descrizione: This is the Author Accepted Manuscript (postprint) of the following paper: Shao W. et al. “MOC: Wi-Fi FTM With Motion Observation Chain for Pervasive Indoor Positioning”, published in “IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS”, vol. 20, issue 10, pp. 11961 - 11976, 2024. DOI: 10.1109/TII.2024.3413342.
Tipologia: Documento in Post-print
Licenza: Altro tipo di licenza
Dimensione 6.16 MB
Formato Adobe PDF
6.16 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/496221
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
social impact