第22卷 第4期2009年4月
传感技术学报
CHINESEJOURNALOFSENSORSANDACTUATORS
Vol.22 No.4Apr.2009
LayeredRoutingProtocolBasedon
*
theEnergyPriorityClusteringAlgorithmforWSN
ZHUDing ding,JINXin yu*,ZHANGYu
(DepartmentofInformationScienceandElectronicEngineering,ZhejiangUniversity,Hangzhou310027,China)
Abstract:Consideringthattheenergyofthenodesforwirelesssensornetworkislimited,anovelLayeredRoutingProtocolBasedontheEnergyPriorityClusteringAlgorithm(LRP EPCA)ofenergyconsumptionbalanceforwirelesssensornetworkhasbeenproposed.Takingtheenergyintoaccount,weimprovetheselectionmechanismofclusterhead,andapplytheideaofunevencluster based,whicheffectivelybalancestheenergyconsumptionamongclusterheads.TheRoutingTreesofin clusterandbetween clusterarecre atedbyusingclusterheadandbasestationseparatelyasroots.Thedataistransmittedinmulti hopoflay eringcombinedwithsinger hopwithintheclusterandcluster headsforwardthedatatobasestationinthewayofmulti hop.Simulationresultshasshownthatcomparedwithanothertwoearlycluster basedrou tingprotocols ECMRandPEGASIS,theLRP EPCAcanleadtotheincreaseofsensornetworklife time(halfnodesdie)by200%and120%respectively.
Keywords:wirelesssensornetwork;energypriorityclustering;unevencluster;routingtreeEEACC:6150P;7230
基于能量优先分簇算法的WSN分层路由协议*
朱丁丁,金心宇*,张 昱
(浙江大学信息科学与工程学院,杭州310027)
摘 要:考虑到无线传感器网络中节点能量受限问题,提出了一种新的负载均衡的基于能量优先分簇算法的WSN分层路由
协议(LRP EPCA)。综合考虑能量因素,对LEACH协议的簇首选取机制进行改进,采用了非均匀分簇的思想来平衡簇首的能量消耗;分别以簇首和基站作为树根,生成簇内和簇间的路由树,在簇内,用分层次多跳和单跳相结合的方式将数据传输到簇首,簇首再通过多跳把数据发送到基站。仿真实验表明,LRP EPCA协议与ECMR和PEGASIS相比,网络寿命(半数节点死亡)分别提高了200%和120%。
关键词:无线传感器网络;能量优先分簇;非均匀分簇;路由树中图分类号:TN919
文献标识码:A 文章编号:1004 1699(2009)04 0579 07
突出,并且在医疗、军事、环境检测、工业等领域有着广泛的应用前景
[1 5]
计算机技术、无线通信及微机电等各项技术不断发展并且相互渗透和相互融合,推动了低功耗多功能传感器的迅猛发展,使在微小体积内能够集成传感器技术、嵌入式计算技术、通信技术、分布式信息处理技术、微电子制造技术和软件编程等技术,从而产生了无线传感器网络(WSN,wirelesssensornetworks)。无线传感器网络是监测远程环境的有力工具之一,随着技术的不断进步,它的重要性日益
。但由于无线传感器网络的节
点采用微型电池供电,且放置在恶劣的环境中工作,一般很难进行充电或是替代,系统的能量资源非常有限,因此,研究和设计满足能量有效性的通信路由协议题。
LEACH[9]协议是最早提出的分簇路由协议,
[6 8]
是无线传感器网络技术迫切需要解决的问
基金项目:浙江省科技计划项目资助(2005CS31001) 基于无线网络通信的智能化用电现场管理与服务技术!收稿日期:2008 12 10 修改日期:2009 01 16
基于能量优先分簇算法的WSN分层路由协议基于能量优先分簇算法的WSN分层路由协议隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放...
基于能量优先分簇算法的... 7页 1下载券 WSN中LEACH路由协议的改... 3页...http://www.paper.edu.cn WSN 分簇路由协议的改进与仿真韩硕北京交通大学...
扬州大学 硕士学位论文 基于WSN的能量优先路由算法的研究 姓名:鲁松 申请学位...这两种算法综合了分层路由协议和平面路由协议,用以生成良好的无线传感 器网络的...
的能量以延长 WSN(Wireless sensor networks)的生存时间,一直是 WSN 路由协议...分层路由协议分析分层路由算法的基本思想是将传感节点分簇, 每个簇由 一个簇首...
基于能量优化分簇的WSN路由协议 针对无线传感器网络的特点,在LEACH协议的基础上,提出一种新的能量优化分簇路由算法。该算法使用能量因子修正了LEACH协议中的阈值,...
WSN中基于能量反馈的分簇路由算法EFCA_信息与通信_工程科技_专业资料。分簇...2015 Baidu 使用百度前必读
能量均衡的WSN非均匀分簇路由算法_IT/计算机_专业...(WSN)分层分簇路由算法存在的能耗不均衡问题,提出一...文献【2】提出一种混合分 簇路由协议HEED,其目的是...
用PSO优化基于Qos的WSN路由... 23页 2财富值 基于能量优先分簇算法的WS.....是一种低功耗自适应集簇分层型协议 , 主要应用于平衡无线传感网络中的能量负载...
基于分层的WSN非均匀模糊分簇路由_专业资料。基于分簇拓扑的无线传感器网络...跳路由协议,基本思路是将网络划分为宽度不等的层来构建非均匀的簇,路由算法按...
基于能量和距离的分簇式WSN路由协议设计_专业资料。针对典型分簇式路由LEACH...通过把节点到基站的距离和其剩余能量作为基站选取簇头的参考因素,借鉴遗传算法中...
热门文档