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

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

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

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