《计算机应用研究》|Application Research of Computers

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

Area coverage algorithm based on region segmentation and Voronoi diagram

免费全文下载 (已被下载 次)  
获取PDF全文
作者 张景昱,刘京菊,叶春明
机构 国防科技大学 电子对抗学院
统计 摘要被查看 次,已被下载
摘要 针对无线传感器网络区域已知的区域覆盖问题,提出了一种基于区域分割和Voronoi图的覆盖算法(RSV)。算法首先分析已知区域的地理信息和兴趣点,根据传感器感知能力,构造合适大小的网格将已知区域细化分割。然后基于分割后的各个区域,根据兴趣点的数量划分其为不同权重部分,并初步设计传感器位置。根据初步部署位置和权重,对不同权重位置构造Voronoi图填补覆盖空洞,直至所有空洞被填补完毕,并为了延长运行寿命设计了合适的节点休眠策略。仿真实验显示基于区域分割和加权Voronoi图的目标区域覆盖算法相较于现有算法,在节点数量增加较少的情况下,延长了网络的运行寿命,同时使节点能量消耗更加平均,节点数量受限情况下,算法对有效区域的覆盖效果也更佳。
关键词 区域覆盖;区域分割;Voronoi图;无线传感器网络
基金项目 国防科技大学基金资助项目(zk17-03-41)
本文URL http://www.arocmag.com/article/02-2020-10-048.html
收稿日期
修回日期
页码 -
中图分类号 TP393
文献标志码