资源描述：
《无线传感器网络路由协议LEACH的研究与改进》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、无线传感器网络路由协议LEACH的研究与改进摘要:无线传感器网络由许多具有低功率无线收发装置的传感器节点成,能够冇效地感知、采集和处理网络覆盖区域中的相关信息,并发送给远处的基站进一步处理。由于传感器节点能量有限，路由协议必须尽可能地减少能量消耗,延长网络生命周期。在LEACH算法基础上，提出一种改进的路由算法，改进后的算法采用相对同定的成簇方式，每隔一轮重新构建簇。利用图论屮的prim算法,选择每轮中Ped最大的簇头作为根节点，在簇头节点Z间构造树形路由,簇头Z间以多跳方式将收集到的数据发送到根节点，然后通过根节点将整个网
2、络收集到的数据发送到基站。仿真结果表明，与LEACH算法相比，改进算法降低了能耗,有效延t了网络生存周期。关键词:无线传感器网络;LEACH算法；分簇;牛命周期;能量消耗Abstract:Wirelesssensornetworksconsistingofalargenumberofsmallsensorswithlow-powertransceivercanbeaneffectivetoolforapperceiving,collectingandcomputingdatainavarietyofenvironment.T
3、hecollecteddatamustbetransmittedtothebasestationforfurtherprocessing.BasedonLEACHalgorithm,thispaperpresentsanovelclusteringalgorithminwhichclusterarerelativelyfixedandthenodesre-organizethemselvesintonewclusterseveryotherround.ItutilizesthePrimalgorithminthegrapht
4、heorytoformtreeroutingamongcluster-headnodes,andselectsthecluster-headwiththelargestPedastherootnode.Theclusterheadssenddatatotherootnodeinamulti-hopmannerandtherootnodethensendsthegathereddatabythewholenetworktothebasestation・SimulationresultsshowthatcomparedwithL
5、EACH,theimprovedalgorithmcanreducetheenergyconsumptionandprolongthelifetimeofthenetwork・KeyWords：wirelesssensornetwork,LEACHalgorithm,clustering,lifetime,energyconsume1、前言无线传感器网络被认为是在一定空间范围内密集分布的由大量体积小、廉价、电池供电的通信器件构成的口组织系统.由于无线传感器网络大都需耍在无人看管、不更换电池或者几乎不可能更换屯池的条件下长时间
6、的工作，如何提高能量的有效利用率并延长网络寿命便成了一个重要问题.网络数据传输离不开路由协议，路由协议对网络的整体性能有重要影响，因此，作为无线传感器网络核心技术Z—的路由协议一直是研究的热点。路由算法在路由协议屮起着至关重要的作用，无线传感器网络中的路由算法从网络逻辑结构角度可以分为平面路由和层次路由。层次路由算法是无线传感器网络路出算法的研究重点，其•p,LEACH算法是比较具有代表性的层次型路由算法。木文在LEACH算法的基础上，介绍一种改进的路由算法，改进算法的成簇方式相对固定,减少了构造簇的能量消耗。簇形成Z后，在
7、簇头间构造最小生成树，簇间通过多跳方式通信，降低了簇头节点Z间长距离通信的能耗。2、LEACH算法2.1算法描述：LEACH协议的操作是按轮进行的，每一轮包含簇建立和稳定运行2个阶段,在簇建立阶段，自适应分簇结构形成，在稳定运行阶段进行数据传输。在簇建立阶段,选取-•定数口的节点充当簇头节点。每个节点随机分配一个在0到1之间的数字,成为其标志值。如果节点的标志值小于门限值T(n)的话，该节点就充当本轮的簇头节点。门限T(n)定义如下：T(n)=p/(1-p*(rmod(l/p)))n丘GT(n)=0其他式屮p为网络中簇头节点
8、所占总节点数目的百分比;r为当前的轮数;G为一个集合，集合中的节点是m1/p轮中没有充当过簇头节点的节点。使用这个门限,每个节点会在1/p轮操作内充当一次簇头节点。等过了1/p轮以后，所有的节点都充当过簇头节点，从而又可以重新充当簇头节点。节点被选为簇头后，就向外发送广播信息;其他节点就根
