832
Views
0
CrossRef citations to date
0
Altmetric
Research Article

WiFi round-trip time (RTT) fingerprinting: an analysis of the properties and the performance in non-line-of-sight environments

ORCID Icon, ORCID Icon & ORCID Icon
Pages 307-339 | Received 13 Feb 2023, Accepted 15 Jul 2023, Published online: 11 Aug 2023

ABSTRACT

Indoor positioning systems based on WiFi round-trip time (RTT) measurement were reported to deliver sub-metre-level accuracy using trilateration, under ideal indoor conditions. However, the performance of WiFi RTT positioning in complex, non-line-of-sight environment remains an open research question. To this end, this article investigates the properties of WiFi RTT in several real-world indoor environments on heterogeneous smartphones. We present three datasets collected on a large-scale building floor, an office room and an apartment. The datasets contain both RTT and received signal strength (RSS) signal measures with correct ground-truth labels for further research. Our results indicated that in a complex indoor environment, RTT fingerprinting system delivered an accuracy of 0.6 m which was 107% better than traditional RSS fingerprinting and 6 m better than RTT trilateration which failed to deliver sub-metre accuracy as claimed.

1. Introduction

Traditional GNSS systems (such as GPS) are indispensable for outdoor positioning and navigation (Gondelach and Linares Citation2021; Zhang and Masoud Citation2020). However, indoor environments remain a challenge for such technology. The thick concrete walls and complex interiors of modern buildings create a blockage and greatly attenuate the GPS signals. Therefore, fine-grained indoor positioning tracking remains a research challenge.

Since the release of the WiFi IEEE 802.11–2016 standard (Committee et al. Citation2009)), WiFi fine-timing measurement (FTM) protocol has been a competitive signal feature for WiFi-based indoor positioning. RTT is an estimate of the distance between an initiating station (e.g. a smartphone) and a responding station (e.g. a WiFi access point (AP)), which offers a more accurate distance measure for trilateration and avoids the hassle of constructing and maintaining the fingerprinting database (Feng, Nguyen, and Luo Citation2022b; Xue et al. Citation2020). However, despite its promise in achieving sub-metre positioning accuracy in ideal line-of-sight (LoS) conditions (Feng, Nguyen, and Luo Citation2022a; Zhang et al. Citation2020), the performance of WiFi RTT in real-world complex, non-LoS (NLoS) indoor environments remained unexplored.

Therefore, this article will perform a thorough investigation of the properties of the WiFi RTT signal in large, complex, and realistic NLoS indoor experiments that include an office, an apartment, a corridor, and a campus floor on different smartphones. We also assess the positioning accuracy of WiFi RTT, RSS, hybrid RTT-RSS fingerprinting, and trilateration systems in the above challenging environments.

1.1. The article’s contributions

The article’s contributions are summarised as follows:

  • Three real-world WiFi RTT & RSS datasets with ground truth labels, including one collected in a large-scale building floor testbed. To support the development of future RTT positioning systems, we contribute three datasets containing both WiFi RTT and RSS signal measures with ground truth labels manually verified by multiple human testers. To the best of our knowledge, these were the first publicly available datasets that contain both WiFi RSS and RTT signal measures, as well as LoS conditions of each AP for every location.

  • Thorough WiFi RTT analysis in challenging NLoS indoor environments. We analysed the most relevant WiFi RTT signal properties on three smartphones to investigate the true nature of the measurement. We also considered challenging scenarios such as AP interference, body blockage, wall attenuation, reflections, and so on. The impacts of different placements and orientations of smartphones were also analysed.

  • Performance ranking of WiFi RTT, RSS, hybrid RTT-RSS fingerprinting, and trilateration in various real-world scenarios. We conducted a comparative analysis on RTT- and RSS-based indoor fingerprinting systems with different Machine Learning algorithms and trilateration.

The rest of the article is organised as follows. Section 2 introduces the related work in WiFi RTT indoor positioning. Section 3 provides a detailed description of WiFi RTT technology, then the properties of WiFi RTT signal measure in challenging environments are investigated in Section 4. The experimental setup and empirical performance of WiFi RTT fingerprinting are presented and analysed in Section 5. Finally, Section 6 concludes our work and outlines future work.

2. Related work

To achieve robust and reliable indoor positioning performance, systems utilising easily-employed signal transmitters and receivers were proposed. Technologies such as Ultra-wideband (UWB) (Poulose and Han Citation2020; Ridolfi et al. Citation2021), Bluetooth Low Energy (BLE) (Bai et al. Citation2020; Spachos and Plataniotis Citation2020), Ultrasonic (Carotenuto et al. Citation2020; Lindo et al. Citation2015) and LED (Hassan et al. Citation2015; Rahman, Haque, and Kim Citation2011) were leveraged in the literature for indoor tracking. Due to the omnipresent infrastructure of WiFi-enabled devices, WiFi fingerprinting has become one of the most popular approaches for indoor positioning (Liu et al. Citation2020; Xue et al. Citation2020). Such systems used the WiFi received signal strength (RSS) as signal features, and were known to achieve an accuracy of a few metres on average (Abbas et al. Citation2019; Poulose, Kim, and Han Citation2019).

Systems that leverage WiFi RTT were reported to achieve sub-metre accuracy indoors (Dümbgen et al. Citation2019; Gentner et al. Citation2020). Many have conducted research to verify the accuracy of the systems based on WiFi RTT with different positioning algorithms, including trilateration (Choi and Choi Citation2020), traditional machine learning (Hashem, Harras, and Youssef Citation2021), and deep learning (Seong et al. Citation2021). However, the challenges for RTT and RSS in NLoS environments were also highlighted in (Nguyen et al. Citation2021; Singh, Choe, and Punmiya Citation2021). To make the best of WiFi signals and achieve better positioning accuracy, systems supporting both WiFi RTT and RSS measurements were proposed in (Dong, Arslan, and Yang Citation2021; Hashem, Harras, and Youssef Citation2021). Furthermore, systems were proposed to identify LoS scenarios in order to gain a promising positioning result (Cao et al. Citation2020; Sun et al. Citation2020). Some have further studied some general properties of WiFi RTT and discovered an offset in RTT measurements (Gentner et al. Citation2020; Horn Citation2020). The biases of such offset in different devices (Choi and Choi Citation2020; Choi, Choi, and Talwar Citation2019) and in different distances (Sun et al. Citation2020) were also analysed. Different calibration models were leveraged to compensate for such offset: fixed offset (López-Pastor et al. Citation2021), double exponential (Horn Citation2020), linear polynomial, and quadratic polynomial (Choi and Choi Citation2020). However, to the best of our knowledge, there is still a lack of comprehensive analysis of WiFi RTT measurements in challenging environments.

