A Kind Of Improved Wireless Sensor Network Centroid Algorithm Research

In wireless sensor network node information research, the most critical information is positioning. Get accurate or not is on the network and environmental monitoring, target tracking, measurement data provided important support for applications such as location information of the node. As one of the core technology of wireless sensor networks, wireless network node positioning technology has important significance. As an integral part of our lives, studies and lower power consumption, simple calculation, stronger anti-interference ability of sensor nodes to improve our lives has an important guiding significance.This paper first introduces the general situation of wireless sensor networks, by introducing the study abroad presentation on the status of the wireless network sensor node positioning technology, led to the study of wireless sensor network localization problem. Then on one of the various existing classical positioning algorithm briefly, out of which triggered a brief error analysis. On this basis, the proposed algorithm is an improvement on the centroid algorithm, and tested by simulation software, in order to prove its effectiveness.The main work includes the following two aspects:First, improvements proposed a centroid localization algorithm. Has several distinctive features based on non- centroid distance positioning algorithm, such as low complexity of the algorithm, in a sufficient number of beacon nodes, the positioning accuracy of the algorithm is better, but lack some disadvantages in practical applications, such as its algorithm requires a sufficient number of beacon nodes, the accuracy of the limited number of cases beacon nodes algorithm to reduce the more obvious. For this feature, this paper presents an improved centroid algorithm thinking- in classic centroid algorithm, the distance factor beacon nodes and unknown nodes more significant impact on the final node localization effect, therefore each beacon node information were weighted centroid algorithm can be reduced to the original positioning error. In most cases, the beacon network node density is low, it is proposed to locate the unknown nodes has been upgraded to a pseudo beacon nodes to resolve beacon node density is low, it is obvious upgrade for the pseudo beacon nodes unknown node weights lower than the original beacon nodes, thereby reducing the cumulative effect of the error, by this method can locate all unknown nodes successive iterations.Second, in order to test the effect of this localization algorithm proposed in this paper, we will go through this iterative optimization weighted centroid algorithm software to simulate the working conditions in the network, to get the real objective of the simulation results. The simulation results showed that the use iterative weighted centroid algorithm to locate the unknown nodes, at a lower node density beacon situation remained high positioning accuracy.