作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2020, Vol. 46 ›› Issue (6): 178-186. doi: 10.19678/j.issn.1000-3428.0054643

• 移动互联与通信技术 • 上一篇    下一篇

一种WSN三维覆盖空洞动态检测与修复算法

郝占军1,2, 徐宏文1, 党小超1,2, 段渝1   

  1. 1. 西北师范大学 计算机科学与工程学院, 兰州 730070;
    2. 甘肃省物联网工程研究中心, 兰州 730070
  • 收稿日期:2019-04-18 修回日期:2019-06-14 发布日期:2019-06-27
  • 作者简介:郝占军(1979-),男,副教授、硕士,主研方向为位置服务、无线定位技术;徐宏文,硕士研究生;党小超,教授;段渝,硕士研究生。
  • 基金资助:
    国家自然科学基金(61662070,61762079);甘肃省科技重点研发项目(17YF1GA015)。

A Dynamic Detection and Repair Algorithm for Three-Dimensional Coverage Holes in WSN

HAO Zhanjun1,2, XU Hongwen1, DANG Xiaochao1,2, DUAN Yu1   

  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
  • Received:2019-04-18 Revised:2019-06-14 Published:2019-06-27

摘要: 针对传感器节点随机部署后分布不均造成网络覆盖空洞的问题,提出一种三维覆盖空洞动态检测与修复算法。在混合节点随机部署的目标监测区域内,对三维空间进行立方体网格划分,根据选定节点的边缘端点和边缘弧检测出覆盖空洞,计算覆盖空洞周围的冗余移动节点移动到覆盖空洞时的方向和距离,调整移动节点以修复覆盖空洞。实验结果表明,与PSO、CPA算法相比,该算法的节点利用率更高,网络覆盖成本更低,其能够通过更少的节点来达到整体网络覆盖要求,且移动能耗较低。

关键词: 无线传感器网络, 三维覆盖, 混合节点, 覆盖空洞, 动态检测与修复

Abstract: To address network coverage holes caused by uneven distribution of randomly deployed sensor nodes,this paper proposes a dynamic detection and repair algorithm for three-dimensional coverage holes.In the target monitoring area where the hybrid nodes are randomly deployed,the three-dimensional space is divided into cube mesh,and the coverage holes are detected according to the edge endpoints and edge arcs of the selected nodes.Then for the redundant mobile nodes around the coverage holes,their distance from the coverage holes and the moving direction are calculated,and then the nodes are adjusted to repair the coverage holes.Experimental results show that the proposed algorithm has higher utilization of nodes,lower network coverage costs,and needs fewer nodes to meet overall network coverage requirements compared with PSO,CPA and other algorithms.Also,the algorithm reduces the energy consumption in movement.

Key words: Wireless Sensor Network(WSN), three-dimensional coverage, hybrid nodes, coverage holes, dynamic detection and repair

中图分类号: