Surrogate-assisted Phasmatodea population evolution algorithm applied to wireless sensor networks

Wireless Sensor Networks are booming with the development of computer technology, network communication technology, and sensor technology. However, the question of how to use fewer nodes to achieve maximum coverage still exists. In this paper, a two-layer Surrogate-Assisted Phasmatodea Population Evolution (SAPPE) is proposed for 3D coverage of wireless sensors by combining the characteristics of meta-heuristic algorithms and surrogate models. In this algorithm, Radial Basis Function Networks are used to construct the surrogate model, and the two surrogate models are global surrogate-assisted and local surrogate-assisted, respectively. The global-surrogate model is used to smooth the fitness function, and the local surrogate-assisted model is used to find the optimal value accurately. They use the same archive DataBase (DB) to store particle positions and true fitness values. However, the number of particles involved in the creation of the surrogate-assisted model is different. Seven benchmark functions are used to test and analyze the algorithm, and the results show that the algorithm has good performance. Also, the algorithm verified the significance of the algorithm using Wilcoxon rank test. The result shows that the proposed algorithm is effective compared with PPE, PSO, PPSO, FMO, and BA. This paper compares the number of nodes and coverage radius using different algorithms to ensure maximum coverage. The result shows that the SAPPE algorithm has better performance in terms of 3D coverage.