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

1、Ad Hoc網(wǎng)絡是一種多跳、自組織、分布式的無線網(wǎng)絡。整個網(wǎng)絡沒有固定的基礎(chǔ)設(shè)施，每個節(jié)點都是移動和動態(tài)變化的，可以隨時隨地快速進行部署。然而，無線信道固有的特點及節(jié)點移動造成網(wǎng)絡拓撲的頻繁變化，使得傳統(tǒng)用于Intemet網(wǎng)絡的路由技術(shù)無法直接在Ad Hoe網(wǎng)絡中使用，需要根據(jù)其網(wǎng)絡特點設(shè)計新的路由協(xié)議。多播通信方式可以減少從單個源節(jié)點或多個源節(jié)點發(fā)送相同的信息到多個目的節(jié)點的通信代價，并且能夠節(jié)省網(wǎng)絡的傳輸帶寬、路由的處理時間和傳輸時

2、延，對于Ad Hoc網(wǎng)絡這種帶寬資源緊張、系統(tǒng)資源有限的網(wǎng)絡環(huán)境具有重要的應用價值。 本文將Ad Hoc網(wǎng)絡的多播路由協(xié)議作為主要研究內(nèi)容。首先總結(jié)、比較和分析了現(xiàn)有各種主要的多播路由協(xié)議及其運行機制，并詳細分析了MAODV協(xié)議。其次，本文論述了粒子群優(yōu)化算法的基本原理，并針對基本粒子群算法的易陷入局部極值、搜索精度不高等缺點介紹了標準粒子群算法和幾種改進粒子群算法的策略。接著，針對MAODV協(xié)議不支持QoS的缺點，提出了一種對

3、MAODV協(xié)議進行QOS延伸的基礎(chǔ)上，運用改進的粒子群優(yōu)化算法對路由選擇過程進行優(yōu)化的新的路由方案(MDPSO-MAODV)。在提出的路由方案中，路由選擇決策過程基于粒子群優(yōu)化算法，實現(xiàn)可選路徑種群更新及優(yōu)化的路由選擇，降低了路由破裂與重構(gòu)次數(shù)，提高了數(shù)據(jù)傳送率。本文通過仿真實驗驗證了MDPSO-MAODV算法在NS仿真平臺中實現(xiàn)的可行性和有效性。實驗結(jié)果表明，與MAODV路由協(xié)議相比，MDPSO-MAODV算法可明顯提高數(shù)據(jù)包的投遞率