機(jī)會(huì)網(wǎng)絡(luò)中概率路由算法的評(píng)估及TTL預(yù)測(cè)模型.pdf

1、機(jī)會(huì)網(wǎng)絡(luò)（Opportunistic Networks）是一種依靠節(jié)點(diǎn)移動(dòng)帶來(lái)傳輸機(jī)會(huì)的新型自組織網(wǎng)絡(luò)，它不同于傳統(tǒng)的網(wǎng)絡(luò)，通信的源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間并沒(méi)有一條固定的端到端的路徑，它的路由模式是“儲(chǔ)存—攜帶—轉(zhuǎn)發(fā)”，由于機(jī)會(huì)網(wǎng)絡(luò)使用的路由模式不同于傳統(tǒng)網(wǎng)絡(luò)，所以傳統(tǒng)的路由協(xié)議也就不適用于機(jī)會(huì)網(wǎng)絡(luò)。在機(jī)會(huì)網(wǎng)絡(luò)的研究中，路由算法一直是機(jī)會(huì)網(wǎng)絡(luò)的一個(gè)研究熱點(diǎn)，盡管目前對(duì)于路由算法的研究很多，但對(duì)于路由算法性能評(píng)估的研究還比較少。本文結(jié)合復(fù)雜網(wǎng)

2、絡(luò)和社會(huì)學(xué)方面的相關(guān)知識(shí)，通過(guò)對(duì)現(xiàn)實(shí)社會(huì)中人類(lèi)的移動(dòng)規(guī)律的研究，改進(jìn)了前人對(duì)節(jié)點(diǎn)之間的間隔接觸時(shí)間的應(yīng)用，基于節(jié)點(diǎn)之間的間隔接觸時(shí)間服從冪律分布的特性，利用馬爾科夫鏈模擬了概率路由算法的轉(zhuǎn)發(fā)過(guò)程，分別提出了機(jī)會(huì)網(wǎng)絡(luò)中概率路由算法的延遲評(píng)估模型和機(jī)會(huì)網(wǎng)絡(luò)中具有成功率保證的TTL預(yù)測(cè)模型。
　　本文提出的兩個(gè)模型都是基于節(jié)點(diǎn)之間的間隔接觸時(shí)間服從冪律分布的假設(shè)，不再使用前人基于指數(shù)分布的假設(shè)，因?yàn)閮缏煞植几咏鎸?shí)的人類(lèi)移動(dòng)規(guī)律。本文

3、中的機(jī)會(huì)網(wǎng)絡(luò)中概率路由算法的延遲評(píng)估模型，使用消息的傳播延遲對(duì)概率路由算法的性能進(jìn)行建模評(píng)估，該模型對(duì)單副本概率路由算法和多副本概率路由算法都適用，該模型可以像計(jì)算單副本概率路由算法的延遲一樣精確計(jì)算出多副本概率路由算法的延遲，使得多副本概率路由算法的傳播延遲不再只是尋找收斂的條件。基于第一個(gè)模型，本文還提出了一個(gè)機(jī)會(huì)網(wǎng)絡(luò)中具有成功率保證的TTL預(yù)測(cè)模型，該模型新增加了路由算法的傳輸成功率，不僅可以計(jì)算出一個(gè)消息從源節(jié)點(diǎn)到目的節(jié)點(diǎn)所需的