Research On Four Surfaces Centroid Localization Algorithm For Wireless Sensor Networks

Since the end of the21st century, Technologies, including the semiconductor, communications, micro-systems, computers, etc., have developed at high speed. The sensor nodes, having function of the environmental perception, information processing, signal transmission, appear gradually. Technologies and applications of wireless sensor network gradually have become hot. Wireless sensor network, as a new information acquisition and processing technology has aroused widespread concern and it has become a hot, national focused issue in recent years. In practical applications, the sensor node location information plays a very important role in the monitoring process. Therefore, the study of the positioning technology is of great significance. In practical system of wireless sensor networks, sensor nodes are randomly deployed, and their positions are unknown; so we should get their position information.This paper, based on the node location in wireless sensor networks system in importance, mainly studies the node localization algorithm. This paper summarizes the wireless sensor network, and then focuses on node location technology for a detailed analysis theory. According to the established theories, we know that range-based technology could improve positioning accuracy, but the measured distance between the nodes is very susceptible to multipath, multiple access interference, and non-line-of-sight transmission factors. On the other hand, the range-free technology may reduce the energy consumption of nodes without the use of distance measuring. On the basis of both advantages, this paper firstly made an analysis of the classical algorithm. We found that the most excellent sensor node localization algorithm has been limited to two-dimensional plane, and the location algorithm for three-dimensional space. This paper proposed a positioned itself as the wireless sensor networks based on surrounded by the centroid algorithm for three-dimensional space. Operating on wireless sensor networks in the three-dimensional environment, the algorithm adapted from the auxiliary three-dimensional coordinate system. Then considering the impact of actual three-dimensional environment on the sensor node signal transmission, the algorithm established a corresponding spatial geometric relationship and defined the positioned near point from a spatial geometry standpoint. After that, we could estimate the unknown node’s location by all positioned near dots surrounded by its composition. In this process, through a two-tier computing process, this algorithm improved the positioning accuracy and reduces errors to a certain extent.In terms of energy consumption, we used the actual location of the centroid location as a second stage, based on its low cost of hardware and energy consumption. By doing this, we could increase the precision and control the amount of energy consumption without extra costs.The theoretical analysis and simulation results show that the algorithm is a fully distributed algorithm based on network connectivity, simple designed, and with less communication overhead between nodes. In addition, the method improves the positioning accuracy of the positioning algorithm effectively, and it fulfills the high-precision positioning requirements.