A Semidefinite Relaxation Method for Source Localization Using TDOA and FDOA Measurements

Localization by a sensor network has been extensively studied. In this paper, we address the source localization problem by using time-difference-of-arrival (TDOA) and frequency-difference-of-arrival (FDOA) measurements. Owing to the nonconvex nature of the maximum-likelihood (ML) estimation problem, it is difficult to obtain its globally optimal solution without a good initial estimate. Thus, we reformulate the localization problem as a weighted least squares (WLS) problem and perform semidefinite relaxation (SDR) to obtain a convex semidefinite programming (SDP) problem. Although SDP is a relaxation of the original WLS problem, it facilitates accurate estimate without postprocessing. Moreover, this method is extended to solve the localization problem when there are errors in sensor positions and velocities. Simulation results show that the proposed method achieves a significant performance improvement over existing methods.

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

[2]  Zhi-Quan Luo,et al.  Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA , 2002, IEEE Trans. Signal Process..

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

[4]  Jacob Benesty,et al.  Real-time passive source localization: a practical linear-correction least-squares approach , 2001, IEEE Trans. Speech Audio Process..

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

[6]  Zhi-Quan Luo,et al.  Efficient semidefinite relaxation for robust geolocation of unknown emitter by a satellite cluster using TDOA and FDOA measurements , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  Qun Wan,et al.  Multidimensional Scaling Analysis for Passive Moving Target Localization With TDOA and FDOA Measurements , 2010, IEEE Transactions on Signal Processing.

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

[9]  Wei-Ping Zhu,et al.  A Joint Source and Relay Power Allocation Scheme for a Class of MIMO Relay Systems , 2009, IEEE Transactions on Signal Processing.

[10]  Nei Kato,et al.  Fault-resilient sensing in wireless sensor networks , 2007, Comput. Commun..

[11]  Nikos D. Sidiropoulos,et al.  A Semidefinite Relaxation Approach to MIMO Detection for High-Order QAM Constellations , 2006, IEEE Signal Processing Letters.

[12]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[13]  Nikos D. Sidiropoulos,et al.  Transmit beamforming for physical-layer multicasting , 2006, IEEE Transactions on Signal Processing.

[14]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

[15]  Chunguo Li,et al.  Joint source-and-relay power allocation in multipleinput multiple-output amplify-and-forward relay systems: a non-convex problem and its solution , 2011 .

[16]  K. C. Ho,et al.  An Approximately Efficient TDOA Localization Algorithm in Closed-Form for Locating Multiple Disjoint Sources With Erroneous Sensor Positions , 2009, IEEE Transactions on Signal Processing.

[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]  Gang Wang,et al.  A Semidefinite Relaxation Method for Energy-Based Source Localization in Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

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

[20]  Alexander I. Barvinok,et al.  Problems of distance geometry and convex properties of quadratic maps , 1995, Discret. Comput. Geom..

[21]  B.D.O. Anderson,et al.  Optimal Range-Difference-Based Localization Considering Geometrical Constraints , 2008, IEEE Journal of Oceanic Engineering.

[22]  Yan Zhang,et al.  Optimal Decision Fusion Based Automatic Modulation Classification by Using Wireless Sensor Networks in Multipath Fading Channel , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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

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

[25]  K. C. Ho,et al.  A quadratic constraint solution method for TDOA and FDOA localization , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[27]  Kaoru Sezaki,et al.  Cooperative Node Localization for Mobile Sensor Networks , 2008, 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[28]  Nirwan Ansari,et al.  Security services in group communications over wireless infrastructure, mobile ad hoc, and wireless sensor networks , 2007, IEEE Wireless Communications.

[29]  H. Vincent Poor,et al.  Asymmetrical Round Trip Based Synchronization-Free Localization in Large-Scale Underwater Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

[30]  Hongyang Chen,et al.  An Importance Sampling Method for TDOA-Based Source Localization , 2011, IEEE Transactions on Wireless Communications.

[31]  Masakazu Kojima,et al.  Exploiting sparsity in primal-dual interior-point methods for semidefinite programming , 1997, Math. Program..

[32]  Julius O. Smith,et al.  Closed-form least-squares source location estimation from range-difference measurements , 1987, IEEE Trans. Acoust. Speech Signal Process..

[33]  K. C. Ho,et al.  An Asymptotically Efficient Estimator for TDOA and FDOA Positioning of Multiple Disjoint Sources in the Presence of Sensor Location Uncertainties , 2011, IEEE Transactions on Signal Processing.