基于蟻群算法的wsn路由算法研究

《基于蟻群算法的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