資源描述:
《優(yōu)化網(wǎng)絡(luò)生存時(shí)間的Sink節(jié)點(diǎn)移動(dòng)路徑選擇算法.pdf》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第27卷第3期傳感技術(shù)學(xué)報(bào)V01.27No.32014年3月CHINESEJOURNALOFSENSORSANDACTUA3、ORSMar.2014MobilePathSelectionAlgorithmofSinkNodeforOptimizingNetworkLifetimeWANGZhangquan,CHENYourong,YULizhe,RENTiaojuan(CollegeofhiformationScienceandTechnology,Zh~iangShurenUniversity,Hangzhou310015,China)Abstrac
2、t:To0verCOllietheenergyholeprobleminwirelesssensornetworks,optimizationmethodisusedandmobilepathse1ectionalg0rithmofSinknodeforoptimizingnetworklifetime(MPSA)isresearched.InMPSAalgorithm,theinonitoringareaofsingle.hoptransmissionwirelesssensornetworkisdividedintomultiplegridsofs
3、amesize.Sinknodecanmovetoanygrid’scenterandstaytogatherdatainthesingle—hopmaximumcommunicationrange.Fullnode(:overageconditionofstaylocationandnodeenergyconsumptionareanalyzed.Thentheoptimizationmodelwhichweighsnetworklifetimeandmobilejourneyisestablished.Themodifiedgeneticalgor
4、ithmisproposedtosolvethemode1.Thestepssuchaschromosomeevaluation,selection,crossover,mutation,minimumcoverageprocessingandisolatednodesprocessingareiterativelyexecuted.FinallythemobileschemeofSinknodeforoptimizingnetw0rklifetimeis0btained.SimulationresultsshowthatMPSAalgorithmca
5、nimprovethenetworklifetimeandkeepmobilejourneyatsmallrange.Intheaspectofimprovingnetworklifetime,itisbetterthanRCC(rangeconstrainedclustering)algorithm.Keywords:wirelesssensornetworks;networklifetime;pathselection;optimizationalgorithmEEACC:6150Pdoi:10.3969/j.issn.1004-1699.2014
6、.03.025優(yōu)化網(wǎng)絡(luò)生存時(shí)間的Sink節(jié)點(diǎn)移動(dòng)路徑選擇算法王章權(quán),陳友榮,尉理哲,任條娟(浙江樹人大學(xué)信息科技學(xué)院,杭州3100l51摘要:為克服無線傳感網(wǎng)的能量空穴問題,采用最優(yōu)化方法,研究一種優(yōu)化網(wǎng)絡(luò)生存時(shí)間的Sink節(jié)點(diǎn)移動(dòng)路徑選擇算法(MPSA)在MPSA算法中,將單跳傳輸?shù)臒o線傳感網(wǎng)監(jiān)測(cè)區(qū)域分成多個(gè)大小一致的網(wǎng)格,Sink節(jié)點(diǎn)可移動(dòng)到任一網(wǎng)格中心,停留收集單跳最大通信范罔內(nèi)的傳感節(jié)點(diǎn)數(shù)據(jù)。分析停留位置的全節(jié)點(diǎn)覆蓋條件和所有傳感節(jié)點(diǎn)的能耗,建立權(quán)衡網(wǎng)絡(luò)生存時(shí)間和Sik節(jié)點(diǎn)移動(dòng)路程的優(yōu)化模型。提出一種改進(jìn)的遺傳算法,用于求解優(yōu)化模型,即迭代執(zhí)行
7、染色體評(píng)估、選擇、交叉、變異、最小覆蓋處理、孤立節(jié)點(diǎn)處理等步驟,最終獲得優(yōu)化網(wǎng)絡(luò)生存時(shí)間的Sink節(jié)點(diǎn)移動(dòng)方案。仿真結(jié)果表明:MPSA算法能提高網(wǎng)絡(luò)生存時(shí)間,將移動(dòng)路程保持在較小范圍。在提高網(wǎng)絡(luò)生存時(shí)間方面,比RCC算法更優(yōu)。關(guān)鍵詞:無線傳感網(wǎng);網(wǎng)絡(luò)生存時(shí)間;路徑選擇;優(yōu)化算法中圖分類號(hào):TP393文獻(xiàn)標(biāo)識(shí)碼:A文章編號(hào):1004-1699(2014)03-0409-07無線傳感網(wǎng)WSNs(WirelessSensorNetworks)主用在室內(nèi)/室外的環(huán)境、衛(wèi)生和健康、電力、庫存位要由分布在監(jiān)測(cè)區(qū)域內(nèi)的大量傳感節(jié)點(diǎn)、Sink節(jié)點(diǎn)置、工廠和過程自動(dòng)化、
8、地震和結(jié)構(gòu)等方面的監(jiān)測(cè)和和監(jiān)控中心組成。傳感節(jié)點(diǎn)監(jiān)測(cè)各種環(huán)境參數(shù),并動(dòng)物、人類、車輛等目標(biāo)的跟