基于簇首概率优化的LEACH协议改进.pdfVIP

第23卷　 第2期 计算机技术与发展 Vol.23　 No.2 2013年2月 　 　 　 　 　 　 　 　 　 　 COMPUTERTECHNOLOGYANDDEVELOPMENT　 　 　 　 　 　 　 　 　 　 Feb.　 2013 基于簇首概率优化的LEACH协议改进 单剑锋,庄琴清,陈　 明 (南京邮电大学电子科学与工程学院,江苏南京 210003) 摘　 要:LEACH(LowEnergyAdaptiveClusteringHierarchy)是一种经典的无线传感网络路由协议,已得到了广泛的认可。 文中基于LEACH 算法提出了一种改进的无线传感网络路由协议,利用了节点的属性,如距离、密度等,给予不同的节点以 不同的簇首概率,让节点的簇首概率符合节点的实际情况,使簇首的选择更加合理。 同时,增加传输选择,使部分节点将 数据直接发送给基站,进一步减少能量消耗,从而延长无线传感网的寿命。 仿真结果表明,该算法能更好地选出簇首和减 少能量消耗,延长了整个无线传感网络的寿命。 关键词:LEACH协议;无线传感网;路由协议 中图分类号:TP301.6　 　 　 　 　 　 文献标识码:A　 　 　 　 　 　 文章编号:1673-629X(2013)02-0138-03 doi:10.3969/j.jssn. 1673-629X.2013.02.034 ImprovementofLEACHAlgorithmBasedonOptimized PercentageofClusterHeads SHANJian-feng,ZHUANGQin-qing,CHENMing (CollegeofElectronicScienceandEngineering,NanjingUniversityofPostsandTelecommunications, Nanjing210003,China) Abstract:LEACH,allknownasLowEnergyAdaptiveClusteringHierarchy,isaclassicwirelesssensornetworkroutingprotocolandhas beenwidelyrecognized.Inthispaper,animprovedwirelesssensornetworkroutingprotocolbasedonLEACHalgorithmispresented,uses theattributesofnode,suchasdistanceanddensity,givingitsdifferentclusterprobabilityfordifferentnodestomakeamorereasonable distributionofclusterheadnode.Andaddtransmissionchoice,tofurtherreducetheenergyconsumptionandextendthelifeofthewireless sensornetwork.Thesimulationresultsshowthatthisalgorithmcaneffectivelyselecttheclustersinallnodesandreducetheenergycon- sumption,extendingthelifeofwirelesssensornetwork. Keywords:LEACHprotocol;wirelesssensornetwork;routingprotocol [3] 0　 引　 言 更好的能量效率 。 分簇的路由主要是在簇首处进行