Robust Convex Approximation Methods for TDOA-Based Localization Under NLOS Conditions

In this paper, we develop a novel robust optimization approach to source localization using time-difference-of-arrival (TDOA) measurements that are collected under non-line-of-sight (NLOS) conditions. A key feature of our approach is that it does not require knowledge of the distribution or statisti...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on signal processing 2016-07, Vol.64 (13), p.3281-3296
Main Authors: Gang Wang, So, Anthony Man-Cho, Youming Li
Format: Article
Language:English
Subjects:
Approximation
convex relaxation
Errors
Least squares method
Localization
Mathematical analysis
Measurement uncertainty
Noise measurement
non-line of sight (NLOS)
Optimization
Position (location)
Position measurement
Robust localization
Robustness
Sensors
Statistics
time-difference of arrival (TDOA)
Transaction processing
Wireless sensor networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we develop a novel robust optimization approach to source localization using time-difference-of-arrival (TDOA) measurements that are collected under non-line-of-sight (NLOS) conditions. A key feature of our approach is that it does not require knowledge of the distribution or statistics of the NLOS errors, which are often difficult to obtain in practice. Instead, it only assumes that the NLOS errors have bounded supports. Based on this assumption, we formulate the TDOA-based source localization problem as a robust least squares (RLS) problem, in which a location estimate that is robust against the NLOS errors is sought. Since the RLS problem is non-convex, we propose two efficiently implementable convex relaxation-based approximation methods to tackle it. We then conduct a thorough theoretical analysis of the approximation quality and computational complexity of these two methods. In particular, we establish conditions under which they will yield a unique localization of the source. Simulation results on both synthetic and real data show that the performance of our approach under various NLOS settings is very stable and is significantly better than that of several existing non-robust approaches.
ISSN:1053-587X
1941-0476
DOI:10.1109/TSP.2016.2539139