基于節(jié)點(diǎn)移動(dòng)規(guī)律的機(jī)會(huì)網(wǎng)絡(luò)路由算法的研究.pdf

1、隨著信息時(shí)代的到來，人們對(duì)數(shù)據(jù)交互和通信的需求越來越大。大多數(shù)的數(shù)據(jù)和信息可以通過傳統(tǒng)的路由-交換互聯(lián)網(wǎng)有效傳輸，但在一些網(wǎng)絡(luò)設(shè)備難以架設(shè)的偏遠(yuǎn)山區(qū)以及在河流湖泊之中，數(shù)據(jù)傳輸就必須引入便攜的移動(dòng)收發(fā)終端。為了讓這些設(shè)備有效組網(wǎng)，并按照一定機(jī)制工作，機(jī)會(huì)網(wǎng)絡(luò)以及相關(guān)的路由算法等機(jī)制便應(yīng)運(yùn)而生。從野生動(dòng)物追蹤、汽車網(wǎng)絡(luò)到目前手持無線設(shè)備，各種形式的機(jī)會(huì)網(wǎng)絡(luò)發(fā)展極為迅速。由于工作環(huán)境的多樣性，并且處理信息種類也不相同，所以機(jī)會(huì)轉(zhuǎn)發(fā)機(jī)制的也應(yīng)

2、具備有不同特性來應(yīng)對(duì)復(fù)雜多變的環(huán)境及移動(dòng)模型。
　　與其它網(wǎng)絡(luò)應(yīng)用相比，手持終端移動(dòng)網(wǎng)絡(luò)PSN(Pocket Switched Network)具有較高的研究?jī)r(jià)值和實(shí)踐空間。為了研究PSN的移動(dòng)模型，首先研究了節(jié)點(diǎn)的移動(dòng)規(guī)律的研究入手。對(duì)于移動(dòng)節(jié)點(diǎn)來說，移動(dòng)依據(jù)的主要來源于節(jié)點(diǎn)移動(dòng)的歷史信息，這些信息主要由節(jié)點(diǎn)觀測(cè)記錄獲得。PSN的一個(gè)特征是，移動(dòng)節(jié)點(diǎn)主要由人組成，這樣移動(dòng)歷史信息相對(duì)于其他機(jī)會(huì)網(wǎng)絡(luò)應(yīng)用場(chǎng)景具有更多的價(jià)值。為了掌握

3、節(jié)點(diǎn)移動(dòng)的歷史信息，本文提出的MDIR(Mass-group Detected by Interest-value)算法引入了社團(tuán)的概念，將節(jié)點(diǎn)的移動(dòng)規(guī)律與其它節(jié)點(diǎn)的關(guān)系進(jìn)行關(guān)聯(lián)。理論上，在社會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)的移動(dòng)可以歸結(jié)為在不同社團(tuán)中移動(dòng)的過程。因此本算法中，消息更傾向于向包含目標(biāo)節(jié)點(diǎn)的社團(tuán)轉(zhuǎn)發(fā)。此外，考慮到社會(huì)關(guān)系的動(dòng)態(tài)性，算法還引入興趣值概念來更新網(wǎng)絡(luò)拓?fù)渲械纳鐖F(tuán)結(jié)構(gòu)。本文同時(shí)還提出MTBR(Mobile-Tendency Based

4、 Routing)算法，用于在社會(huì)網(wǎng)絡(luò)中，針對(duì)強(qiáng)移動(dòng)性節(jié)點(diǎn)檢測(cè)節(jié)點(diǎn)移動(dòng)的傾向。然后，本文還提出了M-T（Mass or Tendency）決策，基于前兩個(gè)算法的特點(diǎn)，采取MDIR算法從社會(huì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中節(jié)點(diǎn)的社會(huì)社團(tuán)屬性的優(yōu)勢(shì)，同時(shí)考慮到社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)的多樣性和復(fù)雜性，在MDIR與MTBR算法的切換中做出決策。
　　實(shí)驗(yàn)測(cè)試數(shù)據(jù)表明，在不同的節(jié)點(diǎn)密集度和網(wǎng)絡(luò)資源有限的情況下，相較于其它現(xiàn)有算法，MDIR算法通過計(jì)算效用值進(jìn)行路由轉(zhuǎn)發(fā)