Second-Order Cone Relaxation for TOA-Based Source Localization With Unknown Start Transmission Time

The time-of-arrival (TOA)-based source localization problem with unknown start transmission time is investigated. Without synchronization between the source and the sensors, the TOA measurement model has an unknown start transmission time in addition to the unknown source location. In this paper, we propose two different formulations to jointly estimate the start transmission time and the source location. We then apply the second-order cone relaxation technique to approximately solve the two problems. Simulation results demonstrate that the performance of the proposed methods can be close to the Cramer-Rao bound (CRB).

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

[2]  Mark Hedley,et al.  An analysis of the error characteristics of two time of arrival localization techniques , 2010, 2010 13th International Conference on Information Fusion.

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

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

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

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

[7]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

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

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

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

[11]  Zhi Ding,et al.  Target Tracking and Mobile Sensor Navigation in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

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