A Novel Estimator for TDOA and FDOA Positioning of Multiple Disjoint Sources in the Presence of Calibration Emitters

Multiple-target localization is extensively applied in wireless connected networks. However, sensor location uncertainty is known to degrade significantly the target localization accuracy. Fortunately, calibration emitters such as unmanned aerial vehicles (UAV) with known location can be used to reduce the loss in localization accuracy due to sensor location errors. This paper is devoted to the use of UAV calibration emitters for time differences of arrival (TDOA) and frequency differences of arrival (FDOA) positioning of multiple targets. The study starts with deriving the Cramér–Rao bound (CRB) for TDOA/FDOA-based target location estimate when several UAV calibration signals are available. Subsequently, the paper presents an iterative constrained weighted least squares (ICWLS) estimator for multiple-target joint localization using TDOA/FDOA measurements from both target sources and UAV calibration emitters. The newly proposed method consists of two stages. In the first phase, the sensor locations are refined based on the calibration measurements as well as the prior knowledge of sensor locations. The second step provides the estimate of multiple-target locations by combining the measurements of target signals as well as the estimated values in the first phase. An efficient ICWLS algorithm is presented at each stage. Both the two algorithms are implemented by using matrix singular value decomposition (SVD), which is able to provide a closed-form solution and update the weighting matrix at every iteration. Finally, the convergence behavior and estimation mean-square-error (MSE) of the new estimator are deduced. Both theoretical analysis and simulation results show that the developed method can improve the TDOA/FDOA localization accuracy obviously with the help of UAV calibration emitters.

[1]  Jin Wang,et al.  Multimodel Framework for Indoor Localization Under Mobile Edge Computing Environment , 2019, IEEE Internet of Things Journal.

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

[3]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[4]  John R. Buck,et al.  Rate Distortion Bounds on Passive Sonar Performance , 2006, IEEE Transactions on Signal Processing.

[5]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[6]  Björn E. Ottersten,et al.  Sensor array processing based on subspace fitting , 1991, IEEE Trans. Signal Process..

[7]  Ding Liu,et al.  Passive Localization of Mixed Near-Field and Far-Field Sources Using Two-stage MUSIC Algorithm , 2010, IEEE Transactions on Signal Processing.

[8]  K. C. Ho,et al.  An Asymptotically Efficient Estimator in Closed-Form for 3-D AOA Localization Using a Sensor Network , 2015, IEEE Transactions on Wireless Communications.

[9]  Jiming Chen,et al.  Building-Environment Control With Wireless Sensor and Actuator Networks: Centralized Versus Distributed , 2010, IEEE Transactions on Industrial Electronics.

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

[11]  Xingming Sun,et al.  Detecting image seam carving with low scaling ratio using multi-scale spatial and spectral entropies , 2017, J. Vis. Commun. Image Represent..

[12]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[13]  Qun Wan,et al.  Multidimensional Scaling Analysis for Passive Moving Target Localization With TDOA and FDOA Measurements , 2010, IEEE Transactions on Signal Processing.

[14]  H. Vincent Poor,et al.  Sensor Selection in Distributed Multiple-Radar Architectures for Localization: A Knapsack Problem Formulation , 2012, IEEE Transactions on Signal Processing.

[15]  K. C. Ho,et al.  A Study on the Effects of Sensor Position Error and the Placement of Calibration Emitter for Source Localization , 2014, IEEE Transactions on Wireless Communications.

[16]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[17]  Zan Li,et al.  Joint source localisation and sensor refinement using time differences of arrival and frequency differences of arrival , 2014, IET Signal Process..

[18]  Jinzhou Li,et al.  On the use of calibration sensors in source localization using TDOA and FDOA measurements , 2014, Digit. Signal Process..

[19]  Tao Zhang,et al.  Iterative constrained weighted least squares estimator for TDOA and FDOA positioning of multiple disjoint sources in the presence of sensor position and velocity uncertainties , 2019, Digit. Signal Process..

