计算机应用研究

作者：李艳艳,梁家荣,

单位：广西大学a.计算机与电子信息学院;b.广西多媒体通信与网络技术重点实验室,南宁530004；

关键词：无线传感器网络,磁盘图,强连通多跳控制集,宽度优先搜索树,

基金：国家自然科学基金资助项目(61862003)；广西自然科学基金资助项目(2018GXNSFDA280152)；；

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

来源：2020年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第11期