A Simple and Efficient Iterative Method for Toa Localization

This paper develops a simple and efficient method for source localization using signal time-of-arrival (TOA) measurements. There exist many TOA localization algorithms, most of which require matrix inversions. Their complexity often makes them unsuitable for cases when a large number of sources need to be localized simultaneously via many sensor nodes. The proposed algorithm, which requires addition, multiplication and taking root-squares only, has a lower complexity while it still performs better than existing schemes.

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

[2]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[3]  Huaping Liu,et al.  An Improved Method of Moments Estimator for TOA Based Localization , 2013, IEEE Communications Letters.

[4]  Neil Genzlinger.  A. and Q , 2006 .

[5]  Wing-Kin Ma,et al.  Accurate approximation algorithm for TOA-based maximum likelihood mobile location using semidefinite programming , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  W. Marsden.  I and J , 2012 .

[7]  Hing-Cheung So,et al.  A multidimensional scaling framework for mobile location using time-of-arrival measurements , 2005, IEEE Transactions on Signal Processing.

[8]  Huaping Liu,et al.  Joint Synchronization and Localization in Wireless Sensor Networks Using Semidefinite Programming , 2018, IEEE Internet of Things Journal.

[9]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

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

[11]  Huaping Liu,et al.  Semidefinite Programming Methods for Alleviating Sensor Position Error in TDOA Localization , 2017, IEEE Access.

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