基于時空特性的機會網(wǎng)絡路由算法研究.pdf

1、學校代碼：10406分類號：TP393.17學號：150408521102南昌航空大學南昌航空大學碩士學位論文(專業(yè)學位研究生)基于時空特性的時空特性的機會網(wǎng)會網(wǎng)絡路由算法路由算法研究研究碩士研究生：王瑜導師：張勝副教授申請學位級別：碩士學科、專業(yè)：計算機技術所在單位：信息工程學院答辯日期：201806授予學位單位：南昌航空大學I摘要相比于傳統(tǒng)網(wǎng)絡，機會網(wǎng)絡的鏈路時斷時續(xù)，幾乎不存在完整的端到端的連通路徑，并且節(jié)點的移動導致網(wǎng)絡拓撲的時

2、刻變化，這種特殊的網(wǎng)絡環(huán)境使得路由算法的設計面臨挑戰(zhàn)。為提高消息傳輸成功率，降低傳輸時延和網(wǎng)絡負載，利用節(jié)點的社會屬性設計路由算法能有效改善網(wǎng)絡性能。但節(jié)點的社會屬性，比如社區(qū)、中心性、中介度等，只體現(xiàn)出節(jié)點的空間聯(lián)系（物理空間，虛擬空間），忽視了從時間維度來描述節(jié)點間的時間聯(lián)系，因此本文提出基于活動的消息機會轉發(fā)（AMOF）。另外，實際的網(wǎng)絡往往具有社區(qū)結構，并且某些社區(qū)之間相互重疊，為此本文進一步提出基于重疊社區(qū)的消息機會轉發(fā)算法（

3、MOFOC）。主要研究內(nèi)容如下：（1）機會網(wǎng)絡的研究現(xiàn)狀分析。綜述了機會網(wǎng)絡研究的兩大熱點，即移動模型和消息轉發(fā)機制，并且從空間維度和時間維度對相關工作進行分類描述。（2）提出基于活動的消息機會轉發(fā)算法。首先，設計一種基于活動的移動模型。該模型還原了人類周期性參與各項活動的場景。然后，基于該模型，提出基于活動的消息機會轉發(fā)算法。通過考慮節(jié)點相遇概率、節(jié)點相遇周期、消息剩余TTL，構建節(jié)點之間的消息交付概率，通過消息交付概率動態(tài)評價節(jié)點轉

4、發(fā)消息給目的節(jié)點的能力，并以此指導消息的轉發(fā)。（3）提出基于重疊社區(qū)的消息機會轉發(fā)算法。首先，設計一種基于重疊社區(qū)的移動模型。該模型模擬了在具有重疊社區(qū)結構的網(wǎng)絡中節(jié)點的移動行為，通過分析發(fā)現(xiàn)節(jié)點之間的通信間隔具有時間異質(zhì)性和非均勻性。然后，基于該模型，設計相應的消息轉發(fā)算法。源節(jié)點與目的節(jié)點存在重疊社區(qū)時，則由重疊社區(qū)中的節(jié)點將消息逐跳轉發(fā)至目的節(jié)點；源節(jié)點與目的節(jié)點不存在重疊社區(qū)時，則在源節(jié)點所屬活躍社區(qū)內(nèi)尋找中繼節(jié)點將消息轉發(fā)至目