3. RTT background

This section overviews the underlying mechanism of WiFi RTT technology and provides in-depth description of the working principle of RTT trilateration and RTT-based fingerprinting.

3.1. RTT protocol

WiFi RTT is a handshaking FTM protocol standardised by IEEE 802.11–2016 to estimate the distance between an initiating station (e.g. a smartphone) and a responding station (e.g. a WiFi AP), using round trip time measurements. As shown in , an RTT measurement starts with an FTM request sent by the smartphone to the AP. The AP will then respond with an acknowledgement (Ack) message indicating whether it agrees with the request. Once agreed, the AP will send an FTM message FTM1 to the smartphone at time t1(1). After receiving the FTM1 message at time t2(1), the smartphone will send another acknowledgement (Ack) at time t3(1) to the AP, that arrives at the time t4(1). The timestamps of the process will be stored and transmitted back to the smartphone through the following FTM2 message. The WiFi RTT measurement is defined as:

Figure 1. Overview of FTM (also known as RTT) protocol. The dashed lines show the control messages before the measurement took place.

A smartphone and a WiFi access point exchanging acknowledgement and FTM messages to the calculate the distance between them by the FTM protocol.
Figure 1. Overview of FTM (also known as RTT) protocol. The dashed lines show the control messages before the measurement took place.

(1) RTT=1mi=1m((t4(i)t1(i))(t3(i)t2(i)))(1)

where m is the total number of FTM round trips, (t4(i)t1(i)) is the time it takes for the ith round trip, (t3(i)t2(i)) is the time delay inside the smartphone. The distance is then calculated as:

(2) Distance=RTT2×c(2)

where c is the speed of light.

On Android phones, each measuring burst contains eight RTT measures and their average is recorded as the final RTT measure to represent the distance estimation. Note that the whole process does not require any direct connection between the AP and the smartphone.

3.2. RTT-based fingerprinting

Being susceptible to interior changes of the indoor environment, WiFi signal measures may vary greatly in two locations close to each other. Especially for NLoS scenarios, where WiFi propagation suffers from blockage, reflection, attenuation, etc., the signal measures would fluctuate and become unreliable. Thus, in a complicated indoor space, each location will have its own unique WiFi signal measurements. Such unique measurements are defined as the WiFi fingerprint of a specific location and could be used for indoor positioning.

As shown in , the fingerprinting approach normally consists of an offline phase and an online phase. In the offline phase, a database containing the unique WiFi fingerprints, along with the ground-truth coordinates of all reference points in the testbed, is collected. Then, a data preprocessing method is applied to replace missing values, remove duplicates and outliers, and normalise the collected signal measures. Next, this dataset is used to train a positioning algorithm. In the online phase, when a user walks into the testbed for the first time, a new WiFi sample is reported to the positioning system. After the same preprocessing process, the testing sample is compared with the training samples in the offline database. Finally, the positioning algorithm makes the positioning estimation. Though fingerprinting is widely used by RSS-based indoor positioning systems, it could also be utilised by RTT signal measure.

Figure 2. Overview of WiFi-based fingerprinting for indoor positioning.

A WiFi-based fingerprinting system making positioning estimation by comparing the testing samples reported in the online phase, and training signal measures from multiple WiFi APs in the offline phase, using a positioning algorithm.
Figure 2. Overview of WiFi-based fingerprinting for indoor positioning.

RTT leverages the time the WiFi signal travels from the transmitter to the receiver to obtain the distance in between. Because WiFi signal travels at the speed of light, any minor delays in the propagation path would lead to a noticeable change in the RTT signal measurement. Thus, RTT measures can also be used to represent the characteristics of WiFi signal propagation. Intuitively, just like RSS fingerprints, different locations in the same testbed would also have their unique RTT fingerprints. Compared to RSS, RTT is more sensitive to interior changes and is believed to deliver more promising fingerprinting performance than RSS.

3.3. Trilateration

RTT signal measurement was first introduced to obtain the distance between the AP and the user directly. Leveraging the distances between the user and multiple APs, the positioning system could simply determine the user’s location by trilateration. Trilateration is a geometric method using both the known locations of several APs and the distances between each AP and the user to perform localisation. illustrates how WiFi RTT measures are incorporated into trilateration to locate the user.

Figure 3. Overview of RTT-based trilateration in a two-dimensional space.

A smartphone’s 2-D location is determined by three intersecting circles, with three APs as centres and the distances from the APs to the smartphone as radii.
Figure 3. Overview of RTT-based trilateration in a two-dimensional space.

In a two dimensional space, at least three intersecting circles located at known locations are required to determine the user’s location, defined as:

(3) (longlong1)2+(latlat1)2=dist12(3)
(4) (longlong2)2+(latlat2)2=dist22(4)
(5) (longlong3)2+(latlat3)2=dist32(5)

Furthermore, in 3-D positioning space, the equations are formulated as:

(6) (longlong1)2+(latlat1)2=dist12(6)
(7) (longlong2)2+(latlat2)2=dist22(7)
(8) (longlong3)2+(latlat3)2=dist32(8)
(9) (longlong4)2+(latlat4)2=dist42,(9)

where long and lat are the coordinates of the user to be solved, (long1,lat1), (long2,lat2), (long3,lat3),(long4,lat4) represent the true coordinates of the know APs in the testbed, and dist1, dist2, dist3, dist4 are the distances between the user and the APs derived from RTT measurement.

