ＬＥＡＣＨ－ＥＥ――基于LEACH协议的高效聚类路由算法.docVIP

ＬＥＡＣＨ－ＥＥ――基于LEACH协议的高效聚类路由算法 　　摘要：为延缓传感器网络寿命,减少能量的消耗,提出一种基于LEACH协议的高效聚类路由算法(LEACH??EE)。它通过簇头来收集数据，然后簇头之间形成一个多跳的通向基站的最优路径，最后数据融合给一个簇头传给基站。这样解决了LEACH协议的簇头节点负载过重的问题，以及改善了网络能量的消耗和网络的生存时间。实验证明此方法行之有效。 　　关键词：低功耗自适应聚类路由协议；簇头；轮；多跳 　　中图分类号： TP393.03 　　文献标识码：A 　　 　　0引言?? 　　 　　随着传感器技术、嵌入式技术以及低功耗无线通信技术的发展,生产具备感应、无线通信以及信息处理能力的微型无线传感器已成为可能。这些廉价的、低功耗的传感器节点共同组织成无线传感器网络（Wireless Sensor Network, WSN）。通过节点间的相互协作、将其监测和感应的多种环境信息（如温度、湿度等）传送到基站进行处理。WSN（Wireless sensor network）具有广泛的应用场景。可以应用在国防军事、救灾、环境监测等各个领域。由于其巨大的应用价值，WSN已经引起了各国军事部门、工业界和学术机构的极大关注，并纷纷展开该领域的研究工作。目前由微型传感器节点组成的无线传感器网络已经发展成一个重要的计算平台[1]。?? 　　在WSN 体系结构中，网络层的路由技术对WSN 的性能好坏有着重要影响。随着国内外WSN研究发展，许多路由协议被提了出来，从网络拓扑结构的角度我们可以大体把它们分为两类：一类为平面路由协议，另一类为层次路由协议。?? 　　在平面路由协议中，所有网络节点的地位是平等的，不存在等级和层次差异。它们通过相互之间的局部操作和信息反馈来生成路由。在这类协议中，目的节点(sink)向监测区域的节点(source)发出查询命令，监测区域内的节点收到查询命令后，向目的节点发送监测数据。平面路由的优点是简单、易扩展,无须进行任何结构维护工作,所有网络节点的地位平等,不易产生瓶颈效应，因此具有较好的健壮性。典型的平面路由算法有DD(DirectedDiffusion)[2]，SAR(Sequential Assignment Routing)[3]，SPIN(Sensor Protocols for Information via Negotiation)[4]，Romor Routing[5]等。平面路由的最大缺点在于:网络中无管理节点,缺乏对通信资源的优化管理，自组织协同工作算法复杂，对网络动态变化的反应速度较慢等。?? 　　在分簇路由协议中,网络通常被划分为簇(cluster)。所谓簇，就是具有某种关联的网络节点集合。每个簇由一个簇头(cluster head)和多个簇内成员(cluster member)组成，低一级网络的簇头是高一级网络中的簇内成员，由最高层的簇头与基站BS(base station)通信。这类算法将整个网络划分为相连的区域。?? 　　在分簇的拓扑管理机制下，网络中的节点可以划分为簇头节点和成员节点两类。在每个簇内，根据一定的机制算法选取某个节点作为簇头，用于管理或控制整个簇内成员节点，协调成员节点之间的工作，负责簇内信息的收集和数据的融合处理以及簇间转发。?? 　　分簇算法LEACH(Low Energy Adaptive Clustering Hierarchy)[6]是WSN 中最早提出的分簇路由协议。它的成簇思想贯穿于其后发展出的很多分簇路由协议中，如TEEN(Threshold sensitive Energy Efficient sensor Network protocol)[7]和HEED(Hybrid Energy??Efficient Distributed clustering)[8]等。?? 　　本文提出的是基于LEACH算法的多跳路由算法，通过采用簇头之间的多跳算法达到减少能量消耗的目的。 　　 　　1LEACH 协议?? 　　 　　1.1算法描述?? 　　LEACH是MIT的 Chandrakasan 等人为无线传感网设计的低功耗自适应分层路由算法。它的基本思想是以循环的方式随机选择簇首节点，将整个网络的能量负载平均分配到每个传感器节点中，从而达到降低网络能源消耗、提高网络整体生存时间的目的。仿真表明，与一般的平面多跳路由协议和静态分层算法想比、LEACH可以将网络生命周期延长15%。?? 　　LEACH在运行过程中不断地循环执行簇的重构过程。每个簇重构过程可以用“轮（round）”的概念来描述。每个轮可以分成两个阶段：簇的建立阶段和传输数据的稳定阶段。为了节省资源开销，稳定阶段的持续时间要大于建立阶