移動(dòng)社交網(wǎng)絡(luò)中基于節(jié)點(diǎn)緊密效應(yīng)的路由算法
發(fā)布時(shí)間:2020-12-15 18:30
延遲容忍網(wǎng)絡(luò)(Delay and Disruption-Tolerant Networks,DTNs)是一類具有節(jié)點(diǎn)間間歇連接特征的新型網(wǎng)絡(luò),其一般情況下不存在端到端路徑的特點(diǎn)導(dǎo)致傳統(tǒng)的路由算法很難被應(yīng)用在容遲網(wǎng)絡(luò)中。隨著智能終端設(shè)備的普及,人們攜帶的移動(dòng)設(shè)備成為通信的主要載體,因此移動(dòng)社交網(wǎng)絡(luò)(Mobile Social Networks,MSNs)作為DTNs的重要應(yīng)用具有意義重大的研究?jī)r(jià)值,尤其是移動(dòng)社交網(wǎng)絡(luò)中的數(shù)據(jù)轉(zhuǎn)發(fā)算法。本文首先介紹了移動(dòng)社交網(wǎng)絡(luò)的相關(guān)概念、體系結(jié)構(gòu)、網(wǎng)絡(luò)特征、轉(zhuǎn)發(fā)機(jī)制、移動(dòng)模型以及一些典型的數(shù)據(jù)轉(zhuǎn)發(fā)路由算法。接著,介紹了矩陣的基本知識(shí)、復(fù)雜網(wǎng)絡(luò)的鄰接矩陣與網(wǎng)絡(luò)各種特性的函數(shù)關(guān)系、節(jié)點(diǎn)重要性的矩陣表達(dá)形式等。最后根據(jù)節(jié)點(diǎn)與其鄰居節(jié)點(diǎn)、次鄰居節(jié)點(diǎn)(鄰居節(jié)點(diǎn)的鄰居節(jié)點(diǎn))之間的聯(lián)系情況,提出了移動(dòng)社交網(wǎng)絡(luò)中基于節(jié)點(diǎn)緊密效應(yīng)的路由算法(A node compact effect-based routing algorithm in mobile social networks,NCER)。在設(shè)計(jì)該路由算法時(shí),首先推導(dǎo)出節(jié)點(diǎn)與次鄰居節(jié)點(diǎn)之間的間接相遇時(shí)間間隔,并通過(guò)節(jié)...
【文章來(lái)源】:合肥工業(yè)大學(xué)安徽省 211工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:74 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
移動(dòng)社交網(wǎng)絡(luò)的網(wǎng)絡(luò)模型
機(jī)會(huì)實(shí)現(xiàn)信息傳遞的分布式系統(tǒng)[23]。圖2.2表示數(shù)據(jù)包從源節(jié)點(diǎn) s 送達(dá)目的節(jié)點(diǎn) d的消息轉(zhuǎn)發(fā)過(guò)程。1T 時(shí)刻發(fā)送消息的源節(jié)點(diǎn) s 與目的節(jié)點(diǎn) d 分別位于不互連的兩個(gè)子區(qū)域,兩區(qū)域間缺少端到端的完整路徑。節(jié)點(diǎn) s 的通信范圍內(nèi)有節(jié)點(diǎn) a 和節(jié)點(diǎn) c兩個(gè)節(jié)點(diǎn),經(jīng)過(guò)衡量節(jié)點(diǎn) s 把消息轉(zhuǎn)發(fā)給節(jié)點(diǎn) a;節(jié)點(diǎn) a 與目的節(jié)點(diǎn) d 之間也缺少合適的轉(zhuǎn)發(fā)路徑,因此節(jié)點(diǎn) a 攜帶 s 發(fā)給它的信息繼續(xù)移動(dòng)等待合適的轉(zhuǎn)發(fā)機(jī)會(huì);2T 時(shí)刻節(jié)點(diǎn) a 移動(dòng)到了節(jié)點(diǎn) e 的通信范圍之內(nèi),它將消息轉(zhuǎn)發(fā)給距離目的節(jié)點(diǎn)更近的節(jié)點(diǎn) e;3T 時(shí)刻節(jié)點(diǎn) e 進(jìn)入到目的節(jié)點(diǎn) d 的通信范圍,將消息轉(zhuǎn)發(fā)給 d,消息轉(zhuǎn)發(fā)完成。圖 2. 1 移動(dòng)社交網(wǎng)絡(luò)的網(wǎng)絡(luò)模型Fig 2.1 The model of Mobile Social Networks
第二章 移動(dòng)社交網(wǎng)絡(luò)的相關(guān)研究設(shè)備(如智能手機(jī)、平板電腦等)。應(yīng)用終端可以在缺少網(wǎng)線接入網(wǎng)絡(luò)的情況下更為便捷地調(diào)用各種網(wǎng)絡(luò)服務(wù)。MSNs 的網(wǎng)絡(luò)基礎(chǔ)設(shè)施架構(gòu)方式由通信運(yùn)營(yíng)商提供的中心式網(wǎng)絡(luò)架構(gòu)和應(yīng)用終端抽象成的節(jié)點(diǎn)自組網(wǎng)機(jī)會(huì)式網(wǎng)絡(luò)架構(gòu)兩種組成,為從源節(jié)點(diǎn)到目的節(jié)點(diǎn)傳遞的網(wǎng)絡(luò)信息提供可靠的技術(shù)保障。
【參考文獻(xiàn)】:
期刊論文
[1]機(jī)會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)興趣社區(qū)檢測(cè)及路由策略[J]. 劉期烈,胡春鳳,朱德利,李云,趙為糧. 北京郵電大學(xué)學(xué)報(bào). 2014(03)
[2]延遲容忍傳感器網(wǎng)絡(luò)中基于群組運(yùn)動(dòng)的事件傳輸[J]. 吳磊,王曉敏,劉明,陳貴海,龔海剛. 軟件學(xué)報(bào). 2012(03)
[3]機(jī)會(huì)網(wǎng)絡(luò)典型路由算法性能分析[J]. 孫踐知,劉乃瑞,張迎新,韓忠明,陳丹. 計(jì)算機(jī)工程. 2011(16)
[4]時(shí)延容忍網(wǎng)絡(luò)中基于效用轉(zhuǎn)發(fā)的自適應(yīng)機(jī)會(huì)路由算法[J]. 王博,黃傳河,楊文忠. 通信學(xué)報(bào). 2010(10)
[5]一種基于社區(qū)機(jī)會(huì)網(wǎng)絡(luò)的消息傳輸算法[J]. 牛建偉,周興,劉燕,孫利民,馬建. 計(jì)算機(jī)研究與發(fā)展. 2009(12)
[6]移動(dòng)模型研究綜述[J]. 童超,牛建偉,龍翔,高小鵬. 計(jì)算機(jī)科學(xué). 2009(10)
[7]機(jī)會(huì)網(wǎng)絡(luò)[J]. 熊永平,孫利民,牛建偉,劉燕. 軟件學(xué)報(bào). 2009(01)
本文編號(hào):2918709
【文章來(lái)源】:合肥工業(yè)大學(xué)安徽省 211工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:74 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
移動(dòng)社交網(wǎng)絡(luò)的網(wǎng)絡(luò)模型
機(jī)會(huì)實(shí)現(xiàn)信息傳遞的分布式系統(tǒng)[23]。圖2.2表示數(shù)據(jù)包從源節(jié)點(diǎn) s 送達(dá)目的節(jié)點(diǎn) d的消息轉(zhuǎn)發(fā)過(guò)程。1T 時(shí)刻發(fā)送消息的源節(jié)點(diǎn) s 與目的節(jié)點(diǎn) d 分別位于不互連的兩個(gè)子區(qū)域,兩區(qū)域間缺少端到端的完整路徑。節(jié)點(diǎn) s 的通信范圍內(nèi)有節(jié)點(diǎn) a 和節(jié)點(diǎn) c兩個(gè)節(jié)點(diǎn),經(jīng)過(guò)衡量節(jié)點(diǎn) s 把消息轉(zhuǎn)發(fā)給節(jié)點(diǎn) a;節(jié)點(diǎn) a 與目的節(jié)點(diǎn) d 之間也缺少合適的轉(zhuǎn)發(fā)路徑,因此節(jié)點(diǎn) a 攜帶 s 發(fā)給它的信息繼續(xù)移動(dòng)等待合適的轉(zhuǎn)發(fā)機(jī)會(huì);2T 時(shí)刻節(jié)點(diǎn) a 移動(dòng)到了節(jié)點(diǎn) e 的通信范圍之內(nèi),它將消息轉(zhuǎn)發(fā)給距離目的節(jié)點(diǎn)更近的節(jié)點(diǎn) e;3T 時(shí)刻節(jié)點(diǎn) e 進(jìn)入到目的節(jié)點(diǎn) d 的通信范圍,將消息轉(zhuǎn)發(fā)給 d,消息轉(zhuǎn)發(fā)完成。圖 2. 1 移動(dòng)社交網(wǎng)絡(luò)的網(wǎng)絡(luò)模型Fig 2.1 The model of Mobile Social Networks
第二章 移動(dòng)社交網(wǎng)絡(luò)的相關(guān)研究設(shè)備(如智能手機(jī)、平板電腦等)。應(yīng)用終端可以在缺少網(wǎng)線接入網(wǎng)絡(luò)的情況下更為便捷地調(diào)用各種網(wǎng)絡(luò)服務(wù)。MSNs 的網(wǎng)絡(luò)基礎(chǔ)設(shè)施架構(gòu)方式由通信運(yùn)營(yíng)商提供的中心式網(wǎng)絡(luò)架構(gòu)和應(yīng)用終端抽象成的節(jié)點(diǎn)自組網(wǎng)機(jī)會(huì)式網(wǎng)絡(luò)架構(gòu)兩種組成,為從源節(jié)點(diǎn)到目的節(jié)點(diǎn)傳遞的網(wǎng)絡(luò)信息提供可靠的技術(shù)保障。
【參考文獻(xiàn)】:
期刊論文
[1]機(jī)會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)興趣社區(qū)檢測(cè)及路由策略[J]. 劉期烈,胡春鳳,朱德利,李云,趙為糧. 北京郵電大學(xué)學(xué)報(bào). 2014(03)
[2]延遲容忍傳感器網(wǎng)絡(luò)中基于群組運(yùn)動(dòng)的事件傳輸[J]. 吳磊,王曉敏,劉明,陳貴海,龔海剛. 軟件學(xué)報(bào). 2012(03)
[3]機(jī)會(huì)網(wǎng)絡(luò)典型路由算法性能分析[J]. 孫踐知,劉乃瑞,張迎新,韓忠明,陳丹. 計(jì)算機(jī)工程. 2011(16)
[4]時(shí)延容忍網(wǎng)絡(luò)中基于效用轉(zhuǎn)發(fā)的自適應(yīng)機(jī)會(huì)路由算法[J]. 王博,黃傳河,楊文忠. 通信學(xué)報(bào). 2010(10)
[5]一種基于社區(qū)機(jī)會(huì)網(wǎng)絡(luò)的消息傳輸算法[J]. 牛建偉,周興,劉燕,孫利民,馬建. 計(jì)算機(jī)研究與發(fā)展. 2009(12)
[6]移動(dòng)模型研究綜述[J]. 童超,牛建偉,龍翔,高小鵬. 計(jì)算機(jī)科學(xué). 2009(10)
[7]機(jī)會(huì)網(wǎng)絡(luò)[J]. 熊永平,孫利民,牛建偉,劉燕. 軟件學(xué)報(bào). 2009(01)
本文編號(hào):2918709
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/2918709.html
最近更新
教材專著