基于社區(qū)的機會網絡路由策略研究.pdf

1、作為一種新型的無線自組織通信網絡，機會網絡主要由人、動物以及各種交通工具等攜帶的移動通信終端通過自組織方式構成。由于節(jié)點移動、能量有限、緩存不足等原因，機會網絡節(jié)點之間往往不存在穩(wěn)定的端到端通信鏈路，數(shù)據(jù)傳輸主要依靠節(jié)點移動帶來的通信機會完成。現(xiàn)有機會網絡路由策略大多基于節(jié)點隨機移動模型展開研究，沒有考慮到實際移動通信設備攜帶者的社區(qū)特性，在社區(qū)機會網絡中并不能獲得很好的網絡性能。
　　本論文針對PROPHET算法等待中間節(jié)點時消

2、息傳輸時延過大、節(jié)點緩存溢出等不足，從消息副本控制和節(jié)點緩存管理兩個角度對PROPHET路由算法進行了改進，提出了MPROPHET算法。該算法利用網絡社區(qū)個數(shù)以及源節(jié)點與目的節(jié)點的相遇概率，動態(tài)確定源節(jié)點中消息的最大副本數(shù)量，并根據(jù)效用函數(shù)分配消息副本，實現(xiàn)消息的多路徑并行傳輸，最后通過ACK緩存管理機制對節(jié)點緩存進行科學管理。改進后的MPROPHET路由算法在提高消息傳輸成功率的基礎上，表現(xiàn)出了比PROPHET路由算法更低的網絡負荷和

3、消息傳輸時延。
　　接著，本論文還根據(jù)節(jié)點在不同地理社區(qū)之間的中心度和轉移概率，提出了一種基于社區(qū)中心度的預測轉發(fā)路由策略CPSFR。該算法根據(jù)社區(qū)間節(jié)點的轉移概率確定消息的副本數(shù)量，綜合權衡節(jié)點在不同社區(qū)之間的轉移概率和中心度，將消息轉發(fā)給傳輸概率更高的中間節(jié)點，直到消息TTL值失效或者遇到目的節(jié)點，實現(xiàn)消息向目的節(jié)點的快速逼近。仿真實驗結果表明，相比于Epidemic和Spray And Wait路由協(xié)議，CPSFR算法在基于