Bias reduction for TDOA localization in the presence of receiver position errors and synchronization clock bias

Time difference of arrival (TDOA) localization does not require time stamping of the source signal and is playing an increasingly important role in passive location. In addition to measurement noise, receiver position errors and synchronization clock bias are two important factors affecting the performance of TDOA positioning. This paper proposes a bias-reduced solution for passive source localization using TDOA measurements in the presence of receiver position errors and synchronization clock bias. Like the original two-step weighted least-squares solution, the new technique has two stages. In the first stage, the proposed method expands the parameter space in the weighted least-squares (WLS) formulation and imposes a quadratic constraint to suppress the bias. In the second stage, an effective WLS estimator is given to reduce the bias generated by nonlinear operations. With the aid of second-order error analysis, theoretical biases for the original solution and proposed bias-reduced solution are derived, and it is proved that the proposed bias-reduced method can achieve the Cramér–Rao lower bound performance under moderate Gaussian noise, while having smaller bias than the original algorithm. Simulation results exhibit smaller estimation bias and better robustness for all estimates, including those of the source position, refined receiver positions, and clock bias vector, when the measurement noise or receiver position error increases.

[1]  Brian D. O. Anderson,et al.  Localization Bias Reduction in Wireless Sensor Networks , 2015, IEEE Transactions on Industrial Electronics.

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

[3]  Jianping An,et al.  Constrained Total Least-Squares Location Algorithm Using Time-Difference-of-Arrival Measurements , 2010, IEEE Transactions on Vehicular Technology.

[4]  Jiwen Lu,et al.  Total least squares and equilibration algorithm for range difference location , 2004 .

[5]  Ying Wu,et al.  An Efficient Semidefinite Relaxation Algorithm for Moving Source Localization Using TDOA and FDOA Measurements , 2017, IEEE Communications Letters.

[6]  Divya Rao,et al.  Performance Capabilities of Long-Range UWB-IR TDOA Localization Systems , 2008, EURASIP J. Adv. Signal Process..

[7]  Chunshan Liu,et al.  Source Localization Using Matched-Phase Matched-Field Processing With Phase Descent Search , 2012, IEEE Journal of Oceanic Engineering.

[8]  Erik G. Ström,et al.  Cooperative Received Signal Strength-Based Sensor Localization With Unknown Transmit Powers , 2013, IEEE Transactions on Signal Processing.

[9]  Dongliang Peng,et al.  Source Localization in Acoustic Sensor Networks via Constrained Least-Squares Optimization Using AOA and GROA Measurements , 2018, Sensors.

[10]  Xingzhi Zhan Matrix Inequalities , 2002 .

[11]  Lihua Xie,et al.  Iterative Constrained Weighted Least Squares Source Localization Using TDOA and FDOA Measurements , 2017, IEEE Transactions on Signal Processing.

[12]  Kutluyıl Doğançay,et al.  Bias compensation for the bearings-only pseudolinear target track estimator , 2006, IEEE Transactions on Signal Processing.

[13]  T. Moon,et al.  Mathematical Methods and Algorithms for Signal Processing , 1999 .

[14]  Peter Willett,et al.  Generalized Rao Test for Decentralized Detection of an Uncooperative Target , 2017, IEEE Signal Processing Letters.

[15]  David C. Hoaglin,et al.  Some Implementations of the Boxplot , 1989 .

[16]  K. C. Ho,et al.  An Approximately Efficient TDOA Localization Algorithm in Closed-Form for Locating Multiple Disjoint Sources With Erroneous Sensor Positions , 2009, IEEE Transactions on Signal Processing.

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

[18]  La-or Kovavisaruch,et al.  Modified Taylor-series method for source and receiver localization using TDOA measurements with erroneous receiver positions , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[19]  Sheng Xu,et al.  Optimal Sensor Placement for 3-D Angle-of-Arrival Target Localization , 2017, IEEE Transactions on Aerospace and Electronic Systems.

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

[21]  Pierluigi Salvo Rossi,et al.  Distributed detection of a non-cooperative target via generalized locally-optimum approaches , 2016, Inf. Fusion.

[22]  Yue Zhao,et al.  Bias reduced method for TDOA and AOA localization in the presence of sensor errors , 2017, 2017 IEEE International Conference on Communications (ICC).

