作者：孙彦景,钱建生,顾相平,陈光柱 单位：东南大学 出版：《Journal of Southeast University(English Edition)》2008年第04期 页数：6页  （PDF与DOC格式可能不同） PDF编号：PDFDNDY2008040050 DOC编号：DOCDNDY2008040059 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 针对无线传感器网络虚拟骨干时延和功耗的约束问题，提出(α，β)-约束的连通支配集算法.根据(α，β)-约束定义了时延约束的连通支配树问题(CDTT)，并给出构建同时符合时延约束和有限总功率消耗的连通支配树(CDT)算法.算法分为2个阶段执行：首先在单位圆图上构建网络的极大独立集，然后在无向图上基于不同权值的最小生成树和最短路径树，构造满足(α，β)-约束要求的支撑树.理论分析和仿真结果表明提出的算法能够正确地解决CDTT问题，并能够构建平衡功率消耗和传输时延要求的无线传感器网络虚拟骨干。

    📙 相关资料

    1. 《无线传感器网络中具有容错能力的连通支配集构造算法》PDF+DOC 根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果......
    2. 《联合约束无线传感器网络连通支配集算法》PDF+DOC 针对无线传感器网络连通支配集构建问题，基于(α，β)-tree定义了具有传输时延约束的连通支配树CDTT问题，并提出CDT算法构建有限总功率消耗的CDT-tree，同时符合传输时延约束要求。给出的分布式CDS算法分为两个阶段执行，首先基于单位圆图构建MIS，然后在双权值无向图上使用MST和SPT实现......
    3. 《无线传感器网络极小连通支配集算法的改进》PDF+DOC 无线传感器网络中，基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间，能够有效节省网络资源，减少冗余转发节点。首先提出连通支配集的数学模型。基于WL算法，提出改进的极小连通支配集分布式算法。仿真结果表明，改进算法求得的连通支配集较小，可为无线传感器网络中的路由协议提供通讯基础。...
    4. 《无线传感器网络中基于网关的多级簇树维护更新算法》PDF+DOC 由于无线传感器网络节点的能量具有不可再生性，为了减小和均衡网络中各节点的能量损耗，要求把能效高放在首位，以尽可能的延长网络生存期。文中介绍一种利用图论中极大独立集和极小支配集的概念设计的基于能量的有网关的多级簇树EAMCT-G(Energy-Aware Multilevel Clustering T......
    5. 《无线传感器网络中的连通支配集求解算法》PDF+DOC 连通支配集在无线传感器网络中有着重要的作用，通过对连通支配集的深入分析得到了关于连通支配集的一个新特性，即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论设计了一种全新的连通支配集求解算法，即通过建立一棵含叶子节点较多的生成树来寻找一个较小的连通支配集。仿真实验表明......
    6. 《无线传感器网络中一种启发式最小连通支配集算法》PDF+DOC 针对最小连通配集问题设计了一种具有较高能量效率的启发式算法。算法首先把网络中所有的节点作为最小连通支配集的一个初始解，然后利用启发式修剪策略剔除冗余节点从而减小最小连通支配集的大小，直到没有冗余节点存在。文中将算法分成集中式和分布式两种情况进行了详细讨论。仿真结果表明，由于实现简便，该算法与其他已有......
    7. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
    8. 《无线传感器网络中最小化能量广播算法》PDF+DOC 在无线传感器网络广播中，为保证所有节点都接收到广播的数据包并调节节点功率以最小化广播总能耗，在Cartigny等人提出的面向相对邻图的广播算法RBOP(relative neighborhood graph broadcast oriented protocol)的基础上，提出了更为节能的增强的面向......
    9. 《模糊随机环境下的无线传感器网络多约束多路径路由》PDF+DOC 无线传感器网络路由约束同时存在模糊性和随机性，传统路由算法只考虑随机性，不能准确刻画无线传感器网络路由约束.文中引入模糊随机过程理论和模糊随机规划方法，对无线链路时延和可靠性的模糊性、随机性以及时变性进行统一建模，提出了一种模糊随机多约束多路径路由模型，能够更真实地反映无线传感器网络链路特征.在此基......
    10. 《Ad Hoc网络和无线传感器网络中连通支配集的分布式构造(英文)》PDF+DOC Ad hoc网络和无线传感器网络具有广泛的应用，但对于这样自组性的网络须采用分层结构的聚簇来有效管理.通过选择具有支配属性的节点构成虚拟主干以支持路由、广播及覆盖等应用.大部分的研究都集中在高效选择较小的连通支配集.全面阐述了连通支配集构造的研究进展，并依据不同的网络假设、设计目标和性能对超过20种......

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