计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (12): 87-92.DOI: 10.3778/j.issn.1002-8331.1902-0250
韩雨涝
HAN Yulao
摘要:
针对无线传感器网络覆盖空洞影响网络服务质量问题,提出非并行二分法的分布式覆盖空洞修复算法CHRND,算法采用非并行方式选择具有劣弧的空洞边界节点作为覆盖空洞修复的驱动节点,采用基于弧二分法确定移动节点最佳目标位置。仿真实验结果表明,移动节点引入使得空洞不被分割基础上,CHRND算法能以较少数量移动节点实现覆盖空洞的完全修复。