Indoor Localization Using Uncooperative Wi-Fi Access Points
Indoor localization using fine time measurement (FTM) round-trip time (RTT) with respect to cooperating Wi-Fi access points (APs) has been shown to work well and provide 1–2 m accuracy in both 2D and 3D applications. This approach depends on APs implementing the IEEE 802.11-2016 (also known as IEEE...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-04-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/22/8/3091 |
| _version_ | 1797409359911714816 |
|---|---|
| author | Berthold K. P. Horn |
| author_facet | Berthold K. P. Horn |
| author_sort | Berthold K. P. Horn |
| collection | DOAJ |
| description | Indoor localization using fine time measurement (FTM) round-trip time (RTT) with respect to cooperating Wi-Fi access points (APs) has been shown to work well and provide 1–2 m accuracy in both 2D and 3D applications. This approach depends on APs implementing the IEEE 802.11-2016 (also known as IEEE 802.11mc) Wi-Fi standard (“two-sided” RTT). Unfortunately, the penetration of this Wi-Fi protocol has been slower than anticipated, perhaps because APs tend not to be upgraded as often as other kinds of electronics, in particular in large institutions—where they would be most useful. Recently, Google released Android 12, which also supports an alternative “one-sided” RTT method that will work with legacy APs as well. This method cannot subtract out the “turn-around” time of the signal, and so, produces distance estimates that have much larger offsets than those seen with two-sided RTT—and the results are somewhat less accurate. At the same time, this method makes possible distance measurements for many APs that previously could not be used. This increased accessibility can compensate for the decreased accuracy of individual measurements. We demonstrate here indoor localization using <i>one-sided</i> RTT with respect to legacy APs that do not support IEEE 802.11-2016. The accuracy achieved is 3–4 m in cluttered environments with few line-of-sight readings (and using only 20 MHz bandwidths). This is not as good as for <i>two-sided</i> RTT, where 1–2 m accuracy has been achieved (using 80 MHz bandwidths), but adequate for many applications A wider Wi-Fi channel bandwidth would increase the accuracy further. As before, Bayesian grid update is the preferred method for determining position and positional accuracy, but the observation model now is different from that for two-sided RTT. As with two-sided RTT, the probability of an RTT measurement below the true distance is very low, but, in the other direction, the range of measurements for a given distance can be much wider (up to well over twice the actual distance). We describe methods for formulating useful observation models. As with two-sided RTT, the offset or bias in distance measurements has to be subtracted from the reported measurements. One difference is that here, the offsets are large (typically in the 2400–2700 m range) because of the “turn-around time” of roughly 16 μs (i.e., about two orders of magnitude larger than the time of flight one is attempting to measure). We describe methods for estimating these offsets and for minimizing the effort required to do so when setting up an installation with many APs. |
| first_indexed | 2024-03-09T04:13:26Z |
| format | Article |
| id | doaj.art-caca6d7c21c64d2aa6a6662deaebb1f7 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-09T04:13:26Z |
| publishDate | 2022-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-caca6d7c21c64d2aa6a6662deaebb1f72023-12-03T13:57:36ZengMDPI AGSensors1424-82202022-04-01228309110.3390/s22083091Indoor Localization Using Uncooperative Wi-Fi Access PointsBerthold K. P. Horn0Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139, USAIndoor localization using fine time measurement (FTM) round-trip time (RTT) with respect to cooperating Wi-Fi access points (APs) has been shown to work well and provide 1–2 m accuracy in both 2D and 3D applications. This approach depends on APs implementing the IEEE 802.11-2016 (also known as IEEE 802.11mc) Wi-Fi standard (“two-sided” RTT). Unfortunately, the penetration of this Wi-Fi protocol has been slower than anticipated, perhaps because APs tend not to be upgraded as often as other kinds of electronics, in particular in large institutions—where they would be most useful. Recently, Google released Android 12, which also supports an alternative “one-sided” RTT method that will work with legacy APs as well. This method cannot subtract out the “turn-around” time of the signal, and so, produces distance estimates that have much larger offsets than those seen with two-sided RTT—and the results are somewhat less accurate. At the same time, this method makes possible distance measurements for many APs that previously could not be used. This increased accessibility can compensate for the decreased accuracy of individual measurements. We demonstrate here indoor localization using <i>one-sided</i> RTT with respect to legacy APs that do not support IEEE 802.11-2016. The accuracy achieved is 3–4 m in cluttered environments with few line-of-sight readings (and using only 20 MHz bandwidths). This is not as good as for <i>two-sided</i> RTT, where 1–2 m accuracy has been achieved (using 80 MHz bandwidths), but adequate for many applications A wider Wi-Fi channel bandwidth would increase the accuracy further. As before, Bayesian grid update is the preferred method for determining position and positional accuracy, but the observation model now is different from that for two-sided RTT. As with two-sided RTT, the probability of an RTT measurement below the true distance is very low, but, in the other direction, the range of measurements for a given distance can be much wider (up to well over twice the actual distance). We describe methods for formulating useful observation models. As with two-sided RTT, the offset or bias in distance measurements has to be subtracted from the reported measurements. One difference is that here, the offsets are large (typically in the 2400–2700 m range) because of the “turn-around time” of roughly 16 μs (i.e., about two orders of magnitude larger than the time of flight one is attempting to measure). We describe methods for estimating these offsets and for minimizing the effort required to do so when setting up an installation with many APs.https://www.mdpi.com/1424-8220/22/8/3091one-sided RTTtwo-sided RTTindoor positionindoor locationrelative permittivityfine timing measurement |
| spellingShingle | Berthold K. P. Horn Indoor Localization Using Uncooperative Wi-Fi Access Points Sensors one-sided RTT two-sided RTT indoor position indoor location relative permittivity fine timing measurement |
| title | Indoor Localization Using Uncooperative Wi-Fi Access Points |
| title_full | Indoor Localization Using Uncooperative Wi-Fi Access Points |
| title_fullStr | Indoor Localization Using Uncooperative Wi-Fi Access Points |
| title_full_unstemmed | Indoor Localization Using Uncooperative Wi-Fi Access Points |
| title_short | Indoor Localization Using Uncooperative Wi-Fi Access Points |
| title_sort | indoor localization using uncooperative wi fi access points |
| topic | one-sided RTT two-sided RTT indoor position indoor location relative permittivity fine timing measurement |
| url | https://www.mdpi.com/1424-8220/22/8/3091 |
| work_keys_str_mv | AT bertholdkphorn indoorlocalizationusinguncooperativewifiaccesspoints |