Accurate Range-based Indoor Localization Using PSO-Kalman Filter Fusion

Accurate indoor localization often depends on infrastructure support for distance estimation in range-based techniques. One can also trade off accuracy to reduce infrastructure investment by using relative positions of other nodes, as in range-free localization. Even for range-based methods where accurate Ultra-WideBand (UWB) signals are used, non line-of-sight (NLOS) conditions pose significant difficulty in accurate indoor localization. Existing solutions rely on additional measurements from sensors and typically correct the noise using a Kalman filter (KF). Solutions can also be customized to specific environments through extensive profiling. In this work, a range-based indoor localization algorithm called PSO - Kalman Filter Fusion (PKFF) is proposed that minimizes the effects of NLOS on localization error without using additional sensors or profiling. Location estimates from a windowed Particle Swarm Optimization (PSO) and a dynamically adjusted KF are fused based on a weighted variance factor. PKFF achieved a 40% lower 90-percentile root-mean-square localization error (RMSE) over the standard least squares trilateration algorithm at 61 cm compared to 102 cm

A Robust NLOS Bias Mitigation Technique for RSS-TOA-Based Target Localization

This letter proposes a novel robust mitigation technique to address the problem of target localization in adverse nonline- of-sight (NLOS) environments. The proposed scheme is based on combined received signal strength and time of arrival measurements. Influence of NLOS biases is mitigated by treating them as nuisance parameters through a robust approach. Due to a high degree of difficulty of the considered problem, it is converted into a generalized trust region sub-problem by applying certain approximations, and solved efficiently by merely a bisection procedure. Numerical results corroborate the effectiveness of the proposed approach, rendering it the most accurate one in all considered scenarios.IEEE SIGNAL PROCESSING LETTERS, VOL. 26, NO. 1, JANUARY 201

Distributed localization of a RF target in NLOS environments

We propose a novel distributed expectation maximization (EM) method for non-cooperative RF device localization using a wireless sensor network. We consider the scenario where few or no sensors receive line-of-sight signals from the target. In the case of non-line-of-sight signals, the signal path consists of a single reflection between the transmitter and receiver. Each sensor is able to measure the time difference of arrival of the target's signal with respect to a reference sensor, as well as the angle of arrival of the target's signal. We derive a distributed EM algorithm where each node makes use of its local information to compute summary statistics, and then shares these statistics with its neighbors to improve its estimate of the target localization. Since all the measurements need not be centralized at a single location, the spectrum usage can be significantly reduced. The distributed algorithm also allows for increased robustness of the sensor network in the case of node failures. We show that our distributed algorithm converges, and simulation results suggest that our method achieves an accuracy close to the centralized EM algorithm. We apply the distributed EM algorithm to a set of experimental measurements with a network of four nodes, which confirm that the algorithm is able to localize a RF target in a realistic non-line-of-sight scenario.Comment: 30 pages, 11 figure

Mean Shift-Based Mobile Localization Method in Mixed LOS/NLOS Environments for Wireless Sensor Network

Mobile localization estimation is a significant research topic in the fields of wireless sensor network (WSN), which is of concern greatly in the past decades. Non-line-of-sight (NLOS) propagation seriously decreases the positioning accuracy if it is not considered when the mobile localization algorithm is designed. NLOS propagation has been a serious challenge. This paper presents a novel mobile localization method in order to overcome the effects of NLOS errors by utilizing the mean shift-based Kalman filter. The binary hypothesis is firstly carried out to detect the measurements which contain the NLOS errors. For NLOS propagation condition, mean shift algorithm is utilized to evaluate the means of the NLOS measurements and the data association method is proposed to mitigate the NLOS errors. Simulation results show that the proposed method can provide higher location accuracy in comparison with some traditional methods