- Please check and comment entries here.
Indoor positioning poses a number of challenges as several effects, such as signal attenuation, signal fluctuations, interference, and multipath occur in signal propagation. The severity depends on the method and technology adopted to perform user localization. Wi-Fi is a popular method because of its ubiquity with already available public and private infrastructure in many environments and the ability for mobile clients, such as smartphones, to receive these signals.
Wi-Fi is one of the most widely used signal-of-opportunity for positioning and tracking mobile users, as it is commonly adopted for smartphone-based indoor positioning systems due to the availability of already deployed infrastructure for communications and the ability for mobile devices to receive these signals. Nowadays, a high number of Access Points (APs) of public and private networks can be sensed providing a high signal ubiquity.
The vast majority of current IPS are designed for sub-meter accuracy in position estimation, which is unnecessary for certain indoor navigation applications, such as most LBS as well as pedestrian navigation (see e.g., ). Then, a room-level or region-level granularity of location is sufficient . The use of Wi-Fi is predestinated and capable of achieving such a level of precision with high performance. Therefore, Wi-Fi signals have a high potential to employ them for numerous applications for localization and guidance. Thus, Wi-Fi advances in wireless communication and the consequent ubiquity of Wi-Fi infrastructure provide the ability to extract human-related information, such as location, movement, and other activity by analyzing wireless connectivity between mobile clients and the APs .
Localization using Wi-Fi is either based on direct measurements of the Received Signal Strengths (RSS) of the surrounding Wi-Fi APs or on the measurement of the two-way travel time, i.e., the Round Trip Time (RTT), between the mobile device and several APs. Therefore, localization methods include lateration and fingerprinting algorithms. Thereby, the RSS-based fingerprinting approach has the advantage that no direct line-of-sight (LoS) is required and it does not need any prior knowledge of the APs deployment and their location . It works also well in environments with high multipath. Fingerprinting is a so-called feature-based technology as a spatial variable feature, the RSS, is measured and georeferenced. Thereby, the measured RSS are used directly for a matching process where the current RSS measurements in the positioning phase are matched to previously measured RSS in a preceding system training phase. Fingerprinting is not so severely affected by signal fluctuations and interference than RSS-based lateration methods. This is why Wi-Fi fingerprinting is currently the most popular technology for an IPS. On the other hand, new developments for lateration-based approaches lead to further possibilities in Wi-Fi positioning. By measuring the RTT , the double distance between the AP and the mobile client can be obtained, which usually can provide higher accuracies for the ranges than with RSS-based methods. In RSS-based ranging , complex signal propagation models have to be derived and employed for the estimation of the signal path loss. The way to go in the future is a combination of different techniques to be able to use the advantages of all individual localization approaches.
2. Assessment of Major Localization Technologies
The two most commonly employed techniques in Wi-Fi positioning are the location fingerprinting and lateration-based approaches. For fingerprinting, deterministic and probabilistic approaches, and for lateration, methods based on the measurement of the RSSI and Time-of-Flight referred to as Round Trip Time (RTT) measurements are possible.
Fingerprinting can be referred to as a feature-based positioning method, which locates a mobile device through the geographical dependency between positions and signal observables. Thus, a spatially varying feature, such as the Received Signal Strength Indicator (RSSI), is measured and used directly for position estimation. In contrast to lateration, fingerprinting uses signal attenuation and the multipath effect to determine the position. The fingerprints are in general significantly different in different environments, facilitating localization. In Wi-Fi fingerprinting, the user’s location is determined by measuring the Wi-Fi RSSI of the surrounding APs whose locations must not be known. In a first step, the off-line training phase, either signal propagation models for the specific environment are used or the RSS are measured at known reference locations to estimate and build up a fingerprinting database. In the second step, which is referred to as the on-line positioning phase, the current RSS measurements are used and matched with the RSS values in the database to estimate the users’ location. Deterministic and probabilistic matching approaches are commonly used. Thereby, nearest neighbor (NN), K-nearest neighbor (KNN), and K-weighted nearest neighbor (KWNN) approaches for matching of the fingerprints from the off-line training to the on-line positioning phase are employed. Case studies have shown that probabilistic methods based on Bayes’ theorem usually deliver higher positioning accuracies. In probabilistic fingerprinting, especially, the calculation of the Mahalanobis vector distance is a promising approach. It is given by the form:
where are the current on-line RSSI measurement at the position and is the covariance matrix. If the covariance matrix is the unit matrix, the Mahalanobis distance corresponds to the Euclidean vector distance, which is most commonly used in the deterministic fingerprinting approach. As the inverse of the covariance matrix is the weight matrix, the weighted square sum of the RSSI differences (between off-line training and on-line positioning phase), whereby the weights are inversely proportional to the variances of the corresponding fingerprints, is calculated for the Mahalanobis distance.
As a conventional algorithm employed is surveying, lateration can be employed in Wi-Fi positioning as well. In RSSI-based techniques, lateration is based on the signal propagation of the RSS, which varies with changes of the range to the AP. Theoretically, the RSSI decreases with the transmitted energy propagating into space. A number of models, termed path loss models, have been developed to establish the RSS to range relationship. Their principle is that the trend can be mathematically modeled. One of the simplest models that describes the decreasing trend without the effects from reflections and obstructions is presented as the log-distance path loss model PL(d) as given in:
where d is the distance between the transmitter and receiver, PL(d) the path loss at d, is the reference distance, is the Fraunhofer distance, and is the path loss exponent. Thereby, the Fraunhofer distance defines the boundary of the region.
With the latest generation of Wi-Fi hardware, the two-way Time-of-Flight between the APs and the mobile client can be measured. It is referred to as Round Trip Time (RTT). One advantage of this method is that the mobile device is both a transmitter and receiver at the same time, which means that there is no need for exact time synchronization between the smartphone and the AP. However, the exact time delay caused by the responder must be known, which is difficult to determine. This problem was solved with introducing the IEEE 802.11mc standard, which makes it possible to determine the turnaround time with sufficient precision [13,14,68,69]. The operational principle is as follows: the smartphone scans the APs in the surroundings and recognizes which of them are RTT-capable. Then, a request is made to the APs, and the AP responds with a so-called ping-pong protocol. First, a so-called FTM (Fine Timing Measurement) protocol is sent to the smartphone (ping). Then, the smartphone sends an acknowledgement back (pong). The transmitted and receiving time on each device is added to the protocol. In order for the smartphone to calculate the complete turnaround time, it needs four time stamps. For this reason, the AP sends out a package containing all four time stamps. Then, the smartphone calculates the travel time by subtracting the time stamps of the AP and the smartphone. Then, the difference between these two time stamps is the travel time it took to send the package from the AP to the smartphone and back again. Then, the travel time is multiplied by the propagation speed and divided by two to obtain the range between the AP and mobile device. Equation (3) describes the relationship if four measurements are carried out and the mean is calculated:
where is the timestamp when the FTM framework is first sent by a Wi-Fi AP, is the timestamp when the FTM signal arrives at the smartphone, is the timestamp when the smartphone returns the acknowledgment (ACK) signal to the AP, is the timestamp when the ACK signal is finally received by the AP, N is the successful burst number (where N > 0, N < B) and B is the total burst number (i.e., burst size, B=8 by selected default).
Generally, the protocol excludes the processing time on the smartphone terminal by subtracting from the total Round Trip Time , which represents the time from the instant the FTM message is sent to the instant that the ACK is received (). This calculation is repeated for each FTM-ACK exchange, and the final RTT is the average over the successful number of FTM-ACK bursts. The estimated range can be obtained through Equation (4):
If the ranges to at least 3 APs are measured, then the location of the user can be determined by means of lateration. Wi-Fi RTT is a promising method enabling to determine the ranges even on the sub-meter level, and for the position, the achievable accuracy lies in the meter range . However, this method is currently only available with a few smartphones on the market with Android version 9 or higher. RSSI-based approaches will still be needed since the coverage with new hardware cannot always be guaranteed. Therefore, a combination and integration of technologies as a hybrid solution will be appropriate.
As a novel approach that benefits from all advantages of the different techniques, the fusion of location fingerprinting and lateration was proposed by the author . This development was termed Differential Wi-Fi (DWi-Fi) in analogy to Differential GPS (DGPS) satellite positioning. As in DGPS, reference stations are now deployed transmitting and scanning Wi-Fi signals. The approach aims at a significant reduction of the effects caused by signal fluctuations on the positioning result. The principle of operation in more detail is as follows: The user applies the corrections derived from the continuous observations of the RSs in real-time to improve his current localization accuracy. In an RS network, so-called FKPs (Flächenkorrekturparameters) are estimated, representing a spatial and temporal model of the range corrections. Thus, the influence of Wi-Fi signal fluctuations can be reduced if the corrections are applied in real time at the user side in the case of the RSS-based approach. The RS were realized by low-cost computers, i.e., Raspberry Pi units, which serve at the same time as AP and RS. Equations (5) and (6) are used for the calculation in the case if four APs (APs: 1, 4, 5 and 6) are sensed:
where are the weights for the different APs.
RSSI observations are continuously carried out at the RSs; they can be used to derive dynamically changing and updated radio maps in real-time to encounter for large temporal and spatial variations of the radio channel. From the radio maps arrays, correction parameters are derived to estimate the ranges between the RSs (serving at APs at the same time) and the user. Then, the location of the user is calculated via lateration. An assessment of the benefits and results yielded a significant performance improvement.
This entry is adapted from 10.3390/s20185121
- Pritt, N. Indoor location with Wi-Fi fingerprinting. In Proceedings of the Applied Imagery Pattern Recognition Workshop (AIPR): Sensing for Control and Augmentation, Washington, DC, USA, 23–25 October 2013; pp. 1–8.
- Castro, P.; Chiu, P.; Kremenek, T.; Muntz, R.R. A Probabilistic Room Location Service for Wireless Networked Environments. In Proceedings of the International Conference on Ubiquitous Computing, Göteborg, Sweden, 29 September–1 October 2001; pp. 18–34.
- Chen, Y.; Lymberopoulos, D.; Liu, J.; Priyantha, B. FM-based indoor localization. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services, Lake District, UK, 29 June–2 July 2012; pp. 169–182.
- Jiang, Y.; Xiang, Y.; Pan, X.; Li, K.; Lv, Q.; Dick, R.P.; Shang, L.; Hannigan, M. Hallway based automatic indoor floorplan construction using room fingerprints. In Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Zurich, Switzerland, 8–12 September 2013; pp. 315–324.
- Jiang, Y.; Pan, X.; Li, K.; Lv, Q.; Dick, R.P.; Hannigan, M.; Shang, L. ARIEL: Automatic Wi-Fi Based Room Fingerprinting for Indoor Localization. In Proceedings of the 2012 ACM Conference on Ubiquitous Computing, Pittsburgh, PA, USA, 5–8 September 2012; pp. 441–450.
- Li, Y.; Barthelemy, J.; Sun, S.; Perez, P.; Moran, B. A Case Study of WiFi Sniffing Performance Evaluation. IEEE Access 2020, 8, 129224–129235.
- Li, Y.; Williams, S.; Moran, B.; Kealy, A.; Retscher, G. High-Dimensional Probabilistic Fingerprinting in Wireless Sensor Networks Based on a Multivariate Gaussian Mixture Model. Sensors 2018, 18, 2602.
- Van Diggelen, F.; Want, R.; Wang, W. How to Achieve 1-m Accuracy in Android. GPS World, 3 July 2018.
- Horn, B.K.P. Doubling the Accuracy of Indoor Positioning: Frequency Diversity. Sensors 2020, 20, 1489.
- Retscher, G.; Tatschl, T. Indoor positioning using differential Wi-Fi lateration. J. Appl. Geod. 2017, 11, 249–269.