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

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

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

【參考文獻】

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

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

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

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

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

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

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

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

8 于海征;馬建峰;邊紅;;容遲網(wǎng)絡(luò)中基于社會網(wǎng)絡(luò)的可靠路由[J];通信學(xué)報;2010年12期

9 趙廣松;陳鳴;;基于接收閾值的容延網(wǎng)絡(luò)擁塞控制機制[J];軟件學(xué)報;2013年01期

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

【共引文獻】

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

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

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

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

4 王欣;;容遲網(wǎng)絡(luò)中基于復(fù)制策略的單播路由算法研究[J];電子設(shè)計工程;2013年06期

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

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

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

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

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

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

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

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

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

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

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

2 徐毅;粗細粒度雙知識網(wǎng)映射的零部件設(shè)計重用方法[D];大連理工大學(xué);2012年

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

4 劉耀;延遲容忍網(wǎng)絡(luò)中路由與緩存管理算法[D];中南大學(xué);2012年

5 尹美娟;基于Web和Email的多元社會網(wǎng)絡(luò)抽取與分析關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2012年

6 郝選文;空間信息網(wǎng)抗毀路由及網(wǎng)絡(luò)防攻擊技術(shù)研究[D];西安電子科技大學(xué);2013年

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

8 劉子揚;基于認知的蜂窩與D2D混合網(wǎng)絡(luò)研究[D];北京郵電大學(xué);2013年

9 倪e，

本文編號：683710