浅析leach协议中的最佳建簇概率

《浅析leach协议中的最佳建簇概率》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浅析LEACH协议中的最佳建簇概率　摘要:无线传感器网络中,传感器节点是通过携带能量有限的电池供电,因此如何有效利用能量,延长节点的生命周期是无线传感器网络首要研究的问题。为了达到降低网络能源消耗的目的,本文在第一顺序无线电模型的基础上利用能量消耗的关系得到了典型分簇路由协议LEACH的最佳建簇概率。研究结果表明,当分簇数目小于最佳建簇数目时,传感器网络每轮消耗的总能量就会以指数方式增加,说明确立最佳建簇数目可以降低网络能耗,从而提高无线传感器网络的整体生存时间。　　关键词:无线传感器网络;LE

2、ACH;簇;能量消耗　　　　　　OptimumProbabilityofClusteringEstablishinginLEACHProtocol　　ZHANGRui-hua1,GAORui2,FANChun-rong3　　(1.Xi’anAerotechnicalCollege,Xi’an710077,China;2.BaojiUniversityofArtsandSciences,Baoji721007,China;　　3.TheDesignResearchInstitute,TheNort

3、hakeuseofenergyeffectivelyandextendthelifeperiodofthenodesisthekeyissueintheresearchofumprobabilityofclusteringestablishingforthetypicalclusteringprotocolLEACHisachievedbyapplyingtherelationshipofenergydissipationbasedonthefirstorderradiomodeltoreduc

4、eenergyconsumptionbytheedbytheberofclusteringisloberoftheoptimumclusteringestablishing,eansthatthedeterminationofoptimumnumberofclusteringestablishingcanreduceitsenergyconsumptionandimprovethegenerallifespaceoftheption　　收稿日期:2010-06-18　　0引言　　无线传感器网络中

5、的低功耗自适应分簇路由协议(Loan等人最早提出的一种经典的无线传感器网络分簇协议,后续的分簇协议大都基于LEACH协议,LEACH将均匀分布在检测区域的各个节点进行分簇,在每一簇中,有一个特殊的节点称为簇头节点,用于管理或控制整个簇内成员节点,协调成员节点之间的工作,负责簇内信息的收集和数据的融合处理以及簇间转发。　　在每一簇中所有其他的节点均为成员节点。簇内成员节点只在属于自己的时隙内与簇头通信,其他时间处于休眠状态。簇头节点汇集其成员的数据并进行处理,然后将处理后的数据发送到汇聚节点。由于

6、汇聚节点通常距离较远,簇头必须消耗较多的能量进行数据传输[2]。成员节点与簇头之间的通信比起直接与汇聚节点通信消耗的能量要少的多。由于簇头总是处于工作状态,并且总是进行远距离通信,因此其能量消耗是很大的。如果一个固定节点起这种作用,其能量将会很快耗尽。因此,LEACH在运行过程中不断地循环执行簇的重构过程。2第一顺序无线电模型　　第一顺序无线电模型如图1所示。无线信号的强度随接收、发射电路之间的距离呈幂指数降低[3]。目前有两种信道模型[4]:自由空间(FreeSpace)模型,发射功率呈d2

7、衰减;多路径衰减(Multi-PathFading)模型,发射功率呈d4衰减。　　图1第一顺序无线电模型　　LEACH协议采用的是自由空间模型。当节点均匀地分布在监测区域时,节点当选为簇头的最佳概率是空间密度的函数。这种情况下分簇是最佳的,也就是能量消耗分布均匀时,总能量消耗最小。在距离d上传输Lb的数据时所消耗的能量为[5]:　　ETx(L,d)=LEelec+Lεfsd2,d≤d0　　LEelec+Lεmpd4,d>d0　　(1)　　　　式(1)和图1

8、中:Eelec是发射电路或接收电路每发送或接收1b信息所消耗的能量;εfs和εmp取决于信号放大器模型;V是由无线信道决定的常量,本式中依据距离的不同分别取2和4;d是发射电路与接收电路之间的距离。在d=d0时上面两个等式相等,得到d0=εfs/εmp,接收Lb的信息,无线电接收机要消耗的能量为[6]:　　ERx=LEelec　　(2)　　3最佳建簇概率　　假定在M×M正方形区域内有n个节点,而且节点是均匀分布的,并且任何节点到汇聚节点或到簇头距离小于等于d0,