作者:李艳艳,梁家荣 单位:四川省计算机研究院 出版:《计算机应用研究》2020年第11期 页数:5页  (PDF与DOC格式可能不同) PDF编号:PDFJSYJ2020110490 DOC编号:DOCJSYJ2020110499 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 强连通控制集常被用来代表具有不同传输范围的无线传感器网络的虚拟骨干,较小的虚拟骨干更能高效地进行数据收集和节约无线网络的能量。为了计算强连通控制集,提出了一种新的多跳宽度优先搜索树强连通控制集算法(d-hop BFS_SCDS)。该算法首先使用贪婪策略找到一个多跳控制集(d-DS),然后利用宽度优先搜索树连接d-DS中的节点形成一个强连通多跳控制集。该算法的近似比为(2.4d~2+3.6d+1.2)(dk+1/2)~2,其中k是网络的传输范围比。仿真实验表明该算法是有效的,符合预期的结果。

    提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。