Compared to RTT fingerprinting, trilateration method does not need the data preparation and maintenance process to collect and update the training data over a long period of time. Besides, RTT measurement can take place without direct connections to the APs, which ensures the user’s privacy. Knowing only the exact locations of APs, the user could easily obtain the localisation of the current position by leveraging trilateration. However, RTT trilateration highly relies on the LoS condition. On the contrary, RTT fingerprinting could utilise the unique measurement caused by NLoS to better localise the user.

4. Analysis of the RTT properties

This section details the analysis of the WiFi RTT measures, in comparison to RSS, in a complex office environment, filled with furniture, electrical devices and electromagnetic signal transmitters (e.g. WiFi, BLE), one of the most common indoor environments for WiFi-based indoor positioning. The RTT-enabled smartphones used in this analysis were LG G8X ThinQ (LG), Google Pixel 3 (Pixel), and Nokia 8.5 5 G (Nokia) (see ). The Google WiFi router was used as the Access Point for the experiments. We recorded 300 WiFi samples per reference point. Note that at the time of writing, most iOS devices did not support IEEE 802.11–2016 standard. Additionally, there was no iOS API to access WiFi RTT distance measure or location. Therefore, we only focused on WiFi RTT experiments on Android phones.

Table 1. The smartphones used in the experiments.

4.1. Body blockage and AP interference

In order to observe the stability of the RTT and RSS signal, we recorded the measures in three different situations, including LoS, body blockage and AP interference, as follows:

  • To create the LoS condition, we set the smartphone 3 m away from the AP with no obstacles in-between, while keeping both of them at the same height to minimise potential interference.

  • To create body blockage, a person stood 20 cm right next to the smartphone, to imitate the scenario where the user accidentally blocks the signal transmission.

  • To observe the influence of AP interference, we introduced two more Google APs in the environment. Furthermore, we put the phone inside a plastic case.

The settings of the three situations are shown as .

Figure 4. The settings of LoS, AP interference, body blockage scenarios.

(a) A smartphone sitting on a tripod being set 3 m away from an AP on a table. (b) A smartphone sitting on a tripod being set 3 m away from an AP on a table, with a human being standing in the middle 20 cm away from the AP. (c) A smartphone sitting on a tripod being set 3 m away from an AP on a table, with two more APs placed in the background.
Figure 4. The settings of LoS, AP interference, body blockage scenarios.

demonstrates that in the LoS scenario, LG and Nokia had more stable RSS measurements. LG had stronger signals than the other two. We observed that both Pixel and Nokia phones were more vulnerable with the AP interference and that they had weaker and less stable RSS measures. The influence of the human body as an obstacle was noticeable. Not only would the RSS measures be unstable, but the signal strength would also be reduced drastically. It was also observed that the plastic phone case only had a negligible impact on the RSS measures (see ). Thus, the phone case condition will not be considered further.

Figure 5. The WiFi RSS data distribution under LoS, AP interference, body blockage and phone case blockage (only LG) scenarios. The smartphones were set 3 m away from the Google WiFi AP.

(a) A four-curve graph with histogram plotting the WiFi RSS distribution under LOS, AP interference, body blockage, and phone case blockage scenarios on LG phone. The flattest RSS curve occurs under body blockage. (b) A three-curve graph with histogram plotting the WiFi RSS distribution under LOS, AP interference, and body blockage scenarios on Pixel phone. The flattest RSS curve occurs under body blockage. (c) A three-curve graph with histogram plotting the WiFi RSS distribution under LOS, AP interference, and body blockage scenarios on Nokia phone. The flattest RSS curve occurs under body blockage.
Figure 5. The WiFi RSS data distribution under LoS, AP interference, body blockage and phone case blockage (only LG) scenarios. The smartphones were set 3 m away from the Google WiFi AP.

Figure 6. The comparison of RSS distribution under LoS, AP interference, body blockage and phone case blockage on three smartphones. Longer bar indicates signal instability.

A boxplot graph representing the distribution of RSS under LoS, AP interference, body blockage and phone case blockage on three smartphones. The longest bar occur on LG phone under body blockage.
Figure 6. The comparison of RSS distribution under LoS, AP interference, body blockage and phone case blockage on three smartphones. Longer bar indicates signal instability.

The results from the RTT measurement are shown in . We observed that in the LoS scenario, LG had the most stable RTT measure, while Pixel had the worst measures which is consistent with their RSS performances. It was also observed that each smartphone had its own RTT offset due to the impact of the complex indoor environment, which was consistent with previously reported research (Gentner et al. Citation2020; Guo et al. Citation2019). Nokia had the most surprising offset of more than 6.5 m. Under the AP interference, LG and Nokia were more robust than Pixel, and RTT measures were more stable than RSS measures. When the human body blocked the signals, all three smartphones generated larger RTT measures (see ).

Figure 7. The raw WiFi RTT data distribution and CDF plot under LoS, AP interference, body blockage and phone case blockage (only LG) scenarios. The smartphones were set 3 metres away from the Google WiFi AP.

Figure 7. The raw WiFi RTT data distribution and CDF plot under LoS, AP interference, body blockage and phone case blockage (only LG) scenarios. The smartphones were set 3 metres away from the Google WiFi AP.

Figure 8. The comparison of RTT distribution under LoS, AP interference, body blockage and phone case blockage on three smartphones. Longer bar indicates signal instability.

A boxplot graph representing the distribution of RTT under LoS, AP interference, body blockage and phone case blockage on three smartphones. The longest bar occur on Pixel phone under body blockage. The most outlying boxes occur on Nokia phone under all scenarios.
Figure 8. The comparison of RTT distribution under LoS, AP interference, body blockage and phone case blockage on three smartphones. Longer bar indicates signal instability.

4.2. Placement and orientation

To further investigate the influences caused by different placements and orientations of the smartphone, we performed the following experiments.

First, we evaluated the RTT and RSS distributions when the smartphone was held in different ways. In this scenario, the smartphone was placed 2 m away with a clear LoS and at the same height as the AP. Then, we introduced different scenarios to place the smartphone (see ). The distributions of RTT and RSS are shown in . The variance of the RSS measure could be up to −20 dBm and that on RTT could be up to 0.65 m. In general, RTT was more sensitive to the phone placement as it travels at the speed of light and any minor delay would cause a considerable estimation error.

