Hybrid algorithm optimization for coverage problem in wireless sensor networks

Abstract

With the continuous development of evolutionary computing, many excellent algorithms have emerged, which are applied in all walks of life to solve various practical problems. In this paper, two hybrid fish, bird and insect algorithms based on different architectures are proposed to solve the optimal coverage problem in wireless sensor networks. The algorithm combines the characteristics of three algorithms, namely, particle swarm optimization algorithm, Phasmatodea population evolution algorithm and fish migration optimization algorithm. The new algorithm has the advantages of the three algorithms. In order to prove the effectiveness of the algorithm, we first test it on 28 benchmark functions. The results show that the two hybrid fish, bird and insect algorithms with different architectures have significant advantages. Then we apply the proposed algorithm to solve the coverage problem of wireless sensor networks through experimental simulation. The experimental results show the advantages of our proposed algorithm and prove that our proposed hybrid fish, bird and insect algorithm is suitable for solving the coverage problem of wireless sensor networks.