作者：孙彦景,钱建生,马姗姗,任鹏 单位：中国通信学会 出版：《通信学报》2012年第05期 页数：8页  （PDF与DOC格式可能不同） PDF编号：PDFTXXB2012050080 DOC编号：DOCTXXB2012050089 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 针对无线传感器网络中链路的非对称性，提出时延约束的强连通支配树(SDTT，strongly connected dominating tree with bounded transmission delay)问题，给出在有向图上构建传输时延和能量消耗均衡的强连通支配集的强连通支配树(SCDT，distributed strongly connected dominating tree)算法。首先在单位圆图(UDG)模型的基础上构建极大独立集(MIS)，然后在具有双向权值的有向图上基于最小支撑树和最短路径树实现分布式SCDT算法，同时满足时延和能耗均衡的约束条件要求。理论算例分析和仿真结果表明提出的算法能有效地解决SDTT问题，构造联合约束的强连通支配集，形成时延和能耗均衡的虚拟骨干。

    📙 相关资料

    1. 《无线传感器网络中基于有向图的强连通支配集的构造》PDF+DOC 提出一种基于有向图的分布式强连通支配集的构造方法(Ds CDS，Distributed constructing of strongly Connected Dominating Set)。该方法通过分布式的选取权值大的节点，构造性能较优的强连通支配集。实验研究显示：该算法通过构造合理的权值及每次选......
    2. 《无线传感器网络中容错虚拟骨干网构造算法》PDF+DOC 在无线传感器网络中，虚拟骨干网技术可使得平面网络层次化，从而简化网络路由、数据传输和网络维护.提出一个2-连通r-hop k-支配虚拟骨干网构造算法，本算法通过多次构造r-hop独立集实现k-支配，添加节点使其连通，最终扩展为2-连通支配集，既保证了支配集自身的容错性(2-连通)，又保证了被支配节点......
    3. 《无线传感器网络中d-Hop 2-连通容错支配集的分布式构造算法》PDF+DOC 无线传感器网络随节点移动组成自我维持的自组织系统，采用连通支配集的虚拟骨干技术可使平面网络系统层次化而简化节点路由、管理和维护。但大规模无线传感器网络的连通支配集节点数目依然庞大，d-hop连通支配集可以大大减小支配集节点数目。另外，由于存在节点失效、链路断裂等无线特性，虚拟骨干网需要具备一定的容错......
    4. 《多目标进化策略在无线传感器网络中的优化设计》PDF+DOC 无线传感器网络是由大量受能耗约束的节点组成，兼顾规模和节能的路由协议是无线传感器网络的重要部件。提出了基于多目标进化算法的无线传感器网络的路由优化设计，针对无线传感器网络的能耗、带宽、及时延等指标进行优化。在多目标进化算法中，通过对种群进行初始化、选择、交叉、变异等操作构建非支配集，并使用小生境技术......
    5. 《联合约束无线传感器网络连通支配集算法》PDF+DOC 针对无线传感器网络连通支配集构建问题，基于(α，β)-tree定义了具有传输时延约束的连通支配树CDTT问题，并提出CDT算法构建有限总功率消耗的CDT-tree，同时符合传输时延约束要求。给出的分布式CDS算法分为两个阶段执行，首先基于单位圆图构建MIS，然后在双权值无向图上使用MST和SPT实现......
    6. 《链路可靠的无线传感器网络组播路由协议》PDF+DOC 在无线传感器网络实际应用中，组播正在发挥着越来越重要的作用.但由于能量等多方面的因素，使得为无线传感器网络设计一个有效的组播路由是非常困难的.针对无线传感器网络中节点的能量限制，通过寻求节点间最短路径，提出一种能量有效的链路可靠组播路由协议(RLMR).该协议充分考虑到网络中节点的能耗因素和两节点间......
    7. 《无线传感器网络中2-连通2-支配集的分布式构造算法》PDF+DOC 在无线传感器网络中，通常采用连通支配集来构成一个虚拟骨干网以进行分层路由。本文提出一个2-连通2-支配集的分布式构造算法，由2-连通2-支配集构成的虚拟骨干网在任意1个支配点发生故障时仍能生存。算法的主要思路是从任一节点开始，在局部形成一个由支配点组成的回路，以此回路为基础，不断地形成由支配点组成的......
    8. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
    9. 《基于连通支配集的WSN自适应数据调度算法》PDF+DOC 在无线传感器网络中通过构建连通支配集来组成虚拟的骨干，使网络数据的收集变得层次化，更可以防止节点的死亡造成数据链的断裂，然而最小的连通支配集不能均衡各节点的能量消耗，导致部分节点过早死亡。为此，基于连通支配集的无线传感器网络，提出一种自适应的数据调度算法，通过选择能量和度比较大的节点组成支配集，支配......
    10. 《无线传感器网络相关感知路由算法》PDF+DOC 通过建立能量有效的数据融合树，对无线传感器网络中多跳传输的数据进行动态融合，以减少整个网络的能量消耗。利用竞争游戏算法理论框架阐述数据之间的相关性；综合考虑传感器节点的剩余能量、干扰以及网络间的数据融合，构造算法的成本函数；借助相关感知路由算法求解竞争游戏的可能最优解。仿真结果表明相关感知路由算法能......

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