单向链路无线传感器网络的强连通多跳控制集

• 作者: 李艳艳 梁家荣
• 来源期刊: 计算机应用研究
• 关键词: 无线传感器网络 磁盘图 强连通多跳控制集 宽度优先搜索树
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 信息安全技术
• 页码范围: 3441-3445
• 页数: 5页
• 分类号: TP393.02
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.06.0305

摘要

强连通控制集常被用来代表具有不同传输范围的无线传感器网络的虚拟骨干,较小的虚拟骨干更能高效地进行数据收集和节约无线网络的能量.为了计算强连通控制集,提出了一种新的多跳宽度优先搜索树强连通控制集算法(d-hop BFS_SCDS).该算法首先使用贪婪策略找到一个多跳控制集(d-DS),然后利用宽度优先搜索树连接d-DS中的节点形成一个强连通多跳控制集.该算法的近似比为(2.4d2+3.6d+1.2)(dk+1/2)2,其中k是网络的传输范围比.仿真实验表明该算法是有效的,符合预期的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣		185	1065	17.0	23.0
2	李艳艳		4	11	1.0	3.0