A Semidefinite Programming Approach for Doppler Frequency Shift Based Stationary Target Localization

Li Juan DENG  Ping WEI  Yan Shen DU  Hua Guo ZHANG  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E101-A   No.2   pp.507-511
Publication Date: 2018/02/01
Online ISSN: 1745-1337
Type of Manuscript: LETTER
Category: Digital Signal Processing
Keyword: 
Doppler frequency shift (DFS),  target localization,  maximum likelihood estimation (MLE),  semidefinite programming (SDP),  

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


Summary: 
In this work, we address the stationary target localization problem by using Doppler frequency shift (DFS) measurements. Based on the measurement model, the maximum likelihood estimation (MLE) of the target position is reformulated as a constrained weighted least squares (CWLS) problem. However, due to its non-convex nature, it is difficult to solve the problem directly. Thus, in order to yield a semidefinite programming (SDP) problem, we perform a semidefinite relaxation (SDR) technique to relax the CWLS problem. Although the SDP is a relaxation of the original MLE, it can facilitate an accurate estimate without post processing. Simulations are provided to confirm the promising performance of the proposed method.