计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (2): 91-96.DOI: 10.3778/j.issn.1002-8331.1608-0002

• 网络、通信与安全 • 上一篇    下一篇

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

党小超1,2,马如仓1,郝占军1,2   

  1. 1.西北师范大学 计算机科学与工程学院,兰州 730070
    2.甘肃省物联网工程研究中心,兰州 730070
  • 出版日期:2018-01-15 发布日期:2018-01-31

Wireless sensor networks based-on Voronoi barrier coverage strategy

DANG Xiaochao1,2, MA Rucang1, HAO Zhanjun1,2   

  1. 1.College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China
    2.Gansu Province Internet of Things Engineering Research Center, Lanzhou 730070, China
  • Online:2018-01-15 Published:2018-01-31

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

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

Abstract: In the study of barrier coverage, a strategy of barrier coverage based on Voronoi graph in wireless sensor networks is proposed for the problem that crossing paths cannot be monitored in the node deployment area, with introducing the Voronoi diagram into the barrier to divide the whole deployment area. The method checks whether there is a barrier in the deployment area of the hole to decide whether nodes through a limited mobile redeployment area, with a view to achieve the effective coverage of the barrier deployment area. The simulation results show that, this algorithm not only improves the coverage quality of the monitoring area, but also builds the barrier with lower energy consumption and less nodes, thus achieves the desired coverage requirements.

Key words: barrier coverage strategy;Voronoi, mobile model, monitoring coverage holes, mobile node deployment