Time-of-arrival–based localization algorithm in mixed line-of-sight/non-line-of-sight environments

• Published in: International journal of distributed sensor networks Vol. 16; no. 3; p. 155014772091380
• Main Authors: Wang, Peixin, Li, Youming, Chang, Shengming, Jin, Xiaoping, Wang, Xiaoli
• Format: Journal Article
• Language: English
• Published: London, England SAGE Publications 01.03.2020; Wiley
• Subjects: non-line-of-sight; Localization; time-of-arrival; mixed semi-definite and second-order cone relaxation
• ISSN: 1550-1329; 1550-1477; 1550-1477
• DOI: 10.1177/1550147720913808

A novel time-of-arrival–based localization algorithm in mixed line-of-sight/non-line-of-sight environments is proposed. First, an optimization problem of target localization in the known distribution of line-of-sight and non-line-of-sight is established, and mixed semi-definite and second-order cone programming techniques are used to transform the original problem into a convex optimization problem which can be solved efficiently. Second, a worst-case robust least squares criterion is used to form an optimization problem of target localization in unknown distribution of line-of-sight and non-line-of-sight, where all links are treated as non-line-of-sight links. This problem is also solved using the similar techniques used in the known distribution of line-of-sight and non-line-of-sight case. Finally, computer simulation results show that the proposed algorithms have better performance in both the known distribution and the unknown distribution of line-of-sight and non-line-of-sight environments.