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

• 作者: 韩雨涝
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 无线传感器网络 覆盖空洞 移动节点 空洞修复
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 87-92
• 页数: 6页
• 分类号: TP393
• 字数: 5174字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1902-0250

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩雨涝	攀枝花学院数学与计算机学院	8	22	2.0	4.0