無(wú)線自組網(wǎng)多徑路由算法研究.pdf

1、無(wú)線自組網(wǎng)(Ad hoc Network)由一組帶有無(wú)線通信收發(fā)裝置的移動(dòng)終端節(jié)點(diǎn)組成，是一個(gè)多跳的、臨時(shí)性無(wú)中心網(wǎng)絡(luò)，不需要基礎(chǔ)網(wǎng)絡(luò)設(shè)施的支持，網(wǎng)中每個(gè)節(jié)點(diǎn)可以自由移動(dòng)。在這種環(huán)境下，由于終端的無(wú)線覆蓋范圍的有限，一個(gè)移動(dòng)主機(jī)可以借助于其他節(jié)點(diǎn)將分組轉(zhuǎn)發(fā)至目的節(jié)點(diǎn)，所以每個(gè)節(jié)點(diǎn)可以說(shuō)既是終端也是路由器。Ad Hoc網(wǎng)絡(luò)的應(yīng)用范圍也從軍事應(yīng)用逐漸轉(zhuǎn)向民事應(yīng)用，其應(yīng)用范圍越來(lái)越廣泛，例如：突發(fā)事件的恢復(fù)、人群控制、尋找和救援等。

2、 Ad Hoc網(wǎng)絡(luò)具有很多其他網(wǎng)絡(luò)所不具備的優(yōu)勢(shì)。但是，由于Ad Hoc網(wǎng)絡(luò)的節(jié)點(diǎn)能夠任意移動(dòng)，路由隨時(shí)都有中斷的可能，從而導(dǎo)致了路由具有不可靠、不穩(wěn)定的特性。因此，路由技術(shù)成為了研究Ad Hoc網(wǎng)絡(luò)的關(guān)鍵。 多徑路由(Multi-path)是在路由建立過(guò)程中同時(shí)建立和維護(hù)多條預(yù)留路徑。多徑路由無(wú)論在路由延遲、容錯(cuò)性、可靠性等相比于單徑路由都有更好的性能，特別是在動(dòng)態(tài)拓?fù)渥兓l繁的網(wǎng)絡(luò)中。另外多徑路由也應(yīng)用于網(wǎng)絡(luò)負(fù)載平衡。因此，

3、在Ad Hoc網(wǎng)絡(luò)中，多徑路由備受關(guān)注。 本文第一章介紹了Ad Hoc網(wǎng)絡(luò)，包括了Ad Hoc網(wǎng)絡(luò)的定義、特點(diǎn)、應(yīng)用領(lǐng)域及關(guān)鍵技術(shù)等。第二章對(duì)當(dāng)前Ad Hoc網(wǎng)絡(luò)的路由技術(shù)研究現(xiàn)狀作了分析，并對(duì)相應(yīng)的路由協(xié)議進(jìn)行了比較。第三章對(duì)當(dāng)前Ad Hoc網(wǎng)絡(luò)多徑路由技術(shù)研究現(xiàn)狀作了分析，并對(duì)相應(yīng)的路由協(xié)議進(jìn)行了比較。第四章結(jié)合多徑路由的思想，提出了一種新的AODV路由改進(jìn)算法CLLB-AODV。該算法采用MAC層非空閑帶寬估計(jì)節(jié)點(diǎn)負(fù)載，并

4、根據(jù)路徑負(fù)載來(lái)決定路由的選擇。第五章是在AODV路由算法的基礎(chǔ)上提出了一種節(jié)點(diǎn)不相交多徑距離向量算法AODV-NDMR，實(shí)現(xiàn)了源節(jié)點(diǎn)到目的節(jié)點(diǎn)的多條節(jié)點(diǎn)不相交路由的建立、維護(hù)和傳輸控制機(jī)制。第六章首先介紹了仿真系統(tǒng)，并在OPNET平臺(tái)上分別對(duì)CLLB-AODV和AODV、AODV-NDMR和AODV進(jìn)行了仿真。通過(guò)仿真比較了AODV路由算法和CLLB-AODV路由算法、AODV路由算法和AODV-NDMR路由算法的性能。仿真結(jié)果表明，本