Research On Sub-regional Dynamic Optimization Algorithm For Path Coverage In Wireless Video Sensor Networks

In the field of target intrusion tracking in the field of security,wireless video sensor networks provide an effective solution with low cost,convenience and strong security.Aiming at problems such as high danger coefficients of small hydropower stations in rural areas and inadequate manual supervision,wireless video sensor networks have shown great advantages.As a replacement for traditional wired video surveillance equipment,wireless video sensor networks deploy sensor nodes in surveillance areas to implement intrusion detection and path tracking coverage of moving targets.As a replacement for traditional wired video surveillance equipment,wireless video sensor networks implement intrusion detection and path tracking coverage for moving targets by deploying sensor nodes in the surveillance area.The improvement of the coverage quality of the monitoring system is achieved through the form of path K coverage.At the same time,by optimizing the node algorithm,the resources in the monitoring network are reasonably scheduled,the network deployment cost is reduced,and the service time of the monitoring system is extended.Starting with the perception model of wireless sensor networks,this paper analyzes the characteristics of target motion in depth,proposes the problem model,designs corresponding algorithms,and performs algorithm simulation.And finally,the algorithm is applied to the "small hydropower station remote monitoring platform".Starting from the single target path coverage problem,a distributed solution is proposed based on the directional perception model and the target's next-time position prediction model.The nodes are divided into three types based on the distance between the node and the target and the corresponding rotation decision is implemented.Based on the solution of the single target path problem,combined with the target coverage optimization algorithm,the results are applied to the multiple target path coverage.Simulation results show that compared with the existing algorithms,the algorithm in this paper effectively reduces the distribution density of sensors in the monitoring area,ensures the quality of path coverage,and reduces the cost of network deployment.The main work of this paper is as follows:(1)The path coverage quality evaluation index and network deployment cost evaluation index are defined to evaluate the effect and performance of the target path K coverage algorithm proposed in this paper.(2)According to the characteristics of the directional sensor itself and the characteristics of single target movement,a directional perception model and a single target position mathematical prediction model are defined respectively.Based on this,the minimum distribution density of the monitoring area theory is proposed to provide a theoretical basis and design ideas for the study of target coverage algorithms.(3)The single target path coverage problem of minimum deployment is proposed,and the corresponding mathematical model is given.According to the actual needs of engineering,the complexity of the solution is reduced,and a single-target path K-covering algorithm is designed.According to the Euclidean distance from the target,the nodes in the entire monitoring area are divided into external nodes,middle nodes and internal nodes.Each type of node implements a corresponding rotation decision based on the Euclidean distance between the node and the target and the orientation angle of the current node.Simulation results show that the algorithm can effectively reduce the deployment cost of wireless sensor network nodes under the premise of achieving similar moving target coverage quality.(4)Extend the problem of single target path coverage to multi-target path coverage,and propose a target coverage optimization algorithm.By comparing the coverage effect values of the moving target,the probability that the covered moving target is close enough to the sensor nodes and covers more sensor nodes is sufficiently high.A series of simulation experiments show the effectiveness of the algorithm.Finally,aiming at the problems of imperfect monitoring mechanism of small hydropower stations,the limitation of the cost of sensor deployment,and the harm of biological invasion,and combined with the actual needs of small hydropower stations,a remote monitoring platform for small hydropower stations is developed.Based on the respective advantages of the PC terminal and the mobile terminal,the monitoring function and the early warning function are respectively realized.