Improved Robust TOA-Based Localization via NLOS Balancing Parameter Estimation

In this paper, the time-of-arrival-based localization problem under mixed line-of-sight/non-line-of-sight (LOS/NLOS) conditions is addressed. Previous studies show that existing robust methods perform well in dense NLOS environments, but generally perform badly in sparse NLOS environments. To alleviate this problem, we introduce a “balancing parameter” related to the NLOS errors and formulate a new robust weighted least squares (RWLS) problem with the source position and the NLOS balancing parameter as the estimation variables. The proposed method does not require the statistics of NLOS errors and the path status. By leveraging the S-Lemma, the RWLS problem is transformed into a non-convex optimization problem, which is then relaxed into a convex semidefinite program. Simulation results show that the proposed method works well for both the sparse and dense NLOS environments.

[1]  Gang Wang,et al.  Efficient Convex Relaxation Methods for Robust Target Localization by a Sensor Network Using Time Differences of Arrivals , 2009, IEEE Transactions on Signal Processing.

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

[3]  Wenxian Yu,et al.  Multidimensional Scaling-Based TDOA Localization Scheme Using an Auxiliary Line , 2016, IEEE Signal Processing Letters.

[4]  Li-Ta Hsu,et al.  GPS Error Correction With Pseudorange Evaluation Using Three-Dimensional Maps , 2015, IEEE Transactions on Intelligent Transportation Systems.

[5]  Anthony Man-Cho So,et al.  Robust Convex Approximation Methods for TDOA-Based Localization Under NLOS Conditions , 2016, IEEE Transactions on Signal Processing.

[6]  Jie Zhang,et al.  Robust Weighted Least Squares Method for TOA-Based Localization Under Mixed LOS/NLOS Conditions , 2017, IEEE Communications Letters.

[7]  Albert Kai-Sun Wong,et al.  An Enhanced Toa-Based Wireless Location Estimation Algorithm for Dense NLOS Environments , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[8]  Li-Ta Hsu,et al.  GNSS/Onboard Inertial Sensor Integration With the Aid of 3-D Building Map for Lane-Level Vehicle Self-Localization in Urban Canyon , 2016, IEEE Transactions on Vehicular Technology.

[9]  H. Vincent Poor,et al.  Non-Line-of-Sight Node Localization Based on Semi-Definite Programming in Wireless Sensor Networks , 2009, IEEE Transactions on Wireless Communications.

[10]  Christophe Macabiau,et al.  Reliable GNSS Positioning in Mixed LOS/NLOS Environments Using a 3D Model , 2013 .

[11]  Mohamed Sahmoudi,et al.  Performances Analysis of GNSS NLOS Bias Correction in Urban Environment Using a Three-Dimensional City Model and GNSS Simulator , 2018, IEEE Transactions on Aerospace and Electronic Systems.

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

[13]  Xiansheng Guo,et al.  Accurate Localization of Multiple Sources Using Semidefinite Programming Based on Incomplete Range Matrix , 2016, IEEE Sensors Journal.

[14]  Nirwan Ansari,et al.  NLOS Error Mitigation for TOA-Based Localization via Convex Relaxation , 2014, IEEE Transactions on Wireless Communications.

[15]  Nirwan Ansari,et al.  A Semidefinite Relaxation Method for Source Localization Using TDOA and FDOA Measurements , 2013, IEEE Transactions on Vehicular Technology.

[16]  R. Michael Buehrer,et al.  Cooperative Localization in NLOS Environments Using Semidefinite Programming , 2015, IEEE Communications Letters.

[17]  Joon-Hyuk Chang,et al.  Robust time-of-arrival source localization employing error covariance of sample mean and sample median in line-of-sight/non-line-of-sight mixture environments , 2016, EURASIP Journal on Advances in Signal Processing.

[18]  Moe Z. Win,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010, IEEE Journal on Selected Areas in Communications.

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

[20]  Hongyang Chen,et al.  An Importance Sampling Method for TDOA-Based Source Localization , 2011, IEEE Transactions on Wireless Communications.

[21]  Chia-Chin Chong,et al.  NLOS Identification and Weighted Least-Squares Localization for UWB Systems Using Multipath Channel Statistics , 2008, EURASIP J. Adv. Signal Process..

[22]  Marko Beko,et al.  A bisection-based approach for exact target localization in NLOS environments , 2018, Signal Process..

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