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

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

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

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