| 基于Voronoi的无线传感器网络栅栏覆盖策略 |
| |
| 引用本文： | 党小超,马如仓,郝占军. 基于Voronoi的无线传感器网络栅栏覆盖策略[J]. 计算机工程与应用, 2018, 54(2): 91-96. DOI: 10.3778/j.issn.1002-8331.1608-0002 |
| |
| 作者姓名： | 党小超 马如仓 郝占军 |
| |
| 作者单位： | 1.西北师范大学 计算机科学与工程学院，兰州 7300702.甘肃省物联网工程研究中心，兰州 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. DOI: 10.3778/j.issn.1002-8331.1608-0002 |
| |
| Authors: | DANG Xiaochao MA Rucang HAO Zhanjun |
| |
| Affiliation: | 1.College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China2.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, |
|
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
