基于社區(qū)的機(jī)會網(wǎng)絡(luò)消息傳輸預(yù)測算法研究.pdf

1、隨著大量低成本，具有短距離通信能力的移動設(shè)備（如帶有Wi-Fi／藍(lán)牙接口的智能手機(jī)、PDA和車載無線設(shè)備等）被人們廣泛應(yīng)用和攜帶，機(jī)會網(wǎng)絡(luò)由理論研究逐漸走向?qū)嶋H實用。機(jī)會網(wǎng)絡(luò)是一種源節(jié)點和目的節(jié)點之間可能不存在完整連通路徑、只能利用節(jié)點的移動帶來的相遇機(jī)會來實現(xiàn)網(wǎng)絡(luò)通信的延遲容忍網(wǎng)絡(luò)，在節(jié)點存儲空間、節(jié)點能量及網(wǎng)絡(luò)負(fù)載能力等因素有限的情況下，機(jī)會網(wǎng)絡(luò)數(shù)據(jù)傳輸面臨巨大的挑戰(zhàn)。如何提高網(wǎng)絡(luò)性能，如提高數(shù)據(jù)轉(zhuǎn)發(fā)成功率、降低消息的傳輸延遲及降低

2、網(wǎng)絡(luò)負(fù)載等是機(jī)會網(wǎng)絡(luò)路由需要解決的問題。本文根據(jù)人類活動具有社區(qū)性，提出了基于社區(qū)的機(jī)會網(wǎng)絡(luò)消息傳輸預(yù)測算法。主要做了以下工作：
　　（1）設(shè)計了一種基于社區(qū)的網(wǎng)絡(luò)移動模型。該模型模擬了人類社會活動的社區(qū)性。在社區(qū)內(nèi)，節(jié)點移動緩慢，密度較高，相遇頻繁；在社區(qū)間，節(jié)點相遇頻率較低。節(jié)點訪問哪些社區(qū)由節(jié)點興趣的決定，因此節(jié)點對個別社區(qū)訪問頻繁，而對其他社區(qū)的訪問頻率較低甚至不訪問。
　?。?）提出了一種分布式的社區(qū)劃分方法。根據(jù)

3、節(jié)點的社區(qū)特性，利用節(jié)點的歷史移動信息分布式地劃分節(jié)點的社區(qū)歸屬，從而把興趣相似的節(jié)點劃分到同一社區(qū)。這種劃分方法復(fù)雜度低，而且適應(yīng)了網(wǎng)絡(luò)中社區(qū)結(jié)構(gòu)的變化。
　?。?）設(shè)計了基于概率預(yù)測的社區(qū)間消息傳輸算法。節(jié)點的活動范圍有限導(dǎo)致消息的可投遞范圍受到限制。定義了一種可傳遞的社區(qū)傳輸概率值來描述社區(qū)間連通強(qiáng)度，利用傳輸概率預(yù)測了消息投遞的最佳路徑，擴(kuò)大了消息的可投遞范圍。
　?。?）采用改進(jìn)的相遇概率預(yù)測算法實現(xiàn)社區(qū)內(nèi)消息傳輸