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

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.

[1]  Huaping Liu,et al.  Semidefinite Programming for NLOS Error Mitigation in TDOA Localization , 2018, IEEE Communications Letters.

[2]  Gang Wang,et al.  Received signal strength–based target localization under spatially correlated shadowing via convex optimization relaxation , 2018, Int. J. Distributed Sens. Networks.

[3]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.

[4]  Gang Wang,et al.  Robust NLOS Error Mitigation Method for TOA-Based Localization via Second-Order Cone Relaxation , 2015, IEEE Communications Letters.

[5]  R. Michael Buehrer,et al.  NLOS Mitigation Using Linear Programming in Ultrawideband Location-Aware Networks , 2007, IEEE Transactions on Vehicular Technology.

[6]  Marko Beko,et al.  A Robust Bisection-Based Estimator for TOA-Based Target Localization in NLOS Environments , 2017, IEEE Communications Letters.

[7]  Shaodan Ma,et al.  TOA-Based Passive Localization in Quasi-Synchronous Networks , 2014, IEEE Communications Letters.

[8]  Ronald Raulefs,et al.  Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications , 2017, IEEE Communications Surveys & Tutorials.

[9]  K. C. Ho,et al.  An Asymptotically Efficient Estimator in Closed-Form for 3-D AOA Localization Using a Sensor Network , 2015, IEEE Transactions on Wireless Communications.

[10]  Marko Beko,et al.  A Closed-Form Solution for RSS/AoA Target Localization by Spherical Coordinates Conversion , 2016, IEEE Wireless Communications Letters.

[11]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.

[12]  An-Dong Sheng,et al.  Performance Metric on the Best Achievable Accuracy for Hybrid TOA/AOA Target Localization , 2018, IEEE Communications Letters.

[13]  Ian Sharp,et al.  Indoor TOA Error Measurement, Modeling, and Analysis , 2014, IEEE Transactions on Instrumentation and Measurement.