文档介绍：无线传感器网络路由协议LEACH的研究与改进摘要:无线传感器网络由许多具有低功率无线收发装置的传感器节点成,能够有效地感知、采集和处理网络覆盖区域中的相关信息,并发送给远处的基站进一步处理。由于传感器节点能量有限,路由协议必须尽可能地减少能量消耗,延长网络生命周期。在LEACH算法基础上,提出一种改进的路由算法,改进后的算法采用相对固定的成簇方式,每隔一轮重新构建簇。利用图论中的prim算法,选择每轮中Ped最大的簇头作为根节点,在簇头节点之间构造树形路由,簇头之间以多跳方式将收集到的数据发送到根节点,然后通过根节点将整个网络收集到的数据发送到基站。仿真结果表明,与LEACH算法相比,改进算法降低了能耗,有效延长了网络生存周期。关键词:无线传感器网络;LEACH算法;分簇;生命周期;能量消耗Abstract:worksconsistingofalargenumberofsmallsensorswithlow-powertransceivercanbeaneffectivetoolforapperceiving,,-headnodes,andselectsthecluster--,:work,LEACHalgorithm,clustering,lifetime,energyconsumeForpersonaluseonlyinstudyandresearch;mercialuse1、前言无线传感器网络被认为是在一定空间范围内密集分布的由大量体积小、廉价、、不更换电池或者几乎不可能更换电池的条件下长时间的工作,,路由协议对网络的整体性能有重要影响,因此,作为无线传感器网络核心技术之一的路由协议一直是研究的热点。路由算法在路由协议中起着至关重要的作用,无线传感器网络中的路由算法从网络逻辑结构角度可以分为平面路由和层次路由。层次路由算法是无线传感器网络路由算法的研究重点,其中,LEACH算法是比较具有代表性的层次型路由算法。本文在LEACH算法的基础上,介绍一种改进的路由算法,改进算法的成簇方式相对固定,减少了构造簇的能量消耗。簇形成之后,在簇头间构造最小生成树,簇间通过多跳方式通信,降低了簇头节点之间长距离通信的能耗。2、LEACH算法Forpersonaluseonlyinst