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

• 作者: 秦泽峰 谭瑛 赵静 高改梅
• 来源期刊: 太原科技大学学报
• 学科: 工学
• 关键词: 无线传感器网络 覆盖技术 Voronoi图 覆盖率
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 计算机与信息科学
• 页码范围: 185-190
• 页数: 6页
• 分类号: TG156
• 字数: 2313字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2057.2013.03.006

摘要

网络覆盖技术决定了无线传感器网络对物理世界和目标区域的监测能力.对于给定的被监测区域,如何达到最大的覆盖率,提高布撒方的防御能力,是覆盖控制中必须考虑的问题.Voronoi图具有良好的邻近性、邻接性、最大圆、快速划分区域和增删节点的特性.本文提出了一种基于Voronoi图的无线传感器网络覆盖算法,来定位覆盖漏洞区域,将未被覆盖的Voronoi图顶点加入到监测点中以提高被监测区域的覆盖率,并且研究了不同感知半径下传感器节点数量和覆盖率的关系.仿真结果表明,基于Voronoi图的覆盖算法有效的提高了网络覆盖率,从35.41％提高到了100.02％,且网络覆盖率随着传感器节点的感知半径的增大而提高.该算法容易实现,复杂度低,实验结果验证了算法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵静	太原科技大学复杂系统与计算智能实验室	14	82	3.0	9.0
2	高改梅	太原科技大学华科学院	11	25	3.0	5.0
3	谭瑛	太原科技大学复杂系统与计算智能实验室	46	179	8.0	12.0
4	秦泽峰	太原科技大学复杂系统与计算智能实验室	1	0	0.0	0.0