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

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

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

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