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

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 [Formula: see text] known problem and then extends its application to the case of [Formula: see text] unknown. The simulations and experimental results show that the proposed algorithm has better accuracy than the existing positioning algorithms.