面向路由指標(biāo)的機會路由算法仿真研究.pdf

1、Internet中的網(wǎng)絡(luò)主要依賴于有線網(wǎng)絡(luò)，是目前世界上最大，應(yīng)用最廣的計算機網(wǎng)絡(luò)。隨著微電子技術(shù)的興起以及軍事應(yīng)用等其他領(lǐng)域應(yīng)用的需要，一類新的網(wǎng)絡(luò)形式開始出現(xiàn)，這類網(wǎng)絡(luò)中節(jié)點移動性高，資源相對有限，節(jié)點密度稀疏。這類網(wǎng)絡(luò)集合了Ad hoc和DTN網(wǎng)絡(luò)的特點，稱之為“機會網(wǎng)絡(luò)”。
　　 機會網(wǎng)絡(luò)可以看作是一種移動自組織網(wǎng)絡(luò)，同時具有延遲容忍網(wǎng)絡(luò)的特征。在這種網(wǎng)絡(luò)中，節(jié)點無法獲得整個網(wǎng)絡(luò)的先驗知識，路由都是動態(tài)的建立。在這種網(wǎng)絡(luò)

2、環(huán)境下，如何以更低的代價來更好的對消息進行轉(zhuǎn)發(fā)是一種巨大的挑戰(zhàn)。大多數(shù)的機會路由著眼于增加找到源節(jié)點與目的節(jié)點之間的路徑的可能性，但是對某些網(wǎng)絡(luò)指標(biāo)的影響往往是不確定的。某些情況下，需要對特定的路由指標(biāo)進行優(yōu)化，比如消息的平均傳輸延遲和傳輸成功率等。
　　 本文主要設(shè)計了一種機會網(wǎng)絡(luò)路由ORONM(Opportunistic Routing Orientedto Network Metrics)。ORONM協(xié)議通過為消息分配資源

3、來優(yōu)化特定的路由指標(biāo)，例如轉(zhuǎn)發(fā)成功率、平均傳輸延遲和開銷比等。論文詳細(xì)描述了協(xié)議中對效用值的計算方法，并用統(tǒng)計學(xué)的方法證明了協(xié)議的可行性。統(tǒng)計學(xué)證明獨立隨機移動的節(jié)點間相遇的時間間隔服從指數(shù)分布，本文介紹了節(jié)點間延遲的估計方法。通過仿真平臺QualNet對協(xié)議進行了仿真，并與傳統(tǒng)的機會路由Epidemic和Sprayand Wait協(xié)議進行了比較。結(jié)果證明ORONM能在節(jié)點資源相同的情況下取得更好的性能。此外，本文的研究也可為其他機會路