作者：李艳艳,梁家荣 单位：四川省计算机研究院 出版：《计算机应用研究》2020年第11期 页数：5页  （PDF与DOC格式可能不同） PDF编号：PDFJSYJ2020110510 DOC编号：DOCJSYJ2020110519 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 无线传感器网络的一个虚拟骨干是一个节点子集，虚拟骨干中的节点负责相关的路由任务。设计的虚拟骨干越小，网络的相关开销就越少，虚拟骨干的大小是衡量虚拟骨干质量的关键因素。通常，单位圆盘图被用来模拟一个无线传感器网络。在无线传感器网络中寻找最小虚拟骨干问题可以抽象为求单位圆盘图中的最小连通控制集问题。然而，求单位圆盘图中的最小连通控制集问题是NP难问题，许多工作都是致力于寻找最小连通控制集的近似算法。无线传感器网络中构造3连通多跳控制集可以有效地减小连通控制集的大小和节点间转发的信息总数，是寻找最小虚拟骨干的有效近似。为此提出了一个无线传感器网络中构造3连通多跳控制集的算法，获得一个大小不超过5(2r+2β+1)(r+1)β|U*|-10(2+β)(r+1)-5r-12的3连通多跳控制集。最后通过仿真实验对提出的算法性能进行了相应分析，实验结果符合算法的预期效果。

    📙 相关资料

    1. 《单向链路无线传感器网络的强连通多跳控制集》PDF+DOC 强连通控制集常被用来代表具有不同传输范围的无线传感器网络的虚拟骨干，较小的虚拟骨干更能高效地进行数据收集和节约无线网络的能量。为了计算强连通控制集，提出了一种新的多跳宽度优先搜索树强连通控制集算法(d-hop BFS_SCDS)。该算法首先使用贪婪策略找到一个多跳控制集(d-DS)，然后利用宽度优先......
    2. 《无线传感器网络中d-Hop 2-连通容错支配集的分布式构造算法》PDF+DOC 无线传感器网络随节点移动组成自我维持的自组织系统，采用连通支配集的虚拟骨干技术可使平面网络系统层次化而简化节点路由、管理和维护。但大规模无线传感器网络的连通支配集节点数目依然庞大，d-hop连通支配集可以大大减小支配集节点数目。另外，由于存在节点失效、链路断裂等无线特性，虚拟骨干网需要具备一定的容错......
    3. 《无线传感器网络中的连通支配集求解算法》PDF+DOC 连通支配集在无线传感器网络中有着重要的作用，通过对连通支配集的深入分析得到了关于连通支配集的一个新特性，即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论设计了一种全新的连通支配集求解算法，即通过建立一棵含叶子节点较多的生成树来寻找一个较小的连通支配集。仿真实验表明......
    4. 《无线传感器网络中具有容错能力的连通支配集构造算法》PDF+DOC 根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果......
    5. 《无线传感器网络动态对密钥管理方案研究》PDF+DOC 由于无线传感器网络长期暴露在外以及无线信道的开放性，信息安全成为无限传感器网络的一大挑战。提出了一种新的对密钥管理方案，主要解决随机密钥管理方案的连通图复杂性和离散性以及提高其安全性。...
    6. 《无线传感器网络中一种启发式最小连通支配集算法》PDF+DOC 针对最小连通配集问题设计了一种具有较高能量效率的启发式算法。算法首先把网络中所有的节点作为最小连通支配集的一个初始解，然后利用启发式修剪策略剔除冗余节点从而减小最小连通支配集的大小，直到没有冗余节点存在。文中将算法分成集中式和分布式两种情况进行了详细讨论。仿真结果表明，由于实现简便，该算法与其他已有......
    7. 《无线传感器网络拓扑的容错度与容侵度》PDF+DOC 研究传感器网络拓扑对节点失败的容忍能力，必须解决三个基本问题，容忍节点失败的定义是什么，如何评价拓扑的这种容忍能力，什么样的拓扑具有较高的容忍能力.当前有关无线网络容错拓扑的研究均将图的多连通性看成拓扑的容错性，以图形多连通度的大小来衡量拓扑容错性的高低.本文通过实例分析指出图的多连通性与容错性是不......
    8. 《基于连通支配集的WSN自适应数据调度算法》PDF+DOC 在无线传感器网络中通过构建连通支配集来组成虚拟的骨干，使网络数据的收集变得层次化，更可以防止节点的死亡造成数据链的断裂，然而最小的连通支配集不能均衡各节点的能量消耗，导致部分节点过早死亡。为此，基于连通支配集的无线传感器网络，提出一种自适应的数据调度算法，通过选择能量和度比较大的节点组成支配集，支配......
    9. 《基于网格的分布式能量有效无线传感器网络k覆盖多连通部署算法》PDF+DOC 网络的覆盖和连通性是无线传感器网络(WSN)的基本问题。为了组建一个健壮网络，并解决现有算法在传感器节点的通信半径小于两倍感知半径情况下不能实现分布式运行的问题，提出一种基于网格的分布式k覆盖多连通节点部署算法。该算法将监控区域划分为网格，各网格根据节点的剩余能量和覆盖贡献度等计算出优先级，各网格分......
    10. 《无线传感器网络中2-连通k-支配的容错连通支配集构造》PDF+DOC 无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化，但传感器节点的失效和链路的断裂会导致网络失败，虚拟骨干网最好具有容错性好、可靠性高的特性.对此，提出具有容错性的2-连通k-支配集的构造算法，以节点自身和邻域信息分布式地构造k-支配节点，利用最小生成树和块-割点图将k-支配节点2-连通.......

    提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。