機會網(wǎng)絡(luò)中概率路由算法的評估及TTL預(yù)測模型.pdf

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

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

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