An effective localization algorithm for moving sources

By utilizing the time difference of arrival (TDOA), the frequency difference of arrival (FDOA), and the differential Doppler rate (DDR) measurements from sensors, this paper proposes an effective moving source localization algorithm with closed solutions. Instead of employing the traditional two-step weighted least squares (WLS) process, the Lagrange multiplier technique is employed in the first step to obtain the initial solution. This initial solution yields a better solution than the existing solution because the dependence among the variables are taken into account. The initial solution is further refined in the second step. The simulation results verify the effectiveness of the proposed algorithm when compared with the relevant existing algorithms.

[1]  A. Noroozi,et al.  Algebraic solution for three-dimensional TDOA/AOA localisation in multiple-input–multiple-output passive radar , 2018 .

[2]  Lihua Xie,et al.  Iterative source localization based on TDOA and FDOA measurements , 2016, 2016 35th Chinese Control Conference (CCC).

[3]  Fucheng Guo,et al.  Constrained location algorithms based on total least squares method using TDOA and FDOA measurements , 2012 .

[4]  Davide Dardari,et al.  A Novel Joint RFID and Radar Sensor Network for Passive Localization: Design and Performance Bounds , 2014, IEEE Journal of Selected Topics in Signal Processing.

[5]  Huaping Liu,et al.  An Iterative Method for Moving Target Localization Using TDOA and FDOA Measurements , 2018, IEEE Access.

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

[7]  E. Weinstein,et al.  Delay and Doppler estimation by time-space partition of the array data , 1983 .

[8]  Yongsheng Zhao,et al.  An Improved Closed-Form Method for Moving Source Localization Using TDOA, FDOA, Differential Doppler Rate Measurements , 2019, IEICE transactions on communications.

[9]  Lihua Xie,et al.  An efficient convex constrained weighted least squares source localization algorithm based on TDOA measurements , 2016, Signal Process..

[10]  Da-Zheng Feng,et al.  Bi-iterative method for moving source localisation using TDOA and FDOA measurements , 2015 .

[11]  Jiming Chen,et al.  Robust Localization Using Time Difference of Arrivals , 2016, IEEE Signal Processing Letters.

[12]  Gaoming Huang,et al.  Practical constrained least-square algorithm for moving source location using TDOA and FDOA measurements , 2012 .

[13]  Qun Wan,et al.  A Simple and Accurate TDOA-AOA Localization Method Using Two Stations , 2016, IEEE Signal Processing Letters.

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

[16]  T. Ha,et al.  Geostationary Satellite Navigation Systems , 1987, IEEE Transactions on Aerospace and Electronic Systems.

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

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

[19]  P. Wei,et al.  Semidefinite programming approaches for source localization problems , 2014, 2014 IEEE International Conference on Communiction Problem-solving.

[20]  Yongsheng Zhao,et al.  An algebraic method for moving source localization using TDOA, FDOA, and differential Doppler rate measurements with receiver location errors , 2019, EURASIP J. Adv. Signal Process..

[21]  Xi Chen,et al.  A Moving Source Localization Method Using TDOA, FDOA and Doppler Rate Measurements , 2016, IEICE Trans. Commun..

[22]  Yan Zhou,et al.  An approximately efficient bi-iterative method for source position and velocity estimation using TDOA and FDOA measurements , 2016, Signal Process..

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

[24]  Zhi-Quan Luo,et al.  Efficient semidefinite relaxation for robust geolocation of unknown emitter by a satellite cluster using TDOA and FDOA measurements , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[26]  Xiufang Shi,et al.  Cooperative Localization in Wireless Sensor Networks , 2019, Encyclopedia of Wireless Networks.

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

[28]  K. C. Ho,et al.  An accurate algebraic solution for moving source location using TDOA and FDOA measurements , 2004, 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]  Ying Wu,et al.  An Efficient Semidefinite Relaxation Algorithm for Moving Source Localization Using TDOA and FDOA Measurements , 2017, IEEE Communications Letters.

[31]  Moustafa Youssef,et al.  Nuzzer: A Large-Scale Device-Free Passive Localization System for Wireless Environments , 2009, IEEE Transactions on Mobile Computing.

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

[33]  K. C. Ho,et al.  Taylor-series technique for moving source localization in the presence of sensor location errors , 2006, 2006 IEEE International Symposium on Circuits and Systems.

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

[35]  Andrew G. Dempster,et al.  Interference Localization for Satellite Navigation Systems , 2016, Proceedings of the IEEE.