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

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