Mobile Location with NLOS Identification and Mitigation Based on Modified Kalman Filtering

In order to enhance accuracy and reliability of wireless location in the mixed line-of-sight (LOS) and non-line-of-sight (NLOS) environments, a robust mobile location algorithm is presented to track the position of a mobile node (MN). An extended Kalman filter (EKF) modified in the updating phase is utilized to reduce the NLOS error in rough wireless environments, in which the NLOS bias contained in each measurement range is estimated directly by the constrained optimization method. To identify the change of channel situation between NLOS and LOS, a low complexity identification method based on innovation vectors is proposed. Numerical results illustrate that the location errors of the proposed algorithm are all significantly smaller than those of the iterated NLOS EKF algorithm and the conventional EKF algorithm in different LOS/NLOS conditions. Moreover, this location method does not require any statistical distribution knowledge of the NLOS error. In addition, complexity experiments suggest that this algorithm supports real-time applications

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

Target Tracking in Confined Environments with Uncertain Sensor Positions

To ensure safety in confined environments such as mines or subway tunnels, a (wireless) sensor network can be deployed to monitor various environmental conditions. One of its most important applications is to track personnel, mobile equipment and vehicles. However, the state-of-the-art algorithms assume that the positions of the sensors are perfectly known, which is not necessarily true due to imprecise placement and/or dropping of sensors. Therefore, we propose an automatic approach for simultaneous refinement of sensors' positions and target tracking. We divide the considered area in a finite number of cells, define dynamic and measurement models, and apply a discrete variant of belief propagation which can efficiently solve this high-dimensional problem, and handle all non-Gaussian uncertainties expected in this kind of environments. Finally, we use ray-tracing simulation to generate an artificial mine-like environment and generate synthetic measurement data. According to our extensive simulation study, the proposed approach performs significantly better than standard Bayesian target tracking and localization algorithms, and provides robustness against outliers.Comment: IEEE Transactions on Vehicular Technology, 201