基于AODV的QoS路由優(yōu)化算法研究.pdf

1、20世紀(jì)來，Internet和通信技術(shù)的蓬勃發(fā)展，人們對(duì)通信的要求也越來越高，希望在網(wǎng)上能夠做更多的事情，希望擺脫傳統(tǒng)網(wǎng)絡(luò)線路的束縛。真正做到“無處不在、隨心所欲、隨時(shí)隨地”的連上網(wǎng)絡(luò)。所以移動(dòng)計(jì)算、無線通信、動(dòng)態(tài)網(wǎng)絡(luò)具有廣闊的前景。Ad Hoc網(wǎng)絡(luò)正是在這種背景下提出來的。它的目標(biāo)是讓人們擺脫傳統(tǒng)通信設(shè)施的束縛，能夠在任何時(shí)間、任何地點(diǎn)實(shí)現(xiàn)通信的需要。Ad Hoc網(wǎng)絡(luò)技術(shù)已經(jīng)被列為下一代網(wǎng)絡(luò)的關(guān)鍵技術(shù)。Ad Hoc網(wǎng)絡(luò)是一種動(dòng)態(tài)、分布

2、式、多跳的移動(dòng)無線網(wǎng)絡(luò)。因此無論是設(shè)計(jì)還是應(yīng)用，都還有許多問題等待解決。 QoS 已經(jīng)成為 Ad Hoc 網(wǎng)絡(luò)研究的一個(gè)熱點(diǎn)問題。原因在于Ad Hoc網(wǎng)絡(luò)不同與已有的網(wǎng)絡(luò)，所以為 Ad Hoc 的業(yè)務(wù)提供 QoS 保證面臨著許多新的挑戰(zhàn)。本文首先分析了 Ad Hoc 網(wǎng)絡(luò)路由算法研究現(xiàn)狀，并對(duì)幾個(gè)典型的路由算法的優(yōu)缺點(diǎn)進(jìn)行了分析和比較。接著，本文詳細(xì)分析了 Ad Hoc網(wǎng)絡(luò)的動(dòng)態(tài)性及其對(duì)路由的影響，尤其是對(duì) QoS 路由的影響。

3、在此基礎(chǔ)上，提出了一種基于路徑穩(wěn)定性的路由選擇機(jī)制 LLP：該機(jī)制通過統(tǒng)計(jì)一段時(shí)間△t 內(nèi)局部區(qū)域節(jié)點(diǎn)拓?fù)渥兓某潭?，來判斷局部拓?fù)涞姆€(wěn)定性，然后根據(jù)比較不同路徑沿途各節(jié)點(diǎn)局部拓?fù)浞€(wěn)定度量值的累乘值，選擇相對(duì)穩(wěn)定的路徑轉(zhuǎn)發(fā)數(shù)據(jù)。然后利用此機(jī)制對(duì) AODV 路由算法進(jìn)行改進(jìn)，并對(duì)算法進(jìn)行了詳細(xì)的描述。利用此機(jī)制選擇的路由不僅穩(wěn)定性較好，而且路由跳數(shù)小。改進(jìn)后的算法，稱為 LLP-AODV，具有較好的網(wǎng)絡(luò)規(guī)模擴(kuò)展性和負(fù)載適應(yīng)性。本文給出了這