计算机应用研究

作者：张景昱,刘京菊,叶春明,

单位：国防科技大学电子对抗学院,合肥230037；

关键词：区域覆盖,区域分割,Voronoi图,无线传感器网络,

基金：国防科技大学基金资助项目；；

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

来源：2020年第10期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第10期