基于蟻群優(yōu)化的Ad Hoc網(wǎng)絡(luò)多路徑路由協(xié)議的研究.pdf

1、因特網(wǎng)技術(shù)和移動(dòng)通信技術(shù)的不斷發(fā)展和進(jìn)步，使移動(dòng)計(jì)算成為當(dāng)前計(jì)算機(jī)科學(xué)領(lǐng)域一個(gè)十分活躍的研究課題。Ad hoe網(wǎng)絡(luò)，作為一種特殊形式的移動(dòng)計(jì)算機(jī)網(wǎng)絡(luò)，可廣泛應(yīng)用于戰(zhàn)場(chǎng)指揮、臨時(shí)會(huì)議、災(zāi)難救助及其它各種軍事和民用領(lǐng)域，有著廣闊的應(yīng)用前景。在Ad Hoc網(wǎng)絡(luò)中由于節(jié)點(diǎn)頻繁移動(dòng)造成網(wǎng)絡(luò)結(jié)構(gòu)動(dòng)態(tài)變化，路由問題成為研究與應(yīng)用的關(guān)鍵和難點(diǎn)。其中網(wǎng)絡(luò)路由協(xié)議是實(shí)現(xiàn)網(wǎng)絡(luò)通信最關(guān)鍵、最核心的問題。 本文首先綜述了Ad hoe多路徑路由協(xié)議研究方面

2、的一些最新工作，描述了設(shè)計(jì)Ad hoe多路徑路由協(xié)議所面臨的困難和挑戰(zhàn)，對(duì)該研究開展以來所提出的各種主要多路徑路由協(xié)議進(jìn)行了對(duì)比、分析和分類闡述，討論了Ad hoc網(wǎng)絡(luò)多路徑路由協(xié)議研究需要考慮的問題。 由于目前已經(jīng)提出的多路徑路由協(xié)議不能很好地權(quán)衡有效性、高效性、可擴(kuò)展性等性能之間的矛盾，因此，本文根據(jù)蟻群優(yōu)化算法，提出了一種新的多路徑路由協(xié)議——基于蟻群優(yōu)化和AOMDV的多路徑路由協(xié)議(ACO-AOMDV)。將蟻群優(yōu)化算法中

3、螞蟻的信息素映射為報(bào)文傳輸經(jīng)過路徑上的節(jié)點(diǎn)平均連接度、節(jié)點(diǎn)平均負(fù)荷、跳數(shù)和節(jié)點(diǎn)當(dāng)前信息素濃度等統(tǒng)計(jì)信息，通過這種信息所對(duì)應(yīng)的參數(shù)賦予不同加權(quán)值的方法對(duì)概率路由表進(jìn)行控制。同時(shí)，協(xié)議在路由發(fā)現(xiàn)和維護(hù)階段通過中間節(jié)點(diǎn)對(duì)信息素表進(jìn)行雙向和逐跳更新，周期性更新傳輸路徑和備用路徑的信息素，實(shí)現(xiàn)動(dòng)態(tài)選擇穩(wěn)定路徑進(jìn)行數(shù)據(jù)傳輸。定性分析表明，該協(xié)議不僅具有較好的可擴(kuò)展性，而且可以提高路由協(xié)議的性能。 接著，為評(píng)價(jià)Ad hoe網(wǎng)絡(luò)多路徑路由協(xié)議性