作者：孙彦景,钱建生,顾相平,陈光柱 单位：电子科技大学 出版：《电子科技大学学报》2009年第02期 页数：5页  （PDF与DOC格式可能不同） PDF编号：PDFDKDX2009020210 DOC编号：DOCDKDX2009020219 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 针对无线传感器网络连通支配集构建问题，基于(α，β)-tree定义了具有传输时延约束的连通支配树CDTT问题，并提出CDT算法构建有限总功率消耗的CDT-tree，同时符合传输时延约束要求。给出的分布式CDS算法分为两个阶段执行，首先基于单位圆图构建MIS，然后在双权值无向图上使用MST和SPT实现CDT算法，同时满足联合约束要求，具有O(n2)的时间和消息复杂度。理论分析和仿真结果表明提出的算法能正确地解决CDTT问题，构建联合约束的CDS。

    📙 相关资料

    1. 《时延和功耗约束无线传感器网络连通支配集算法(英文)》PDF+DOC 针对无线传感器网络虚拟骨干时延和功耗的约束问题，提出(α，β)-约束的连通支配集算法.根据(α，β)-约束定义了时延约束的连通支配树问题(CDTT)，并给出构建同时符合时延约束和有限总功率消耗的连通支配树(CDT)算法.算法分为2个阶段执行：首先在单位圆图上构建网络的极大独立集，然后在无向图上基于不......
    2. 《无线传感器网络极小连通支配集算法的改进》PDF+DOC 无线传感器网络中，基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间，能够有效节省网络资源，减少冗余转发节点。首先提出连通支配集的数学模型。基于WL算法，提出改进的极小连通支配集分布式算法。仿真结果表明，改进算法求得的连通支配集较小，可为无线传感器网络中的路由协议提供通讯基础。...
    3. 《无线传感器网络中的连通支配集求解算法》PDF+DOC 连通支配集在无线传感器网络中有着重要的作用，通过对连通支配集的深入分析得到了关于连通支配集的一个新特性，即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论设计了一种全新的连通支配集求解算法，即通过建立一棵含叶子节点较多的生成树来寻找一个较小的连通支配集。仿真实验表明......
    4. 《无线传感器网络中具有容错能力的连通支配集构造算法》PDF+DOC 根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果......
    5. 《无线传感器网络中一种启发式最小连通支配集算法》PDF+DOC 针对最小连通配集问题设计了一种具有较高能量效率的启发式算法。算法首先把网络中所有的节点作为最小连通支配集的一个初始解，然后利用启发式修剪策略剔除冗余节点从而减小最小连通支配集的大小，直到没有冗余节点存在。文中将算法分成集中式和分布式两种情况进行了详细讨论。仿真结果表明，由于实现简便，该算法与其他已有......
    6. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
    7. 《基于连通支配集的无线传感器网络洪泛协议》PDF+DOC 无线传感器网络WSNs在医疗、工业等诸多领域有着重要的应用。WSNs通常由大量的传感器节点组成，这些节点在许多应用中依赖于有限的电源，因此提高无线传感器网络的能效成为研究领域一项重要课题。网络洪泛作为无线传感器网络中的一项基本服务，具有信息可以在整个网络中快速、可靠地分布的优点。然而，由于网络中存在......
    8. 《传感器网络中一种能量高效的数据收集算法》PDF+DOC 为了在无线传感器网络中降低能耗和最大化网络生存期，提出一种能量高效的数据收集算法(energy-efficient data gathering algorithm，EEDGA)。该算法利用移动代理模型在网络中进行数据收集。首先，EEDGA根据监测精度的要求控制活动节点的数量；然后，通过求最小支配集......
    9. 《连通支配集算法及其改进》PDF+DOC 无线传感器网络中通常利用连通支配集以形成虚拟骨干网进行分层次的路由。分析现有的几种去冗余分布式连通支配集构造算法，针对它们冗余度大，计算复杂，提出了一种改进的连通支配集构造算法，利用节点的度以及编号构成的集合取代节点编号作为节点的权值，采用DRN算法的节点覆盖思想，并扩展为当遇到闭合环路的情况下，采......
    10. 《一种改进的无线传感器网络EEMCDS算法》PDF+DOC 针对无线传感器网络中的有效路由，提出了一种改进的，基于最小连通支配集的能量有效算法IEEMCDS(I mprovedEnergy-Efficient Mini mum Connected Dominating Set).路由搜索主要集中在连通支配集内，通信量小.该算法是一个能量有效的分布式算法，在维......

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