作者：郑婵,尹令,孙世新 单位：东北大学 出版：《控制与决策》2013年第05期 页数：7页  （PDF与DOC格式可能不同） PDF编号：PDFKZYC2013050030 DOC编号：DOCKZYC2013050039 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化，但传感器节点的失效和链路的断裂会导致网络失败，虚拟骨干网最好具有容错性好、可靠性高的特性.对此，提出具有容错性的2-连通k-支配集的构造算法，以节点自身和邻域信息分布式地构造k-支配节点，利用最小生成树和块-割点图将k-支配节点2-连通.理论分析和实验仿真表明此算法具有较好的算法性能比，在中等规模网络中会产生更少的具有容错性的k-支配节点，可节省传感器节点的能量消耗和网络的通信开销。

    📙 相关资料

    1. 《无线传感器网络中具有容错能力的连通支配集构造算法》PDF+DOC 根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果......
    2. 《无线传感器网络中一种改进的能效数据收集协议》PDF+DOC 基于连通支配集的虚拟骨干是减少支配节点数量和限制路由搜索空间的关键技术，对于优化无线传感器网络生命起到重要作用。ViTAMin协议不但能通过关闭一些非必要节点产生虚拟骨干，而且能将采集的数据沿着距离基站能耗最低的路径进行发送，以节省能量。针对ViTAMin可能会产生非连通网络且支配节点能耗不均衡的问......
    3. 《无线传感器网络(k,m)-容错连通支配集的分布式构建》PDF+DOC 采用连通支配集作为虚拟骨干可以延长无线传感器网络的生命时间，但是考虑到节点容易失效，虚拟骨干还需要具有一定的容错性。对此，针对任意k和m取值，提出了一种完全分布式的k-连通m-支配集构建算法，其中k-连通保证了网络中支配节点之间的容错性，m-支配则保证了普通节点与支配节点之间的容错性。该算法可以在异......
    4. 《基于最小连通支配集的无线传感器网络容错研究》PDF+DOC 过多的跳数对于无线传感器网络容错是不利的。无线传感器网络以往的研究中最小连通支配集主要是作为骨干网来使用，通过结合度来构建最小连通支配集，使得所构建的最小连通支配集不仅具备骨干网的功能，还具有容错的作用。提出了构建具有容错作用的基于度的最小连通支配集算法，仿真证明该算法可以有效地减少无线传感器网络的......
    5. 《无线传感器网络中容错虚拟骨干网构造算法》PDF+DOC 在无线传感器网络中，虚拟骨干网技术可使得平面网络层次化，从而简化网络路由、数据传输和网络维护.提出一个2-连通r-hop k-支配虚拟骨干网构造算法，本算法通过多次构造r-hop独立集实现k-支配，添加节点使其连通，最终扩展为2-连通支配集，既保证了支配集自身的容错性(2-连通)，又保证了被支配节点......
    6. 《无线传感器网络中d-Hop 2-连通容错支配集的分布式构造算法》PDF+DOC 无线传感器网络随节点移动组成自我维持的自组织系统，采用连通支配集的虚拟骨干技术可使平面网络系统层次化而简化节点路由、管理和维护。但大规模无线传感器网络的连通支配集节点数目依然庞大，d-hop连通支配集可以大大减小支配集节点数目。另外，由于存在节点失效、链路断裂等无线特性，虚拟骨干网需要具备一定的容错......
    7. 《无线传感器网络中一种启发式最小连通支配集算法》PDF+DOC 针对最小连通配集问题设计了一种具有较高能量效率的启发式算法。算法首先把网络中所有的节点作为最小连通支配集的一个初始解，然后利用启发式修剪策略剔除冗余节点从而减小最小连通支配集的大小，直到没有冗余节点存在。文中将算法分成集中式和分布式两种情况进行了详细讨论。仿真结果表明，由于实现简便，该算法与其他已有......
    8. 《基于连通支配集的WSN自适应数据调度算法》PDF+DOC 在无线传感器网络中通过构建连通支配集来组成虚拟的骨干，使网络数据的收集变得层次化，更可以防止节点的死亡造成数据链的断裂，然而最小的连通支配集不能均衡各节点的能量消耗，导致部分节点过早死亡。为此，基于连通支配集的无线传感器网络，提出一种自适应的数据调度算法，通过选择能量和度比较大的节点组成支配集，支配......
    9. 《基于独占区域的无线传感器网络连通支配集》PDF+DOC 提出基于独占区域的无线传感器网络连通支配集算法.采用独占覆盖和延时等待规则，在每个节点维护的独占区域内限制支配节点数目，从而降低连通支配集的规模.根据节点剩余能量信息优化支配节点在整个网络拓扑中的分布，以提高能量使用效率和均衡网络负载.仿真结果表明，基于独占区域的无线传感器网络连通支配集能够显著降低......
    10. 《金属矿开采中的无线传感器容错路由机制》PDF+DOC 构建金属矿开采的无线传感网器网络矿内各种实时信息的采集和传输，设计无线传感器网络容错路由机制，改善金属矿开采中的无线传感器网络的通信质量，降低误码率。提出一种基于能量过载节点自适应定位的无线传感器容错路由机制。构建金属矿开采中的无线传感器网络结构模型，进行路由算法设计。仿真结果表明，采用该路由机制具......

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