基于社會網(wǎng)絡(luò)分析方法的DTNs組播路由算法.pdf

1、時延容忍網(wǎng)絡(luò)(DelayTolerantNetworks,DTNs)是一類特殊的移動自組織網(wǎng)絡(luò)(MANETs),因其在深空通信、戰(zhàn)地通信、野生動物跟蹤研究與偏遠村落通信方面的巨大應(yīng)用潛力而備受關(guān)注和研究。DTNs中不存在類似于基站等的基礎(chǔ)通信設(shè)施,消息的中繼完全依賴于網(wǎng)絡(luò)中節(jié)點的相互合作,并且網(wǎng)絡(luò)中的節(jié)點處于運動狀態(tài),節(jié)點的通信范圍、能量與存儲資源受限,使得DTNs中的鏈路頻繁地處于中斷狀態(tài),幾乎不存在端到端的路徑,消息的遞送以“存儲一

2、轉(zhuǎn)發(fā)”(Store-and-Forward)的方式進行。然而,此種遞送策略使得消息在中繼節(jié)點處停留的時間較長,最終導(dǎo)致消息的端到端時延較大。
　　DTNs的固有特性使得消息的路由問題成為DTNs研究中的難點,如何提高遞送率、降低時延與開銷,是設(shè)計路由算法時需要著重考慮的問題。DTNs組播路由需要解決的是如何將消息發(fā)送給指定的目的節(jié)點組的問題。相比單播路由,DTNs組播路由算法的設(shè)計更具挑戰(zhàn)性。本文關(guān)注DTNs在社會網(wǎng)絡(luò)場景中的應(yīng)用

3、,通過引入社會網(wǎng)絡(luò)中的分析方法,提出了一種基于自我中心網(wǎng)絡(luò)的群體感知的組播路由算法(ENCAR)。ENCAR是一種層次路由算法,從整體上將消息的遞送分為消息源節(jié)點與目的節(jié)點來自同一群體與來自不同群體兩種情形,并包含兩種不同的消息轉(zhuǎn)發(fā)策略分別加以處理。ENCAR是基于社會網(wǎng)絡(luò)分析方法的,仿真所需的節(jié)點移動模型須符合社會網(wǎng)絡(luò)中節(jié)點的移動特性。為此,本文提出了一種基于社會網(wǎng)絡(luò)群體概念的節(jié)點移動模型(CB_RWP),并通過理論證明與X2擬合檢驗