Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (12): 87-92.DOI: 10.3778/j.issn.1002-8331.1902-0250

Previous Articles     Next Articles

Coverage Hole Repair Algorithm Based on Non-parallel Dichotomy

HAN Yulao   

  1. School of Mathematics and Computer, Panzhihua University, Panzhihua, Sichuan 617000, China
  • Online:2020-06-15 Published:2020-06-09

非并行二分法的覆盖空洞修复算法

韩雨涝   

  1. 攀枝花学院 数学与计算机学院,四川 攀枝花 617000

Abstract:

Aiming at the problem about network service quality of wireless sensor network caused by coverage holes, this paper proposes a distributed coverage holes repair algorithm CHRND based on non-parallel dichotomy. The CHRND selects?the hole boundary nodes with minor arc as the driving node for repairing coverage holes by using non-parallel mode, and determines the optimal target position of mobile node based on arc dichotomy. Emulation?experiments show that the algorithm can completely repair the coverage holes with a certain number of mobile nodes.

Key words: wireless sensor?network, coverage hole, mobile node, hole repair

摘要:

针对无线传感器网络覆盖空洞影响网络服务质量问题,提出非并行二分法的分布式覆盖空洞修复算法CHRND,算法采用非并行方式选择具有劣弧的空洞边界节点作为覆盖空洞修复的驱动节点,采用基于弧二分法确定移动节点最佳目标位置。仿真实验结果表明,移动节点引入使得空洞不被分割基础上,CHRND算法能以较少数量移动节点实现覆盖空洞的完全修复。

关键词: 无线传感器网络, 覆盖空洞, 移动节点, 空洞修复