Directional Sensor Networks Optimized Virtual Force Centroid Algorithm

The sensor network in many areas of industry, agriculture has a wide application. It is more reflected in the graphics, video, audio acquisition and processing large amounts of data, a large number of media information. The coverage control problem as a basic problem of its distribution, it adjust the nodes to prolong the network lifetime, how, in ensuring the quality of service(QoS) to achieve network coverage control is of great significance to maximize the range of the premise. By testing the network coverage area, help to understand the existence of overlapping area, blind area, decided to re adjust the sensor node whether or add nodes. Through the optimization, and ultimately enhance the network coverage performance.As a method of sensor coverage control, virtual force in recent years is a classic algorithm for sensor network optimization model, the more effective. This paper is based on the idea of virtual force, the rotation angle of the existing algorithm, algorithm model, boundary problems to design a kind of optimization algorithm. Optimization algorithm is as follows: in the algorithm model, the nearest node and overlap algorithm are compared, a combination of the two complementary, avoid the neighbor node involved too much; in the perception of angle, rotation angle is deduced by circular motion, and the simulation verification, the fixed angle into non fixed angle, finally the rotation angle of node and force; in the boundary treatment, through the identification of boundary points, and then obtained the detection area, the more nodes into the monitoring area.Finally, through theoretical analysis and simulation experiments show that the algorithm is feasible, and the performance of the two algorithms improved the existing algorithm and make comparison, the optimization algorithm proposed in this paper can effectively improve the network coverage.