In recent years, many new technologies have been used in indoor positioning. In 2016, IEEE 802.11-2016 created a Wi-Fi fine timing measurement (FTM) protocol, making Wi-Fi ranging more robust and accurate, and providing meter-level positioning accuracy. However, the accuracy of positioning methods based on the new ranging technology is influenced by non-line-of-sight (NLOS) errors. To enhance the accuracy, a positioning method with LOS (line-of-sight)/NLOS identification is proposed in this paper. A Gaussian model has been established to identify NLOS signals. After identifying and discarding NLOS signals, the least square (LS) algorithm is used to calculate the location. The results of the numerical experiments indicate that our algorithm can identify and discard NLOS signals with a precision of 83.01% and a recall of 74.97%. Moreover, compared with the traditional algorithms, by all ranging results, the proposed method features more accurate and stable results for indoor positioning.
The smartphone-based Wi-Fi fine time measurement (FTM) technique has provided a new approach for Wi-Fi-based indoor location on mobile phones since the 2018 release of the Google Android Pie system, which supports the IEEE 802.11-2016 protocol and can directly measure the distance between the initiator and the responder. This paper studies in detail the properties of mobile phone Wi-Fi ranging and positioning performance. Considering non-line-of-sight (NLOS) error identification, a real-time ranging error compensation model based on the least-squares (LS) method and an adaptive Wi-Fi FTM positioning algorithm (AWFP) utilizing the weighted least-squares (WLS) method are devised. To improve accuracy, a new tightly coupled fusion positioning algorithm integrating Wi-Fi FTM and built-in mobile phone sensors based on the extended Kalman filter (EKF) is constructed. The experimental results show that the ranging precision and Wi-Fi positioning accuracy are improved. Based on the high-precision Wi-Fi ranging and positioning results, the final location accuracy of the proposed fusion method is 0.98 m, and the root-mean-square error (RMSE) is 1.10 m, which are better than those of the PDR, Wi-Fi FTM and loosely coupled PDR/Wi-Fi FTM integration based on the EKF.
This paper proposes a fusion indoor positioning method that integrates the pedestrian dead-reckoning (PDR) and geomagnetic positioning by using the genetic-particle filter (GPF) algorithm. In the PDR module, the Mahony complementary filter (MCF) algorithm is adopted to estimate the heading angles. To improve geomagnetic positioning accuracy and geomagnetic fingerprint specificity, the geomagnetic multi-features positioning algorithm is devised and five geomagnetic features are extracted as the single-point fingerprint by transforming the magnetic field data into the geographic coordinate system (GCS). Then, an optimization mechanism is designed by using gene mutation and the method of reconstructing a particle set to ameliorate the particle degradation problem in the GPF algorithm, which is used for fusion positioning. Several experiments are conducted to evaluate the performance of the proposed methods. The experiment results show that the average positioning error of the proposed method is 1.72 m and the root mean square error (RMSE) is 1.89 m. The positioning precision and stability are improved compared with the PDR method, geomagnetic positioning, and the fusion-positioning method based on the classic particle filter (PF).
29 April 2021 in IEEE Transactions on Instrumentation and Measurement
Indoor positioning using the geomagnetic field has become a popular technique because of the infrastructure-free characteristic and the ubiquitous magnetic signals in indoor environments. Geomagnetic intensity will generate fluctuations due to the factors such as device heterogeneity, dates, and electronic facilities. Stable geomagnetic data are essential for high-precision positioning. To find a robust and low time-consuming geomagnetic positioning model (GPM), the extreme learning machine (ELM) optimized by the enhanced genetic algorithm (EGA) is constructed. The EGA with three optimization strategies is designed to find the best initial parameters solutions for the ELM. Magnetic patterns collected by different participants using different mobile phones on different dates are extracted characteristics and divided into segments for ELM training. Extensive experiments are conducted to evaluate the proposed model's performance. The experimental results demonstrate that the EGA-based ELM model can achieve meter-level location accuracy and has good robustness under different testing conditions. The model construction is much faster than that of the popular learning algorithms, such as the convolutional neural networks (CNNs) and backpropagation (BP) networks.
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.
A novel two-way ranging approach was introduced into the Wireless Fidelity (WiFi) standard, and its ranging accuracy reached one meter in a low multipath environment. However, in harsh environments due to multipath or non-line of sight (NLOS), the range measurement based on the WiFi round trip time (RTT) usually has low accuracy and cannot maintain the one-meter accuracy. Thus, this paper proposes an indoor positioning method based on Gaussian process regression (GPR) for harsh environments. There are two stages in the proposed method: construction of a positioning model and location estimation. In the model construction stage, based on known positions of access points (APs), we can determine the position coordinates of some ground points and the reference distances between them and the APs, and the offline ranging difference fingerprints can be generated by the reference distances, which means that there is no need to collect data. Gaussian process regression (GPR) utilizes offline ranging difference fingerprints based on the reference distance to establish a positioning model, and the particle swarm optimization (PSO) algorithm is employed to estimate the GPR hyperparameters. In the location estimation stage, the gathered actual range measurements generate the online ranging difference fingerprint, which is the input data of the positioning model. The output of the model is the estimated position of the smartphone. Experimental results show that the mean errors (MEs) of the proposed method and Least Squares (LS) algorithm are 1.097 and 3.484 meters, respectively, in a harsh environment, and the positioning accuracy of the proposed method improved by 68.5% compared with the LS algorithm.