基于預(yù)期的機(jī)會(huì)社會(huì)網(wǎng)絡(luò)路由機(jī)制.pdf

1、機(jī)會(huì)網(wǎng)絡(luò)是一種延遲容忍、自組織網(wǎng)絡(luò)。網(wǎng)絡(luò)中源節(jié)點(diǎn)產(chǎn)生并攜帶消息副本，與其他節(jié)點(diǎn)相遇并進(jìn)入彼此通信范圍實(shí)現(xiàn)消息投遞，使消息從源節(jié)點(diǎn)順利到達(dá)到目的節(jié)點(diǎn)。隨著移動(dòng)終端設(shè)備的快速普及，通過攜帶的移動(dòng)設(shè)備實(shí)現(xiàn)人之間的消息傳輸越來越普遍。不同于組成機(jī)會(huì)網(wǎng)絡(luò)的普通移動(dòng)節(jié)點(diǎn)，人的移動(dòng)具有一定的社會(huì)性目的，由人組成的機(jī)會(huì)網(wǎng)絡(luò)的研究逐漸演變?yōu)閷ｉT的子研究方向——機(jī)會(huì)社會(huì)網(wǎng)絡(luò)。由于機(jī)會(huì)社會(huì)網(wǎng)絡(luò)不需要固定的網(wǎng)絡(luò)基礎(chǔ)設(shè)施，具有極強(qiáng)的靈活性，在校園通信、車載網(wǎng)絡(luò)、

2、手持交換網(wǎng)絡(luò)等方面具有極其廣泛深遠(yuǎn)的應(yīng)用前景。在分析現(xiàn)實(shí)機(jī)會(huì)社會(huì)網(wǎng)絡(luò)場景中社會(huì)節(jié)點(diǎn)移動(dòng)特征的基礎(chǔ)上，利用節(jié)點(diǎn)對(duì)預(yù)期移動(dòng)目的地的相似性設(shè)計(jì)消息路由機(jī)制。本文主要提出兩種基于預(yù)期的機(jī)會(huì)社會(huì)網(wǎng)絡(luò)路由機(jī)制：
　　1）考慮到校園社會(huì)節(jié)點(diǎn)的移動(dòng)具有目標(biāo)及重復(fù)性特征，結(jié)合預(yù)測(cè)方法提出基于預(yù)期移動(dòng)行為的機(jī)會(huì)社會(huì)網(wǎng)絡(luò)路由機(jī)制。對(duì)節(jié)點(diǎn)可能趨往的校園興趣域進(jìn)行歸納，基于人類動(dòng)力學(xué)知識(shí)建立節(jié)點(diǎn)訪問校園興趣域的時(shí)間長度預(yù)測(cè)模型，對(duì)預(yù)期時(shí)間使用歸一化方法處理

3、，利用時(shí)間比值計(jì)算訪問興趣域預(yù)期度，用向量描述預(yù)期移動(dòng)行為。利用最優(yōu)節(jié)點(diǎn)選擇方法，將消息投遞到與目的節(jié)點(diǎn)預(yù)期移動(dòng)行為相似的中繼節(jié)點(diǎn)，直至目的節(jié)點(diǎn)。仿真結(jié)果表明，該路由機(jī)制在節(jié)點(diǎn)密度大、緩存受限條件的校園機(jī)會(huì)網(wǎng)絡(luò)中可以提高路由性能，降低網(wǎng)絡(luò)開銷。
　　2）多地域特征造成節(jié)點(diǎn)移動(dòng)行為的“不確定性”，很難準(zhǔn)確預(yù)測(cè)節(jié)點(diǎn)當(dāng)前時(shí)間窗口所處興趣域，提出基于興趣預(yù)期的校園機(jī)會(huì)網(wǎng)絡(luò)路由機(jī)制?；诠?jié)點(diǎn)過往時(shí)間窗口訪問校園興趣域行為歷史記錄，利用Bet

4、a分布、貝葉斯估計(jì)方法并結(jié)合人類動(dòng)力學(xué)的興趣因子模型預(yù)測(cè)節(jié)點(diǎn)訪問各個(gè)興趣域的移動(dòng)行為發(fā)生概率值并以向量形式列出，描述節(jié)點(diǎn)“確定性”移動(dòng)行為。計(jì)算節(jié)點(diǎn)對(duì)的匹配度值，完成消息從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的投遞過程。對(duì)算法進(jìn)行了仿真分析，該路由機(jī)制相對(duì)基于預(yù)期移動(dòng)行為的機(jī)會(huì)社會(huì)網(wǎng)絡(luò)在傳輸成功率方面具有一定優(yōu)勢(shì)。
　　仿真實(shí)驗(yàn)表明，由于預(yù)期方法的差異，在相同的校園場景中上述兩種路由機(jī)制分別在不同的路由性能評(píng)價(jià)指標(biāo)上體現(xiàn)出了各自的優(yōu)勢(shì)，仍需要不斷對(duì)路