I-NDMR協(xié)議在移動自組網(wǎng)中的應(yīng)用.pdf

1、Ad hoc路由協(xié)議根據(jù)它們的路由策略的不同,總的來說可以分為table-driven和on-demand-driven兩類。Table-driven路由協(xié)議要求每個網(wǎng)絡(luò)節(jié)點的路由表中,要存有到所有可能的目的節(jié)點的路由,以便當(dāng)節(jié)點需要發(fā)送數(shù)據(jù)報文時,可以立即從路由表中找到可用的路由。On-demand-driven路由協(xié)議只有在源節(jié)點要求的情況下才會嘗試建立路由,根據(jù)需要探測網(wǎng)絡(luò)的拓撲結(jié)構(gòu)。NDMR(Node-DisjointMulti

2、-path Routing)協(xié)議以AODV(Ad Hoc On-Demand Distance Vector)和DSR(Dynamic Source Routing)協(xié)議為基礎(chǔ),是一個On-demand路由協(xié)議。同AODV和DSR相比較,NDMR協(xié)議明顯的降低了路由開銷,并且在一對源節(jié)點和目的節(jié)點之間建立多條node-disljoint的路由。在默認條件下,如果沒有鏈路中斷發(fā)生,NDMR協(xié)議將會從多條node-disjoint的路由中選

3、擇最短的路由進行通信。 在分析了NDMR協(xié)議的基礎(chǔ)之上,本文提出了I-NDMR(Improved Node-Disioint Multi-path Routing)協(xié)議,改進該協(xié)議的目的是減少多對源-目的節(jié)點之間共享的鏈路數(shù)目并降低這些鏈路的負載。 I-NDMR協(xié)議的主要思想是選擇負載最低的路由而不是路徑最短的路由來發(fā)送數(shù)據(jù)報文。為達到這一目的,負載評估和負載更新方案被添加到原NDMR協(xié)議中。負載評估方案估計每條已建立路

4、由的鏈路負載信息；負載更新方案將根據(jù)鏈路負載的變化,周期性的更新每條路由的鏈路負載信息。這樣,源節(jié)點可以獲得每條node-disjoint路由的鏈路負載信息,進而可在已建立的node-disjoint路由中選擇負載最低的路由進行通信。這些改進將會降低擁塞發(fā)生的幾率,均衡網(wǎng)絡(luò)的負載,提高網(wǎng)絡(luò)的傳輸性能。 本文通過仿真對NDMR協(xié)議和I-NDMR協(xié)議的性能進行比較,利用改變節(jié)點數(shù)目、節(jié)點移動速度等仿真參數(shù)來模擬不同的網(wǎng)絡(luò)環(huán)境。I-N