《浅析leach协议中的最佳建簇概率》由会员分享,可在线阅读,更多相关《浅析leach协议中的最佳建簇概率(9页珍藏版)》请在金锄头文库上搜索。
1、从本学科出发,应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性,便于研究生提出新见解,特别是博士生必须有创新性的成果浅析LEACH协议中的最佳建簇概率摘 要:无线传感器网络中,传感器节点是通过携带能量有限的电池供电,因此如何有效利用能量,延长节点的生命周期是无线传感器网络首要研究的问题。为了达到降低网络能源消耗的目的,本文在第一顺序无线电模型的基础上利用能量消耗的关系得到了典型分簇路由协议LEACH的最佳建簇概率。研究结果表明,当分簇数目小于最佳建簇数目时,传感器网络每轮消耗的总能量就会以指数方式增加,说明确立最佳建簇数目可以降低网络能耗,从而提高无线传感器网络的整体生存时间
2、。关键词:无线传感器网络; LEACH; 簇; 能量消耗Optimum Probability of Clustering Establishing in LEACH ProtocolZHANG Rui-hua1, GAO Rui2, FAN Chun-rong(1. Xian Aerotechnical College, Xian10077, China;. Baoji University of Arts and Sciences, Baoji21007, China; Design Research Institute, The Northwest Machine Co. Ltd., X
3、ian10119, China)Abstract: Since the power of the node is supplied by battery with finite energy, how to make use of energy effectively and extend the life period of the nodes is the key issue in the research of wireless sensor network. The optimum probability of clustering establishing for the typic
4、al 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 network. It shows that the energy consumed by the wireless sensor network in every cycle can increase exponentially when the number of
5、clustering is lower than the number of the optimum clustering establishing, which means that the determination of optimum number of clustering establishing can reduce its energy consumption and improve the general life space of the wireless network.Keywords: wireless sensor network; LEACH; cluster;
6、energy consumption收稿日期:XX-06-10 引 言无线传感器网络中的低功耗自适应分簇路由协议(Low Energy Adaptive Clustering Hierarchy,LEACH)应用比较广泛,在LEACH协议中每轮都要重新选举簇头,而每轮传感器节点当选为簇头的数目直接影响传感器网络每轮消耗的总能量,而该协议研究的物理基础是第一顺序无线电模型(First Order Radio Model),本文就是在此模型的基础上利用能量消耗的关系来得到最佳建簇概率。1 LEACH协议简介LEACH1协议是由HEinzelman等人最早提出的一种经典的无线传感器网络分簇协议,后续
7、的分簇协议大都基于LEACH协议,LEACH将均匀分布在检测区域的各个节点进行分簇,在每一簇中,有一个特殊的节点称为簇头节点,用于管理或控制整个簇内成员节点,协调成员节点之间的工作,负责簇内信息的收集和数据的融合处理以及簇间转发。在每一簇中所有其他的节点均为成员节点。簇内成员节点只在属于自己的时隙内与簇头通信,其他时间处于休眠状态。簇头节点汇集其成员的数据并进行处理,然后将处理后的数据发送到汇聚节点。由于汇聚节点通常距离较远,簇头必须消耗较多的能量进行数据传输2。成员节点与簇头之间的通信比起直接与汇聚节点通信消耗的能量要少的多。由于簇头总是处于工作状态,并且总是进行远距离通信,因此其能量消耗是
8、很大的。如果一个固定节点起这种作用,其能量将会很快耗尽。因此,LEACH在运行过程中不断地循环执行簇的重构过程。第一顺序无线电模型第一顺序无线电模型如图1所示。无线信号的强度随接收、发射电路之间的距离呈幂指数降低3。目前有两种信道模型4:自由空间(Free Space)模型,发射功率呈d2衰减;多路径衰减(Multi-Path Fading)模型,发射功率呈d4衰减。图1 第一顺序无线电模型LEACH协议采用的是自由空间模型。当节点均匀地分布在监测区域时,节点当选为簇头的最佳概率是空间密度的函数。这种情况下分簇是最佳的,也就是能量消耗分布均匀时,总能量消耗最小。在距离d上传输L b的数据时所消
9、耗的能量为5:ETx(L,d)=LEelec+Lfsd2, dd0LEelec+Lmpd4, dd0(1)式(1)和图1中:Eelec是发射电路或接收电路每发送或接收1 b信息所消耗的能量; fs和mp取决于信号放大器模型;V是由无线信道决定的常量,本式中依据距离的不同分别取2和4;d是发射电路与接收电路之间的距离。在d=d0时上面两个等式相等,得到d0=fs/mp,接收L b的信息,无线电接收机要消耗的能量为6:ERx=LEelec(2)最佳建簇概率假定在MM正方形区域内有n个节点,而且节点是均匀分布的,并且任何节点到汇聚节点或到簇头距离小于等于d0,这样在一轮中簇头节点的能量消耗可用式(3
10、)表示:ECH=nk-1LEelec+nkLEDA+LEelec+Lfsd2toBS(3)式中:k表示簇的个数;EDA是簇头进行数据融合消耗的能量;dtoBS是簇头到汇聚节点的平均距离。每个非簇头节点仅需要将自己的数据传输给簇头,非簇头节点消耗的能量为:EnonCH=LEelec+Lfsd2toCH(4)式中:dtoCH是簇内节点到簇头的距离。假定节点是均匀分布的,可以表示为:d2toCH=x=xmaxx=0y=ymaxy=0(x2+y2)(x,y)dxdy=M22k(5)式中:(x,y)是节点分布密度函数。每一轮中,在一个簇内消耗的总能量为:EclusterECH+nkEnonCH(6)整个
11、网络消耗的总能量为:Etot=L2nEelec+nEDA+fs(kd2toBS+nd2toCH)(7)式(7)对k求一阶导数,并令其等于0,则可以得出最佳的成簇个数:kopt=n2MdtoBS=n2(8)从簇头到汇聚节点的平均距离为7:dtoBS=Ax2+y21AdA=(9)由式(8)发现,最佳成簇个数不取决于区域的大小,只与节点的数量有关。如果相当多的节点到汇聚节点的距离大于d0,那么同理可以得到:kopt=n2fsmpMd2toBS(10)节点当选为簇头的最佳概率可用式(11)计算:popt=kopt/n(11)结 论通过对LEACH协议中最佳成簇概率的无线传输能量消耗模型进行分析,表明最
12、佳建簇是很重要的,如果不是用最佳的方法分簇,当成簇数目大于尤其是小于最佳成簇数目时,传感器网络每轮消耗的总能量就会以指数方式增加8。研究结果表明,最佳成簇概率只取决于节点的数量。但是网络运行到某一时间点时随着第一个节点的随机死亡,传感器的数量逐渐减少,引起监测区域节点分布密度减少,导致传感器网络的不稳定性,并且使得簇头选举过程变得不可靠9,这是在以后研究中可考虑的一个方向。LEACH协议将整个传感器网络分成一定数量的簇,当簇形成后,簇内的一些节点之间的距离比较近,相近的几个节点监测的区域一般是同一区域,所以监测的数据也一样,这样就产生了数据冗余10。在产生数据冗余的同时,也会耗费节点的能量,所
13、以引进数据融合技术也是将来研究的一个方向。参考文献1HEiNZELMAN W R, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks C/International Conference on System Scineces. Hawaii: IEEE Press,000: 1-10.2孙利民,李建中,陈渝,等.无线传感器网络M.北京:清华大学出版社,XX.3赵彤,郭田德,杨文国.无线传感器网络能耗均衡路由模型及算法J.软件学报,XX
14、,20(11):3023-3033.4MANJESHAWR A, AGRAWAL D P. TEEN: a routing protocol for enhanced efficiency in wireless sensor networks C/XX 15th Parallel and Distributed Processing Symposium Proceedings. San Francisco: IEEE Computer Society,001:009-XX.5蒋铃鸽.无线传感器网络分簇路由协议研究D.上海:上海交通大学,XX.6CARDEI M, WU J. Energy-e
15、fficient coverage problems in wireless Ad-Hoc sensor networks J.Computer Communications,XX,29(4):413-420.7乔俊峰,刘三阳,曹祥宇.无线传感器网络中基于节点密度的簇算法J.计算机科学,XX,36(12):46-49.8XIAO D B, WEI M J, ZHOU Y. Secure-SPIN: secure sensor protocol for information via negotiation for wireless sensor networks C/1st IEEE Conference on Indu