The Research And Improvement Design For WSN Centroid Location Algorithm

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 thesis 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 thesis 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 order to test the effect of this localization algorithm proposed in this thesis,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.Secondly,Based on the triangle centroid algorithm of wireless sensor network we begin our research around RSSI localization algorithm In order to overcome receiving signal strength measurement error of the wireless sensor network(WSN)nodes we propose an improves RSSI centroid localization algorithm based on the triangle centroid algorithm It measures the distance between the nodes point-to-point by the improved RSSI technology and then we use the triangle centroid localization algorithm The simulation results show that the positioning accuracy of this algorithm has been improved greatly compared to the triangle centroid localization algorithm.