機會網(wǎng)絡中基于社區(qū)的消息轉發(fā)機制研究.pdf

1、機會網(wǎng)絡作為一種新型的移動自組網(wǎng)，源于容忍延遲網(wǎng)絡，主要由智能手機、PAD等手持設備以及各種交通工具等攜帶的移動通信終端通過自組織方式構成。由于機會網(wǎng)絡通常不依賴于基礎設施，可能不存在貫穿始終的端到端的連接，而要依靠節(jié)點移動、相遇機會帶來的機會進行數(shù)據(jù)轉發(fā)，這些特性決定了機會網(wǎng)絡有較長的傳輸延遲、較高的傳輸錯誤了率以及較低的傳輸成功率。在依賴于基礎設施的傳統(tǒng)網(wǎng)絡中節(jié)點的資源是相對充裕的，而在機會網(wǎng)絡中節(jié)點由于應用場景等問題的限制，其處理

2、能力、存儲能力、能源等都是相對有限的。所以，現(xiàn)有的基于無線網(wǎng)絡的路由協(xié)議不適用于機會網(wǎng)絡，因此，研究解決機會網(wǎng)絡中的消息轉發(fā)機制問題就成為了當前機會網(wǎng)絡領域最為迫切熱點課題之一。
　　本文首先研究了機會網(wǎng)絡的體系結構及路由問題，然后根據(jù)機會網(wǎng)絡具有的中心度、相似性及社區(qū)等特性，提出一種適用于機會網(wǎng)絡的路由算法。
　　在機會網(wǎng)絡社會特性——中心度方面，為了能夠更好的評價一個節(jié)點在轉發(fā)消息過程中的中繼轉發(fā)能力，本文提出了可達概率

3、中心度(RPC)的概念來量化消息從當前節(jié)點到目標節(jié)點的傳輸能力，可達概率中心度(RPC)結合帶權重的接觸矩陣和接觸率來確?？梢赃x擇一個有效的中繼節(jié)點。繼而我們提出了基于RPC的分布式路由，基于軌跡實驗的仿真結果表明利用該中心度的轉發(fā)協(xié)議可以有效提高消息轉發(fā)成功率和減少傳輸過程中的開銷。
　　在機會網(wǎng)絡社會特性——社區(qū)方面，社區(qū)能很好的反映網(wǎng)絡拓撲結構，針對機會網(wǎng)絡中節(jié)點頻繁斷開，鏈路性能差異對社區(qū)劃分產生的影響，通過分析節(jié)點間接觸