[20]  Björn E. Ottersten,et al.  Weighted subspace fitting for general array error models , 1998, IEEE Trans. Signal Process..

[21]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

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

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

[24]  Jeffrey H. Reed,et al.  Position location using wireless communications on highways of the future , 1996, IEEE Commun. Mag..

[25]  Gaoming Huang,et al.  An Efficient Constrained Weighted Least Squares Algorithm for Moving Source Location Using TDOA and FDOA Measurements , 2012, IEEE Transactions on Wireless Communications.

[26]  K. C. Ho,et al.  An accurate algebraic solution for moving source location using TDOA and FDOA measurements , 2004, IEEE Transactions on Signal Processing.

[27]  K. C. Ho,et al.  Efficient Joint Source and Sensor Localization in Closed-Form , 2012, IEEE Signal Processing Letters.

[28]  Ngoc Hung Nguyen,et al.  Optimal Geometry Analysis for Multistatic TOA Localization , 2016, IEEE Transactions on Signal Processing.

[29]  Mohammad Ali Sebt,et al.  Improved Algebraic Solution for Source Localization From TDOA and FDOA Measurements , 2018, IEEE Wireless Communications Letters.

[30]  K. C. Ho,et al.  On using multiple calibration emitters and their geometric effects for removing sensor position errors in TDOA localization , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[31]  Don J. Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[32]  Yuriy V. Zakharov,et al.  Broadband Underwater Localization of Multiple Sources Using Basis Pursuit De-Noising , 2012, IEEE Transactions on Signal Processing.

[33]  Jin Wang,et al.  RETRACTED ARTICLE: The visual object tracking algorithm research based on adaptive combination kernel , 2019, Journal of Ambient Intelligence and Humanized Computing.

[34]  A. Lee Swindlehurst,et al.  A Bayesian approach to auto-calibration for parametric array signal processing , 1994, IEEE Trans. Signal Process..

[35]  Paolo Nepa,et al.  Location, Location, Location , 2008, IEEE Vehicular Technology Magazine.

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

[37]  Ding Wang,et al.  On the use of calibration emitters for TDOA source localization in the presence of synchronization clock bias and sensor location errors , 2019, EURASIP J. Adv. Signal Process..

[38]  K. C. Ho,et al.  Geolocation of a known altitude object from TDOA and FDOA measurements , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[39]  Jinzhou Li,et al.  Source localization and calibration using TDOA and FDOA measurements in the presence of sensor location uncertainty , 2013, Science China Information Sciences.

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

[41]  K. C. Ho,et al.  An Asymptotically Efficient Estimator for TDOA and FDOA Positioning of Multiple Disjoint Sources in the Presence of Sensor Location Uncertainties , 2011, IEEE Transactions on Signal Processing.

[42]  Tao Tang,et al.  Quadratic constrained weighted least-squares method for TDOA source localization in the presence of clock synchronization bias: Analysis and solution , 2018, Digit. Signal Process..

[43]  Xiaoyan Sun,et al.  Total Least-Squares Solution of Active Target Localization Using TDOA and FDOA Measurements in WSN , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[44]  Larry J. Greenstein,et al.  Sensor-assisted localization in cellular systems , 2007, IEEE Transactions on Wireless Communications.

[45]  Nirwan Ansari,et al.  A Semidefinite Relaxation Method for Source Localization Using TDOA and FDOA Measurements , 2013, IEEE Transactions on Vehicular Technology.

[46]  K. C. Ho,et al.  Alleviating Sensor Position Error in Source Localization Using Calibration Emitters at Inaccurate Locations , 2010, IEEE Transactions on Signal Processing.

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

[48]  Ding Wang,et al.  A two-step weighted least-squares method for joint estimation of source and sensor locations: A general framework , 2019, Chinese Journal of Aeronautics.

[49]  K. C. Ho,et al.  A quadratic constraint solution method for TDOA and FDOA localization , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).