Doppler Shift Based Target Localization Using Semidefinite Relaxation

Yan Shen DU  Ping WEI  Wan Chun LI  Hong Shu LIAO  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E97-A   No.1   pp.397-400
Publication Date: 2014/01/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E97.A.397
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Digital Signal Processing
Doppler frequency shift (DFS),  localization,  maximum likelihood estimation (MLE),  semidefinite programming (SDP),  

Full Text: PDF(227KB)>>
Buy this Article

We propose a novel approach to the target localization problem using Doppler frequency shift measurements. We first reformulate the maximum likelihood estimation (MLE) as a constrained weighted least squares (CWLS) estimation, and then perform the semidefinite relaxation to relax the CWLS problem as a convex semidefinite programming (SDP) problem, which can be efficiently solved using modern convex optimization methods. Finally, the SDP solution can be used to initialize the original MLE which can provide estimates achieve the Cramer-Rao lower bound accuracy. Simulations corroborate the good performance of the proposed method.