依托路由规则的自适应能量优化分簇无线传感器网络路由算法.pdfVIP

第32卷第2期 计 算 机 应 用 研 究 Vo1．32No．2 2015年 2月 ApplicationResearchofComputers Feb．2015 依托路 由规则的 自适应能量优化分簇 无线传感器网络路 由算法术 杨 晗 ，杨天明 (1．西南石油大学 应用技术学院，四川 南充 637000；2．华中科技大学 计算机科学与技术学院，武汉 430074) 摘 要 ：针对分簇无线传感器网络 中节点能量负载不均衡导致簇头在任务较多的情况下过早死亡，以及路 由能 量损耗较大等问题，提出一种 自适应能量优化分簇的路 由算法。在簇头选举和竞争半径的计算上通过权衡系数 充分考虑了竞选节点的剩余能量与距离情况，延长了簇头的生命周期。以路由规则的形式来制定簇头间转发数 据是采用单跳路由还是多跳路 由，在保证簇头不会过早死亡的情况下最大化减少路 由的能量损耗。实验仿真结 果表明，自适应能量优化分簇的路 由算法可以延长网络节点的生命周期，减少能量损耗。 关键词：无线传感器网络；自适应能量优化分簇；簇头选举；竞争半径；路 由规则 中图分类号 ：TP393．03 文献标志码：A 文章编号 ：1001-3695(2015)02．0585．04 doi：10．3969／j．issn．1001-3695．2015．02．059 Adaptiveenergyoptimizedclusteringalgorithm for wirelesssensornetworkrouting YANG Han ，YANG Tian—ming (1．CollegeofAppliedTechnology，SouthwestPetroleum University，NanchongSichuan637000，China；2．CollegeofComputerScience＆ Technology，HuazhongUniversityofScience＆Technology，Wuhan 430074，China) Abstract：Forclusternodesinwirelesssensornetworksenergyloadimbalancetocauseclusterheadtoearlydeathinthecase ofmoretasks，androutingproblem suchaslargereneryg loss，thispaperproposedanadaptiveeneryg optimizationclustering routingalgorithm．Fullyconsideringthenoderesidualeneryg anddistancebytheweighcoefficientontheclusterheadelection andcompetitionradiuscalculation，whichachievedprolongthelifecycleoftheclusterhead．Forwardingdatabetweenthepro- visionsoftheclusterheadistousemorethanonehoproutingorhoproutingbytheform oftheroutingrules，tomaximizere— ducetheenergylossintheroutinginthecaseofclusterdoesnotguaranteetheearlydeath． Keywords：wirelesssensornetwork(WSN)；adaptiveeneryg optimizationclustering；clusterheadelection；competition radius；routingrules