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

• 全文链接
• 请求原文

作   者：

王成;  樊建席;  王仁喜;  李硕; 

作者机构：

苏州大学计算机科学与技术学院; 

关键词：

最小覆盖集;  多重覆盖;  Voronoi覆盖邻居节点;  无线传感器网络;  Voronoi图; 

期刊名称：

计算机工程

基金项目：

BC图多处理器网络类中基于限制故障集条件下的可靠单播和广播研究

i s s n：

1000-3428

年卷期：

2012 年 38 卷 04 期

页   码：

90-93

摘   要：

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