A Chaotic Parallel Artificial Fish Swarm Algorithm for Water Quality Monitoring Sensor Networks 3D Coverage Optimization

摘要

In recent years, the increasingly severe water pollution problem encouraged researchers to optimize water quality monitoring sensor networks (WQMSNs) by creating new underwater sensor coverage algorithms. Since the sensor is limited by the monitoring range and the number of targets, optimizing the 3D target coverage of heterogeneous multisensors is essential to maximize the 3D target coverage rate of the monitored waters. To enhance the target coverage rate, the target allocation needs to be searched in all possible combinations. To optimize the 3D coverage of underwater targets, this research proposes a chaotic parallel artificial fish swarm algorithm (CPAFSA). CPAFSA uses chaotic selection to initialize parameters and integrates the global search capabilities of parallel operators. It also applies the elite selection which effectively avoiding local optimization and solving the problem of 3D target coverage. Ultimately, CPAFSA is compared with genetic algorithm (GA) and particle swarm optimization (PSO). The results of the simulation experiment demonstrated the excellent performance of CPAFSA in achieving underwater 3D target coverage.