无线传感器网络中LEACH路由算法的研究与改进.pdf

《无线传感器网络中LEACH路由算法的研究与改进.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第23卷第8期传感技术学报V01．23No．82010年8月CHINESEJOURNALOFSENSORSANDACTUATORSAug．2010ResearchandImprovementofLEACHRoutingAlgorithmforWirelessSensorNetworksLIChengyue，SHENXuanjingh，CHENHaipeng，SUNEnyan'，1．CollegeofComputerScienceandTechnology，JilinUniversity，Changchun130012，China；＼＼2．CollegeofComputer

2、ScienceandTechnology"，ShenyangInstituteofAeronauticalEngtneering，Shenyangl10034，China，Abstract：Howtoreducethepowerconsumptionofnodeseffectivelyandprolongthelifetimeofwirelesssensornet—worksarethecentraltopicforresearchonwirelesssensornetworksroutingprotocols．ThetraditionalLEACH(1ow—energy

3、adaptiveclusteringhierarchy)protocolwasanalyzedandsomerecentrepresentativeimprovedroutingalgo—rithmsbasedontheideaofLEACHweresummarizedinthispaper，aimingattherandomizationofthenumberofcluster—headnodes，byconsideringnodes’residualenergy，thedistancetothebasestationandthetimesofbeingaselecte

4、dcluster—head，animprovedalgorithmbasedontimewasproposed．Finally，theimprovedalgorithmwassimulatedonNS2，theresultsofsimulationshowthattheimprovedalgorithmcanbalanceenergyconsumptionofnodesbetterandprolongthelifetimeofthewholenetworks．Keywords：wirelesssensornetworks；LEACH；NS2simulation；clust

5、eringalgorithm；networkli~timeEEACC：6150P；7230doi：10．3969／j．issn．1004—1699．2010．08．024无线传感器网络中LEACH路由算法的研究与改进水李成岳，申铉京，陈海鹏，孙恩岩，1．吉林大学计算科学与技术学院，长春130012；、＼2．沈阳航空工业学院计算机学院，沈阳110034／摘要：如何有效地降低节点的能耗，延长网络的生命周期，一直是无线传感器网络路由协议的研究重点。该文分析了传统的LEACH协议并总结了当前一些典型基于LEACH思想的路由改进算法，针对产生簇头个数的随机性，通过考虑节点的剩余能量

6、、离基站的距离及曾经当选过簇头的次数等因素，提出了一种基于时间的改进算法。最后通过NS2对改进后的算法进行仿真，仿真实验结果表明，改进后的算法能较好地均衡网络中节点的能耗，有效地延长了整个网络的生命周期。关键词：无线传感器网络；LEACH；NS2仿真；分簇算法：网络生命周期中图分类号：TP393文献标识码：A文章编号：1004—1699(2010)08—1163—05无线传感器网络路由协议按照最终形成的拓扑有些协议设计了一套从簇头选择到数据传输的完整结构，可以分为平面路由协议和层次路由协议，由于算法，而有些协议只是针对其中一个阶段提出了新的平面路由协议中节点需要维持较大的

7、路由表信息，想法，但如何节省能量和延长网络生命周期都是必须会占用较多的存储空间，同时自组织协同工作较差，考虑的核心问题，也是设计更优算法的目标和准则。也不能对感知信息进行数据融合，因此不适用于大簇头的产生是簇形成的基础，也是簇结构形成的前提规模的网络。层次路由协议在很大程度上解决了这条件，合理地选择簇头能形成性能更优的簇结构，因个问题，低能量自适应分簇路由协议(LEACH)⋯是而能在以后的过程中节省更多的能量，所以对簇头的比较成熟且常用的层次路由协议，所以选择LEACH产生过程进行改进能更好地提高网络中簇头节点分协议作为主要的