HPSBA: A Modified Hybrid Framework with Convergence Analysis for Solving Wireless Sensor Network Coverage Optimization Problem

Abstract

Complex optimization (CO) problems have been solved using swarm intelligence (SI) methods. One of the CO problems is the Wireless Sensor Network (WSN) coverage optimization problem, which plays an important role in Internet of Things (IoT). A novel hybrid algorithm is proposed, named hybrid particle swarm butterfly algorithm (HPSBA), by combining their strengths of particle swarm optimization (PSO) and butterfly optimization algorithm (BOA), for solving this problem. Significantly, the value of individual scent intensity should be non-negative without consideration of the basic BOA, which is calculated with absolute value of the proposed HPSBA. Moreover, the performance of the HPSBA is comprehensively compared with the fundamental BOA, numerous potential BOA variants, and tried-and-true algorithms, for solving the twenty-six commonly used benchmark functions. The results show that HPSBA has a competitive overall performance. Finally, when compared to PSO, BOA, and MBOA, HPSBA is used to solve the node coverage optimization problem in WSN. The experimental results demonstrate that the HPSBA optimized coverage has a higher coverage rate, which effectively reduces node redundancy and extends WSN survival time.