基于Voronoi的无线传感器网络栅栏覆盖策略

来源：计算机工程与应用杂志2018年第2期北京时间：

作者：党小超1，2，马如仓1，郝占军1，2

单位：1.西北师范大学 计算机科学与工程学院，兰州 730070；2.甘肃省物联网工程研究中心，兰州 730070

摘要：在栅栏覆盖研究中，针对节点部署区域存在无法被监测到的穿越路径的问题，将[Voronoi]图引入栅栏覆盖，划分整个部署区域，提出了基于[Voronoi]图的无线传感器网络栅栏覆盖策略，并监测部署区域是否存在栅栏覆盖空洞，以决定节点是否通过有限移动重新部署空洞区域，实现了对栅栏部署区域的有效覆盖。仿真实验结果表明，该算法提高了对监测区域的覆盖质量，以较低能耗和较少节点构建栅栏，达到预期覆盖要求。

关键词：栅栏覆盖策略,Voronoi图,移动模型,覆盖空洞监测,节点移动部署