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

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

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

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