基于Voronoi图的无线传感器网络K覆盖算法

• 作者: 李硕 樊建席 王仁喜 王成
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无线传感器网络 Voronoi图 最小覆盖集 多重覆盖 Voronoi覆盖邻居节点
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 网络与通信
• 页码范围: 84-87
• 分类号: TP393
• 字数: 4984字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.04.028

摘要

针对无线传感器网络(WSN)在随机高密度部署节点情况下的多重覆盖问题,提出一个基于Voronoi图的K覆盖算法.该算法利用邻居节点信息计算Voronoi覆盖邻居节点集,构建有向Voronoi覆盖关系图,通过调整关系图中的节点状态实现K覆盖.仿真结果表明,该算法能正确判断网络覆盖率,连通K覆盖的近似最小活动节点集数目少于CCP算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王成	苏州大学计算机科学与技术学院	25	110	7.0	10.0
2	李硕	苏州大学计算机科学与技术学院	5	38	4.0	5.0
3	樊建席	苏州大学计算机科学与技术学院	22	147	7.0	11.0
4	王仁喜	苏州大学计算机科学与技术学院	3	30	3.0	3.0