TDOA Localization With Unknown Signal Propagation Speed and Sensor Position Errors

In time-difference-of-arrival (TDOA) localization systems, the TDOA measurements and range-difference-of-arrival (RDOA) values can be used interchangeably if the signal propagation speed is known. In some scenarios like underwater acoustic localization, the signal propagation speed is often unknown. This letter addresses joint source location and propagation speed (unknown) estimation using signal TDOA measurements in the presence of sensor position errors. The maximum likelihood estimator (MLE) for this problem is optimal, but it requires a suitable initial value to obtain the global solution or needs exhaustive grid search. We develop a semidefinite programming (SDP) based localization algorithm to effectively solve the MLE problem. The accuracy of the proposed algorithm is close to the Cramér-Rao lower bound and has a superior performance than existing solutions.

[1]  Qun Wan,et al.  Solution and Analysis of TDOA Localization of a Near or Distant Source in Closed Form , 2019, IEEE Transactions on Signal Processing.

[2]  Huaping Liu,et al.  An Improved Method of Moments Estimator for TOA Based Localization , 2013, IEEE Communications Letters.

[3]  Neil Genzlinger.  A. and Q , 2006 .

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

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

[6]  Qun Wan,et al.  Asynchronous Time-of-Arrival-Based Source Localization With Sensor Position Uncertainties , 2016, IEEE Communications Letters.

[7]  Jun Zheng,et al.  Accurate three-step algorithm for joint source position and propagation speed estimation , 2007, Signal Process..

[8]  Zhaowen Zhuang,et al.  Underwater Source Localization Using TDOA and FDOA Measurements With Unknown Propagation Speed and Sensor Parameter Errors , 2018, IEEE Access.

[9]  Hing Cheung So,et al.  Augmented Lagrange Programming Neural Network for Localization Using Time-Difference-of-Arrival Measurements , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[10]  Marko Beko,et al.  RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes , 2015, IEEE Transactions on Vehicular Technology.

[11]  Huaping Liu,et al.  Semidefinite Programming Methods for Alleviating Sensor Position Error in TDOA Localization , 2017, IEEE Access.

[12]  Haiyan Wang,et al.  Multistatic Sonar Localization With a Transmitter , 2019, IEEE Access.

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

[14]  David R. Jackson,et al.  A TDOA Localization Method for Nonline-of-Sight Scenarios , 2019, IEEE Transactions on Antennas and Propagation.

[15]  Huaping Liu,et al.  Semidefinite Programming for Tdoa Localization with Locally Synchronized Anchor Nodes , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[16]  Nirwan Ansari,et al.  Robust TDOA-Based Localization for IoT via Joint Source Position and NLOS Error Estimation , 2019, IEEE Internet of Things Journal.

[17]  Fereidoon Behnia,et al.  An Efficient Estimator for TDOA-Based Source Localization With Minimum Number of Sensors , 2018, IEEE Communications Letters.

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

[19]  Wing-Kin Ma,et al.  Semi-Definite Programming Algorithms for Sensor Network Node Localization With Uncertainties in Anchor Positions and/or Propagation Speed , 2009, IEEE Transactions on Signal Processing.