Exact Solution of an Approximate Weighted Least Squares Estimate of Energy-Based Source Localization in Sensor Networks
In this paper, we consider an approximate weighted least squares (AWLS) estimate for the energy-based localization in wireless sensor networks, which is a quartic programming and is nonconvex in general. Based on a matrix rank-one decomposition (ROD) technique, we prove that this model can be transf...
Saved in:
Published in | IEEE transactions on vehicular technology Vol. 64; no. 10; pp. 4645 - 4654 |
---|---|
Main Authors | , , , , |
Format | Journal Article |
Language | English |
Published |
New York
IEEE
01.10.2015
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | In this paper, we consider an approximate weighted least squares (AWLS) estimate for the energy-based localization in wireless sensor networks, which is a quartic programming and is nonconvex in general. Based on a matrix rank-one decomposition (ROD) technique, we prove that this model can be transformed into a convex constrained programming model, and the proof is constructive. Furthermore, by a theoretical analysis of the semidefinite programming (SDP) model proposed by Wang, we present an easy verifiable condition that characterizes when the SDP model admits no gap with the primal AWLS model. By using this condition, we design a new algorithm that combines the SDP algorithm with the ROD technique. The new algorithm can solve the AWLS model exactly in theory and overcomes the shortcomings of the SDP algorithm. The numerical results show that, at low noise levels, the performance of the proposed algorithm is very close to Cramer-Rao bound accuracy, while the SDP method is not; at high noise levels, the performance of the proposed algorithm is similar to the SDP method while the SDP method is regarded best in the corresponding reference. Numerical simulations indicate that the proposed new algorithm performs better thanother existing methods. |
---|---|
Bibliography: | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
ISSN: | 0018-9545 1939-9359 |
DOI: | 10.1109/TVT.2014.2369497 |