Abstract: Aiming at the problem that traditional geometric methods are difficult to apply to probabilistic perception models in the process of secondary deployment of nodes in wireless sensor networks, a WSN area coverage optimization scheme based on Delaunay triangulation strategy is proposed. Firstly, Delaunay triangulation is performed on randomly scattered static nodes and the edge vertices in the monitoring area to obtain a static node triangulation. Combined with the probabilistic perception model, it is proved that there are completely uncovered areas inside triangles. Secondly, the selected triangle centroid set is used as the initial solution set of the particle swarm optimization algorithm, and the improved particle swarm optimization algorithm is used to complete the secondary deployment of mobile nodes to achieve the purpose of repairing the coverage loophole. The simulation experiment proves that this optimization scheme can effectively repair the coverage loopholes and significantly improve the regional coverage.

Key words: wireless sensor network, coverage optimization, Delaunay triangulation, particle swarm optimization algorithm