基于粒子群優(yōu)化ad+hoc網(wǎng)絡(luò)多播路由的的研究

《基于粒子群優(yōu)化ad+hoc網(wǎng)絡(luò)多播路由的的研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、⑧碩士學(xué)位論文MASTER’STHESIS中文摘要AdHoc網(wǎng)絡(luò)是一種多跳、自組織、分布式的無線網(wǎng)絡(luò)。整個(gè)網(wǎng)絡(luò)沒有固定的基礎(chǔ)設(shè)施，每個(gè)節(jié)點(diǎn)都是移動(dòng)和動(dòng)態(tài)變化的，可以隨時(shí)隨地快速進(jìn)行部署。然而，無線信道固有的特點(diǎn)及節(jié)點(diǎn)移動(dòng)造成網(wǎng)絡(luò)拓?fù)涞念l繁變化，使得傳統(tǒng)用于Intcrnet網(wǎng)絡(luò)的路由技術(shù)無法直接在AdHoc網(wǎng)絡(luò)中使用，需要根據(jù)其網(wǎng)絡(luò)特點(diǎn)設(shè)計(jì)新的路由協(xié)議。多播通信方式可以減少從單個(gè)源節(jié)點(diǎn)或多個(gè)源節(jié)點(diǎn)發(fā)送相同的信息到多個(gè)目的節(jié)點(diǎn)的通信代價(jià)，并且能夠節(jié)省網(wǎng)絡(luò)的傳輸帶寬、路由的處理時(shí)間和傳輸時(shí)延，對(duì)于AdHoe網(wǎng)絡(luò)這種帶

2、寬資源緊張、系統(tǒng)資源有限的網(wǎng)絡(luò)環(huán)境具有重要的應(yīng)用價(jià)值。本文將AdHoe網(wǎng)絡(luò)的多播路由協(xié)議作為主要研究內(nèi)容。首先總結(jié)、比較和分析了現(xiàn)有各種主要的多播路由協(xié)議及其運(yùn)行機(jī)制，并詳細(xì)分析了MAODV協(xié)議。其次，本文論述了粒子群優(yōu)化算法的基本原理，并針對(duì)基本粒子群算法的易陷入局部極值、搜索精度不高等缺點(diǎn)介紹了標(biāo)準(zhǔn)粒子群算法和幾種改進(jìn)粒子群算法的策略。接著，針對(duì)MAODV協(xié)議不支持QoS的缺點(diǎn)，提出了～種對(duì)MAODV協(xié)議進(jìn)行QoS延伸的基礎(chǔ)上，運(yùn)用改進(jìn)的粒子群優(yōu)化算法對(duì)路由選擇過程進(jìn)行優(yōu)化的新的路由方案(MDPSO·MAO

3、DV)。在提出的路由方案中，路由選擇決簧過程基于粒子群優(yōu)化算法，實(shí)現(xiàn)可選路徑種群更新及優(yōu)化的路由選擇，降低了路由破裂與重構(gòu)次數(shù)，提高了數(shù)據(jù)傳送率。本文通過仿真實(shí)驗(yàn)驗(yàn)證了MDPSO．MAODV算法在NS仿真平臺(tái)中實(shí)現(xiàn)的可行性和有效性。實(shí)驗(yàn)結(jié)果表明，與MAODV路由協(xié)議相比，MDPSo．MAODV算法可明顯提高數(shù)據(jù)包的投遞率，降低端到端的傳輸時(shí)延，使網(wǎng)絡(luò)具有更好的性能。最后，對(duì)本論文的工作進(jìn)行了總結(jié)，并提出了本課題領(lǐng)域有待于進(jìn)一步研究的問題。關(guān)鍵詞：AdHoc網(wǎng)絡(luò)；多播路由協(xié)議；MAODV；粒子群優(yōu)化；網(wǎng)絡(luò)仿真⑨碩

4、士學(xué)位論文MASTER’STlq[ESISAbstractAdHoenetworkisahIldofmobilemulti-hop,self-organizedanddistributedwirelessnetwork．Thereisnostaticinfrastructuresuchasbasestationasthatwagineellmobilecommunicationandtheycallbequicklybuilt呷inanywhereandatanytime．InAdHocnetworks，all

5、thenodesareequalandfreetomove．Butthefeaturesofwirelesschannelandthemobilityofnodesmadetheroutingstrate百eSinInternetnetworkscannotbedirectlyusedinAdHoe．AdaptiveroutingprotocolsmustbedesignedtosolvetheroutingquestioninAdHoenetworks．Insteadofsendingviamultipleu

6、nicast，multicastreducesthechannelbandwidth，timeofprocessinganddeliverydelay．Inaddition,multicastgivesrobustcommunicationwherebythereceiveraddressisunknowllormodifiablewithouttheknowledgeofthesourcewithinthewirelessenvironment．Thesecharacteristicsarevaluablef

7、orAdHocnetwork,becausethebandwidthandsystemresourcearelimitedinAdHocnetwork．MulticastroutingprotocolforAdHoenetworkismainresearchinthisthesis．Firstlywebrieflysummarize，compareandanalysistheexistingmultieastroutingprotocolsbasedontheAdHoeNetwork．a(chǎn)ndgivetheana

8、lysisofMAODVprotocolindetail．Secondly，explainsthebasicprincipleofparticleswalTnoptimization(PSO)andinordertoovercomethedisadvantagethatthebasicPSOcouldbeeasytrappedinthelocaloptimum．thesimplePSO