基于混合量子进化算法的高效节能无线传感器网络路由算法.pdfVIP

第24卷 第2期 传 感 技 术 学 报 V01．24 No．2 2011年 2月 CHINESEJOURNALOFSENSORSANDACTUATORS Feb．201l HQEA-BasedEnergy-EfficientRoutingAlgorithm forWSN WANG Yi，FAN Xinggang ，WANG Wanliang，YAO Xiaomin (CollegeofComputerScienceandTechnology，ZhqiangUniversityofTechnology，Hangzhou310023，China) Abstract：Inthe environmentofwirelesssensornetworks，hierarchicalroutingalgorithmsareable toprolongthe networklifetimeandsavetheenergyconsumption．AccordingtoLEACH andPEGASIS，thispaperproposesanew hierarchicalroutingalgorithm forwirelesssensornetworkscalledhybridQEA--based energy--efficientrouting algorithm．Thisalgorithm dividesasensornetworkintoasetofclusters．Ineachcluster，sensornodesarearrangedin amulti-hopchaintopology．Inordertoreducethedatatransmissiondistance，thisalgorithmusesthehybridQEAto establishthebestcluster—basedmulti—chain topology．Forthesakeofbalancingenergydissipation，node’Sresidual eneryg anditsdistancefrom thetargetareconsideredascriterionsofclusterheadelection，andeachclusterhead relaysthesenseddataofotherclusterstothesink．SimulationresultsdemonstratethatcomparedwithLEACH and PEGASIS，thisproposedalgorithm HERA can sho~en totaltransmission distancesignificantly，which isalsomore efficienttosaveandbalance energyofconsumption．In themeanwhileitprolongsthe livingtimeofthewhole networkand liminatestheaffcti0n0fsink’slocati0nonthenetwork lifetime． Keywords：wirelesssensornetwork；LEACH；PEGASIS；QEA EEACC：6150P doi：10．3969／j．issn．1004-1699．2011．02．019 基于混合量子进化算法的高效节能无线传感器网络路由算法木 王 翊，范兴刚 ，王万 良，姚晓敏 (浙江1二业大学计算机科学与技术学院，杭州 310023) 摘 要 ：在无线传感器网络中，层次型路由算法能减少节点能量消耗和延长网络生存周期。因此在 LEACH算法和 PEGASIS 算法 的基础上 ，提出了一种基于混合量子进化算法 的高效节能的无线传感器网络路 由算法 HERA。该算法中把网络分为多个 簇，每个簇中的节点连接成为一条多跳通讯链路，并使用混合量子进化算法来得到最优的分簇组链方式 ，以减少链路的总距 离。为进一步减小能量消耗和维持节点能量均衡，采用比较节点剩余能量与 目标距离的方式选择簇首，以多跳通讯的形式经 过其他簇首将收集的数据传送到基站。仿真结果表明，提出的路由算法与LE