无线传感器网络路由协议LEACH的研究与改1.doc

无线传感器网络路由协议LEACH的研究与改进 摘　要:无线传感器网络由许多具有低功率无线收发装置的传感器节点成,能够有效地感知、采集和处理网络覆盖区域中的相关信息,并发送给远处的基站进一步处理。由于传感器节点能量有限,路由协议必须尽可能地减少能量消耗,延长网络生命周期。在LEACH算法基础上,提出一种改进的路由算法,改进后的算法采用相对固定的成簇方式,每隔一轮重新构建簇。利用图论中的prim算法,选择每轮中Ped最大的簇头作为根节点,在簇头节点之间构造树形路由,簇头之间以多跳方式将收集到的数据发送到根节点,然后通过根节点将整个网络收集到的数据发送到基站。仿真结果表明,与LEACH算法相比,改进算法降低了能耗,有效延长了网络生存周期。 关键词:无线传感器网络; LEACH算法; 分簇;生命周期;能量消耗 Abstract: W ireless sensor networks consisting of a large number of small sensorswith low-power transceiver can be an effective tool for apperceiving, collecting and computing data in a variety of environment.The collected data mustbe transmitted to the base station for further processing. Based on LEACH algorithm, this paper presents a novel clustering algorithm in which cluster are relatively fixed and the nodes re-organize themselves into new clusters every other round. It utilizes the Prim algorithm in the graph theory to form tree routing among cluster-head nodes, and selects the cluster-head with the largestPedas the root node. The cluster heads send data to the root node in a multi-hop manner and the root node then sends the gathered data by the whole network to the base station. Simulation results show that compared with LEACH, the improved algorithm can reduce the energy consumption and prolong the lifetime of the network. Key Words：wireless sensor network, LEACH algorithm, clustering, lifetime, energy consume 1、前言 无线传感器网络被认为是在一定空间范围内密集分布的由大量体积小、廉价、电池供电的通信器件构成的自组织系统．由于无线传感器网络大都需要在无人看管、不更换电池或者几乎不可能更换电池的条件下长时间的工作，如何提高能量的有效利用率并延长网络寿命便成了一个重要问题．网络数据传输离不开路由协议,路由协议对网络的整体性能有重要影响,因此,作为无线传感器网络核心技术之一的路由协议一直是研究的热点。路由算法在路由协议中起着至关重要的作用,无线传感器网络中的路由算法从网络逻辑结构角度可以分为平面路由和层次路由。层次路由算法是无线传感器网络路由算法的研究重点,其中,LEACH算法是比较具有代表性的层次型路由算法。本文在LEACH算法的基础上,介绍一种改进的路由算法,改进算法的成簇方式相对固定,减少了构造簇的能量消耗。簇形成之后,在簇头间构造最小生成树,簇间通过多跳方式通信,降低了簇头节点之间长距离通信的能耗。 2、LEACH 算法 2.1算法描述： LEACH协议的操作是按轮进行的,每一轮包含簇建立和稳定运行2个阶段,在簇建立阶段,自适应分簇结构形成,在稳定运行阶段进行数据传输。在簇建立阶段,选取一定数目的节点充当簇头节点。每个节点随机分配一个在0到1之间的数字,成为其标志值。如果节点的标志值小于门限值T(n)的话,该节点就充当本轮的簇头节点。门限T(n)定义如下： T(n)=p/(1-p*(rmod(1/p