Constrained L1-Norm Minimization Method for Range-Based Source Localization under Mixed Sparse LOS/NLOS Environments

Abstract

Under mixed sparse line-of-sight/non-line-of-sight (LOS/NLOS) conditions, how to quickly achieve high positioning accuracy is still a challenging task and a critical problem in the last dozen years. To settle this problem, we propose a constrained L1 norm minimization method which can reduce the effects of NLOS bias for improve positioning accuracy and speed up calculation via an iterative method. We can transform the TOA-based positioning problem into a sparse optimization one under mixed sparse LOS/NLOS conditions if we consider NLOS bias as outliers. Thus, a relatively good method to deal with sparse localization problem is L1 norm. Compared with some existing methods, the proposed method not only has the advantages of simple and intuitive principle, but also can neglect NLOS status and corresponding NLOS errors. Experimental results show that our algorithm performs well in terms of computational time and positioning accuracy.