浅析LEACH协议中的最佳建簇概率.docVIP

　　浅析LEACH协议中的最佳建簇概率 　摘 要:无线传感器网络中,传感器节点是通过携带能量有限的电池供电,因此如何有效利用能量,延长节点的生命周期是无线传感器网络首要研究的问题。为了达到降低网络能源消耗的目的,本文在第一顺序无线电模型的基础上利用能量消耗的关系得到了典型分簇路由协议LEACH的最佳建簇概率。研究结果表明,当分簇数目小于最佳建簇数目时,传感器网络每轮消耗的总能量就会以指数方式增加,说明确立最佳建簇数目可以降低网络能耗,从而提高无线传感器网络的整体生存时间。 　　关键词:无线传感器网络; LEACH; 簇; 能量消耗 　　　　 　　Optimum Probability of Clustering Establishing in LEACH Protocol 　　ZHANG Rui-hua1, GAO Rui2, FAN Chun-rong3 　　(1. Xi’an Aerotechnical College, Xi’an 710077, China; 2. Baoji University of Arts and Sciences, Baoji 721007, China; 　　3.The Design Research Institute, The Northake use of energy effectively and extend the life period of the nodes is the key issue in the research of um probability of clustering establishing for the typical clustering protocol LEACH is achieved by applying the relationship of energy dissipation based on the first order radio model to reduce energy consumption by the ed by the ber of clustering is lober of the optimum clustering establishing, eans that the determination of optimum number of clustering establishing can reduce its energy consumption and improve the general life space of the ption 　　收稿日期:2010-06-18 　　0 引 言 　　无线传感器网络中的低功耗自适应分簇路由协议(Loan等人最早提出的一种经典的无线传感器网络分簇协议,后续的分簇协议大都基于LEACH协议,LEACH将均匀分布在检测区域的各个节点进行分簇,在每一簇中,有一个特殊的节点称为簇头节点,用于管理或控制整个簇内成员节点,协调成员节点之间的工作,负责簇内信息的收集和数据的融合处理以及簇间转发。 　　在每一簇中所有其他的节点均为成员节点。簇内成员节点只在属于自己的时隙内与簇头通信,其他时间处于休眠状态。簇头节点汇集其成员的数据并进行处理,然后将处理后的数据发送到汇聚节点。由于汇聚节点通常距离较远,簇头必须消耗较多的能量进行数据传输[2]。成员节点与簇头之间的通信比起直接与汇聚节点通信消耗的能量要少的多。由于簇头总是处于工作状态,并且总是进行远距离通信,因此其能量消耗是很大的。如果一个固定节点起这种作用,其能量将会很快耗尽。因此,LEACH在运行过程中不断地循环执行簇的重构过程。 2 第一顺序无线电模型 　　第一顺序无线电模型如图1所示。无线信号的强度随接收、发射电路之间的距离呈幂指数降低[3]。目前有两种信道模型[4]:自由空间(Free Space)模型,发射功率呈d2衰减;多路径衰减(Multi-Path Fading)模型,发射功率呈d4衰减。 　　图1 第一顺序无线电模型 　　LEACH协议采用的是自由空间模型。当节点均匀地分布在监测区域时,节点当选为簇头的最佳概率是空间密度的函数。这种情况下分簇是最佳的,也就是能量消耗分布均匀时,总能量消耗最小。在距离d上传输L b的数据时所消耗的能量为[5]: 　　ETx(L,d)=LEelec+Lεfsd2, d≤d0 　　LEelec+Lεmpd4, dgt;d0 　　(1) 　　 　　式(1)和图1中:Eelec是发射电路或接收电路每发送或接收1 b信息所消耗的能量; εfs和εmp取决于信号放大器模型;V是由无线信道决定的常量,