Accurate time delay estimation based passive localization

A conventional approach for source localization is to utilize time delay measurements of the emitted signal received at an array of sensors. The time delay information is then employed to construct a set of hyperbolic equations from which the target position can be determined. In this paper, we utilize semi-definite programming (SDP) technique to derive a passive source localization algorithm which can integrate the available a priori knowledge such as admissible target range and other cues. It is shown that the SDP method is superior to the well-known two-step weighted least squares method at lower signal-to-noise ratio conditions.

[1]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[2]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

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

[4]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[5]  Steven A. Tretter,et al.  Optimum processing for delay-vector estimation in passive signal arrays , 1973, IEEE Trans. Inf. Theory.

[6]  Jacob Benesty,et al.  Acoustic signal processing for telecommunication , 2000 .

[7]  Stephen P. Boyd,et al.  Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization , 2008, SIAM J. Optim..

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

[9]  James B. Y. Tsui,et al.  Fundamentals of global positioning system receivers , 2000 .

[10]  Kim-Chuan Toh,et al.  Solving semidefinite-quadratic-linear programs using SDPT3 , 2003, Math. Program..

[11]  Stephen P. Boyd,et al.  Further Relaxations of the SDP Approach to Sensor Network Localization , 2007 .

[12]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

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

[14]  Don Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.