移動Ad+Hoc網(wǎng)絡(luò)路由算法及協(xié)議研究

《移動Ad+Hoc網(wǎng)絡(luò)路由算法及協(xié)議研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、電子科技大學(xué)博士學(xué)位論文中文摘要移動AdHoc網(wǎng)絡(luò)是一種把移動通信和計算機網(wǎng)絡(luò)結(jié)合在一起的網(wǎng)絡(luò)，它具有分布式、自組織、自配置、自管理等特征，不需要固定基礎(chǔ)設(shè)施的支持，能夠在不能或不便利用現(xiàn)有網(wǎng)絡(luò)基礎(chǔ)設(shè)施的情況下提供一種通信支撐平臺，從而拓寬了移動通信網(wǎng)絡(luò)的應(yīng)用場合，可廣泛應(yīng)用于國防戰(zhàn)備、搶險救災(zāi)、應(yīng)對突發(fā)事件等無法得到有線網(wǎng)絡(luò)支持或只是臨時需要通信的環(huán)境，是下一代網(wǎng)絡(luò)的重要組成部分。路由技術(shù)擔(dān)負著為數(shù)據(jù)分組尋找路由和將其傳送到目的地的任務(wù)，是移動AdHoc網(wǎng)絡(luò)中的一項關(guān)鍵技術(shù)，而路由算法和協(xié)議則是路由技術(shù)的核心內(nèi)容，直接關(guān)系到時延、吞吐率和成功率等網(wǎng)絡(luò)性能的優(yōu)劣。移動AdHoc網(wǎng)絡(luò)所具有

2、的多跳、動態(tài)拓撲、時變信道、資源受限等特點，給路由算法和協(xié)議的設(shè)計帶來很大挑戰(zhàn)，傳統(tǒng)的有線網(wǎng)和有中。t5無線網(wǎng)絡(luò)的路由算法和協(xié)議無法在移動AdHoc網(wǎng)絡(luò)中直接應(yīng)用。為此，需要根據(jù)移動AdHoe網(wǎng)絡(luò)的特點設(shè)計專門的路由算法和協(xié)議，這是移動AdHoc網(wǎng)絡(luò)研究和設(shè)計的主要技術(shù)難點之一。本文針對移動AdHoe網(wǎng)絡(luò)中的路由技術(shù)，圍繞平面結(jié)構(gòu)移動AdHoC網(wǎng)絡(luò)中的表驅(qū)動和按需兩大類路由算法和協(xié)議，集中研究了以下幾方面內(nèi)容：基于拓撲維護的多信道表驅(qū)動路由算法、基于源路由的表驅(qū)動多徑路由算法、基于跨層設(shè)計的高效按需路由協(xié)議、基于跨層設(shè)計的按需定向路由協(xié)議、基于MPR泛洪的按需路由算法。表驅(qū)動路由算法，也

3、被稱為先應(yīng)式路由算法，采用了表驅(qū)動的路由發(fā)現(xiàn)機制。在這種機制中，網(wǎng)絡(luò)節(jié)點通過周期性廣播控制消息來交換路由信息并利用收到的路由信息生成路由表，供數(shù)據(jù)分組尋找路由時使用。周期性廣播控制信息會增加網(wǎng)絡(luò)的開銷，但節(jié)點根據(jù)存儲的網(wǎng)絡(luò)拓撲關(guān)系(即路由表)為數(shù)據(jù)分組尋路，則能減小分組的端到端時延。移動AdHoc網(wǎng)絡(luò)表驅(qū)動路由算法中具有代表性的是OLSR路由算法。OLSR算法本質(zhì)上是一種鏈路一狀態(tài)算法，它通過MPR泛洪方式減少了廣播控制消息的開銷以適應(yīng)移動AdHoe網(wǎng)絡(luò)中資源受限的環(huán)境。針對OLSR中的節(jié)點在動態(tài)環(huán)境下會出現(xiàn)路由表項不全的問中文摘要題以及多信道條件下的信道選擇問題，本文在第二章中提出了一

4、種基于拓撲維護的控制消息發(fā)送控制方法和一種基于剩余帶寬的信道選擇算法，并把它們結(jié)合起來，得到了一種新的基于拓撲維護的自適應(yīng)多信道表驅(qū)動路由算法一MOLSR—TM(MultichannelOptimizealLinkStateRoutingbasedonTopologYMainlenance)。MOLSR—TM同時工作在8個MAC信道上，能夠根據(jù)節(jié)點的拓撲維護狀態(tài)自適應(yīng)地調(diào)整控制消息的發(fā)送，以便增強節(jié)點對網(wǎng)絡(luò)拓撲狀況的了解，為更多的數(shù)據(jù)分組找到通往目的地的路由。性能分析和仿真結(jié)果驗證了MOLSR—TM的有效性和對OLSR算法性能的提升。與第二章的多信道自適應(yīng)算法不同，第三章重點研究了多徑路

5、由。多徑路由是指尋找并使用多條路徑來傳送數(shù)據(jù)分組，它的主要優(yōu)點是：增加會話的帶寬和系統(tǒng)吞吐率，減少單個路徑上的業(yè)務(wù)突發(fā)性和分組時延，更好地適應(yīng)信道質(zhì)量的變化，增加會話連接的可靠性。針對以表驅(qū)動路由算法為基礎(chǔ)的并發(fā)多徑路由研究較少的問題，本文以O(shè)LSR為基礎(chǔ)，提出了能夠生成多條不相交路徑的多重Dijkstra算法，設(shè)計了在控制分組中捎帶節(jié)點負載信息的路由信息交換方式，并創(chuàng)造性地使用源路由機制來分離路徑以減輕路由耦合影響，由此得到了一種新的并發(fā)多徑表驅(qū)動路由算法一SBMTR(SOurce—routing．BasedMultipathTable．drivenRouting)，并從數(shù)學(xué)推導(dǎo)、性能

6、分析和仿真實驗等環(huán)節(jié)中進行了驗證：SBMTR在吞吐率、分組端到端時延和分組傳送成功率等性能上優(yōu)于同類的單徑路由算法。第四章將關(guān)注的重心轉(zhuǎn)向按需路由算法及協(xié)議。按需路由算法(協(xié)議)也被稱為反應(yīng)式路由算法(協(xié)議)，它采用按需的路由發(fā)現(xiàn)機制，在需要傳送的數(shù)據(jù)分組沒有路出通往目的她的情況下，節(jié)點發(fā)起路由查找過程，如果找到路由則使用并維護它，分組傳送完之后刪除路由。按需機制沒有周期性的控制分組全網(wǎng)廣播操作，減少了開銷，但尋路過程增加了時延。AODV中設(shè)計了～種可選的HELLO消息機制，能夠為節(jié)點提供本地連接性信息，有利于路由，但帶來了一定的開銷，本章為了減少HELLO消息機制的開銷，運用跨層設(shè)計的

7、方法設(shè)計了一種新的HELLO消息機制，在此基礎(chǔ)上提出了一種新的基于跨層設(shè)lI電子科技大學(xué)博士學(xué)位論文計的按需路由協(xié)議一CLAODV(Cross—LayerAdhoCOn．demandDiSta．riceVectorroutingprotoc01)，該協(xié)議以AODV路由協(xié)議為原型，用跨層協(xié)同的思路重新設(shè)計了HELLO消息機制，在保證其功能的前提下顯著減少了開銷，達到了既縮短尋路時延，又提高協(xié)議效率的效果。第五章繼續(xù)研究按需路由協(xié)議，針