Figure 9. The WiFi RTT and RSS distributions with different gestures as described in . The smartphones were set 2 m away from the AP.

Figure 9. The WiFi RTT and RSS distributions with different gestures as described in Table 2. The smartphones were set 2 m away from the AP.

Table 2. The different placements of the smartphone.

Next, we changed the heading directions of the phone and took the corresponding RTT measures (see ). The results demonstrated significant influences on the RTT measure with LG and Nokia which both produced an offset of up to 0.4 m.

Figure 10. The WiFi RTT distribution of the smartphone with different heading directions. The smartphone was set 2 m away and at the same height as the AP with its screen pointing to the ceiling. The orange dots indicate the average LoS RTT measures while the phone is in the LoS scenario.

(a) A radar chart plotting the mean WiFi RTT measure on LG phone with colour blue with different heading directions, compared to standard LOS scenario with colour orange. The mean RTT measure is the farthest from the standard with 180 and 270 degrees heading directions. (b) A radar chart plotting the mean WiFi RTT measure on Pixel phone with colour blue with different heading directions, compared to standard LOS scenario with colour orange. The mean RTT measure is the farthest from the standard with 0, 135, 180 and 225 degrees heading directions. (c) A radar chart plotting the mean WiFi RTT measure on Nokia phone with colour blue with different heading directions, compared to standard LOS scenario with colour orange. All RTT measures are far away from the standard measures.
Figure 10. The WiFi RTT distribution of the smartphone with different heading directions. The smartphone was set 2 m away and at the same height as the AP with its screen pointing to the ceiling. The orange dots indicate the average LoS RTT measures while the phone is in the LoS scenario.

4.3. Large scale variation

4.3.1. Horizontal ranging

To study the horizontal spatial impact on the signal measurements, we performed ranging experiments under three different environments as shown in . They were office LoS, office NLoS and corridor LoS. The length of the testing area of these three ranging tests was 3 m, 2 m, and 10 m, respectively. The smartphone was moved across the testing area away from the AP at 20 cm intervals. To construct an NLoS testbed, we set the AP at one side of a 16 cm thick wall while recording the WiFi measurements on the other side. In all these tests, the smartphone was set at the same height as the AP to only focus on horizontal ranging. We recorded the WiFi signals for 30 seconds per reference point.

Figure 11. Overview of the ranging testbeds. The orange dots indicate the location of the AP. The grey area shows the experimental area.

(a) A WiFi AP set near the window of an office room with a grey area extending to the doorway on the opposite side of the office. (b)A WiFi AP set on a desk in an office room on one side of a wall, with a grey area extending through a toilet to a sink on the other side of the wall. (c) A WiFi AP set at one end of a corridor, with a grey area extending to the other end of the corridor. (d) A smartphone sitting on a tripod being placed in a corridor with an AP at the end of the corridor.
Figure 11. Overview of the ranging testbeds. The orange dots indicate the location of the AP. The grey area shows the experimental area.

The ranging test results showed that within 10 metres, the RTT measure would have some constant offset from the true distance, which may be caused by the signal attenuation (see ). Such offset varies from one smartphone to another, which is consistent with our findings in the previous section about body blockage and AP interference. The NLoS condition also affects the constant offset pattern of the RTT measures (see nd ). In the corridor, where the signals suffered from much more reflections, RSS measure becomes unpredictable as shown in . It was surprising that locations 5 m or 8 m away had the same RSS measure. It may be concluded that the RTT measures were more robust and showed a clear positive correlation to the true horizontal distance, compared to RSS measures.

Figure 12. RTT measures as a function of the true distance and scaled RTT/RSS at different distances from the AP in office LoS scenario. The data was pre-processed, so all of its values are between 0 and 1. Boxplots of RSS measures are in red while those of RTT are in blue. The bigger the scaled RSS is, the weaker the signal is.

Figure 12. RTT measures as a function of the true distance and scaled RTT/RSS at different distances from the AP in office LoS scenario. The data was pre-processed, so all of its values are between 0 and 1. Boxplots of RSS measures are in red while those of RTT are in blue. The bigger the scaled RSS is, the weaker the signal is.

Figure 13. RTT measures as a function of the true distance and scaled RTT/RSS at different distances from the AP in office NLoS scenario. Boxplots of RSS measures are in red while those of RTT are in blue. The bigger the scaled RSS is, the weaker the signal is.

Figure 13. RTT measures as a function of the true distance and scaled RTT/RSS at different distances from the AP in office NLoS scenario. Boxplots of RSS measures are in red while those of RTT are in blue. The bigger the scaled RSS is, the weaker the signal is.

Figure 14. RTT measures as a function of the true distance and scaled RTT/RSS at different distances from the AP in corridor LoS scenario. Boxplots of RSS measures are in red while those of RTT are in blue. Note that the bigger the scaled RSS is, the weaker the signal is.

Figure 14. RTT measures as a function of the true distance and scaled RTT/RSS at different distances from the AP in corridor LoS scenario. Boxplots of RSS measures are in red while those of RTT are in blue. Note that the bigger the scaled RSS is, the weaker the signal is.

4.3.2. Vertical ranging

To evaluate the vertical spatial impact on the signal measurements, we performed ranging experiments. To focus on the vertical distance, the testbed was a completely LoS scenario. The smartphone was placed directly above the AP and moved further away from it. As shown in , the RTT vertical ranging had an offset that varied among different smartphones, which was consistent with the horizontal ranging results. For LG and Pixel, the RTT measures showed a clear positive correlation to the true horizontal distance. But the RTT measures from Nokia barely reflected the changes in vertical distance. It was observed that in LoS vertical ranging experiment, the RSS signal measures were less robust than RTT measures, especially for Pixel and Nokia.

