發(fā)布時(shí)間：2017-08-16 14:11

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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

6 張振京;金志剛;舒炎泰;;基于節(jié)點(diǎn)運(yùn)動(dòng)預(yù)測(cè)的社會(huì)性DTN高效路由[J];計(jì)算機(jī)學(xué)報(bào);2013年03期

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9 倪e，

本文編號(hào)：683710