Target Localization in Wireless Sensor Networks Based on Received Signal Strength and Convex Relaxation

Abstract

A new positioning algorithm based on RSS measurement is proposed. The algorithm adopts maximum likelihood estimation and semi-definite programming. The received signal strength model is transformed to a non-convex estimator for the positioning of the target using the maximum likelihood estimation. The non-convex estimator is then transformed into a convex estimator by semi-definite programming, and the global minimum of the target location estimation is obtained. This algorithm aims at the L0 known problem and then extends its application to the case of L0 unknown. The simulations and experimental results show that the proposed algorithm has better accuracy than the existing positioning algorithms.

Keywords

• target localization
• maximum likelihood estimation
• received signal strength
• semi-definite programming
• wireless sensor networks