Figure 15. RTT measures as a function of the true distance and scaled RTT/RSS at different distances from the AP in vertical ranging experiment. Boxplots of RSS measures are in red while those of RTT are in blue. Note that the bigger the scaled RSS is, the weaker the signal is. For Nokia phone, the RTT measures barely changed when the phone was moved, leading to a barely visible boxplot.

Figure 15. RTT measures as a function of the true distance and scaled RTT/RSS at different distances from the AP in vertical ranging experiment. Boxplots of RSS measures are in red while those of RTT are in blue. Note that the bigger the scaled RSS is, the weaker the signal is. For Nokia phone, the RTT measures barely changed when the phone was moved, leading to a barely visible boxplot.

Based on both the horizontal and vertical ranging experiments, we observed a positive correlation between WiFi RTT measures and horizontal and vertical distances. Moreover, the instability of RTT measures in different scenarios ensured the unique WiFi fingerprints of different locations. As discussed in Sections 3.2 and 3.3, to obtain the three-dimensional coordinates of the user’s location, fingerprinting and trilateration methods could both be utilised. To perform fingerprinting in 3-D space, a 3-D dataset needs to be collected in the offline phase and fed into a positioning algorithm. As the WiFi RSS and RTT measures vary in both horizontal and vertical directions, the unique fingerprints of a 3-D location could be used to locate the user. Furthermore, as illustrated in Section 3.3, at least 4 APs with known locations are required to locate the user’s location by trilateration.

4.4. Summary of signal properties

summarises the properties of RTT and RSS. In short, RTT measures were more stable and more reliable than RSS measures in most situations. Furthermore, RTT measures had an offset in ranging which should be taken into consideration. The robustness towards interior changes makes RTT a better measure to leverage for indoor positioning fingerprinting.

Table 3. Comparisons of RTT and RSS properties.

5. RTT indoor fingerprinting

To validate the performance of WiFi RTT-based indoor positioning system, we performed experiments in three real-world environments including an entire floor of a campus building, an office room, and an apartment. The performance of WiFi RSS-based indoor positioning, measured at the same training locations, was used as the baseline.

5.1. Experimental setup and data collection

