戴　欢　李克清*　张　骞,2　葛柳飞,2

1(常熟理工学院计算机科学与工程学院　江苏 常熟 215500)

2(中国矿业大学计算机科学与技术学院　江苏 徐州 221116)



嵌入虚拟力的人工蜂群优化覆盖策略

戴欢1李克清1*张骞1,2葛柳飞1,2

1(常熟理工学院计算机科学与工程学院江苏 常熟 215500)

2(中国矿业大学计算机科学与技术学院江苏 徐州 221116)

摘要蜂群算法在优化传感网感知覆盖时，直接放弃达到迭代次数而未进化的解向量，由于没有先验条件，随机生成新的解不够好，导致收敛速度变慢，无法应对具有大量移动节点的网络布局优化。针对上述问题，提出嵌入虚拟力的人工蜂群优化覆盖策略，利用节点间虚拟的作用力引导陷入退化现象的解向量，加快收敛速度，实现在高维空间的布局优化。仿真结果表明，该算法在覆盖优化效果和算法收敛速度上均优于传统的蜂群策略。

关键词动态部署虚拟力人工蜂群算法移动节点

0引言

无线传感器网络WSN[1-4]由大量传感器节点构成，具有感知外界环境的能力，被广泛应用于军事、民用领域。区域覆盖是WSN的基本问题之一，区域覆盖率作为WSN服务质量的基本标准之一。移动节点的加入使得WSN具有了更多的灵活性，通过移动节点对覆盖空洞的修复，提高WSN的覆盖率，有利于提高WSN的服务质量。文献[5-7]使用ABC(Artificial Bee Colony)算法优化WSN网络布局，ABC是模拟蜜蜂采蜜行为的新兴智能群算法[8,9]，具有控制参数少，健壮性的优点[10,11]，被广泛应用与各个领域。

在WSN覆盖优化应用中，ABC当某个解迭代次数达到阈值时，该解会被自动丢弃，并在解向量空间中随机生成一个新的解。……