A two-step weighted least-squares method for joint estimation of source and sensor locations: A general framework

Abstract It is well known that the Two-step Weighted Least-Squares (TWLS) is a widely used method for source localization and sensor position refinement. For this reason, we propose a unified framework of the TWLS method for joint estimation of multiple disjoint sources and sensor locations in this paper. Unlike some existing works, the presented method is based on more general measurement model, and therefore it can be applied to many different localization scenarios. Besides, it does not have the initialization and local convergence problem. The closed-form expression for the covariance matrix of the proposed TWLS estimator is also derived by exploiting the first-order perturbation analysis. Moreover, the estimation accuracy of the TWLS method is shown analytically to achieve the Cramer-Rao Bound (CRB) before the threshold effect takes place. The theoretical analysis is also performed in a common mathematical framework, rather than aiming at some specific signal metrics. Finally, two numerical experiments are performed to support the theoretical development in this paper.

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

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

[3]  Guoqiang Mao,et al.  Analysis of Flip Ambiguities for Robust Sensor Network Localization , 2010, IEEE Transactions on Vehicular Technology.

[4]  Wing-Kin Ma,et al.  Least squares algorithms for time-of-arrival-based mobile location , 2004, IEEE Transactions on Signal Processing.

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

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

[7]  Arie Yeredor,et al.  Joint TDOA and FDOA Estimation: A Conditional Bound and Its Use for Optimally Weighted Localization , 2011, IEEE Transactions on Signal Processing.

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

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

[10]  Wenchao Li,et al.  A direct position determination method with combined TDOA and FDOA based on particle filter , 2017 .

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

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

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

[14]  K. C. Ho,et al.  An Accurate Algebraic Closed-Form Solution for Energy-Based Source Localization , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[15]  Ying Wu,et al.  The structured total least squares algorithm research for passive location based on angle information , 2009, Science in China Series F: Information Sciences.

[16]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[17]  Dexiu Hu,et al.  Joint TDOA, FDOA and differential Doppler rate estimation: Method and its performance analysis , 2017 .

[18]  Bor-Sen Chen,et al.  Mobile Positioning Problem in Manhattan-Like Urban Areas: Uniqueness of Solution, Optimal Deployment of BSs, and Fuzzy Implementation , 2009, IEEE Transactions on Signal Processing.

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

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

[21]  Le Yang,et al.  On the Joint Time Synchronization and Source Localization Using TOA Measurements , 2013, Int. J. Distributed Sens. Networks.

[22]  Yang Song,et al.  Robustness analysis for node multilateration localization in wireless sensor networks , 2015, Wirel. Networks.

[23]  Gaoming Huang,et al.  Comments on 'Constrained total least-squares localisation algorithm using time difference of arrival and frequency difference of arrival measurements with sensor location uncertainties' , 2012 .

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

[25]  Graham W. Pulford,et al.  Analysis of a Nonlinear Least Squares Procedure Used in Global Positioning Systems , 2010, IEEE Transactions on Signal Processing.

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

[27]  J. Mason,et al.  Algebraic two-satellite TOA/FOA position solution on an ellipsoidal Earth , 2004 .

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

[29]  Björn E. Ottersten,et al.  Detection and estimation in sensor arrays using weighted subspace fitting , 1991, IEEE Trans. Signal Process..

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

[31]  Zhi Tian,et al.  Cramer–Rao Bounds for Hybrid TOA/DOA-Based Location Estimation in Sensor Networks , 2009, IEEE Signal Processing Letters.

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

[33]  Kutluyil Dogançay,et al.  Bearings-only target localization using total least squares , 2005, Signal Process..

[34]  C. Qu,et al.  Novel passive localization algorithm based on weighted restricted total least square , 2013 .

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

[36]  Frankie K. W. Chan,et al.  Best linear unbiased estimator approach for time-of-arrival based localisation , 2008 .