A Study on the Deployment of Mesoscale Chemical Hazard Area Monitoring Points by Combining Weighting and Fireworks Algorithms

Abstract

In order to address the problems of redundancy and waste of resources in the deployment of monitoring points in mesoscale chemical hazard areas, we propose a method for the deployment of monitoring points in mesoscale chemical hazard areas by combining weight and fireworks algorithms. Taking the mesoscale chemical hazard monitoring area as the research background, we take the probabilistic sensing model of telemetry sensor nodes as the research object, make a reasonable grid division of the mesoscale monitoring area, calculate the importance of each grid and perform clustering, utilize the diversity of the fireworks algorithm and the rapidity of the solution to solve the monitoring point deployment model and discuss the relevant factors affecting the deployment scheme. The simulation results show that the proposed algorithm can achieve the optimal coverage monitoring for monitoring areas with different importance and reduce the number of monitoring nodes and redundancy; meanwhile, the relevant factors such as the grid edge length, the number of clusters, and the average importance of monitoring areas have different degrees of influence on the complexity of the algorithm and the deployment scheme.