基于区域分割和Voronoi图的区域覆盖算法

• 作者: 刘京菊 叶春明 张景昱
• 来源期刊: 计算机应用研究
• 关键词: 区域覆盖 区域分割 Voronoi图 无线传感器网络
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 3116-3120
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.06.0229

摘要

针对无线传感器网络区域已知的区域覆盖问题,提出了一种基于区域分割和Voronoi图的覆盖算法(RSV).算法首先分析已知区域的地理信息和兴趣点,根据传感器感知能力,构造合适大小的网格将已知区域细化分割.然后基于分割后的各个区域,根据兴趣点的数量划分其为不同权重部分,并初步设计传感器位置.根据初步部署位置和权重,对不同权重位置构造Voronoi图填补覆盖空洞,直至所有空洞被填补完毕,并为了延长运行寿命设计了合适的节点休眠策略.仿真实验显示,基于区域分割和加权Voronoi图的目标区域覆盖算法相较于现有算法,在节点数量增加较少的情况下,延长了网络的运行寿命,同时使节点能量消耗更加平均,在节点数量受限情况下,算法对有效区域的覆盖效果也更佳.