下载文档原格式
《单片机原理与接口技术》期中论文论文题目LEACH协议簇头选择算法的改进姓名学号学院电气工程学院专业班级2008级通信工程目录引言41 LEACH协议41.1 LEACH 协议介绍41.2 LEACH 协议的能量损耗模型61.3 LEACH 的不足在于：61.4 LEACH 协议的优化71.4.1 基本思想71.4.2改进细节72 簇头选择算法的改进LEACH-H82.1簇头初选92.2簇头调整过程93仿真结果114仿真分析115结束语13参考文献15EACH协议簇头选择算法的改进专业：通信工程姓名：马进虎摘要LEACH 协议存在簇头节点个数和位置分布不稳定的现象。
在改进的LEACH-H 协议在簇头节点的选举过程中, 充分考虑了簇头节点剩余能量因素, 设定了簇头的能量阀值, 防止了低能量的节点成为簇头。
在此基础上引进簇头调整过程, 该过程通过排除紧密邻居簇头和增加必要的簇头, 在一定程度上解决了LEACH 协议存在的问题,从而达到均衡网络能量消耗, 延长生存期的目的。
网络仿真证明了新算法的可行性，具有更高的能量使用率和更长的生存时间。
关键词WSN; LEACH; 簇头选择; LEACH—MAbstract In LEACH , the number and the locations ofcluster-heads are both unstable. In order to avoid low energy cluster-head , inthe process of cluster-head electing , LEACH-H takes remaining energy into consideration , designs energy threshold of cluster-head. Acluster-head adjusting phase is devised , which can eliminate close neighbor cluster-heads and necessarily add cluster-heads. This phase willsolve the aboveproblems to a certain extent , attain the load equilibrium and further lengthen the network lifetime. The simulation results showthat the new algorithm is feasible，higher energy usage and longer survival time.Key words WSN; LEACH; selecting cluster-heads ; LEACH-M引言LEACH(Low-Energy Adaptive Clustering Hierarchy)协议是无线传感器网络层次型自适应成簇路由协议。
文章编号:100721385(2008)022*******LEACH 协议的改进与仿真研究王琳霖1 李曰沈2 田 丰1(11沈阳航空工业学院,辽宁沈阳 110034;21沈阳通盛交通设施标牌厂,辽宁沈阳 110044)摘 要:无线传感器网络由能量受限的节点组成,高效节能的路由算法是路由设计的关键问题。
在LE ACH 算法的基础上,提出了一种新的分簇式路由策略,从簇头个数的确定、簇头选举方法对LE ACH 算法进行了改进,数据传输方式允许采用多跳方式与基站节点通信,仿真结果表明该算法具有降低网络能耗、延长网络生命周期的优点。
关键词:无线传感器网络;分簇路由;簇头;多跳中图分类号:T N915文献标识码:A 无线传感器网络(w ireless sensor net work,简称W S N )[1]是一种新的信息获取和处理模式,具有自组织、动态性、无中心、硬件资源有限、电源容量有限等特点。
基于这些特点,无线传感器网络也面临着一系列问题,因此如何有效地使用能量降低能耗,最大化网络生命周期成为无线传感器网络研究的重点之一。
传感器网络中,网络层的路由技术对W S N 的性能有着极其重要的影响。
随着W S N 研究的发展,许多适合不同网络环境的路由协议陆续出现,分簇路由协议具有拓扑管理方便、能量利用高效、数据融合简单等优点[2][3],成为当前重点研究的路由技术。
以网络的拓扑结构为基础的分簇路由协议,网络被划分为簇,每个簇由一个簇头和多个簇内成员组成,低一级网络的簇头是高一级网络中的簇内成员,由最高层的簇头与基站通信,如图1所示。
图1 分簇路由协议拓扑结构收稿日期22作者简介王琳霖(2),女,山东济南人,助工 在每个簇内,根据一定的机制算法,协调成员节点之间的工作,簇内成员节点将数据信息发送到簇头,簇头负责簇内信息的收集和数据的融合处理以及簇间转发,最后发送至基站B S 完成通信。
本文提出了一种基于LEACH 低功耗自适应分层路由算法的改进策略,通过改变簇头选举策略并采用多跳算法BEM 达到提高网络生命周期的目的。
文章编号: 1673 9965(2010)06 570 04LEA CH协议算法改进及仿真*韦宏利,方玉杰(西安工业大学电子信息工程学院,西安710032)摘 要: 针对低功耗自适应集簇分层型协议(Low Energ y Adaptiv e Clustering H ierarchy, LEA CH)能量消耗不均和节点过早死亡的问题,提出了LEACH协议的改进方案.该方案考虑了聚簇内节点的能耗、定位和网络服务质量,从簇头的选举算法和数据融合着手,在生存时间、能量消耗、基站数据接收三方面对簇头选举算法进行了分析改进.对改进后的LEACH协议和原LEACH协议进行仿真,仿真结果表明改进后的协议在生存时间上提高了33%,并减少了节点能量消耗和降低了基站接收数据的量.关键词: 无线传感器网络;LEACH协议;簇头选举算法;NS2仿真中图号: T P393 文献标志码: A无线传感器网络[1]被认为是21世纪最重要的技术之一,它将对人类未来的生活方式产生巨大影响.麻省理工学院的 技术评论杂志(Technolog y Review)评出了对人类未来生活产生深远影响的十大新兴技术,无线传感器网络[2]即位于这十种新技术之首.美国和中国的许多高校(如西安电子科技大学、哈尔滨工业大学等)都对传感器网络进行了研究.无线传感器网络是一种全新的信息获取平台,可以实时监测和采集网络分布区域内的各种检测对象的信息.其节点能量有限、不可补充的特点,使得高效地利用节点能量成为无线传感器网络研究的重要目标之一[3].低功耗自适应集簇分层型协议(LEACH)是无线传感器网络中网络层协议的一种[4].其后发展出的很多分簇路由协议,如基于能量效率的阈值敏感传感器网络协议(thresho ld sensitiv e energ y efficient senso r netw or k pr oto col,TEEN)[5],混合节能分布式聚类协议(hybrid energy efficient distributed clustering,H EED)[6],但是节点生存时间的改进并不显著.LEACH协议的簇头选举具有很大的随机性,会造成簇头节点的分布不均,可能有些簇头离基站距离近,有些离基站距离远,这样产生的通信代价不一样,即就是说通信耗能是有所区别的,这也就造成节点的能量分布不均,使得全网的网络寿命减少.对于LEACH 协议存在的能量分布不均和网络生存时间短的问题[7],从簇头选举算法和数据融合方面,提出新协议,达到提高网络寿命的效果.1 LEA CH协议LEACH协议[8]以循环的方式随机选择簇首节点,将整个网络的能量负载平均分配到每个传感器节点中,从而达到降低网络能源消耗、提高网络整体生存时间的目的.在LEACH协议中,同普通成员节点相比,簇首节点的负载较大,能量消耗较快.为平衡网络各节点的能耗、避免簇首节点过早死亡,采用T DM A时分复用方式(T ime Divisio n M ultiple A ccess,T DM A)周期性按轮(round)选举簇首的原则,每一轮的执行可以分为两个阶段,即簇的初始化阶段和稳定的数据通信阶段.簇的初始化阶段主要是选举簇头节点,其他节点决定加入哪个簇,然后建立TDMA列表.为了减少频繁的重建簇造成的能量消耗[9],簇建立完成后,会进入稳定的数据通信阶段,需要通信的节点会继续提供收发数据的服务,不需要的节点就会进入休眠状态,第30卷第6期 西 安 工 业 大 学 学 报 V ol.30N o.6 2010年12月 Jo ur nal of X i!an T echno lo gical U niver sity Dec.2010*收稿日期:2010 10 11作者简介:韦宏利(1965 ),男,西安工业大学副教授,主要研究方向为神经网络.E m ail:s hanxiw hl@.在簇的建立过程中,每个节点随机产生一个(0,1)之间的随机数,如果产生的随机数小于阈值T(n),该节点将成为簇头节点.其中r代表当前循环到第r轮,P代表预期簇头节点的个数与该轮总的节点数比值,T(n)代表当前的第n个节点的阈值,G是在最后的1/P轮中未成为簇头节点的节点集.2 LEA CH协议的改进算法LEACH协议算法从仿真结果发现,具有节点能量消耗过快和生存时间短的缺点.针对LEACH 协议存在的问题,提出了两点改进方案.2.1 簇头选择在簇的建立阶段,新的簇头选举算法[10],充分考虑节点当选的条件,把节点的能量和离基站的距离作为考虑能否成为簇头节点的依据[11].只有节点能量大,且距离基站近的节点才能成为簇头节点,一旦成为簇头节点后将不在在下轮当选为簇头节点,防止节点提前将能量耗尽,使网络提前出现网络通信空洞.下面是新的簇头选举算法的公式为T(n)=0.5∀E∀k/E total+0.6∀d2aver/(d2max+d2), n#G0,其他式中:E为当前节点的能量;E total为此轮所有节点的总能量;d aver为此时所有节点到基站的平均距离;d max为所有节点中离基站最远的距离;d为该节点离基站的距离,而公式前面的系数是经过实验测定得到的.在这个公式中优先考虑节点能量,节点能量大的会优先成为簇头节点,在稳定数据通信阶段发挥数据融合功能.而节点离基站的距离作为一个辅助因子,如果节点离基站过远能量又过小时,节点是不可能成为簇头节点的,因为这样会造成节点过早死亡,可能造成网络中的部分区域瘫痪.2.2 数据通信阶段在簇头选举完毕,簇的建立已经完成的情况下,开始数据通信稳定阶段.在这个阶段,对数据进行融合,采取新的方法,在一个簇中,选择除簇头节点外该簇中能量最大的点,对数据进行融合,将其他节点的收发信息都报告给能量最大的节点,它将簇内信息进行融合,再将结果发送到基站.这样会减少该簇内簇头节点的耗能,对平衡整个簇内的能量起到关键的作用.该思想的伪码:i代表当前的节点号,N代表本簇内的节点个数,E i代表第i个节点的能量,r h 代表数据融合的节点号,E max代表该簇内节点的最大能量,E c节点数据融合消耗的能量,now_代表的是现在的时间,节点进行完数据的融合将数据直接发送到基站,其他节点进入了睡眠状态.睡眠状态是通过节点的睡眠模块进行判断的.E max=0;for i=0;i<N;i++if E i>E max{E max=E i;rh=i;}E rh=E max-E c;send data to base at now_go to sleep;2.3 能量模型在无线传感器网络中采用的能量模型是一种简单无线能量消耗模型如图1所示.在该模型中, transmitter(发送电路)需要消耗一定的能量来运行无线电子器件以及功率放大器,receiver(接收电路)也需要消耗能量来运行无线电子器件.图1 能量消耗模型Fig.1 Energ y consumptio n mo del1)发送阶段能量消耗 E TX(k,d)=E T X-elec+E TX-amp(k,d)=E elec *k + amp *k *d22)接收阶段能量消耗E RX (k)=E RX -elec (k)=E elec *k 在这个传输模型中,令E T X -elec =E RX -elec =50nJ/bit, amp =100pJ/bit/m 2, amp 是信号放大器的放大倍数,E elec 是发送电路和接收电路消耗的能量,信号传输距离是d ,信号在无线信道传输中的能量消耗与距离d r 成正比,当是自由空间模型的时候,r =2;当是多路衰减模型的时候,r =4.3 仿真结果在200m ∀200m 的范围内随机散播100个节点,基站坐标取(50,175),节点初始能量是2J,最佳簇头个数取5个.采用NS2网络仿真工具对LEACH 算法和改进后的算法进行了仿真实现,仿真结果如下.3.1 网络生存时间对比网络生存周期对比图如图2所示,该图中实线曲线代表的是LEACH 协议的节点生存周期,虚线曲线代表的是改进后的协议的节点生存周期.从图中可以看出,新的LEA CH 协议网络的整体寿命延长了,原有的协议在560s 的时候,网络节点整体死亡,而新协议在720s 的时候仍有节点存活,节点寿命提高了33%.图2 网络生存时间对比图Fig.2 N et wo rk life time3.2 基站接收数据对比图基站接收到的节点发来的数据如图3所示,实线曲线代表的是原有协议基站接收数据的量,虚线曲线代表的是改进后的协议基站接收数据的量.在同样的时间内,原有协议接收的数据量大,说明数据融合效果不好,而新协议在数据融合方面就有了显著的提高.而在同样接收数据量的情况下,从图中可以看出,改进后的协议节点的存活时间更长,数据融合更好,减少了冗余数据.图3 基站接收数据的对比图F ig.3 N etw ork r eceived data3.3 能量消耗对比图节点能量消耗如图4所示,上面的那条曲线代表原有的LEACH 协议,下面的那条曲线代表改进后的协议.总体来说,在初始能量相同的情况下,在相同时间内,改进后的协议耗能少.但是在260s 有大的波动,造成这种情况的原因可能有以下两点:一是节点的动态分簇,形成的簇头节点过多,耗能过大;二是过多的节点直接将数据发送给基站造成节点耗能过大.图4 节点能量消耗对比图Fig.4 Energ y consumptio n4 结论针对无线传感器网络中节点过早死亡的问题,通过改进簇头阈值选举算法,得到新的LEACH 协议选举算法.新协议有以下三方面优势:第一,降低了整个网络的能耗.第二,延长了网络的寿命.第三,减少基站收到的数据量,降低基站的耗能.在节点能量消耗方面还存在有待改进的地方,节点在运行到260s 的时候,能耗较大.消除此现象将是下一步研究的重点.572西安工业大学学报 第30卷参考文献:[1] A ky ildiz I F,Su W,Sankar asubramaniam Y ,et al.Wireless Senso r Netw or ks:A Surv ey [J].Comput er N et wo rks,2002,38(4):393.[2] H einzelman W,Chandrakasan A,Balakrishnan H.Ener gy efficient Communication Pr oto co l fo r Wireless M icro sensor N etwo rks [C]//Pr oceeding s of the 33rd A nnual Haw aii Int emat ional Co nfer ence on Sy s t em Sciences.M aui:IEEE Co mputer Society ,2000:3005.[3] H einzelman W ,Chandrakasan A ,Balakr ishnan H.AnA pplicat ion Specif ic P roto col A rchitecture for W ire less M icr osenso r N etw orks [J ].IEEE T r ans.on Wireless Communicat ions,2002(4):660.[4] Yang Xiao.Saturation Per fo rmance M etrics of the IEEE802.11M A C[C ]//Pr oceeding s of V ehicular T ech no log y Confer ence.F lo rida:I EEE Pr ess,2003:1453.[5] M anjeshw ar A,Gr awal DP.T EEN:A Pr otoco l fo rEnhanced Eff iciency in W ir eless Sensor N etw orks [C]//P ro c.of the 15th Par allel and Distr ibuted P ro cessing Sy mp.San Fr ancisco :IEEE Co mputer Socie t y,2001:2009.[6] Yo unis O ,Fahmy S.H EED :A H ybrid Energ y efficient Distr ibuted Clustering A ppro ach for Adhoc Sensor N etwo rks[J].IEEE T rans.o n M obile Com puting,2004,3(4):660.[7] T alukder A ,Panang adan A ,Her ring ton T.Auto nomous A da ptive R eso ur ce M anagement in Senso r N et wo rks Sy st ems for Env ir onmental M o nitor ing [C].A ero space Conference 2008IEEE,M o ntana Big Sky ,2008:1.[8] 孙利民,李建中,陈渝,等.无线传感器网络[M ].北京:清华大学出版社,2005.SU N L i min,L I Jian zhong,CHEN Yu,et al.W ir e less Sensor Netw or ks[M ].Beijing:T sing hua U niver sity P ress,2005.(in Chinese)[9] M ur ug anat han S D,M A D C F ,Bhasi N R I,et al.ACentr alized Energ y efficient Routing P ro tocol fo r W ireless Senso r N etw or k[J].IEEE Co mmunicatio ns M ag azine,2005(43):8.[10] 柯炜.无线传感器网络关键技术及其研究难点[J].电信科学,2005(6):9.K E W ei.K ey T echno log y and Resea rch Cha lleng es of Wireless Sensor N etw or k [J ].T elecommunicatio n Science,2005(6):9.(in Chinese)[11] 李方敏,刘新华,徐文君,等.无线传感器网络的链路稳定成簇与功率控制算法[J].计算机学报,2008,31(6):968.L I Fang min,L IU Xin hua,XU Wen jun,et a l.L ink stable Cluster ing and P ow er Constro l for W ireless Sensor Netw or ks[J].Chinese Journal of Comput ers,2008,31(6):968.(in Chinese)Improvement of LEACH Protocal Algorithm and Its SimulationWEI H ong li,FA NG Yu j ie(Schoo l of Elect ronic Infor matio n Engineer ing,Xi !an T echnolog ical U niver sity ,Xi !an 710032,China)Abstract: In order to solv e the pro blems of LEA CH (Low Energ y Adaptiv e Clustering H ier ar chy)∃∃∃the energy consumptio n inequality and node !s premature death,the paper puts forw ard an improved algorithm of the LEACH.It is improved in the election of cluster and data fusio n alg orithm.T his study is based on the pro posed algor ithms fo r energy efficient w ireless senso r netw orks.T he energ y efficient schemes for clustering ,lo calizatio n and QoS (Quality of Serv ice)based o n cong estion estim ation ar e studied.A co mparison is m ade of LEACH protocol w ith NEW LEACH protoco l in the aspects o f ener gy consumption,life time and no des data reception.Sim ulation results show that the improved protocol increases by 33%in surv iv al time and reduces node !s energ y consumption and the data received by the base.Key words: w ireless sensor netw ork (WSN);LEACH protocol;cluster head election algor ithm;NS 2sim ulation(责任编辑、校对 苗静)573第6期 韦宏利等:L EA CH 协议算法改进及仿真。
