機(jī)會(huì)網(wǎng)絡(luò)散發(fā)轉(zhuǎn)發(fā)路由算法的研究.pdf

1、機(jī)會(huì)網(wǎng)絡(luò)是一種采用全新組網(wǎng)方式的無(wú)線自組織網(wǎng)絡(luò)，其目標(biāo)是為了解決網(wǎng)絡(luò)頻繁中斷的數(shù)據(jù)傳遞問(wèn)題。在機(jī)會(huì)網(wǎng)絡(luò)中數(shù)據(jù)的傳遞是利用節(jié)點(diǎn)的移動(dòng)性來(lái)實(shí)現(xiàn)的，不需要源節(jié)點(diǎn)和目的節(jié)點(diǎn)在同一連通域內(nèi)，其整個(gè)過(guò)程就是存儲(chǔ)、攜帶和轉(zhuǎn)發(fā)的過(guò)程。機(jī)會(huì)網(wǎng)絡(luò)中通常會(huì)受到節(jié)點(diǎn)移動(dòng)、節(jié)點(diǎn)存儲(chǔ)受限和網(wǎng)絡(luò)流量受限等原因使數(shù)據(jù)不能正常傳遞，所以如何在存儲(chǔ)、攜帶和轉(zhuǎn)發(fā)三個(gè)方面設(shè)計(jì)好的高效的路由算法對(duì)提高機(jī)會(huì)網(wǎng)絡(luò)的性能和消息傳遞概率具有極大地作用。
　　 本文首先對(duì)機(jī)會(huì)網(wǎng)絡(luò)

2、概述做了詳解，其次對(duì)機(jī)會(huì)網(wǎng)絡(luò)應(yīng)用場(chǎng)景和國(guó)內(nèi)外研究現(xiàn)狀進(jìn)行敘述，最后在簡(jiǎn)要介紹機(jī)會(huì)網(wǎng)絡(luò)路由算法的基礎(chǔ)上，重點(diǎn)分析了Prophet和Spray and Focus兩種經(jīng)典的機(jī)會(huì)路由算法并提出了自己的路由算法。Prophet綜合了泛洪轉(zhuǎn)發(fā)和基于相遇預(yù)測(cè)轉(zhuǎn)發(fā)，根據(jù)節(jié)點(diǎn)間歷史相遇的頻次計(jì)算節(jié)點(diǎn)間的概率，在轉(zhuǎn)發(fā)的過(guò)程中消息只向概率值高的節(jié)點(diǎn)轉(zhuǎn)發(fā)。該算法能夠降低泛洪算法引起的網(wǎng)絡(luò)資源浪費(fèi)，信道擁塞等問(wèn)題，但該算法在節(jié)點(diǎn)移動(dòng)的過(guò)程中沒(méi)有規(guī)律性，消息的傳

3、遞成功率很低。
　　 Spray and Focus基于控制副本策略和效用值的機(jī)制極大地提高消息的傳輸性能，消息副本數(shù)的控制解決了消息無(wú)限制擴(kuò)散的問(wèn)題，而效用值機(jī)制極大地增加了消息的傳遞成功率，但消息副本在網(wǎng)絡(luò)中的擴(kuò)散采用的是傳染轉(zhuǎn)發(fā)機(jī)制，這樣使消息的傳輸延遲增加。
　　 針對(duì)當(dāng)前算法的不足之處，本文提出一種新的路由算法MPSFON，該算法綜合了傳染轉(zhuǎn)發(fā)、控制副本策略、基于二義樹(shù)發(fā)布消息和基于相遇預(yù)測(cè)計(jì)算節(jié)點(diǎn)問(wèn)的概率四個(gè)

4、機(jī)制。消息的傳遞過(guò)程分為兩個(gè)階段：在散發(fā)階段依據(jù)MPSFON提出的四個(gè)機(jī)制將消息拷貝份數(shù)在機(jī)會(huì)網(wǎng)絡(luò)中分布以使消息在網(wǎng)絡(luò)中能夠?qū)崿F(xiàn)多路徑并行傳輸。在轉(zhuǎn)發(fā)階段基于相遇預(yù)測(cè)計(jì)算節(jié)點(diǎn)到目的節(jié)點(diǎn)的概率，根據(jù)此概率值將消息從到目的節(jié)點(diǎn)概率值低的節(jié)點(diǎn)轉(zhuǎn)發(fā)到目的節(jié)點(diǎn)概率值高的節(jié)點(diǎn)，直到消息的TTL過(guò)期或者遇到目的節(jié)點(diǎn)。
　　 MPSFON算法的提出旨在降低網(wǎng)絡(luò)開(kāi)銷的同時(shí)，降低消息的傳輸延遲和提高消息的傳遞概率。
　　 本文的實(shí)驗(yàn)平臺(tái)采用