Accurate Localization of Multiple Sources Using Semidefinite Programming Based on Incomplete Range Matrix

Document Type

Article

Publication Date

7-1-2016

Abstract

We address the problem of locating multiple sources from the Euclidean distance matrix (EDM), which can be obtained from the received signal strength or time of arrival measurements. In EDM-based localization, EDM is usually corrupted by some inevitable factors, such as non-line-of-sight propagation, hardware failures, and strong interference. Note that EDM is a low-rank matrix but not a positive semidefinitematrix, classical semidefinite programming (SDP)-based algorithms cannot be implemented directly to handle the case. We derive an SDP-based low-rank solution to reconstruct EDM based on the semidefinite embedding lemma. Based on the recovered EDM, unlike some existing conventional non-convex estimators, a semidefinite relaxation method is developed to fix the locations of sources. In particular, we relax the non-convex localization problem into convex one by using square range information. Numerical simulation results demonstrate that the proposed algorithm performs higher accuracy while increasing slightly computational complexity as compared with the other existing approaches.

Identifier

84976286782 (Scopus)

Publication Title

IEEE Sensors Journal

External Full Text Location

https://doi.org/10.1109/JSEN.2016.2558184

ISSN

1530437X

First Page

5319

Last Page

5324

Issue

13

Volume

16

Grant

61201277

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS