Semidefinite Programming for NLOS Error Mitigation in TDOA Localization

Non-line-of-sight (NLOS) error mitigation for the time-of-arrival (TOA) localization has been extensively studied, but these methods cannot be directly applied for the time-difference-of-arrival (TDOA) systems. Recent work has applied convex optimization for NLOS error mitigation in TDOA systems. Issues remain unsolved with this technique include the convex hull problem, reference-anchor selection problem, and difficulties dealing with a wide range of NLOS-caused ranging errors. This letter proposes a new technique to transform a TDOA model into a TOA model and develops a semidefinite programming method with new constraints for effective NLOS error mitigation in TDOA systems. Major advantages of this method include: 1) it resolves the issues such as convex hull and reference-anchor selection issues that existing schemes are facing; 2) it does not require any a priori information about NLOS links or NLOS error statistics; and 3) it achieves a better performance than existing convex optimization schemes, which is verified in both simulation and real experiments.

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

[2]  Mohamed Adnan Landolsi,et al.  Improved residual weighting for NLOS mitigation in TDOA-based UWB positioning systems , 2014, 2014 21st International Conference on Telecommunications (ICT).

[3]  Huaping Liu,et al.  Improved Least Median of Squares Localization for Non-Line-of-Sight Mitigation , 2014, IEEE Communications Letters.

[4]  Jungkeun Oh,et al.  TDOA/AOA based geolocation using Newton method under NLOS environment , 2016, 2016 IEEE International Conference on Cloud Computing and Big Data Analysis (ICCCBDA).

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

[6]  Huaping Liu,et al.  Robust Coarse Position Estimation for TDOA Localization , 2013, IEEE Wireless Communications Letters.

[7]  Fan Zhang,et al.  NLOS Error Mitigation for TOA-Based Source Localization With Unknown Transmission Time , 2017, IEEE Sensors Journal.

[8]  Zhengguo Cai,et al.  Tetrahedron-Constraint Least Square Localization Algorithm in Mixed LOS/NLOS Scenario Based on TDOA Measurements , 2016, 2016 International Symposium on Computer, Consumer and Control (IS3C).

[9]  Xiangyun Zhou,et al.  A Novel TOA-Based Mobile Localization Technique Under Mixed LOS/NLOS Conditions for Cellular Networks , 2016, IEEE Transactions on Vehicular Technology.

[10]  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.

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

[12]  Ismail Güvenç,et al.  NLOS Identification and Mitigation for UWB Localization Systems , 2007, 2007 IEEE Wireless Communications and Networking Conference.

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

[14]  R. Michael Buehrer,et al.  NLOS mitigation in TOA-based localization using semidefinite programming , 2013, 2013 10th Workshop on Positioning, Navigation and Communication (WPNC).

[15]  Tobias Weber,et al.  TDOA/AOD/AOA localization in NLOS environments , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[16]  Zhang Lan,et al.  A Novel Indoor Intelligent Location Algorithm Based on GA-BFO , 2016, 2016 3rd International Conference on Information Science and Control Engineering (ICISCE).

[17]  Huaping Liu,et al.  A Soft-Minimum Method for NLOS Error Mitigation in TOA Systems , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[18]  Abdo Gaber,et al.  Utilization of Multiple-Antenna Multicarrier Systems and NLOS Mitigation for Accurate Wireless Indoor Positioning , 2016, IEEE Transactions on Wireless Communications.

[19]  Y. Jay Guo,et al.  Improved Positioning Algorithms for Nonline-of-Sight Environments , 2008, IEEE Transactions on Vehicular Technology.

[20]  Iain B. Collings,et al.  TDOA-Based Localization for Semi-Static Targets in NLOS Environments , 2015, IEEE Wireless Communications Letters.

[21]  Qun Wan,et al.  Analysis of TDOA and TDOA/SS based geolocation techniques in a non-line-of-sight environment , 2012, Journal of Communications and Networks.

[22]  Kyandoghere Kyamakya,et al.  NLOS detection algorithms for Ultra-Wideband localization , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[23]  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.

[24]  Xin Wang,et al.  A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).