We present three datasets: a campus building floor, an office, and an apartment (https://github.com/Fx386483710/WiFi-RTT-RSS-dataset) (see ). To the best of our knowledge, the proposed datasets were the first publicly available large-scale datasets that include both WiFi RTT, RSS signal measurements, and LoS conditions of each AP for every reference point. For future research purposes, the proposed datasets contain more than 120 scans of WiFi signal measures for every reference point, which would benefit the assessment of the statistical features of WiFi RTT and RSS (see ).

Figure 16. Layout of the three testbeds. The orange dots show the locations of the RTT-enabled APs. All measurements are taken in the grey areas.

(a) A layout of a building floor with 13 APs placed evenly throughout the floor and a grey area covering all the spaces outside the rooms. (b) A layout of an office with three APs places evenly throughout the space and a grey area covering all the places except the furnitures and a toilet. (c) A layout of an apartment with four APs places evenly throughout the space and a grey area covering all the places except the furnitures.
Figure 16. Layout of the three testbeds. The orange dots show the locations of the RTT-enabled APs. All measurements are taken in the grey areas.

Table 4. The details of the proposed datasets.

We used three different splits of training and testing sets when assessing the system performance. In addition, the training and testing points did not overlap. 13 RTT-enabled Google APs were set up with respect to real-world placements of the building’s APs. The LG G8X ThinQ smartphone, the most reliable device as shown in the previous experiments, was used to collect the WiFi signals. A person held the phone at chest height during the whole recording process.

shows a snapshot of the dataset. Measurements recorded in columns AP1 RSS to AP13 RSS are the signal measures received from each AP. The value −200 dBm indicates that the AP is not visible from the current reference point. Columns X and Y specify the ground truth label of the location, while column LoS APs indicates which APs have a direct LoS to this location. Similarly, an example of the RTT training data is demonstrated in (b). The value of 100,000 mm indicates that no RTT signal is received from the AP.

Table 5. A Snapshot of the proposed WiFi dataset. The value −200 dBm in (a) and 100,000 millimetres (mm) in (b) indicate that the AP is not visible from the current reference point.

5.2. Empirical results

To evaluate the performance of RTT and RSS fingerprinting-based systems, we adopted nine popular machine learning (ML) and deep learning (DL) algorithms to estimate the location, namely K-Means, K-Nearest Neighbours (KNN), Linear Regression (LNR), Random Forest (RF), Gradient Boosting (GB), Multilayer Perceptron (MLP), Deep Neural Network (DNN), Convolutional Neural Network (CNN) and Autoencoder (AE). For AE, a support vector regressor (SVR) was leveraged for positioning estimation. We also used trilateration on RTT data as the baseline accuracy. A desktop with Intel i9-12900K @4.80 GHz CPU, 32GB DDR4 4000 MHz memory, and NVIDIA GeForce 3080Ti GPU was used to perform the positioning algorithms using the Python Scikit-learn and TensorFlow package. Note that, we took into account the offset of the LG smartphone RTT measurement when calculating the trilateration estimations. Root mean squared error (RMSE) is used as an evaluation metric accompanied by the cumulative distribution function (CDF) plot. Furthermore, we applied two scaling methods, standard scaler (std) and min max scaler (mm), on the signal measures. For machine learning or deep learning based indoor positioning, the RMSE results are presented in , while demonstrate the CDF results.

Figure 17. CDF of WiFi-based indoor positioning utilising ML with the building floor dataset. Note that in (a) and (b), the RTT+RSS line overlaps with the RTT line.

Figure 17. CDF of WiFi-based indoor positioning utilising ML with the building floor dataset. Note that in (a) and (b), the RTT+RSS line overlaps with the RTT line.

Figure 18. CDF of WiFi-based indoor positioning utilising ML with the office dataset. Note that in (a), (b), and (d), the RTT+RSS line overlaps the RTT line.

Figure 18. CDF of WiFi-based indoor positioning utilising ML with the office dataset. Note that in (a), (b), and (d), the RTT+RSS line overlaps the RTT line.

Figure 19. CDF of WiFi-based indoor positioning for utilising ML with the apartment dataset. Note that in (a), (b) and (d), the RTT+RSS line overlaps the RTT line.

Figure 19. CDF of WiFi-based indoor positioning for utilising ML with the apartment dataset. Note that in (a), (b) and (d), the RTT+RSS line overlaps the RTT line.

Table 6. RMSE results of WiFi-based indoor positioning utilising machine learning and deep learning in the building floor dataset. The terms mm and std indicate that the features are pre-processed with standard scaler (std) and min max scaler (mm), respectively.

Table 7. RMSE results of WiFi-based indoor positioning utilising machine learning and deep learning for the office room dataset. The terms mm and std indicate that the features are pre-processed with standard scaler (std) and min max scaler (mm), respectively.

Table 8. RMSE results of WiFi-based indoor positioning utilising machine learning and deep learning for the apartment dataset. The terms mm and std indicate that the features are pre-processed with standard scaler (std) and min max scaler (mm), respectively.

It was observed that WiFi RTT-based fingerprinting utilising ML achieved an accuracy of below 1 metre under all testing conditions, except for LNR-based ones, because LNR is limited to linear relationships. RTT trilateration struggled at about 1.5 metres and over 6 metres accuracy in apartment and building floor environments, respectively. The reason fingerprinting was better than trilateration because the signals were heavily attenuated. Such a phenomenon had an impact on RTT measures but benefited the performance of fingerprinting.

We observed that for the apartment testbed that contained an NLoS AP for most reference points, it was difficult for ML-based fingerprinting systems to achieve a better positioning accuracy than the other two scenarios. By analysing the standard deviation of the APs in the apartment dataset, it was observed that the RTT measures only had an average standard deviation below 7,600 mm, compared with the average standard deviation of 39,000 mm and 16,000 mm for the building floor and office LoS datasets, respectively. Furthermore, the standard deviation of the RTT measurements from the NLoS AP was only 4,691 mm, which made the positioning estimations inaccurate based on such similar RTT samples.

Using hybrid RTT-RSS measurements as input features was not as helpful as expected. The RMSE results indicated that introducing RSS features to RTT data had only a minor impact on the accuracy most of the time. Also, applying standard scaler and min max scaler on WiFi measurements did not greatly improve the performance of ML algorithms. This was because raw RTT measurements already contained sufficient information for fingerprinting.

From the CDF plots, we observed that RTT-based system could get an accuracy of below 1 metre up to 80% of the time in complex building floor environment, and up to 90% in both building floor and apartment scenarios, and even up to 98% in LoS office scenario. The hybrid RTT-RSS-based system had similar results to the RTT-based one by showing its overlapping CDF curves. On the contrary, the RSS-based system got an accuracy of below 1 m less than 60% of the time in the building floor dataset and the apartment dataset, and only 80% in the office room. RSS, due to its less robust nature to the interior changes was producing twice the positioning error, compared to RTT.

For DL-based indoor positioning, the RMSE results are presented in , while demonstrate the CDF results. Note that for AE, an SVR was utilised as a regressor for positioning estimation.

Figure 20. CDF of WiFi-based indoor positioning utilising deep learning with the building floor dataset. Note that in (a) and (b), the RTT+RSS line overlaps with the RTT line. And in (d), all lines overlap with each other.

(a) A three-curve CDF graph plotting the MLP fingerprinting positioning error in building floor dataset utilising RSS, RTT, and hybrid RTT-RSS signal measures. The most outlying curve is with RSS signal measure. (b) A three-curve CDF graph plotting the DNN fingerprinting positioning error in building floor dataset utilising RSS, RTT, and hybrid RTT-RSS signal measures. The most outlying curve is with RSS signal measure. (c) A three-curve CDF graph plotting the CNN fingerprinting positioning error in building floor dataset utilising RSS, RTT, and hybrid RTT-RSS signal measures. The most outlying curve is with RSS signal measure. (d) A three-curve CDF graph plotting the AE+SVR fingerprinting positioning error in building floor dataset utilising RSS, RTT, and hybrid RTT-RSS signal measures.
Figure 20. CDF of WiFi-based indoor positioning utilising deep learning with the building floor dataset. Note that in (a) and (b), the RTT+RSS line overlaps with the RTT line. And in (d), all lines overlap with each other.

Figure 21. CDF of WiFi-based indoor positioning utilising deep learning for the office room dataset.

Figure 21. CDF of WiFi-based indoor positioning utilising deep learning for the office room dataset.

Figure 22. CDF of WiFi-based indoor positioning for utilising deep learning on the apartment dataset.

Figure 22. CDF of WiFi-based indoor positioning for utilising deep learning on the apartment dataset.

We observed that WiFi RTT-based fingerprinting utilising DL achieved an accuracy of below 1 metre in all testing conditions, except for AE+SVR method. The unsupervised learning process of AE failed to generate sufficient WiFi signal features for robust and reliable indoor positioning. But it was the best DL method for RSS-based fingerprinting among all the tested methods. It was observed that compared to the best ML-based indoor positioning systems, the best DL-based approaches included in this article could have an average improvement of 0.1 metres in positioning accuracy for all proposed datasets. Compared to MLP which was the most time-consuming method, CNN had a more efficient performance in positioning estimation. It was illustrated that converting the WiFi signal measures into images and then feeding them to CNN could achieve robust sub-metre level accuracy. Improvement in indoor positioning accuracy was not guaranteed by introducing hybrid RTT-RSS measurements as input features. For CNN with min max scaled data, utilising both RTT and RSS signal measures had an impact on the accuracy for the building floor and the apartment datasets, but that was not always the case for the office room dataset. For AE+SVR method, using hybrid RTT-RSS as input data proved to have the best positioning accuracy.

It was illustrated in the CDF plots that an RTT-based system utilising DL methods could achieve an accuracy of below 1 metre up to 90% of the time in the complex building floor environment, compared with only 80% with ML algorithms. For the office room LoS scenario, DL-based fingerprinting achieved sub-metre level accuracy up to 100% of the time. And for the apartment dataset with a NLoS AP for most reference points, the CNN-based system achieved an accuracy of below 1 metre up to 92% of the time. But for the other three DL methods, only MLP and DNN could achieve an accuracy of below 1 metre 85% of the time. It was observed from these results that NLoS conditions in a small-scale testbed had a huge impact on the positioning accuracy. The hybrid RTT-RSS-based system also had similar performance to the RTT-based one by showing its overlapping CDF curves. In comparison, systems using only RSS signal measures as input data got an accuracy of below 1 metre less than 60% of the time in the building floor dataset and the apartment dataset, and only 85% in the office room.

It was observed in the CDF curves that the DL-based fingerprinting achieved better, more robust, and promising positioning accuracy. Due to its performance of learning unique feature patterns from image-formatted data, CNN proved to be the best positioning algorithm among all methods included in this article. Even in large-scale complex indoor environments, CNN-based indoor positioning systems could get robust sub-metre level accuracy. We also observed that compared to a large-scale complex testbed and a small-scale LoS testbed, it was challenging for fingerprinting methods to achieve better positioning accuracy in the small-scale apartment testbed with an AP that had NLoS path to most reference points. As analysed above, the NLoS AP in a small-scale dataset would generate similar RTT measures most of the time and made it difficult for ML-based fingerprinting. It was observed in the results that NLoS AP had a huge impact on WiFi-based indoor positioning systems.

6. Conclusions

In this article, we performed comprehensive experiments to analyse the properties of WiFi RTT measurement. The experiments were carried out in three complex and realistic indoor environments.

We observed that different smartphones have different robustness in RTT and RSS measures with respect to the AP interference, phone placement, human blockage, heading directions, and NLoS scenario. Among those, human body blockage, the most common issue for real-world indoor positioning, had the greatest impact on the WiFi signal measures. A constant offset was observed in the RTT measurement, which also varied among smartphones and could be unpredictable in the NLoS situation. The building interior had a huge impact on the RTT measurement, making it less stable than RSS. Furthermore, the offset in smartphone RTT measures should be considered carefully for indoor positioning.

To evaluate the baseline performances of machine learning, deep learning-based fingerprinting, and trilateration, three real-world datasets were collected and made publicly available for further research. We demonstrated that RTT-based fingerprinting achieved an accuracy of below 0.7 m with machine learning algorithms and of 0.6 m with deep learning methods, which is 107% better than RSS fingerprinting and 6 m better than RTT trilateration. We concluded that CNN achieved the highest performance in different scenarios among all positioning algorithms investigated in this paper, while AE+SVR was the best method for RSS-based fingerprinting.

For future work, a robust AP LoS condition identification algorithm could greatly improve indoor positioning performance. The system could adopt different weights and positioning algorithms for LoS and NLoS WiFi signal measures. For better positioning accuracy with deep learning algorithms, a more detailed and thorough hyperparameter fine-tuning method would be required.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Data availability statement

The three datasets used in this paper are made publicly available here: https://github.com/Fx386483710/WiFi-RTT-RSS-dataset.

References

  • Abbas, M., M. Elhamshary, H. Rizk, M. Torki, and M. Youssef 2019. Wideep: Wifi-Based Accurate and Robust Indoor Localization System Using Deep Learning. In 2019 IEEE International Conference on Pervasive Computing and Communications (PerCom) Pisa, Italy, 1–10. IEEE.
  • Bai, L., F. Ciravegna, R. Bond, and M. Mulvenna. 2020. “A Low Cost Indoor Positioning System Using Bluetooth Low Energy.” IEEE Access 8:136858–136871. https://doi.org/10.1109/ACCESS.2020.3012342.
  • Cao, H., Y. Wang, J. Bi, S. Xu, M. Si, and H. Qi. 2020. “Indoor Positioning Method Using Wifi Rtt Based on Los Identification and Range Calibration.” ISPRS International Journal of Geo-Information 9 (11): 627. https://doi.org/10.3390/ijgi9110627.
  • Carotenuto, R., M. Merenda, D. Iero, and G. Della Corte. 2020. “Mobile Synchronization Recovery for Ultrasonic Indoor Positioning.” Sensors 20 (3): 702. https://doi.org/10.3390/s20030702.
  • Choi, J., and Y.-S. Choi. 2020. “Calibration-Free Positioning Technique Using Wi-Fi Ranging and Built-In Sensors of Mobile Devices.” IEEE Internet of Things Journal 8 (1): 541–554. https://doi.org/10.1109/JIOT.2020.3004774.
  • Choi, J., Y.-S. Choi, and S. Talwar 2019. Unsupervised Learning Technique to Obtain the Coordinates of Wi-Fi Access Points. In 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Pisa, Italy, 1–6. IEEE.
  • Committee, I. L. S. 2009. IEEE Standard for Information Technology-Telecommunication 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 Amendment 1: Radio Resource Measurement of Wireless Lans.http://standards. ieee.org/getieee802/download/802.11n-2009.pdf.
  • Dong, Y., T. Arslan, and Y. Yang. 2021. “Real-Time Nlos/Los Identification for Smartphone-Based Indoor Positioning Systems Using Wifi Rtt and Rss.” IEEE Sensors Journal 22 (6): 5199–5209. https://doi.org/10.1109/JSEN.2021.3119234.
  • Dümbgen, F., C. Oeschger, M. Kolundžija, A. Scholefield, E. Girardin, J. Leuenberger, and S. Ayer 2019. Multi-Modal Probabilistic Indoor Localization on a Smartphone. In 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Pisa, Italy, 1–8. IEEE.
  • Feng, X., K. A. Nguyen, and Z. Luo. 2022a. “A Survey of Deep Learning Approaches for Wifi-Based Indoor Positioning.” Journal of Information and Telecommunication 6 (2): 163–216. https://doi.org/10.1080/24751839.2021.1975425.
  • Feng, X., K. A. Nguyen, and Z. Luo. 2022b. “Wifi Access Points Line-Of-Sight Detection for Indoor Position-Ing Using the Signal Round Trip Time.” Remote Sensing 14 (23): 6052. https://doi.org/10.3390/rs14236052.
  • Gentner, C., M. Ulmschneider, I. Kuehner, and A. Dammann 2020. Wifi-Rtt Indoor Positioning. In 2020 IEEE/ION Position, Location and Navigation Symposium (PLANS), Portland, Oregon, 1029–1035. IEEE.
  • Gondelach, D. J., and R. Linares. 2021. “Real-Time Thermospheric Density Estimation via Radar and Gps Tracking Data Assimilation.” Space Weather 19 (4): e2020SW002620. https://doi.org/10.1029/2020SW002620.
  • Guo, G., R. Chen, F. Ye, X. Peng, Z. Liu, and Y. Pan. 2019. “Indoor Smartphone Localization: A Hybrid Wifi Rtt-Rss Ranging Approach.” IEEE Access 7:176767–176781. https://doi.org/10.1109/ACCESS.2019.2957753.
  • Hashem, O., K. A. Harras, and M. Youssef. 2021. “Accurate Indoor Positioning Using Ieee 802.11 mc Round Trip Time.” Pervasive and Mobile Computing 75:101416. https://doi.org/10.1016/j.pmcj.2021.101416.
  • Hassan, N. U., A. Naeem, M. A. Pasha, T. Jadoon, and C. Yuen. 2015. “Indoor Positioning Using Visible Led Lights: A Survey.” ACM Computing Surveys (CSUR) 48 (2): 1–32. https://doi.org/10.1145/2835376.
  • Horn, B. K. 2020. “Observation Model for Indoor Positioning.” Sensors 20 (14): 4027. https://doi.org/10.3390/s20144027.
  • Lindo, A., E. Garcia, J. Urena, M. Del Carmen Perez, and A. Hernandez. 2015. “Multiband Waveform Design for an Ultrasonic Indoor Positioning System.” IEEE Sensors Journal 15 (12): 7190–7199. https://doi.org/10.1109/JSEN.2015.2472978.
  • Liu, F., J. Liu, Y. Yin, W. Wang, D. Hu, P. Chen, and Q. Niu. 2020. “Survey on Wifi-Based Indoor Positioning Techniques.” IET Communications 14 (9): 1372–1383. https://doi.org/10.1049/iet-com.2019.1059.
  • López-Pastor, J. A., P. Arques-Lara, J. J. Franco-Peñaranda, A. J. Garca-Sánchez, and J. L. Gómez-Tornero. 2021. “Wi-Fi Rtt-Based Active Monopulse Radar for Single Access Point Localization.” IEEE Access 9:34755–34766. https://doi.org/10.1109/ACCESS.2021.3062085.
  • Nguyen, K. A., Z. Luo, G. Li, and C. Watkins. 2021. “A Review of Smartphones-Based Indoor Positioning: Challenges and Applications.” IET Cyber-Systems and Robotics 3 (1): 1–30. https://doi.org/10.1049/csy2.12004.
  • Poulose, A., and D. S. Han. 2020. “Uwb Indoor Localization Using Deep Learning Lstm Networks.” Applied Sciences 10 (18): 6290. https://doi.org/10.3390/app10186290.
  • Poulose, A., J. Kim, and D. S. Han. 2019. “A Sensor Fusion Framework for Indoor Localization Using Smartphone Sensors and Wi-Fi Rssi Measurements.” Applied Sciences 9 (20): 4379. https://doi.org/10.3390/app9204379.
  • Rahman, M. S., M. M. Haque, and K.-D. Kim. 2011. “Indoor Positioning by Led Visible Light Communication and Image Sensors.” International Journal of Electrical and Computer Engineering (IJECE) 1 (2): 161. https://doi.org/10.11591/ijece.v1i2.165.
  • Ridolfi, M., A. Kaya, R. Berkvens, M. Weyn, W. Joseph, and E. D. Poorter. 2021. “Self-Calibration and Collaborative Localization for Uwb Positioning Systems: A Survey and Future Research Directions.” ACM Computing Surveys (CSUR) 54 (4): 1–27. https://doi.org/10.1145/3448303.
  • Seong, J.-H., S.-H. Lee, W.-Y. Kim, and D.-H. Seo. 2021. “High-Precision Rtt-Based Indoor Positioning System Using Rcdn and Rpn.” Sensors 21 (11): 3701. https://doi.org/10.3390/s21113701.
  • Singh, N., S. Choe, and R. Punmiya. 2021. “Machine Learning Based Indoor Localization Using Wi-Fi Rssi Fingerprints: An Overview.” IEEE Access 9:127150–127174. https://doi.org/10.1109/ACCESS.2021.3111083.
  • Spachos, P., and K. N. Plataniotis. 2020. “Ble Beacons for Indoor Positioning at an Interactive Iot-Based Smart Museum.” IEEE Systems Journal 14 (3): 3483–3493. https://doi.org/10.1109/JSYST.2020.2969088.
  • Sun, M., Y. Wang, S. Xu, H. Qi, and X. Hu. 2020. “Indoor Positioning Tightly Coupled Wi-Fi Ftm Ranging and Pdr Based on the Extended Kalman Filter for Smartphones.” IEEE Access 8:49671–49684. https://doi.org/10.1109/ACCESS.2020.2979186.
  • Xue, J., J. Liu, M. Sheng, Y. Shi, and J. Li. 2020. “A Wifi Fingerprint Based High-Adaptability Indoor Localization via Machine Learning.” China Communications 17 (7): 247–259. https://doi.org/10.23919/J.CC.2020.07.018.
  • Zhang, L., Z. Chen, W. Cui, B. Li, C. Chen, Z. Cao, and K. Gao. 2020. “Wifi-Based Indoor Robot Positioning Using Deep Fuzzy Forests.” IEEE Internet of Things Journal 7 (11): 10773–10781. https://doi.org/10.1109/JIOT.2020.2986685.
  • Zhang, E., and N. Masoud. 2020. “Increasing Gps Localization Accuracy with Reinforcement Learning.” IEEE Transactions on Intelligent Transportation Systems 22 (5): 2615–2626. https://doi.org/10.1109/TITS.2020.2972409.