Exploiting Sparsity of Ranging Biases for NLOS Mitigation

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

13 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Article number9464643
Pages (from-to)3782-3795
Journal / PublicationIEEE Transactions on Signal Processing
Online published24 Jun 2021
Publication statusPublished - Jun 2021


We study robust network localization for realistic mixed line-of-sight and non-line-of-sight (LOS/NLOS) scenarios, where (i) NLOS identification is not performed, (ii) no statistical knowledge of the LOS/NLOS measurement error is available, and (iii) no experimental campaign is affordable. We treat the bias term of each range measurement, both for LOS and NLOS, as an unknown parameter. Based on this, we indicate that the ranging biases possess a sparsity property in LOS-heavy scenarios. To exploit this sparsity, we propose the inclusion of a sparsity-promoting term into the conventional cost functions, giving rise to a generic sparsity-promoting regularized formulation. By bounding the cost function, we further develop an alternative generic bound-constrained regularized formulation. To ensure global optimality, we specify the residual error function in these formulations so that they are conveniently solved via relaxation as two semidefinite programs (SDPs). It is also shown that the two SDPs can be equivalent in the sense that they share the same optimal solution. Compared with the sparsity-promoting regularized SDP, the bound-constrained regularized SDP has the advantage that it allows us to develop one data-driven strategy for selecting an appropriate regularization parameter. Numerical results, based on both synthetic- and experimental data, demonstrate the overall enhanced performance of the devised approach, both in terms of localization accuracy and computational efficiency. The remarkable ability of the proposed data-driven method for parameter selection, at the cost of a slight increase in computational complexity, is also shown.

Research Area(s)

  • Cooperative localization, non-line-of-sight (NLOS), regularization parameter selection, semidefinite program (SDP), sparsity

Citation Format(s)

Exploiting Sparsity of Ranging Biases for NLOS Mitigation. / Jin, Di; Yin, Feng; M. Zoubir, Abdelhak et al.
In: IEEE Transactions on Signal Processing, Vol. 69, 9464643, 06.2021, p. 3782-3795.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review