An Efficient Semidefinite Relaxation Method for Energy-Based Source Localization in Sensor Networks

Wenbao Ai,Huijun Deng,Jianhua Yuan
DOI: https://doi.org/10.4028/www.scientific.net/amm.321-324.568
2013-01-01
Applied Mechanics and Materials
Abstract:This paper addresses the energy-based localization problem in wireless sensor networks. Since the objective function of the weighted least squares (WLS) formulation is nonconvex, its global solution is hard to obtain without a good initial estimate. In this paper, An approximate solution to the (WLS) problem is presented, by relaxing the minimization problem into semidefinite programming form. One can obtain an optimal solution of the (SDP) by rank-one decomposition of matrices. Numerical results show that the proposed method is indeed efficient.
What problem does this paper attempt to address?