关键词: 网络覆盖, 人工蜂群算法, 特征点集, 网络覆盖率

Abstract: In order to solve the problem that the artificial bee colony algorithm uses grid points to calculate the network coverage, which will lead to a large amount of calculation and is easy to fall into the local optimal solution, a global optimal solution based on feature points set is proposed to optimize wireless sensor networks. Firstly, the target area is divided into a limited number of feature points, and the coverage of the sensor is transformed into the coverage calculation of several feature points, which reduces the calculation of coverage rate and describes the coverage of the whole network. Then, on the basis of feature point set, the global optimal solution artificial bee colony algorithm is successfully applied in the field of network coverage, and the performance of standard artificial bee colony algorithm and artificial bee colony algorithm based on global optimal solution in network coverage is compared. Simulation experiment results show that after optimizing node coverage based on the global optimal solution artificial bee colony algorithm, the coverage rate is effectively improved and it is not easy to fall into the local optimal solution.

Key words: network coverage, artificial bee colony, feature point set, network coverage rate