A Semidefinite Programming Based RSS Location Algorithm for Wireless Sensor Networks

Abstract

The present invention provides a wireless sensor network RSS positioning algorithm based on semi-definite programming, which is used to solve the problem that when the received signal strength contains noise in the existing RSS positioning method, the final estimated source node position will have a deviation, and with the noise As the standard deviation increases, the deviation also increases. The positioning algorithm includes: S10: performing preset transformation on the model of the received signal path loss to obtain a preset function; S20: constructing a non-convex estimation function according to the maximum likelihood estimation criterion; S30: converting the non-convex estimation function through semidefinite programming The function is converted into a convex estimation function; S40: Import the convex estimation function into preset simulation software to obtain the position estimation of the source node. By adopting the present invention, a positioning algorithm that does not ignore the difference in standard deviation of new noise is obtained by transforming the model of the path loss of the received signal and then based on the maximum likelihood estimation criterion.

Description

technical field [0001] The invention relates to the field of wireless sensor network positioning, in particular to a wireless sensor network RSS positioning algorithm based on semi-definite programming. Background technique [0002] In recent years, localization algorithms have been widely used in smart warehouses, robot collaboration, instrument navigation, location monitoring, etc., and play an increasingly important role in wireless sensor networks (WSNS). The point with known position is the anchor node, and the point with unknown position becomes the source node, that is, the point whose position needs to be estimated. Compared with angle of arrival (AOA), time of arrival (TOA), time difference of arrival (TDOA), etc., the positioning method based on received signal strength (RSS) has the advantages of simple implementation and low complexity, and is a simple and accurate positioning method. method, which has significant advantages compared with other localization meth...

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a wireless sensor network RSS positioning algorithm based on semi-definite programming, which is used to solve the problem that when the received signal strength contains noise in the existing RSS positioning method, the final estimated source node position will have a deviation, and with the noise As the standard deviation increases, the deviation also increases

Images