基于Voronoi图的无线传感器网络覆盖空洞检测算法

• 作者: 周斌彬 徐萍 戴国勇 陈麓屹
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 无线传感器网络 覆盖空洞 Voronoi图 能耗 半分布式算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 网络与通信
• 页码范围: 620-623
• 页数: 4页
• 分类号: TP393.03
• 字数: 3294字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.03.620

摘要

针对无线传感器网络(WSN)中节点随机部署或部分节点能量耗尽带来的覆盖空洞(CH)问题,提出了一种基于Voronoi图的覆盖空洞检测算法.该算法利用节点的位置信息在覆盖区域范围内构建Voronoi图,通过计算每个Voronoi区域内的节点到该区域的顶点和边的距离来判断是否存在覆盖空洞,标识覆盖空洞的边界节点.仿真实验评估了不同节点分布密度、不同感知半径对空洞平均检测时间、平均能耗的影响,并与路径密度(PD)算法进行比较.实验结果表明所提算法在空洞平均检测时间和节点平均能耗两个方面均有10％左右的提升,对进一步延长网络生存期具有重要价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐萍	浙江树人大学信息科技学院	27	69	4.0	7.0
2	戴国勇	浙江树人大学信息科技学院	18	36	3.0	6.0
6	陈麓屹	浙江树人大学信息科技学院	7	24	2.0	4.0
7	周斌彬	浙江树人大学信息科技学院	4	22	1.0	4.0