資源描述:
《基于蟻群算法的wsn路由算法研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、重慶理工大學(xué)碩士學(xué)位論文基于蟻群算法的WSN路由算法研究姓名:李洪兵申請(qǐng)學(xué)位級(jí)別:碩士專業(yè):信號(hào)與信息處理指導(dǎo)教師:余成波2011-05-31摘要摘要無(wú)線傳感器網(wǎng)絡(luò)(WSN)是目前研究的一個(gè)熱點(diǎn)。路由協(xié)議是無(wú)線傳感器自組網(wǎng)中的一個(gè)核心環(huán)節(jié),負(fù)責(zé)尋找源節(jié)點(diǎn)和目的節(jié)點(diǎn)間的優(yōu)化路徑并沿此優(yōu)化路徑正確轉(zhuǎn)發(fā)數(shù)據(jù)包。因網(wǎng)絡(luò)節(jié)點(diǎn)能量有限、動(dòng)態(tài)拓?fù)浣Y(jié)構(gòu)和數(shù)據(jù)融合處理等特征,對(duì)WSN路由協(xié)議的設(shè)計(jì)提出了新的問(wèn)題和挑戰(zhàn),這對(duì)路由協(xié)議設(shè)計(jì)提出了更高的要求。針對(duì)WSN特點(diǎn),為實(shí)現(xiàn)網(wǎng)絡(luò)能耗均衡,提高網(wǎng)絡(luò)故障容錯(cuò)性,最大化網(wǎng)絡(luò)壽命,在分析經(jīng)典路由協(xié)議基礎(chǔ)上,引入蟻群的自組織、自適應(yīng)、動(dòng)態(tài)并行搜索尋優(yōu)
2、和正反饋等特點(diǎn),采用基于目標(biāo)函數(shù)值的啟發(fā)式信息素分配策略,通過(guò)智力有限的單個(gè)螞蟻協(xié)同工作,發(fā)揮群體智能優(yōu)勢(shì),開(kāi)展了基于蟻群算法的仿血管路徑的WSN路由算法研究。本課題首先研究人體血管路徑特性及與WSN的屬性關(guān)聯(lián),探求對(duì)構(gòu)建WSN仿
血管路由的啟示,研究基于改進(jìn)蟻群算法的最大最小螞蟻系統(tǒng)(BWAS)的動(dòng)態(tài)分簇
和靜態(tài)分簇模式,探討了BWAS算法在分簇中的收斂性。在基于改進(jìn)粒子群聚類的WSN能量均衡分簇策略的基礎(chǔ)上,提出了基于改進(jìn)蟻群算法的WSN仿血管路由算法。首先將網(wǎng)絡(luò)節(jié)點(diǎn)分區(qū)域等級(jí)標(biāo)定并以不同概率值進(jìn)行靜態(tài)分簇,運(yùn)用改進(jìn)的蟻群算法BWAS生成節(jié)點(diǎn)路徑,以路徑信息素值作為傳
3、輸路徑的選擇概率,建立具有多條傳輸路徑并選擇最高概率路徑進(jìn)行數(shù)據(jù)傳輸?shù)姆卵芡負(fù)浣Y(jié)構(gòu)路由。通過(guò)仿真分析,此路由算法避免了因節(jié)點(diǎn)或鏈路故障導(dǎo)致數(shù)據(jù)的延遲或丟失,提高了網(wǎng)絡(luò)故障容錯(cuò)性和傳輸穩(wěn)定性,促進(jìn)了網(wǎng)絡(luò)能耗均衡,最大化網(wǎng)絡(luò)壽命。仿血管路由研究具有一定的創(chuàng)新性和研究意義。關(guān)鍵詞:WSN,蟻群算法,路由協(xié)議,血管路徑,等級(jí)分簇,BWAS算法IABSTRACTABSTRACTWirelesssensornetwork(WSN)isahotspotinpresentresearchfield.Routingprotocolisthecore
inwirelesssensornet
4、working.Itaimstofindtheoptimalpathbetweenthesourcenodesandthe
destinationnodes,andtransmitthedatapacketscorrectlyalongtheoptimalpath.Duetotheinstinct
featuresofthenetworknodes,suchaslimitedenergy,dynamictopologyanddatafusion,new
challengesandproblemsareposedforthedesignofroutingprotocolin
5、wirelesssensornetwork.So
higherrequirementsoftheroutingprotocolsdesignareproposed.Inordertobalancetheenergyconsumption,improvethefaulttoleranceandmaximizethelifetime
ofthenetwork,basedontheanalyzeofclassicroutingprotocols,someantcolonymethodsare
introducedtothedesignofroutingprotocolsbeca
6、useoftheircharacteristics,includingself-organizing,
self-adaptive,dynamicparalleloptimizationsearchingandpositivefeedback.Itadoptsheuristic
pheromoneallocationstrategyaccordingtotheobjectivefunction.Ittakesadvantagesinswarm
intelligencesthroughthecooperationofmanysinglelimitedintelligenta
7、ntstocarryouttherouting
algorithmsearchedbyimitatingvascularpathbasedonantcolonyalgorithm.Inthiswork,westudiedthefeaturesofthehumanbloodvesselsandrelatednesswiththewireless
sensornetworktoexploretheenlightenmentofbuildingvascularroute,andthenwestudiedthe
dynamicclus