資源描述：
《基于混合量子進(jìn)化算法的高效節(jié)能無線傳感器網(wǎng)絡(luò)路由算法.pdf》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第24卷第2期傳感技術(shù)學(xué)報V01．24No．22011年2月CHINESEJOURNALOFSENSORSANDACTUATORSFeb．201lHQEA-BasedEnergy-EficientRoutingAlgorithmforWSNWANGYi，F(xiàn)ANXinggang，WANGWanliang，YAOXiaomin(CollegeofComputerScienceandTechnology，ZhqiangUniversityofTechnology，Hangzhou310023，China)Abstract：Intheenvironmentofwirelesssensor
2、networks，hierarchicalroutingalgorithmsareabletoprolongthenetworklifetimeandsavetheenergyconsumption．AccordingtoLEACHandPEGASIS，thispaperproposesanewhierarchicalroutingalgorithmforwirelesssensornetworkscalledhybridQEA-basedenergy-eficientroutingalgorithm．Thisalgorithmdividesasensornetworkintoa
3、setofclusters．Ineachcluster，sensornodesarearrangedinamulti-hopchaintopology．Inordertoreducethedatatransmissiondistance，thisalgorithmusesthehybridQEAtoestablishthebestcluster—basedmulti—chaintopology．Forthesakeofbalancingenergydissipation，node’Sresidualenergyanditsdistancefromthetargetareconsi
4、deredascriterionsofclusterheadelection，andeachclusterheadrelaysthesenseddataofotherclusterstothesink．SimulationresultsdemonstratethatcomparedwithLEACHandPEGASIS，thisproposedalgorithmHERAcansho~entotaltransmissiondistancesignificantly，whichisalsomoreeficienttosaveandbalanceenergyofconsumption．
5、Inthemeanwhileitprolongsthelivingtimeofthewholenetworkandliminatestheaffcti0n0fsink’slocati0nonthenetworklifetime．Keywords：wirelesssensornetwork；LEACH；PEGASIS；QEAEEACC：6150Pdoi：10．3969／j．issn．1004-1699．2011．02．019基于混合量子進(jìn)化算法的高效節(jié)能無線傳感器網(wǎng)絡(luò)路由算法木王翊，范興剛，王萬良，姚曉敏(浙江1二業(yè)大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院，杭州310023)摘要：在無線傳感器網(wǎng)絡(luò)
6、中，層次型路由算法能減少節(jié)點(diǎn)能量消耗和延長網(wǎng)絡(luò)生存周期。因此在LEACH算法和PEGASIS算法的基礎(chǔ)上，提出了一種基于混合量子進(jìn)化算法的高效節(jié)能的無線傳感器網(wǎng)絡(luò)路由算法HERA。該算法中把網(wǎng)絡(luò)分為多個簇，每個簇中的節(jié)點(diǎn)連接成為一條多跳通訊鏈路，并使用混合量子進(jìn)化算法來得到最優(yōu)的分簇組鏈方式，以減少鏈路的總距離。為進(jìn)一步減小能量消耗和維持節(jié)點(diǎn)能量均衡，采用比較節(jié)點(diǎn)剩余能量與目標(biāo)距離的方式選擇簇首，以多跳通訊的形式經(jīng)過其他簇首將收集的數(shù)據(jù)傳送到基站。仿真結(jié)果表明，提出的路由算法與LEACH、PEGASIS相比能顯著縮短通信距離，減少和均衡能量消耗，延長網(wǎng)絡(luò)的壽命，并減少基站變化對網(wǎng)
7、絡(luò)壽命的影響。關(guān)鍵詞：無線傳感器網(wǎng)絡(luò)；LEACH；PEGASIS；量子進(jìn)化算法中圖分類號：TP393文獻(xiàn)標(biāo)識碼：A文章編號：1004—1699(2011)02—0253—06在無線傳感器網(wǎng)絡(luò)(WSN．)路由算法的研究中，聽狀態(tài)。這些都有利于延長整個網(wǎng)絡(luò)的壽命。通常需要關(guān)心的是如何讓無線傳感器節(jié)點(diǎn)減少它的LEACH和PEGASIS被認(rèn)為是在層次型路能量消耗，延長生存時間，從而使整個網(wǎng)絡(luò)能長期工由算法中解決節(jié)能問題的經(jīng)典方法。LEACH以分作。在這方面層次型路由算法比平面型路由算法更
