作者：黄元江,汤德佑 单位：中国航天科工集团第二研究院706所 出版：《计算机工程与设计》2005年第06期 页数：4页  （PDF与DOC格式可能不同） PDF编号：PDFSJSJ2005060570 DOC编号：DOCSJSJ2005060579 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 针对传感器网络节点资源有限的特点，结合连通支配集的概念，提出了基于最小连通支配集的路由算法。算法通过高效地构造最小连通支配集形成一个虚拟骨干网，使得数据转发可以高效地进行，而且算法是层次式的，具有良好的可扩展性。模拟实验和理论分析也表明算法具有良好的性能。

    📙 相关资料

    1. 《无线传感器网络极小连通支配集算法的改进》PDF+DOC 无线传感器网络中，基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间，能够有效节省网络资源，减少冗余转发节点。首先提出连通支配集的数学模型。基于WL算法，提出改进的极小连通支配集分布式算法。仿真结果表明，改进算法求得的连通支配集较小，可为无线传感器网络中的路由协议提供通讯基础。...
    2. 《传感器网络中一种基于层次的节能路由算法》PDF+DOC 传感器网络中的节能是其面临的一个中心问题。层次路由算法根据所构造的一个骨干网可以高效地利用能量，该文据此提出了一种基于树结构的路由算法，算法通过类似多播树的构造而形成一个有效的骨干网，节点只需将数据转发到骨干网上的任一节点即可。理论分析和仿真实验都表明，算法具有较好的节能性，而且延时较小。...
    3. 《一种基于传感器网络的DRN改进算法》PDF+DOC 介绍了连通支配集的基本概念，提出了一种改进型分布式连通支配集DRN算法。该算法可在一个节点u的N1(u)不能直接连通、但能通过一个编号比节点u大的节点连通时去除节点u的冗余，因而具有保留编号大的节点的支配集性质，可在不增加支配集节点数和通信开销的基础上，减少支配集节点的尺寸并保证网络的连通性。...
    4. 《无线传感器网络中的连通支配集求解算法》PDF+DOC 连通支配集在无线传感器网络中有着重要的作用，通过对连通支配集的深入分析得到了关于连通支配集的一个新特性，即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论设计了一种全新的连通支配集求解算法，即通过建立一棵含叶子节点较多的生成树来寻找一个较小的连通支配集。仿真实验表明......
    5. 《无线传感器网络中具有容错能力的连通支配集构造算法》PDF+DOC 根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果......
    6. 《基于拓扑特性的分布式虚拟骨干网算法》PDF+DOC 由于在任意连通网络中搜索最小连通支配集(minimum connected domination set，简称MCDS)是NP完全问题，提出了一种拓扑感知的MCDS启发式算法--TACDS(topology-aware connected domination set)，并证明了其正确性.通过利用节......
    7. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
    8. 《一种改进的无线传感器网络EEMCDS算法》PDF+DOC 针对无线传感器网络中的有效路由，提出了一种改进的，基于最小连通支配集的能量有效算法IEEMCDS(I mprovedEnergy-Efficient Mini mum Connected Dominating Set).路由搜索主要集中在连通支配集内，通信量小.该算法是一个能量有效的分布式算法，在维......
    9. 《WSN中IPv6路由算法的研究》PDF+DOC 在无线传感器网络中，节能是首要考虑的问题，如果使用IPv6，则传输报头消耗了大部分的能量.根据IPv6报文的特点，提出了一种IPv6报文压缩算法，该算法能够较大程度地降低节点发送数据消耗的能量，从而延长节点的使用寿命。...
    10. 《传感器网络中一种基于数据融合树的低功耗路由算法》PDF+DOC 针对传感器网络节点资源有限的特点，结合最小Steiner树的概念，提出了一种基于数据融合树的路由算法，该算法通过快速构造最小生成树来建立一个虚拟骨干网，使得数据高效的传输。理论分析和模拟实验也表明该算法具有很好的节能性。...

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