对于具有移动节点的无线传感器网络,通过对移动节点位置的优化来提高监测区域网络覆盖率。传统蜂群算法存在过早成熟、后期收敛速度变慢的现象,为了克服这一缺点,将协同进化机制引入蜂群算法,增加解决方案多样性,加速收敛过程,提出一种基于协同进化人工蜂群的覆盖优化策略;针对节点在移动过程中的路径绕远现象,基于贪婪法,提出一种移动路径优化策略。仿真结果表明,协同进化人工蜂群覆盖优化策略覆盖优化效果明显优于微粒群和人工蜂群策略,移动路径优化策略可以有效减少节点移动距离。
To improve the monitoring of the regional network coverage, the locations of mobile nodes are optimized in wireless sensor networks with mobile nodes. Traditional bee colony algorithm exists the phenomenon of prematurely mature and late slow convergence. To overcome this shortcoming, the co-evolution mechanism is introduced colony algorithm to increase the diversity of solutions and accelerate the convergence process. A co-evolutionary artificial bee colony based coverage optimization strategy is proposed. What's more, for the nodes in the process of moving the path detour phenomenon, based on greedy method, a motion path optimization strategy is proposed. Simulation show that coverage optimization results by co-evolution bee colony algorithm is better than particle swarm optimization and artificial bee colony. Mobile path optimization strategies can effectively reduce the moving distance of nodes.