基于社區(qū)連通度的機(jī)會(huì)網(wǎng)絡(luò)消息傳輸算法.pdf

1、目前隨著短距離設(shè)備的廣泛應(yīng)用,如WiFi、藍(lán)牙、ZigBee等無線通信為機(jī)會(huì)網(wǎng)絡(luò)的應(yīng)用提供了通信的可能。由于機(jī)會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)遷移性、短距離無線通信設(shè)備及硬件資源的有限性,導(dǎo)致網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)呈現(xiàn)局部連通性與全局間歇性的特點(diǎn),因而傳統(tǒng)的分組轉(zhuǎn)發(fā)數(shù)據(jù)傳輸模式在該類網(wǎng)絡(luò)中無法實(shí)施,機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)轉(zhuǎn)發(fā)面臨巨大的挑戰(zhàn)。如何提高網(wǎng)絡(luò)性能,如降低網(wǎng)絡(luò)負(fù)載、提高數(shù)據(jù)轉(zhuǎn)發(fā)成功率及降低消息的傳輸延遲等是機(jī)會(huì)網(wǎng)絡(luò)路由需要解決的問題。本文根據(jù)人類活動(dòng)具有社區(qū)的性質(zhì),提

2、出了基于社區(qū)連通度的機(jī)會(huì)網(wǎng)絡(luò)消息傳輸算法。主要做了以下工作:
　　(1)對(duì)社區(qū)模型進(jìn)行了劃分。根據(jù)人居住的聚集特性,在人聚集的地方設(shè)置一個(gè)固定節(jié)點(diǎn),用來作為這個(gè)社區(qū)的標(biāo)記,一是防止所有的節(jié)點(diǎn)離開該社區(qū),二是為判斷節(jié)點(diǎn)到達(dá)該社區(qū)提供標(biāo)志。在初始化運(yùn)行一段時(shí)間后,每個(gè)節(jié)點(diǎn)根據(jù)停留社區(qū)時(shí)間的長(zhǎng)短,選擇停留時(shí)間最長(zhǎng)的社區(qū),作為各自的區(qū)號(hào)。
　　(2)計(jì)算社區(qū)之間的連通度。根據(jù)節(jié)點(diǎn)的歷史去向表,統(tǒng)計(jì)所有節(jié)點(diǎn)的歷史去向次數(shù)之和,可以得出

3、社區(qū)與社區(qū)之間的連通度,連通度值越大,表示兩社區(qū)節(jié)點(diǎn)之間接觸的越頻繁。
　　(3)設(shè)計(jì)基于社區(qū)連通度的機(jī)會(huì)網(wǎng)絡(luò)消息傳輸算法。分為兩種傳輸算法,區(qū)間消息傳輸算法和區(qū)內(nèi)消息傳輸算法。區(qū)間消息傳輸算法是根據(jù)社區(qū)之間的連通度計(jì)算一條到達(dá)目標(biāo)社區(qū)概率最大的路徑,然后在相遇節(jié)點(diǎn)中選擇到達(dá)最優(yōu)路徑社區(qū)概率最大的節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)。區(qū)內(nèi)消息傳輸算法是根據(jù)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)歷史相遇概率和節(jié)點(diǎn)活躍度作為選擇是否轉(zhuǎn)發(fā)消息給相遇節(jié)點(diǎn)的條件。
　　(4)從消息