A Semidefinite Programming Approach to Source Localization in Wireless Sensor Networks

We propose a novel approach to the source localization and tracking problem in wireless sensor networks. By applying minimax approximation and semidefinite relaxation, we transform the traditionally nonlinear and nonconvex problem into convex optimization problems for two different source localization models involving measured distance and received signal strength. Based on the problem transformation, we develop a fast low-complexity semidefinite programming (SDP) algorithm for two different source localization models. Our algorithm can either be used to estimate the source location or be used to initialize the original nonconvex maximum likelihood algorithm.

[1]  James A. Bucklew,et al.  Robust decentralized source localization via averaging , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[2]  M. Cao,et al.  Localization with Imprecise Distance Information in Sensor Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[4]  Michael Rabbat,et al.  Decentralized source localization and tracking , 2004 .

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

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

[7]  Zhi Ding,et al.  A fast linear programming algorithm for blind equalization , 2000, IEEE Trans. Commun..

[8]  Brian D. O. Anderson,et al.  Conditions for Guaranteed Convergence in Sensor and Source Localization , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[9]  Alfred O. Hero,et al.  Energy-based sensor network source localization via projection onto convex sets , 2005, IEEE Transactions on Signal Processing.

[10]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[12]  E. Ström,et al.  Robust Sensor Network Positioning Based on Projections onto Circular and Hyperbolic Convex Sets (POCS) , 2006, 2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications.

[13]  Kim-Chuan Toh,et al.  Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements , 2006, IEEE Transactions on Automation Science and Engineering.

[14]  Alfred O. Hero,et al.  LOCALIZATION VIA PROJECTION ONTO CONVEX SETS ( POCS ) , 2009 .

[15]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..