本文關鍵詞：基于動態(tài)半馬爾可夫路徑搜索模型的DTN分簇路由方法

  更多相關文章： 容遲網絡 半馬爾可夫 分簇 動態(tài)路由表 路徑相似度 路徑搜索

【摘要】：在容遲網絡環(huán)境下,文中提出一種基于動態(tài)半馬爾可夫路徑搜索模型的分簇路由方法 CRSMP(Clustering Routing method based on Semi-Markov process and Path-finding strategy),該方法既考慮了節(jié)點擁有的社會屬性所導致的分簇問題,又考慮到節(jié)點間未來一段時間內的最大相遇概率以及對應的相遇時間,結合分簇結果和相遇情況生成動態(tài)路由表,完成一種單副本的路由方法.該方法首先依據節(jié)點間路徑的相似程度進行分簇,然后運用半馬爾可夫模型預測節(jié)點間未來某一時刻的相遇概率,依據源節(jié)點和目的節(jié)點所在的分簇確定可以應用到路由中的節(jié)點集合,最后根據路徑搜索策略找到最優(yōu)路徑,生成與當前時刻有關的動態(tài)路由表.仿真結果表明CRSMP在緩存較小的情況下投遞成功率遠高于DirectDeliveryRouter、FirstContactRouter和SimBetRouter三種單副本路由方式以及Spray and Wait、Epidemic和Prophet三種多副本路由協(xié)議.在10M緩存下的CRSMP有著與500M緩存下的Epidemic相近的路由性能.進一步在真實數(shù)據集上進行測試,測試結果表明CRSMP算法依然有著較好的路由性能.
【作者單位】： 吉林大學計算機科學與技術學院;吉林大學軟件學院;
【關鍵詞】： 容遲網絡 半馬爾可夫 分簇 動態(tài)路由表 路徑相似度 路徑搜索
【基金】：國家自然科學基金(61272412) 吉林省科技發(fā)展計劃項目-重點項目(20120303)資助~~
【分類號】：TP393.02
【正文快照】： 目(20120303)資助.王恩,男,1987年生,博士研究生,主要研究方向為容遲網絡、社交網絡.E-mail:wangen0310@126.com.楊永健,男,1960年生,博士,教授,博士生導師,主要研究領域為無線通信與網絡智能.李蒞,男,1988年生,碩士研究生,主要研究方向為容遲網絡、無線傳感器網絡.1引言容遲

【參考文獻】

中國期刊全文數(shù)據庫 前10條

1 于海英;;字符串相似度度量中LCS和GST算法比較[J];電子科技;2011年03期

2 周瑞濤;曹元大;胡晶晶;朱東鋒;;基于社區(qū)的容遲網絡路由方法[J];北京理工大學學報;2012年09期

3 徐佳;王汝傳;孫力娟;肖甫;;容遲網絡路由技術研究[J];計算機研究與發(fā)展;2011年S2期

4 李陟;李千目;張宏;劉鳳玉;;基于最近社交圈的社交時延容忍網絡路由策略[J];計算機研究與發(fā)展;2012年06期

5 彭敏;洪佩琳;薛開平;盧漢成;;基于投遞概率預測的DTN高效路由[J];計算機學報;2011年01期

6 張振京;金志剛;舒炎泰;;基于節(jié)點運動預測的社會性DTN高效路由[J];計算機學報;2013年03期

7 張龍;周賢偉;王建萍;鄧宇;吳啟武;;容遲與容斷網絡中的路由協(xié)議[J];軟件學報;2010年10期

8 于海征;馬建峰;邊紅;;容遲網絡中基于社會網絡的可靠路由[J];通信學報;2010年12期

9 趙廣松;陳鳴;;基于接收閾值的容延網絡擁塞控制機制[J];軟件學報;2013年01期

10 王恩;楊永健;趙衛(wèi)丹;劉林璐;;容遲網絡中基于節(jié)點間親密度的分組路由方法[J];通信學報;2014年12期

【共引文獻】

中國期刊全文數(shù)據庫 前10條

1 朱云霞;;LCS算法在文字錄入實踐考核題自動評分中的應用[J];硅谷;2012年02期

2 耿蓉;唐美思;姜向鴻;;DTN中基于轉發(fā)概率的散發(fā)和等待路由[J];東北大學學報(自然科學版);2012年12期

3 張德龍;楊鵬;;相似度技術在資料信息化中的應用研究[J];電子設計工程;2013年03期

4 王欣;;容遲網絡中基于復制策略的單播路由算法研究[J];電子設計工程;2013年06期

5 吳大鵬;楊正川;劉喬壽;王汝言;;帶有相遇預測的自適應路由機制[J];重慶郵電大學學報(自然科學版);2013年03期

6 牛建偉;戴彬;孫利民;林佳騮;熊永平;;PQBCF:一種基于中間中心度的機會網絡P2P查詢算法[J];電子學報;2013年09期

7 吳大鵬;劉佳;王汝言;;帶有投遞概率感知的低開銷機會網絡路由機制[J];北京郵電大學學報;2013年06期

8 牛磊;王峰;劉冬冬;郭博;;TCP Reno擁塞控制的改進算法[J];福建電腦;2014年02期

9 張妮;嚴迪新;陸衛(wèi)忠;;“編譯原理”綜合應用型教學案例的設計[J];中國科教創(chuàng)新導刊;2014年10期

10 徐揚;盛敏;劉佳;;移動自組織網絡兩跳中繼算法下的時延性能[J];北京郵電大學學報;2014年S1期

中國重要會議論文全文數(shù)據庫 前2條

1 徐揚;盛敏;劉佳;;移動自組織網絡兩跳中繼算法下的時延性能[A];2013年全國通信軟件學術會議論文集[C];2013年

2 張更新;王振華;左鵬;;深空探測與行星際互聯(lián)網[A];第九屆衛(wèi)星通信學術年會論文集[C];2013年

中國博士學位論文全文數(shù)據庫 前10條

1 劉志;無線傳感器網絡中的能量高效覆蓋與路由算法研究[D];北京交通大學;2011年

2 徐毅;粗細粒度雙知識網映射的零部件設計重用方法[D];大連理工大學;2012年

3 張俊寶;延遲容忍網絡路由協(xié)議研究[D];電子科技大學;2012年

4 劉耀;延遲容忍網絡中路由與緩存管理算法[D];中南大學;2012年

5 尹美娟;基于Web和Email的多元社會網絡抽取與分析關鍵技術研究[D];解放軍信息工程大學;2012年

6 郝選文;空間信息網抗毀路由及網絡防攻擊技術研究[D];西安電子科技大學;2013年

7 李文霽;延遲容忍移動傳感器網絡數(shù)據傳輸技術研究[D];北京郵電大學;2013年

8 劉子揚;基于認知的蜂窩與D2D混合網絡研究[D];北京郵電大學;2013年

9 倪e，

本文編號：683710