Semidefinite Programming for Tdoa Localization with Locally Synchronized Anchor Nodes

The most state-of-art time-difference-of-arrival (TDOA) localization algorithms are performed under the assumption that all the nodes are synchronized. However, for a widely distributed wireless sensor networks (WSNs), time synchronization between all the nodes is not a trival problem. In this paper, we study the problem of source localization using signal TDOA measurements in the system of nodes part synchronization. Starting from the maximum likelihood estimator (MLE), we develop a semidefinite programming (SDP) approach. Besides, we extend the SDP algorithm to the case of non-accurate sensor position. Simulation results validate the localization performance of the proposed SDP algorithms.

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

[2]  Zhi Ding,et al.  Source Localization in Wireless Sensor Networks From Signal Time-of-Arrival Measurements , 2011, IEEE Transactions on Signal Processing.

[3]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[4]  K. Yıldırım.  CLOCK SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS , 2012 .

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

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

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

[8]  Frankie K. W. Chan,et al.  Semidefinite Programming Approach for Range-Difference Based Source Localization , 2009, IEEE Transactions on Signal Processing.

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

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

[11]  K. Doğançay.  Emitter localization using clustering-based bearing association , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[12]  James J. Caffery,et al.  Wireless Location in CDMA Cellular Radio Systems , 1999 .

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

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

[15]  Yilin Zhao,et al.  Mobile phone location determination and its impact on intelligent transportation systems , 2000, IEEE Trans. Intell. Transp. Syst..

[16]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[18]  Qun Wan,et al.  Asynchronous Time-of-Arrival-Based Source Localization With Sensor Position Uncertainties , 2016, IEEE Communications Letters.