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

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

GPS-free Positioning in Mobile Ad-Hoc Networks

In this paper we consider the problem of node positioning in ad-hoc networks. We propose a distributed, infrastructure-free positioning algorithm that does not rely on Global Positioning System (GPS). The algorithm uses the distances between the nodes to build a relative coordinate system in which the node positions are computed in two dimensions. The main contribution of this work is to define and compute relative positions of the nodes in an ad-hoc network without using GPS. We further explain how the proposed approach can be applied to wide area ad-hoc networks

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