優(yōu)化網(wǎng)絡(luò)生存時(shí)間的Sink節(jié)點(diǎn)移動(dòng)路徑選擇算法.pdf

優(yōu)化網(wǎng)絡(luò)生存時(shí)間的Sink節(jié)點(diǎn)移動(dòng)路徑選擇算法.pdf

ID:52402462

大?。?08.13 KB

頁數(shù):7頁

時(shí)間:2020-03-27

優(yōu)化網(wǎng)絡(luò)生存時(shí)間的Sink節(jié)點(diǎn)移動(dòng)路徑選擇算法.pdf_第1頁
優(yōu)化網(wǎng)絡(luò)生存時(shí)間的Sink節(jié)點(diǎn)移動(dòng)路徑選擇算法.pdf_第2頁
優(yōu)化網(wǎng)絡(luò)生存時(shí)間的Sink節(jié)點(diǎn)移動(dòng)路徑選擇算法.pdf_第3頁
優(yōu)化網(wǎng)絡(luò)生存時(shí)間的Sink節(jié)點(diǎn)移動(dòng)路徑選擇算法.pdf_第4頁
優(yōu)化網(wǎng)絡(luò)生存時(shí)間的Sink節(jié)點(diǎn)移動(dòng)路徑選擇算法.pdf_第5頁
資源描述:

《優(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)的跟

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動(dòng)畫的文件,查看預(yù)覽時(shí)可能會(huì)顯示錯(cuò)亂或異常,文件下載后無此問題,請(qǐng)放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負(fù)責(zé)整理代發(fā)布。如果您對(duì)本文檔版權(quán)有爭(zhēng)議請(qǐng)及時(shí)聯(lián)系客服。
3. 下載前請(qǐng)仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時(shí)可能由于網(wǎng)絡(luò)波動(dòng)等原因無法下載或下載錯(cuò)誤,付費(fèi)完成后未能成功下載的用戶請(qǐng)聯(lián)系客服處理。