作者：张坤,刘枫,唐林 单位：陕西电子杂志社;陕西省电子技术研究所 出版：《》 页数：5页  （PDF与DOC格式可能不同） PDF编号：PDFXDDJ2009160590 DOC编号：DOCXDDJ2009160599 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 无线传感器网络中通常利用连通支配集以形成虚拟骨干网进行分层次的路由。分析现有的几种去冗余分布式连通支配集构造算法，针对它们冗余度大，计算复杂，提出了一种改进的连通支配集构造算法，利用节点的度以及编号构成的集合取代节点编号作为节点的权值，采用DRN算法的节点覆盖思想，并扩展为当遇到闭合环路的情况下，采用保留闭合环路中权值大的节点去冗余的方法，在保证整个网络连通的情况下减少了连通支配集节点的总数。最后通过Matlab仿真分析，证明了算法的有效性。

    📙 相关资料

    1. 《传感器网络虚拟骨干构造算法及时钟同步应用》PDF+DOC 通过构造虚拟骨干可以大幅度降低无线传感器网络的广播开销和路由协议的复杂度。本文基于连通支配集，提出了一种虚拟骨干分布式构造算法，其最终尺寸、构造过程中的计算复杂度都优于现有算法。并结合虚拟骨干对Su Ping等学者提出的DMTS时钟同步算法进行了改进，降低其同步通信开销60%左右。...
    2. 《无线传感器网络极小连通支配集算法的改进》PDF+DOC 无线传感器网络中，基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间，能够有效节省网络资源，减少冗余转发节点。首先提出连通支配集的数学模型。基于WL算法，提出改进的极小连通支配集分布式算法。仿真结果表明，改进算法求得的连通支配集较小，可为无线传感器网络中的路由协议提供通讯基础。...
    3. 《一种基于传感器网络的DRN改进算法》PDF+DOC 介绍了连通支配集的基本概念，提出了一种改进型分布式连通支配集DRN算法。该算法可在一个节点u的N1(u)不能直接连通、但能通过一个编号比节点u大的节点连通时去除节点u的冗余，因而具有保留编号大的节点的支配集性质，可在不增加支配集节点数和通信开销的基础上，减少支配集节点的尺寸并保证网络的连通性。...
    4. 《无线传感器网络中具有容错能力的连通支配集构造算法》PDF+DOC 根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果......
    5. 《无线传感器网络中2-连通2-支配集的分布式构造算法》PDF+DOC 在无线传感器网络中，通常采用连通支配集来构成一个虚拟骨干网以进行分层路由。本文提出一个2-连通2-支配集的分布式构造算法，由2-连通2-支配集构成的虚拟骨干网在任意1个支配点发生故障时仍能生存。算法的主要思路是从任一节点开始，在局部形成一个由支配点组成的回路，以此回路为基础，不断地形成由支配点组成的......
    6. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
    7. 《无线传感器网络路由协议成簇算法研究》PDF+DOC 阐述了无线传感器网络中路由协议成簇算法。在分析LEACH和SCRP的基础上，结合二者各自特点，提出了对SCRP的改进方案，并对实现算法进行了详细描述。由于考虑了网络负载平衡，该改进算法有利于提高WSN能量利用率，延长整个WSN网络的生存时间，拓展了基于簇的WSN路由协议的应用范围。...
    8. 《能量限制的连通支配集分布式构造》PDF+DOC 在无线传感器网络中，通常采用连通支配集来构成一个虚拟骨干网以进行分层路由。在支配集中的节点的耗能相对其它节点要多，虚拟骨干网的生存周期由剩余能量最小的传感器节点决定。提出了一个有能量门限限制的连通支配集分布式构造算法，算法的主要思路是从任一节点开始，采用邻域深度优先搜索，当一个方向搜索结束时再回朔搜......
    9. 《无线传感器网络中的连通支配集求解算法》PDF+DOC 连通支配集在无线传感器网络中有着重要的作用，通过对连通支配集的深入分析得到了关于连通支配集的一个新特性，即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论设计了一种全新的连通支配集求解算法，即通过建立一棵含叶子节点较多的生成树来寻找一个较小的连通支配集。仿真实验表明......
    10. 《一种能量均衡的最小连通支配集构造算法》PDF+DOC 针对无线传感器网络中没有固定的基础设施问题，提出一种能量均衡的最小连通支配集构造算法，该算法首先为网络构造一个极大独立集，然后选择最少的连接节点使极大独立集连通，并在使极大独立集连通时加入了修剪规则，使连通支配集规模更小，最后，针对网络拓扑变化导致连通支配集重构问题，提出了局部构造最小连通支配集算法......

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