作者：鲁登月,樊建席,刘文军,张标 单位：中国科学院沈阳计算技术研究所 出版：《小型微型计算机系统》2014年第03期 页数：5页  （PDF与DOC格式可能不同） PDF编号：PDFXXWX2014030030 DOC编号：DOCXXWX2014030039 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 针对无线传感器网络中没有固定的基础设施问题，提出一种能量均衡的最小连通支配集构造算法，该算法首先为网络构造一个极大独立集，然后选择最少的连接节点使极大独立集连通，并在使极大独立集连通时加入了修剪规则，使连通支配集规模更小，最后，针对网络拓扑变化导致连通支配集重构问题，提出了局部构造最小连通支配集算法.通过优先选择能量多、度数大的节点来构造连通支配集，并考虑了连通支配集重构问题，使网络中节点能量消耗更加均衡，从而有效地延长了网络寿命.理论分析和实验结果表明，与相关的分布式算法相比，本文算法产生的连通支配集在规模上更优，网络寿命更长。

    📙 相关资料

    1. 《无线传感器网络中具有容错能力的连通支配集构造算法》PDF+DOC 根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果......
    2. 《无线传感器网络中一种能量均衡的基于连通支配集的数据收集算法》PDF+DOC 采用连通支配集来构建虚拟骨干可以减轻无线传感器网络的广播风暴问题.目前已有大量工作通过构造最小连通支配集形成网络虚拟骨干来进行高效数据收集.然而，最小连通支配集并不能有效均衡节点的能量耗费，导致网络生命周期较短.提出了一种能量均衡的基于连通支配集的分布式算法EBCDS来进行数据收集，通过选择能量水平......
    3. 《传感器网络虚拟骨干构造算法及时钟同步应用》PDF+DOC 通过构造虚拟骨干可以大幅度降低无线传感器网络的广播开销和路由协议的复杂度。本文基于连通支配集，提出了一种虚拟骨干分布式构造算法，其最终尺寸、构造过程中的计算复杂度都优于现有算法。并结合虚拟骨干对Su Ping等学者提出的DMTS时钟同步算法进行了改进，降低其同步通信开销60%左右。...
    4. 《监测奶牛无线传感器网络的连通支配集构造》PDF+DOC 基于一个对奶牛行为特征监测的自组织无线传感器网络，构造骨干网以解决节点多跳通信问题，并采用图的连通支配集来实现。提出了一个基于极大独立集的最小连通支配集的分布式构造算法，并证明了该算法的正确性。采用计算机程序仿真的实验结果表明，此算法简单有效、适应于节点移动和网络拓扑变化的环境、且构造的连通支配集占......
    5. 《无线传感器网络中2-连通2-支配集的分布式构造算法》PDF+DOC 在无线传感器网络中，通常采用连通支配集来构成一个虚拟骨干网以进行分层路由。本文提出一个2-连通2-支配集的分布式构造算法，由2-连通2-支配集构成的虚拟骨干网在任意1个支配点发生故障时仍能生存。算法的主要思路是从任一节点开始，在局部形成一个由支配点组成的回路，以此回路为基础，不断地形成由支配点组成的......
    6. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
    7. 《一种在无线传感器网络中构造有效连通支配集的算法》PDF+DOC 构造连通支配集是解决数据收集问题的一种较有效方法，现有算法在构造连通支配集时只考虑支配集的大小，造成支配集有效期短，易产生盲点及传输数据能耗大.针对如上缺陷，综合考虑支配集的大小、节点能量及节点到基站的路径，提出了一个基于广度优先搜索生成树的算法.模拟实验表明，该算法的系统生命期比现有算法提高20%......
    8. 《一种改进的无线传感器网络EEMCDS算法》PDF+DOC 针对无线传感器网络中的有效路由，提出了一种改进的，基于最小连通支配集的能量有效算法IEEMCDS(I mprovedEnergy-Efficient Mini mum Connected Dominating Set).路由搜索主要集中在连通支配集内，通信量小.该算法是一个能量有效的分布式算法，在维......
    9. 《一种改进的无线传感器网络MCDS构造算法》PDF+DOC 在单位圆盘图中的连通支配集被作为无线传感器网络的虚拟主干网提出并研究。无线网络具有网络拓扑结构可变，且节点之间可以随意通信的特点，所以其路由的算法要求能够对拓扑结构的变化快速做出反映，而图论中连通支配集分层路由算法可以很好地满足无线网络的通信要求。文中基于连通支配集，在已有的求解最小连通支配集的分布......
    10. 《无线传感器网络中能量有效的波束成形机制》PDF+DOC 针对无线传感器网络中单个节点能量和通信距离均受限，以及传统波束成形机制中由于忽略能耗均衡而造成单个节点过早死亡的特点，提出了一种能量有效的波束成形机制。首先分析了节点个数、发射系数、功率受限、相位等因素对网络能耗的影响，给出了对应的设计原则。然后，基于此原则来选择参与发射的节点，并结合节点的剩余能量......

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