基于粒子群優(yōu)化的Ad Hoc網(wǎng)絡(luò)多播路由研究.pdf

1、Ad Hoc網(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)用于Intemet網(wǎng)絡(luò)的路由技術(shù)無法直接在Ad Hoe網(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í)

2、延，對(duì)于Ad Hoc網(wǎng)絡(luò)這種帶寬資源緊張、系統(tǒng)資源有限的網(wǎng)絡(luò)環(huán)境具有重要的應(yīng)用價(jià)值。 本文將Ad Hoc網(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ì)

3、MAODV協(xié)議進(jìn)行QOS延伸的基礎(chǔ)上，運(yùn)用改進(jìn)的粒子群優(yōu)化算法對(duì)路由選擇過程進(jìn)行優(yōu)化的新的路由方案(MDPSO-MAODV)。在提出的路由方案中，路由選擇決策過程基于粒子群優(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ù)包的投遞率