作者：郑婵,尹令,张义青 单位：广西大学 出版：《广西大学学报(自然科学版)》2012年第02期 页数：8页  （PDF与DOC格式可能不同） PDF编号：PDFGXKZ2012020230 DOC编号：DOCGXKZ2012020239 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 基于一个对奶牛行为特征监测的自组织无线传感器网络，构造骨干网以解决节点多跳通信问题，并采用图的连通支配集来实现。提出了一个基于极大独立集的最小连通支配集的分布式构造算法，并证明了该算法的正确性。采用计算机程序仿真的实验结果表明，此算法简单有效、适应于节点移动和网络拓扑变化的环境、且构造的连通支配集占节点的比例为30%左右，有效减少冗余的转发节点，可节省宝贵的网络资源。

    📙 相关资料

    1. 《基于最小连通支配集的无线传感器网络容错研究》PDF+DOC 过多的跳数对于无线传感器网络容错是不利的。无线传感器网络以往的研究中最小连通支配集主要是作为骨干网来使用，通过结合度来构建最小连通支配集，使得所构建的最小连通支配集不仅具备骨干网的功能，还具有容错的作用。提出了构建具有容错作用的基于度的最小连通支配集算法，仿真证明该算法可以有效地减少无线传感器网络的......
    2. 《无线传感器网络极小连通支配集算法的改进》PDF+DOC 无线传感器网络中，基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间，能够有效节省网络资源，减少冗余转发节点。首先提出连通支配集的数学模型。基于WL算法，提出改进的极小连通支配集分布式算法。仿真结果表明，改进算法求得的连通支配集较小，可为无线传感器网络中的路由协议提供通讯基础。...
    3. 《无线传感器网络中能量有效的最小连通支配集算法》PDF+DOC 提出了一种分布式最小连通支配集求解算法，对Rule K算法中的标记算法进行了优化，从而形成了连通支配集，并通过新的剪枝算法对连通支配集进行了有效缩减.模拟仿真结果表明：在增加算法复杂度的前提下，该算法求得的连通支配集比前算法更小。...
    4. 《无线传感器网络中具有容错能力的连通支配集构造算法》PDF+DOC 根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果......
    5. 《无线传感器网络基于权值的极小支配集路由算法》PDF+DOC 在无线传感器网络设计中，为节约系统能量、延长网络寿命，提出了基于权值极小支配集路由算法(Minimal domina-tingset with weight，WMDS)。该算法的路由搜索主要集中在生成的支配集及网关节点内。当网络中少数节点发生变化时，只需个别相关节点更新它们的状态，不需要网络中所有节......
    6. 《无线传感器网络中使用连通支配集的最小能耗广播算法》PDF+DOC 广播是无线传感器网络中一种基本而重要的操作，其能耗大小对整个网络性能有着重要影响.在节点传输半径固定的情况下，考虑到无线通信的多向传输等特性，无线传感器网络广播操作中参与转发的节点数越少，则广播操作总能耗也就越小.如何寻找最少转发节点的广播树问题等同于求解图论中的最小连通支配集问题，这是一个NP难问......
    7. 《一种能量均衡的最小连通支配集构造算法》PDF+DOC 针对无线传感器网络中没有固定的基础设施问题，提出一种能量均衡的最小连通支配集构造算法，该算法首先为网络构造一个极大独立集，然后选择最少的连接节点使极大独立集连通，并在使极大独立集连通时加入了修剪规则，使连通支配集规模更小，最后，针对网络拓扑变化导致连通支配集重构问题，提出了局部构造最小连通支配集算法......
    8. 《基于连通支配集的无线传感器网络洪泛协议》PDF+DOC 无线传感器网络WSNs在医疗、工业等诸多领域有着重要的应用。WSNs通常由大量的传感器节点组成，这些节点在许多应用中依赖于有限的电源，因此提高无线传感器网络的能效成为研究领域一项重要课题。网络洪泛作为无线传感器网络中的一项基本服务，具有信息可以在整个网络中快速、可靠地分布的优点。然而，由于网络中存在......
    9. 《基于移动节点的无线传感器网络覆盖洞修复方法》PDF+DOC 针对静态无线传感器网络中常常出现的覆盖洞问题，采用了移动节点进行修复的思路，提出了三角形贴片式的逐步增加移动节点方法。该方法利用覆盖洞边缘节点提供的辅助信息，指导移动节点移动到“最佳”位置。首先从几何理论上分析了最佳位置的存在条件，随后证明了在相关位置部署移动节点可以保证最低覆盖率大于90%，最后以......
    10. 《基于传输半径倍数的无线传感器网络交替路由》PDF+DOC 针对无线传感器网络能量有效性问题，提出一种基于传输半径倍数的交替路由算法(TSMAR).算法计算出节点与信宿之间的距离，确定距离与传输半径的下整数倍数，然后根据倍数的奇偶性交替转发数据，同时抑制远离信宿或与发送节点距离较近的节点转发数据.NS仿真验证表明，与BPS算法相比，TSMAR算法减少了转发节......

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