Accurate Localization of Multiple Sources Using Semidefinite Programming Based on Incomplete Range Matrix
Authors:
- 25 April 2016
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Sensors Journal
- Vol. 16 (13) , 5319-5324
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.Keywords
Funding Information
- National Natural Science Foundation of China (61201277)
This publication has 15 references indexed in Scilit:
- Outlier identification for TOA-based source localization in the presence of noiseSignal Processing, 2014
- The Power of Convex Relaxation: Near-Optimal Matrix CompletionIEEE Transactions on Information Theory, 2010
- Matrix Completion With NoiseProceedings of the IEEE, 2010
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm MinimizationSIAM Review, 2010
- A Singular Value Thresholding Algorithm for Matrix CompletionSIAM Journal on Optimization, 2010
- A Simple Outlier Data Rejection Algorithm for An RSSI-Based ML Location Estimation in Wireless Sensor Networks2008
- Distributed weighted-multidimensional scaling for node localization in sensor networksACM Transactions on Sensor Networks, 2006
- A multidimensional scaling framework for mobile location using time-of-arrival measurementsIEEE Transactions on Signal Processing, 2005
- The Schur Complement and Its Applications2005
- Accurate approximation algorithm for TOA-based maximum likelihood mobile location using semidefinite programming2004