Time Difference of Arrival (TDoA) Localization Combining Weighted Least Squares and Firefly Algorithm

Time difference of arrival (TDoA) based on a group of sensor nodes with known locations has been widely used to locate targets. Two-step weighted least squares (TSWLS), constrained weighted least squares (CWLS), and Newton–Raphson (NR) iteration are commonly used passive location methods, among which the initial position is needed and the complexity is high. This paper proposes a hybrid firefly algorithm (hybrid-FA) method, combining the weighted least squares (WLS) algorithm and FA, which can reduce computation as well as achieve high accuracy. The WLS algorithm is performed first, the result of which is used to restrict the search region for the FA method. Simulations showed that the hybrid-FA method required far fewer iterations than the FA method alone to achieve the same accuracy. Additionally, two experiments were conducted to compare the results of hybrid-FA with other methods. The findings indicated that the root-mean-square error (RMSE) and mean distance error of the hybrid-FA method were lower than that of the NR, TSWLS, and genetic algorithm (GA). On the whole, the hybrid-FA outperformed the NR, TSWLS, and GA for TDoA measurement.

[1]  Gaoming Huang,et al.  Approximate Maximum Likelihood Algorithm for Moving Source Localization Using TDOA and FDOA Measurements , 2012 .

[2]  Tao Zhang,et al.  Robust Time-Difference-of-Arrival (TDOA) Localization Using Weighted Least Squares with Cone Tangent Plane Constraint , 2018, Sensors.

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

[4]  Min Chen,et al.  Improving the Error of Time Differences of Arrival on Partial Discharges Measurement in Gas-Insulated Switchgear , 2018, Sensors.

[5]  Jian Li,et al.  Lecture Notes - Source Localization from Range-Difference Measurements , 2006, IEEE Signal Processing Magazine.

[6]  Guangming Shi,et al.  A linear combination-based weighted least square approach for target localization with noisy range measurements , 2014, Signal Process..

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

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

[10]  Mirjana Simić,et al.  Hybrid genetic optimization algorithm for target localization using TDOA measurements , 2017 .

[11]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

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

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

[14]  E. Weinstein.  Optimal source localization and tracking from passive array measurements , 1982 .

[15]  Wang Changhai.  Performance Analysis for Multiple Moving Observers Passive Localization in the Presence of Systematic Errors , 2013 .

[16]  Xin-She Yang,et al.  A Novel Hybrid Firefly Algorithm for Global Optimization , 2016, PloS one.

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

[18]  Diamantino Freitas,et al.  Indoor localization with audible sound - Towards practical implementation , 2016, Pervasive Mob. Comput..

[19]  Mohan M. Trivedi,et al.  Source localization in reverberant environments: modeling and statistical analysis , 2003, IEEE Trans. Speech Audio Process..

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

[21]  Rui Wang,et al.  A Bias Compensation Method for Distributed Moving Source Localization Using TDOA and FDOA with Sensor Location Errors , 2018, Sensors.

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

[23]  Ma Yuehua.  Multi-target Localization Based on Multi-stage Wiener Filter for Bistatic MIMO Radar , 2012 .

[24]  Yiu-Tong Chan,et al.  Exact and approximate maximum likelihood localization algorithms , 2006, IEEE Trans. Veh. Technol..

[25]  Xu Zhang,et al.  Two New Shrinking-Circle Methods for Source Localization Based on TDoA Measurements , 2018, Sensors.

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

[27]  Athanasios Mouchtaris,et al.  Localizing multiple audio sources in a wireless acoustic sensor network , 2015, Signal Process..

[28]  Anthony J. Weiss,et al.  Localization of Narrowband Radio Emitters Based on Doppler Frequency Shifts , 2008, IEEE Transactions on Signal Processing.

[29]  Y. Chan,et al.  Target localization and tracking from Doppler-shift measurements , 1990 .

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