关键词: 无线传感器网络, 蛇优化算法, 空间覆盖, 切比雪夫多项式, 混沌映射, 螺旋正弦策略, 点部署, 迭代寻优

Abstract:

In view of the problems such as slow convergence and incomplete coverage of the basic snake algorithm when applied to the coverage of 3D wireless sensor networks, an improved snake algorithm is proposed to optimize the coverage of spatial networks. Chebyshev polynomial is used to improve the initial population of the snake optimization algorithm, so that the population of the algorithm has a better initial position, which lays a foundation for the subsequent position update. In the exploration stage and the development stage of snake optimization algorithm, spiral sine strategy and piecewise chaotic mapping are introduced respectively to intervene in population position update, so that the population can keep a high search ability and search range. The improved snake optimization algorithm is applied to the coverage problem of wireless sensor three-dimensional space network. The simulation results show that compared with the basic snake optimization algorithm, the improved snake optimization algorithm can improve the coverage of space network by 20%, enhance the overall performance of the network, and has practicability and robustness.

Key words: wireless sensor network, SO algorithm, space coverage, Chebyshev polynomial, chaotic map, spiral sine strategy, node deployment, terative refinement