Second-Order Cone Relaxation for TDOA-Based Localization Under Mixed LOS/NLOS Conditions

In this letter, the time-difference-of-arrival-based localization problem under mixed line-of-sight (LOS)/non-LOS (NLOS) conditions is addressed. Under the assumption that the path status information is known, we formulate a robust weighted-least-squares method to solve this problem. To fully utilize the more accurate LOS measurements, we impose a weight to the term with respect to the NLOS measurements, and the choice of the weight is derived and explicitly given. We then employ the second-order cone relaxation technique to relax the problem as a tractable second-order cone program. Simulation results show that the prior path status information significantly improves the localization performance.

[1]  Agathoniki Trigoni,et al.  Non-Line-of-Sight Identification and Mitigation Using Received Signal Strength , 2015, IEEE Transactions on Wireless Communications.

[2]  Bor-Sen Chen,et al.  Mobile location estimation in urban areas using mixed Manhattan/Euclidean norm and convex optimization , 2009, IEEE Transactions on Wireless Communications.

[3]  Alcherio Martinoli,et al.  Online model estimation of ultra-wideband TDOA measurements for mobile robot localization , 2012, 2012 IEEE International Conference on Robotics and Automation.

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

[5]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2004, IEEE INFOCOM 2004.

[6]  Aamir Saeed Malik,et al.  Survey of NLOS identification and error mitigation problems in UWB-based positioning algorithms for dense environments , 2010, Ann. des Télécommunications.

[7]  Kim-Chuan Toh,et al.  On the Implementation and Usage of SDPT3 – A Matlab Software Package for Semidefinite-Quadratic-Linear Programming, Version 4.0 , 2012 .

[8]  Kyesan Lee,et al.  A Perturbation Analysis on the Performance of TOA and TDOA Localization in Mixed LOS/NLOS Environments , 2013, IEEE Transactions on Communications.

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

[10]  K. C. Ho,et al.  On the Use of a Calibration Emitter for Source Localization in the Presence of Sensor Position Uncertainty , 2008, IEEE Transactions on Signal Processing.

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