[23]  K. C. Ho,et al.  Passive Source Localization Using Time Differences of Arrival and Gain Ratios of Arrival , 2008, IEEE Transactions on Signal Processing.

[24]  K. C. Ho,et al.  TDOA Positioning Irrespective of Source Range , 2017, IEEE Transactions on Signal Processing.

[25]  Marko Beko,et al.  3-D Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements , 2017, IEEE Transactions on Vehicular Technology.

[26]  Jun Huang,et al.  TOA-based joint synchronization and source localization with random errors in sensor positions and sensor clock biases , 2015, Ad Hoc Networks.

[27]  Hua Wang,et al.  TOA-based passive localization of multiple targets with inaccurate receivers based on belief propagation on factor graph , 2015, Digit. Signal Process..

[28]  Geert Leus,et al.  Robust Differential Received Signal Strength-Based Localization , 2017, IEEE Transactions on Signal Processing.

[29]  K. C. Ho,et al.  TDOA Source Localization in the Presence of Synchronization Clock Bias and Sensor Position Errors , 2013, IEEE Transactions on Signal Processing.

[30]  Wei Wang,et al.  RSS Distribution-Based Passive Localization and Its Application in Sensor Networks , 2016, IEEE Transactions on Wireless Communications.

[31]  Xiao-Ping Zhang,et al.  A Novel Location-Penalized Maximum Likelihood Estimator for Bearing-Only Target Localization , 2012, IEEE Transactions on Signal Processing.

[32]  S. Bjorlin,et al.  High output power 1540-nm vertical-cavity semiconductor optical amplifiers , 2004, 16th IPRM. 2004 International Conference on Indium Phosphide and Related Materials, 2004..

[33]  P. Varshney,et al.  Joint Detection and Localization in Sensor Networks Based on Local Decisions , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[34]  Ding Wang The geolocation performance analysis for the constrained Taylor-series iteration in the presence of satellite orbit perturbations , 2014 .

[35]  Harold W. Sorenson,et al.  Parameter estimation: Principles and problems , 1980 .

[36]  Pedro A. Forero,et al.  A Multitask Learning Framework for Broadband Source-Location Mapping Using Passive Sonar , 2015, IEEE Transactions on Signal Processing.

[37]  K. C. Ho,et al.  Analysis of the Degradation in Source Location Accuracy in the Presence of Sensor Location Error , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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

[39]  Nirwan Ansari,et al.  A Bias-Reduced Nonlinear WLS Method for TDOA/FDOA-Based Source Localization , 2016, IEEE Transactions on Vehicular Technology.

[40]  D. Ciuonzo,et al.  Quantizer Design for Generalized Locally Optimum Detectors in Wireless Sensor Networks , 2018, IEEE Wireless Communications Letters.

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

[42]  La-or Kovavisaruch,et al.  Source Localization Using TDOA and FDOA Measurements in the Presence of Receiver Location Errors: Analysis and Solution , 2007, IEEE Transactions on Signal Processing.

[43]  Anthony J. Weiss,et al.  Performance Analysis of a High-Resolution Direct Position Determination Method , 2017, IEEE Transactions on Signal Processing.

[44]  Mun Choon Chan,et al.  Pallas: Self-Bootstrapping Fine-Grained Passive Indoor Localization Using WiFi Monitors , 2017, IEEE Transactions on Mobile Computing.

[45]  Yang Liu,et al.  An Improved Algebraic Solution for TDOA Localization With Sensor Position Errors , 2015, IEEE Communications Letters.

[46]  Mohammad Ali Sebt,et al.  Target Localization from Bistatic Range Measurements in Multi-Transmitter Multi-Receiver Passive Radar , 2015, IEEE Signal Processing Letters.

[47]  Jacob Benesty,et al.  Real-time passive source localization: a practical linear-correction least-squares approach , 2001, IEEE Trans. Speech Audio Process..

[48]  Fereidoon Behnia,et al.  Efficient Positioning in MIMO Radars With Widely Separated Antennas , 2017, IEEE Communications Letters.

[49]  Zan Li,et al.  Effective bias reduction methods for passive source localization using TDOA and GROA , 2013, Science China Information Sciences.

[50]  Mikhail Cherniakov,et al.  Maritime Moving Target Indication Using Passive GNSS-Based Bistatic Radar , 2018, IEEE Transactions on Aerospace and Electronic Systems.