Ultra-Wideband Ranging Error Mitigation with Novel Channel Impulse Response Feature Parameters and Two-Step Non-Line-of-Sight Identification.

The effective identification and mitigation of non-line-of-sight (NLOS) ranging errors are essential for achieving high-precision positioning and navigation with ultra-wideband (UWB) technology in harsh indoor environments. In this paper, an efficient UWB ranging-error mitigation strategy that uses novel channel impulse response parameters based on the results of a two-step NLOS identification, composed of a decision tree and feedforward neural network, is proposed to realize indoor locations. NLOS ranging errors are classified into three types, and corresponding mitigation strategies and recall mechanisms are developed, which are also extended to partial line-of-sight (LOS) errors. Extensive experiments involving three obstacles (humans, walls, and glass) and two sites show an average NLOS identification accuracy of 95.05%, with LOS/NLOS recall rates of 95.72%/94.15%. The mitigated LOS errors are reduced by 50.4%, while the average improvement in the accuracy of the three types of NLOS ranging errors is 61.8%, reaching up to 76.84%. Overall, this method achieves a reduction in LOS and NLOS ranging errors of 25.19% and 69.85%, respectively, resulting in a 54.46% enhancement in positioning accuracy. This performance surpasses that of state-of-the-art techniques, such as the convolutional neural network (CNN), long short-term memory-extended Kalman filter (LSTM-EKF), least-squares-support vector machine (LS-SVM), and k-nearest neighbor (K-NN) algorithms.

A Two-Step Fusion Method of Wi-Fi FTM for Indoor Positioning.

The Wi-Fi fine time measurement (FTM) protocol specified in the IEEE 802.11-2016 standard provides a new two-way ranging approach to enhance positioning capability. Similar to other wireless signals, the accuracy of the real-time range measurement of FTM is influenced by various errors. In this work, the characteristics of the ranging errors is analyzed and an abstract ranging model is introduced. From the perspective of making full use of the range measurements from FTM, this paper designs two positioning steps and proposes a fusion method to refine the performance of indoor positioning. The first step is named single-point positioning, locating the position with the real-time range measurements based on the geometric principle. The second step is named the improved matching positioning, which constructs a distance database by utilizing the existing scene information and uses the modified matching algorithm to obtain the position. In view of the different positioning accuracies and error distributions from the results of the aforementioned two steps, a fusion method using the indirect adjustment principle is proposed to adjust the positioning results, and the advantages of the matching scene information and the range measurements are served simultaneously. Finally, a number of tests are conducted to assess the performance of the proposed method. The experimental results demonstrate that the precision and stability of indoor positioning are improved by the proposed fusion method.

Fast Radio Map Construction by using Adaptive Path Loss Model Interpolation in Large-Scale Building.

The radio map construction is usually time-consuming and labor-sensitive in indoor fingerprinting localization. We propose a fast construction method by using an adaptive path loss model interpolation. Received signal strength (RSS) fingerprints are collected at sparse reference points by using multiple smartphones based on crowdsourcing. Then, the path loss model of an access point (AP) can be built with several reference points by the least squares method in a small area. Afterwards, the RSS value can be calculated based on the constructed model and corresponding AP's location. In the small area, all models of detectable APs can be built. The corresponding RSS values can be estimated at each interpolated point for forming the interpolated fingerprints considering RSS loss, RSS noise and RSS threshold. Through combining all interpolated and sparse reference fingerprints, the radio map of the whole area can be obtained. Experiments are conducted in corridors with a length of 211 m. To evaluate the performance of RSS estimation and positioning accuracy, inverse distance weighted and Kriging interpolation methods are introduced for comparing with the proposed method. Experimental results show that our proposed method can achieve the same positioning accuracy as complete manual radio map even with the interval of 9.6 m, reducing 85% efforts and time of construction.

An Adaptive Weighted KNN Positioning Method Based on Omnidirectional Fingerprint Database and Twice Affinity Propagation Clustering.

The human body has a great influence on Wi-Fi signal power. A fixed K value leads to localization errors for the K-nearest neighbor (KNN) algorithm. To address these problems, we present an adaptive weighted KNN positioning method based on an omnidirectional fingerprint database (ODFD) and twice affinity propagation clustering. Firstly, an OFPD is proposed to alleviate body's sheltering impact on signal, which includes position, orientation and the sequence of mean received signal strength (RSS) at each reference point (RP). Secondly, affinity propagation clustering (APC) algorithm is introduced on the offline stage based on the fusion of signal-domain distance and position-domain distance. Finally, adaptive weighted KNN algorithm based on APC is proposed for estimating user's position during online stage. K initial RPs can be obtained by KNN, then they are clustered by APC algorithm based on their position-domain distances. The most probable sub-cluster is reserved by the comparison of RPs' number and signal-domain distance between sub-cluster center and the online RSS readings. The weighted average coordinates in the remaining sub-cluster can be estimated. We have implemented the proposed method with the mean error of 2.2 m, the root mean square error of 1.5 m. Experimental results show that our proposed method outperforms traditional fingerprinting methods.