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