无线传感器网络LEACH算法浅析.pdfVIP

第30卷第1期 湖北广播电视大掌掌报 V01．30，No．1 TV JournalofHuBei 2010年1月 University 无线传感器网络LEACH算法浅析 黄 静 (泉州经贸职业技术学院慈山分院，福建泉州 360003) [内容提要]LEACH算法就是针对于无线传感器网络而提出的一种经典的层次型拓扑组织算法。对LEACH 算法进行详细的描述，阐述了该算法的不足，然后重点就现有的LEACH改进算法进行分析和比较，总结各自的 优缺点，最后给出该算法研究发展方向。 [关键词】 无线传感器网络；LEACH；LEACH．C；HEED：PEGASIS [中图分类号]TP212[文献标识码】 A [文章编号】 1008．7427(2010)01一0160．0l 引言 员向簇头发送信息是一跳将数据发送给簇头。它要求节点具 无线传感器网络是一种全新的信息获取技术，是新兴的 备较大的通信能力，以满足节点间能进行直接通信。这也使 下一代无线网络，具有广泛的应用前景。传感器节点主要由 得部分网络节点的能量消耗过快，不利于网络能量的充分利 电池供电，且大都分布在无人看管、几乎不可能更换电池的 用。 环境中，如何能提高能量的有效利用率并延长网路寿命是一 3．现有改进 个重要的问题。对网络通信及拓扑控制方面的研究现在正成 HEED算法主要是针对LEACH算法生成簇的簇首分布 为无线传感器网络研究中的热点。LEACH(低功耗自适应不均匀这个问题进行了改进。该算法构建了一种节能、分布 分簇)算法就是针对无线传感器网络而提出的一种层次型拓 式的成簇策略，但在选择簇头时需要在一定的迭代次数内与 扑组织算法。本文首先对经典的LEACH算法进行深入研究，周围邻居节点不断地紧系信息交互，因此该算法的实现也需 并结合前人工作已提出的一些较为重要的改进算法进行对 要额外的通信代价。同时，针对节点一跳发送数据造成的能 比和剖析。最后探讨了今后研究的方向，指出了下一步研究 中的重点。 提出了PEGASIS算法，其思想是进一步减少直接与基站通 1．LEACH算法 信的节点。PEGASIS将网络中的所有节点连成一条链，数 据在链上进行融合处理，最后传输至基站。但是，该算法需 LEACH(Low—EnergyAdaptiveClusteringHierarchy)是 一种自适应分簇拓扑算法，它的执行过程是周期性的，每轮 要知道每个节点的位置信息，开销非常大。文提出通过构造 循环分为簇的建立阶段和稳定的数据通信阶段。在簇的建立 生成树，使得簇内生成树中的节点基本都是选择距离自身最 阶段，相邻节点随机产生簇头，动态地形成簇：在数据通信 近的簇成员节点为自己的父节点，簇首生成树中的簇首节点 阶段，簇内节点把数据发送给簇头，簇头进行数据融合并把 基本都是选择距离自身最近的簇首为父节点。所以，在数据 结果发送给汇聚节点。LEACH算法中簇头的选择是依据网收集中，各个节点都基本上与距离自身最近的节点通信，而 络中所需要的簇头节点总数和迄今为止每个节点已成为簇 头的次数来决定的。具体的选择办法是：每个传感器节点选 其局限性。由于传感器节点的处理能力有限，对于需要大量 择0-1之间的一个值，如果选定的值小于某个闽值，那么这 原始数据上传、聚合过程复杂或聚合后数据尺寸急剧膨胀的 个节点成为簇头节点。节点当选簇头以后，广播告知其他节 应用场景，文中算法就不太适用。因此，该算法只适用于中 点自己是新簇头。非簇头节点根据自己与簇头之间