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

• 作者: 张卫平 方向 董文 陈志阳
• 来源期刊: 探测与控制学报
• 关键词: k重覆盖增强 无线传感器网络 分布式算法 虚拟力 优先级
• 年，卷（期）: 2012,（2）
• 页码范围: 86-91
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1008-1194.2012.02.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方向	解放军理工大学工程兵工程学院	105	760	13.0	24.0
2	董文	解放军理工大学工程兵工程学院	8	10	2.0	3.0
3	张卫平	解放军理工大学工程兵工程学院	47	145	7.0	10.0
4	陈志阳	解放军理工大学工程兵工程学院	4	4	2.0	2.0