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

Li Juan DENG  Ping WEI  Yan Shen DU  Hua Guo ZHANG  

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
DOI: 10.1587/transfun.E101.A.507
Type of Manuscript: LETTER
Category: Digital Signal Processing
Doppler frequency shift (DFS),  target localization,  maximum likelihood estimation (MLE),  semidefinite programming (SDP),  

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

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.