基于改進(jìn)蟻群算法的Ad Hoc網(wǎng)絡(luò)路由算法研究.pdf

1、移動Ad Hoc網(wǎng)絡(luò)是一種自組織、無中心、無需基站支持的多跳無線網(wǎng)絡(luò)。該網(wǎng)絡(luò)可以在節(jié)點(diǎn)拓?fù)渥兓艽蟮那闆r下工作,并且被越來越廣泛地應(yīng)用于各個領(lǐng)域之中。Ad Hoc網(wǎng)絡(luò)中的各個節(jié)點(diǎn)可以充當(dāng)主機(jī)和路由器,而路由技術(shù)是該網(wǎng)絡(luò)中的關(guān)鍵技術(shù)之一。
　　 本文首先綜述了目前提出的基于移動Ad Hoc網(wǎng)絡(luò)的各種路由協(xié)議,并且深入研究了其中的多路徑路由協(xié)議。由于多路徑協(xié)議中各個節(jié)點(diǎn)的選擇路徑可能過于集中于某幾條最優(yōu)路徑之中,負(fù)載過于集中于這些路

2、徑,因而不利于數(shù)據(jù)的傳輸,使延遲會有所增加且節(jié)點(diǎn)的分組投遞率會降低。因此,本文在AOMDV算法的基礎(chǔ)上結(jié)合蟻群算法提出一種基于改進(jìn)蟻群算法的多路徑路由算法(IACB-AOMDV)。改進(jìn)的算法引入節(jié)點(diǎn)連接密度因子的概念,并利用蟻群算法的啟發(fā)式搜索路徑的特性,從而可以提高算法的自適應(yīng)尋路能力。在IACB-AOMDV算法中,當(dāng)某個節(jié)點(diǎn)密度比較大的時候,則自適應(yīng)性改變該節(jié)點(diǎn)與其鄰居節(jié)點(diǎn)連接路徑上的信息素濃度,從而將信息素分布到不同的鄰居路徑上,