作者：赵煜,降爱莲 单位：中国电子科技集团公司第四十九研究所 出版：《传感器与微系统》2015年第01期 页数：3页  （PDF与DOC格式可能不同） PDF编号：PDFCGQJ2015010430 DOC编号：DOCCGQJ2015010439 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 在无线传感器网络中，能量效率问题至关重要，构造精简的虚拟骨干网可以节约有限资源，这等同于在图论中求解最小连通支配集(MCDS)问题。由此，提出一种构造MCDS的启发式算法。首先根据均值公式为顶点建立次序表，其次构造极大独立集(MIS)，再次连接MIS节点，最后优化。仿真实验表明：该算法能够在短时间内找到规模较小的连通支配集(CDS)，并且有效地均衡了各节点能量，延长了网络生命周期。

    📙 相关资料

    1. 《能量高效的农田无线传感器网络拓扑关联路由算法》PDF+DOC 针对农田无线传感器网络节点分布不均、能量约束严格等特点，提出了一种能量高效的簇头选择方法TBCS-EA，在以剩余能量进行簇头选择的基础上根据节点拓扑位置、拓扑密度等进行加权，使距离sink较近的节点与密集区节点大概率成为簇头，提高成簇能量使用效率。针对现有成簇算法频繁进行簇头选举，算法开销大等问题，......
    2. 《监测奶牛无线传感器网络的连通支配集构造》PDF+DOC 基于一个对奶牛行为特征监测的自组织无线传感器网络，构造骨干网以解决节点多跳通信问题，并采用图的连通支配集来实现。提出了一个基于极大独立集的最小连通支配集的分布式构造算法，并证明了该算法的正确性。采用计算机程序仿真的实验结果表明，此算法简单有效、适应于节点移动和网络拓扑变化的环境、且构造的连通支配集占......
    3. 《无线传感器网络中能量有效的最小连通支配集算法》PDF+DOC 提出了一种分布式最小连通支配集求解算法，对Rule K算法中的标记算法进行了优化，从而形成了连通支配集，并通过新的剪枝算法对连通支配集进行了有效缩减.模拟仿真结果表明：在增加算法复杂度的前提下，该算法求得的连通支配集比前算法更小。...
    4. 《传感器网络中一种基于簇的能量高效数据收集协议》PDF+DOC 针对在无线传感器网络中节点能量有限的特点，提出一种基于簇的能量高效数据收集协议CEDGP(Cluster-based Energy-efficient Data Gathering Protocol).该协议首先利用相关性对网络分簇；然后利用改进的最近邻居算法构建簇内的数据收集链路；最后将收集到的数......
    5. 《无线传感器网络中一种基于能量策略的路由算法》PDF+DOC 介绍了无线传感器网络(Wireless Sensor Network，WSN)的概念和特点，在此基础上针对无线传感器网络的 特点提出了一种能量效率高和能量消耗平衡的路由新算法：最小能耗路由和节点能量最大路由周期轮转。给出了在 WSN中多点对一点通信的最小能耗路径和节点能量最大路径的矩阵算法。...
    6. 《无线传感器网络中使用连通支配集的最小能耗广播算法》PDF+DOC 广播是无线传感器网络中一种基本而重要的操作，其能耗大小对整个网络性能有着重要影响.在节点传输半径固定的情况下，考虑到无线通信的多向传输等特性，无线传感器网络广播操作中参与转发的节点数越少，则广播操作总能耗也就越小.如何寻找最少转发节点的广播树问题等同于求解图论中的最小连通支配集问题，这是一个NP难问......
    7. 《一种能量均衡的最小连通支配集构造算法》PDF+DOC 针对无线传感器网络中没有固定的基础设施问题，提出一种能量均衡的最小连通支配集构造算法，该算法首先为网络构造一个极大独立集，然后选择最少的连接节点使极大独立集连通，并在使极大独立集连通时加入了修剪规则，使连通支配集规模更小，最后，针对网络拓扑变化导致连通支配集重构问题，提出了局部构造最小连通支配集算法......
    8. 《无线传感器网络中一种能量均衡的基于连通支配集的数据收集算法》PDF+DOC 采用连通支配集来构建虚拟骨干可以减轻无线传感器网络的广播风暴问题.目前已有大量工作通过构造最小连通支配集形成网络虚拟骨干来进行高效数据收集.然而，最小连通支配集并不能有效均衡节点的能量耗费，导致网络生命周期较短.提出了一种能量均衡的基于连通支配集的分布式算法EBCDS来进行数据收集，通过选择能量水平......
    9. 《无线传感器网络中能量高效的自适应分簇算法》PDF+DOC 无线传感器网络中节点能量是受限的，高效的节能方法成为无线传感器网络中各种关键技术研究的重点之一。为有效降低分簇无线传感器网络在分簇时的能量消耗，给出一种能量高效的无线传感器网络自适应分簇算法。该方案首先是根据数据传输能量消耗最小原则计算出最优簇头节点数目，然后按照区域聚类方法进行分簇，最后在每个簇根......
    10. 《一种LEACH协议的改进协议》PDF+DOC 传感器网络中如何对节点能量进行优化使用是传感器网络应用中的关键技术之一。对低功耗自适应分簇协议进行改进，基于各节点的覆盖值不同，调整节点被选为簇头的概率，使簇头的分布更加合理。通过仿真结果表明：改进的协议可以节省传感器网络的能量消耗，从而延长网络生命周期。...

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