基于贪心原则的传感器网络多重覆盖增强算法

作者：董文; 方向; 张卫平; 陈志阳

来源：探测与控制学报, 2012, (02): 86-91.

• k重覆盖增强
• 无线传感器网络
• 分布式算法
• 虚拟力
• 优先级 k-coverage-enhancing
• wireless sensor networks
• distributed algorithm
• virtual force
• priority

覆盖问题反映传感器网络的感知能力。许多应用场合需要对感兴趣区域进行多覆盖,然而目前大部分的算法仅解决了一重覆盖增强问题。提出了一种给邻域内的节点设置优先级并且依据局部贪心原则使得受虚拟力最大的节点率先移动的k重覆盖增强算法(KCEGA)。利用k重覆盖判定算法(KCDA),计算节点自身周界覆盖度以及节点所受的虚拟力大小,并利用贪心原则提高节点移动效率,减少算法迭代次数。仿真结果表明:该方法较随机部署的传感器网络k重覆盖度有了大幅提升,且KCEGA比KCEA具有更快的收敛速度,节约了网络能量。

• 单位
  中国人民解放军陆军工程大学