Robust TDOA-Based Localization for IoT via Joint Source Position and NLOS Error Estimation

Accurate localization is critical to facilitate location services for Internet of Things (IoT). It is particular challenging to provision localization based on nonline-of-sight (NLOS) signals. Thus, we actualize source localization based on time difference of arrival (TDOA) derived from NLOS signal propagations. The existing robust least squares (RLS) method exhibits two shortcomings: 1) it is formulated using too large upper bounds on the NLOS errors, and 2) it suffers from the possible inexact triangle inequality problem. Aiming at circumventing the shortcomings of the existing RLS method, we propose two new RLS formulations. On one hand, to reduce the upper bounds on the NLOS errors, we propose to jointly estimate the source position and the NLOS error in the reference path. On the other hand, to avoid using the triangle inequality, we introduce a “balancing parameter” in the first formulation and develop the second formulation by transforming the measurement model. Both formulations are transformed via the S-lemma into optimization problems that are amendable to semidefinite relaxation. The proposed methods achieve superior performance over the existing methods, as validated by using both simulated and experimental data.

[1]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[2]  Wu He,et al.  Internet of Things in Industries: A Survey , 2014, IEEE Transactions on Industrial Informatics.

[3]  Fan Zhang,et al.  Second-Order Cone Relaxation for TDOA-Based Localization Under Mixed LOS/NLOS Conditions , 2016, IEEE Signal Processing Letters.

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

[5]  Wing-Kin Ma,et al.  A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality , 2006, EURASIP J. Adv. Signal Process..

[6]  Nirwan Ansari,et al.  Dynamic Resource Caching in the IoT Application Layer for Smart Cities , 2018, IEEE Internet of Things Journal.

[7]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

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

[9]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

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

[12]  K. C. Ho Bias Reduction for an Explicit Solution of Source Localization Using TDOA , 2012, IEEE Transactions on Signal Processing.

[13]  Nirwan Ansari,et al.  Indoor Localization by Fusing a Group of Fingerprints Based on Random Forests , 2017, IEEE Internet of Things Journal.

[14]  Nirwan Ansari,et al.  Knowledge Aided Adaptive Localization via Global Fusion Profile , 2018, IEEE Internet of Things Journal.

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

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

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

[18]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[19]  Wing-Kin Ma,et al.  Maximum A Posteriori Approach to Time-of-Arrival-Based Localization in Non-Line-of-Sight Environment , 2010, IEEE Transactions on Vehicular Technology.

[20]  Gang Wang,et al.  Second-Order Cone Relaxation for TOA-Based Source Localization With Unknown Start Transmission Time , 2014, IEEE Transactions on Vehicular Technology.

[21]  Jiming Chen,et al.  MLE-based localization and performance analysis in probabilistic LOS/NLOS environment , 2017, Neurocomputing.

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

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

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

[25]  Baoqi Huang,et al.  TDOA-Based Source Localization With Distance-Dependent Noises , 2015, IEEE Transactions on Wireless Communications.

[26]  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).

[27]  Jiming Chen,et al.  Localization algorithm design and performance analysis in probabilistic LOS/NLOS environment , 2016, 2016 IEEE International Conference on Communications (ICC).

[28]  Fredrik Gustafsson,et al.  EM- and JMAP-ML Based Joint Estimation Algorithms for Robust Wireless Geolocation in Mixed LOS/NLOS Environments , 2014, IEEE Transactions on Signal Processing.

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

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

[31]  Erik G. Ström,et al.  A Concave-Convex Procedure for TDOA Based Positioning , 2013, IEEE Communications Letters.