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

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

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

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