Research On Coverage Recovery Method For Wireless Sensor Network

Wireless sensor network(WSN),which are organized by a large number of sensor nodes through unlimited communication technology,are widely used in many fields,such as environmental monitoring,ocean detection,intelligent transportation,industrial safety production,and major disaster monitoring and warning.An important index to measure the quality of wireless sensor networks is the coverage performance of the wireless sensor network,which directly reflects the monitoring degree of the network nodes to the monitored area.In this paper,in order to improve the quality of wireless sensor networks under two different application environments,the target area can save the energy of wireless sensor network and prolong the life cycle of the network,the coverage recovery method of wireless sensor network is studied.Firstly,in order to balance the energy consumption and prolong the network life of the two dimensional wireless sensor networks,a k-coverage restoration algorithm based on the Tyson polygon diagram is proposed.This paper expounds the system model of coverage problem in two-dimensional wireless sensor network,and defines the optimization problem.On this basis,the optimization problem is mathematically modeled,and a local k-coverage repair algorithm is designed by using the high order Tyson polygon graph theory.Secondly,the existing two dimensional ideal plane and three dimensional full space sensor network coverage recovery method can not be applied directly to the optimal coverage problem of 3D surface processing wireless sensor networks.In order to solve the inadaptability of the existing methods to 3D surface,this paper proposes an optimal surface coverage algorithm based on shift strategy.On the basis of a new covering model,the best definition of the surface coverage problem is given.Based on the discretization theory,the optimal coverage problem is transformed into a discrete optimal partition coverage problem.We use shift strategy to design two approximate algorithms to solve the optimal surface coverage problem.Finally,we use MATLAB simulation environment to carry out simulationexperiments.Firstly,the simulation experiments are carried out on the k-coverage restoration algorithm based on the Tyson polygon diagram in the two-dimensional wireless sensor network,and then the simulation experiment is carried out on the optimal surface coverage approximation algorithm based on the shift strategy.According to the experimental results,the k-coverage restoration algorithm based on the tyson polygon diagram has balanced the sensor load of nodes in the network,so that the network can have a longer working time.The optimal surface coverage approximation algorithm based on the shift strategy improves the network coverage efficiency and reduces the network hardware consumption.Experimental results show that the algorithm proposed in this paper is feasible,and the experimental results are sorted and analyzed.