本文關(guān)鍵詞：DTN中基于二分圖的路由選擇

  更多相關(guān)文章： DTN 社會(huì)屬性 二分圖 時(shí)間因素 最優(yōu)路由

【摘要】：由于DTN(delay tolerant networks)缺乏穩(wěn)定的端到端傳輸路徑,為了提高其路由協(xié)議的傳輸效率,減少網(wǎng)絡(luò)延遲和開(kāi)銷(xiāo),主要采用增加冗余數(shù)據(jù)包副本的辦法.而傳統(tǒng)的DTN路由協(xié)議往往無(wú)法有效地控制數(shù)據(jù)包副本的數(shù)量,最終導(dǎo)致路由性能下降.由于DTN網(wǎng)絡(luò)中的節(jié)點(diǎn)具有社會(huì)屬性這一特點(diǎn),使得節(jié)點(diǎn)的移動(dòng)具有一定的規(guī)律性和穩(wěn)定性.首先分析了節(jié)點(diǎn)之間信息交換關(guān)系,證明DTN中存在二分圖的性質(zhì).其次提出DTN網(wǎng)絡(luò)中基于二分圖的路由選擇和具有時(shí)間因素的最優(yōu)路由算法,最后給出了模擬仿真實(shí)驗(yàn)結(jié)果.
【作者單位】： 福建師范大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院;福建省網(wǎng)絡(luò)安全與密碼技術(shù)重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： DTN 社會(huì)屬性 二分圖 時(shí)間因素 最優(yōu)路由
【基金】：福建省自然科學(xué)基金資助項(xiàng)目(2013J01222、2013J01223)
【分類(lèi)號(hào)】：TP393.02
【正文快照】： 時(shí)延容忍網(wǎng)絡(luò)(delay tolerant networks,DTN)[1-2]是一種無(wú)線自組織網(wǎng)絡(luò),由于節(jié)點(diǎn)的隨機(jī)移動(dòng),大部分時(shí)間網(wǎng)絡(luò)處于斷開(kāi)狀態(tài),使得節(jié)點(diǎn)之間無(wú)穩(wěn)定的端到端路徑.其主要應(yīng)用于通信基礎(chǔ)設(shè)施不完善,端到端連接和節(jié)點(diǎn)資源都有限的極端網(wǎng)絡(luò)中,用以滿足隨意的異步消息的可靠傳遞,如星際

【參考文獻(xiàn)】

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

1 李向群;劉立祥;胡曉惠;曾開(kāi)祥;;延遲/中斷可容忍網(wǎng)絡(luò)研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2009年08期

2 張譯;靳雪翔;張毅;姚丹亞;;基于二分圖的城市公交網(wǎng)絡(luò)拓?fù)湫再|(zhì)研究[J];系統(tǒng)工程理論與實(shí)踐;2007年07期

【共引文獻(xiàn)】

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

1 莫輝輝;王姣娥;金鳳君;;交通運(yùn)輸網(wǎng)絡(luò)的復(fù)雜性研究[J];地理科學(xué)進(jìn)展;2008年06期

2 張軍芳;徐勇;何文杰;;新型公交網(wǎng)絡(luò)模型與最優(yōu)出行路徑算法[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2009年04期

3 劉承良;段德忠;余瑞林;羅靜;;武漢城市圈城鄉(xiāng)道路網(wǎng)結(jié)構(gòu)演化及復(fù)雜性研究[J];地理科學(xué);2014年04期

4 張軍芳;;公交線路換乘與最優(yōu)出行路徑算法[J];福建電腦;2014年07期

5 崔永鋒;;基于DTN網(wǎng)絡(luò)的PUSH-PULL策略研究[J];河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年06期

6 李陟;查玄閱;劉鳳玉;張宏;;公交時(shí)延容忍網(wǎng)絡(luò)中基于索引的多級(jí)分組路由算法[J];計(jì)算機(jī)研究與發(fā)展;2011年03期

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

8 閆小勇;尚艷亮;;基于二部圖模型的公交網(wǎng)絡(luò)路徑搜索算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年05期

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

10 鄭恩;羅秋霞;;容斷網(wǎng)絡(luò)中基于ACK機(jī)制的噴射等待路由[J];計(jì)算機(jī)應(yīng)用;2012年02期

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

1 彭敏;延遲容忍網(wǎng)絡(luò)中移動(dòng)模型與路由技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

2 彭長(zhǎng)艷;空間網(wǎng)絡(luò)安全關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

3 馬柯;延遲容忍網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

4 葉暉;機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)分發(fā)關(guān)鍵技術(shù)研究[D];中南大學(xué);2010年

5 胡一z，

本文編號(hào)：1054270