A Semidefinite Programming Approach to Source Localization Using Differential Received Signal Strength

Yan Shen DU  Ping WEI  Hua Guo ZHANG  Hong Shu LIAO  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E98-A   No.2   pp.745-748
Publication Date: 2015/02/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E98.A.745
Type of Manuscript: LETTER
Category: Digital Signal Processing
source localization,  wireless sensor network,  differential received signal strength,  semidefinite programming,  

Full Text: PDF>>
Buy this Article

In this work, the differential received signal strength based localization problem is addressed. Based on the measurement model, we present the constrained weighted least squares (CWLS) approach, which is difficult to be solved directly due to its nonconvex nature. However, by performing the semidefinite relaxation (SDR) technique, the CWLS problem can be relaxed into a semidefinite programming problem (SDP), which can be efficiently solved using modern convex optimization algorithms. Moreover, the SDR is proved to be tight, and hence ensures the corresponding SDP find the optimal solution of the original CWLS problem. Numerical simulations are included to corroborate the theoretical results and promising performance.