Abstract:We study the problem of high accuracy localization of mobile nodes in a multipath-rich environment where sub-meter accuracies are required. We employ a peer-to-peer framework where the vehicles/nodes can get pairwise multipath-degraded ranging estimates in local neighborhoods together with a fixed number of anchor nodes. The challenge is to overcome the multipath-barrier with redundancy in order to provide the desired accuracies especially under severe multipath conditions when the fraction of received signals corrupted by multipath is dominating. We invoke a analytical graphical model framework based on particle filtering and reveal its high accuracy localization promise through simulations. We also address design questions such as "How many anchors and what fraction of line-of-sight (LOS) measurements are needed to achieve a specified target accuracy?", by analytically characterizing the performance improvement in localization accuracy as a function of the number of nodes in the network and the fraction of LOS measurements. In particular, for a static node placement, we show that the Cramer-Rao Lower Bound (CRLB), a fundamental lower bound on the localization accuracy, can be expressed as a product of two factors - a scalar function that depends only on the parameters of the noise distribution and a matrix that depends only on the geometry of node locations and the underlying connectivity graph. Further, a simplified expression is obtained for the CRLB that helps deduce the scaling behavior of the estimation error as a function of the number of agents and anchors in the network. The bound suggests that even a small fraction of LOS measurements can provide significant improvements. Conversely, a small fraction of NLOS measurements can significantly degrade the performance. The analysis is extended to the mobile setting and the performance is compared with the derived CRLB.

Error Propagation in Sensor Network Localization with Regular Topologies

Cluster Localization Scheme for High-Density Wireless Sensor Networks

Localization Accuracy of Range-Only Sensors with Additive and Multiplicative Noise

Localization Algorithm Design and Performance Analysis in Probabilistic LOS/NLOS Environment.

On Accuracy of Region-Based Localization Algorithms for Wireless Sensor Networks

Toward Collinearity-Aware and Conflict-Friendly Localization for Wireless Sensor Networks

Sensor Network Localization Using Kernel Spectral Regression

Iterative Localization of Wireless Sensor Networks: an Accurate and Robust Approach.

Relative Localization for Wireless Sensor Networks with Linear Topology

New Error-Bounds With NLOS TOA Localization and the Applications

High-precision Localisation Algorithm in Wireless Sensor Networks.

Cooperative Localization in Massive Networks

Non-parametric estimation of error bounds in LOS and NLOS environments

Localization for Mobile Target in Wireless Sensor Networks

Rigid Body Localization in Unsynchronized Sensor Networks: Analysis and Solution

Optimal toa localization for moving sensor in asymmetric network

Collaborative High Accuracy Localization in Mobile Multipath Environments

Wireless Sensor Network-Based Rigid Body Localization for NLOS Parameter Estimation

Optimal Sensor Placement for TDOA-Based Source Localization with Sensor Location Errors

Fundamental Limits of Wideband Cooperative Localization Via Fisher Information

On the Position Error Bound in Cooperative Networks: A Geometric Approach