基于預期的機會社會網(wǎng)絡路由機制.pdf

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

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

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

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