传感器网络中基于Voronoi网格的快速覆盖判定算法

• 作者: SHEN Hao-wei 林亚平 王雷
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 传感器网络 覆盖问题 Voronoi网格 判定算法
• 年，卷（期）: 2008,（14）
• 所属期刊栏目: 仿真技术应用
• 页码范围: 3858-3863
• 页数: 6页
• 分类号: TP393
• 字数: 6292字
• 语种: 中文

摘要

覆盖问题是传感器网络研究中的一个基础课题, 判定感兴趣的区域是否被一组给定的传感器节点完全覆盖, 在监控等传感器网络的许多应用领域中具有重要意义.提出了一种传感器网络中基于Voronoi网格的快速覆盖判定算法VT-RCDA(Voronoi Tessellation based Rapid Coverage Decision Algorithm).算法首先将感兴趣的区域进行正方形网格剖分, 然后采用Voronoi网格模型将复杂的区域覆盖问题转化为简单的顶点覆盖问题.理论分析与仿真实验表明, 与已有算法相比, 新算法具有较好的覆盖判定正确率, 较低的计算复杂度, 且针对具有n个节点的传感器网络, 能在O(nlogn)的时间开销内快速判断出任意给定感兴趣区域能否被这n个传感器节点覆盖.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林亚平	湖南大学软件学院	231	2974	26.0	42.0
3	王雷	湖南大学软件学院	59	695	15.0	24.0
7	SHEN Hao-wei	湖南大学软件学院	1	7	1.0	1.0