A Robust Bisection-Based Estimator for TOA-Based Target Localization in NLOS Environments

Abstract

This letter addresses the problem of target localization in harsh indoor environments based on range measurements. To mitigate the non-line-of-sight (NLOS) bias, we propose a novel robust estimator by transforming the localization problem into a generalized trust region sub-problem framework. Although still non-convex in general, this class of problems can be readily solved exactly by means of bisection procedure. The new approach does not require to make any assumptions about the statistics of NLOS bias, nor to try to distinguish which links are NLOS and which are not. Unlike the existing algorithms, the computational complexity of the proposed algorithm is linear in the number of reference nodes. Our simulation results corroborate the effectiveness of the new algorithm in terms of NLOS bias mitigation and show that the performance of our estimator is highly competitive with the performance of the state-of-the-art algorithms. In fact, they show that the novel estimator outperforms slightly the existing ones in general, and that it always provides a feasible solution.