首页 | 本学科首页   官方微博 | 高级检索  
     

基于Voronoi的无线传感器网络栅栏覆盖策略
引用本文:党小超,马如仓,郝占军.基于Voronoi的无线传感器网络栅栏覆盖策略[J].计算机工程与应用,2018,54(2):91-96.
作者姓名:党小超  马如仓  郝占军
作者单位:1.西北师范大学 计算机科学与工程学院,兰州 730070 2.甘肃省物联网工程研究中心,兰州 730070
摘    要:在栅栏覆盖研究中,针对节点部署区域存在无法被监测到的穿越路径的问题,将Voronoi]图引入栅栏覆盖,划分整个部署区域,提出了基于Voronoi]图的无线传感器网络栅栏覆盖策略,并监测部署区域是否存在栅栏覆盖空洞,以决定节点是否通过有限移动重新部署空洞区域,实现了对栅栏部署区域的有效覆盖。仿真实验结果表明,该算法提高了对监测区域的覆盖质量,以较低能耗和较少节点构建栅栏,达到预期覆盖要求。

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

Wireless sensor networks based-on Voronoi barrier coverage strategy
DANG Xiaochao,MA Rucang,HAO Zhanjun.Wireless sensor networks based-on Voronoi barrier coverage strategy[J].Computer Engineering and Applications,2018,54(2):91-96.
Authors:DANG Xiaochao  MA Rucang  HAO Zhanjun
Affiliation: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
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.
Keywords:barrier coverage strategy  Voronoi  mobile model  monitoring coverage holes  mobile node deployment  
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号