發(fā)布時間：2018-04-23 06:22

  本文選題：延遲容忍網(wǎng)絡(luò) + 動態(tài)多維度組合��； 參考：《計算機工程》2017年01期

【摘要】：為提高延遲容忍網(wǎng)絡(luò)中數(shù)據(jù)包的傳遞命中率、減少網(wǎng)絡(luò)傳輸延時和網(wǎng)絡(luò)開銷,提出一種基于動態(tài)多維度組合的拓?fù)鋱D路由算法。每個節(jié)點動態(tài)地選擇其他一些節(jié)點,這些節(jié)點與該節(jié)點在多個維度的每一個維度中的排名都在前s等級,通過這種方式每個節(jié)點構(gòu)成自身相對靜態(tài)的局部拓?fù)鋱D。隨著時間的推移,動態(tài)選擇體現(xiàn)在每個節(jié)點所選擇的構(gòu)成自身局部拓?fù)鋱D的節(jié)點集合會發(fā)生變化。根據(jù)節(jié)點間的不斷相遇擴大節(jié)點自身的拓?fù)鋱D。通過弗洛伊德最短路徑算法得出每個節(jié)點的最佳傳遞集合進行數(shù)據(jù)包的轉(zhuǎn)發(fā)。仿真結(jié)果表明,與Prophet路由算法、Bubble Rap路由算法以及SimBet路由算法相比,該算法在平均傳輸時延、傳遞命中率、網(wǎng)絡(luò)開銷方面得到較大改善。
[Abstract]:A topology routing algorithm based on dynamic multi-dimensional combination is proposed to improve the transmission hit rate of packets in delay-tolerant networks and reduce the network transmission delay and network overhead. Each node dynamically selects some other nodes. These nodes and this node rank in the top s level in each dimension of multiple dimensions. In this way each node forms its own relatively static local topology. Over time, dynamic selection is reflected in the changes in the set of nodes selected by each node to form its own local topology. According to the continuous encounter between nodes to expand the topology of the node itself. The best transfer set of each node is obtained by Freud shortest path algorithm. The simulation results show that compared with the Prophet routing algorithm and the SimBet routing algorithm, the average transmission delay, the transmission hit rate and the network overhead are greatly improved.
【作者單位】： 上海海事大學(xué)信息工程學(xué)院;
【基金】：國家自然科學(xué)基金(61202370) 中國博士后科學(xué)基金(2014M561512) 上海市教委科研創(chuàng)新項目(12ZZ151,14YZ110)
【分類號】：TP393.02

【相似文獻】

相關(guān)期刊論文 前10條

1 劉山;基于多條件約束的QoS路由選擇優(yōu)化算法[J];南開大學(xué)學(xué)報(自然科學(xué)版);2004年02期

2 王秀君;王新華;徐連誠;;基于服務(wù)質(zhì)量的鏈路不相交路由算法[J];山東師范大學(xué)學(xué)報(自然科學(xué)版);2008年01期

3 戴伏生;包學(xué)才;王小宇;;多約束路由的分層計算方法[J];南京郵電大學(xué)學(xué)報(自然科學(xué)版);2008年04期

4 默罕莫德·默森;許凱凱;夏瑋瑋;吳怡;沈連豐;;荒漠場景應(yīng)用的車聯(lián)網(wǎng)及其分簇路由算法[J];通信學(xué)報;2012年10期

5 張蕾;派遣路由的具體實現(xiàn)[J];無線電通信技術(shù);1994年03期

6 鄭曉,羅予頻,楊士元;一類3-連通圖上的最優(yōu)容錯路由選擇的構(gòu)成[J];東南大學(xué)學(xué)報;1997年02期

7 羅予頻，楊良土，童詩白;2－連通圖上構(gòu)成最優(yōu)容錯路由選擇的一種新方法[J];電子學(xué)報;1997年08期

8 丁瑾,鄧煜星,胡健棟;路由選擇的智能方法[J];電子學(xué)報;1999年04期

9 朱曉峰,孫惠泉;基于路由選擇能力的容錯路由選擇[J];計算機工程與科學(xué);2000年03期

10 甘麗;路由選擇最短通路樹的構(gòu)造[J];唐山高等�？茖W(xué)校學(xué)報;2000年02期

相關(guān)會議論文 前10條

1 黃勇;胡健生;;基于系統(tǒng)綜合性能的通信路由選擇[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會議論文集[C];2001年

2 孟廣平;;多出口鏈路均衡路由方法研究[A];中國計量協(xié)會冶金分會2010年會論文集[C];2010年

3 顧曉燕;劉峰;;無線Mesh網(wǎng)絡(luò)擁塞感知跨層路由算法設(shè)計與仿真[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（下冊）[C];2008年

4 熊翱;;基于可用性的傳輸網(wǎng)鏈路路由算法[A];2006年全國通信軟件學(xué)術(shù)會議論文集[C];2006年

5 陳瑾平;徐昊;楊綠溪;;一種適用于中繼增強型蜂窩網(wǎng)的路由選擇與比例公平性聯(lián)合調(diào)度算法[A];第十四屆全國信號處理學(xué)術(shù)年會(CCSP-2009)論文集[C];2009年

6 李婷;;多約束條件下的QoS路由算法研究[A];第十二屆中國青年信息與管理學(xué)者大會論文集[C];2010年

7 游向東;;無線mesh網(wǎng)路由分析[A];2007中國科協(xié)年會——通信與信息發(fā)展高層論壇論文集[C];2007年

8 余菁菁;梁滿貴;;向量網(wǎng)交換與路由分離方法的研究[A];中國電子學(xué)會第十六屆信息論學(xué)術(shù)年會論文集[C];2009年

9 李威;;華為LSTP路由選擇域和鏈路選擇域設(shè)置原理及應(yīng)用[A];內(nèi)蒙古通信學(xué)會2005年年會論文集[C];2005年

10 張平;李正斌;徐安士;;OBS網(wǎng)絡(luò)中基于預(yù)測的一種路由新方法[A];光電技術(shù)與系統(tǒng)文選——中國光學(xué)學(xué)會光電技術(shù)專業(yè)委員會成立二十周年暨第十一屆全國光電技術(shù)與系統(tǒng)學(xué)術(shù)會議論文集[C];2005年

相關(guān)重要報紙文章 前10條

1 楊帆;路由可控網(wǎng)絡(luò)增強網(wǎng)絡(luò)性能[N];中國計算機報;2003年

2 ;以路由為中心的城域網(wǎng)方案[N];人民郵電;2001年

3 ;選擇效率最高ISP的路由控制[N];網(wǎng)絡(luò)世界;2001年

4 ;骨干路由器的軟硬件體系結(jié)構(gòu)[N];人民郵電;2001年

5 陳代壽;新型骨干路由器面向ISP[N];中國計算機報;2000年

6 李艷玲;天融信網(wǎng)絡(luò)衛(wèi)士防火墻雙址路由降低教育網(wǎng)成本[N];中國計算機報;2003年

7 本期專家：王春海 劉曉輝;專家坐堂之網(wǎng)絡(luò)篇[N];電腦報;2003年

8 中國電信北京研究院 陳運清 胡琳;打造可靠的IP城域核心網(wǎng)[N];人民郵電;2005年

9 李連、朱愛紅、糜玉林;VLAN有什么用[N];中國電腦教育報;2002年

10 易觀國際分析師 郭飛;無線Mesh還有三道坎[N];中國計算機報;2007年

相關(guān)博士學(xué)位論文 前5條

1 張祖平;規(guī)則網(wǎng)絡(luò)容錯路由算法及可靠組播的研究[D];中南大學(xué);2005年

2 赫衛(wèi)卿;無線Mesh網(wǎng)絡(luò)中高效公平媒體訪問控制協(xié)議與路由協(xié)議研究[D];中國科學(xué)技術(shù)大學(xué);2011年

3 劉德輝;結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的負(fù)載均衡技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

4 郭雅;基于拓?fù)�、地理及網(wǎng)絡(luò)編碼感知的VANETs路由協(xié)議研究[D];華中科技大學(xué);2012年

5 王雷;高性能并行計算機互聯(lián)網(wǎng)絡(luò)容錯模型及其路由算法研究[D];湖南大學(xué);2005年

相關(guān)碩士學(xué)位論文 前10條

1 李嘉峻;移動感控互聯(lián)平臺的構(gòu)建與測試[D];哈爾濱工業(yè)大學(xué);2015年

2 王博;WIBSS模式下路由算法研究與改進[D];新疆大學(xué);2015年

3 徐德超;低壓電力線載波通信組網(wǎng)路由的設(shè)計與實現(xiàn)[D];中國科學(xué)院大學(xué)(工程管理與信息技術(shù)學(xué)院);2015年

4 李曉卉;IMS組網(wǎng)設(shè)計及路由規(guī)劃技術(shù)研究[D];南京郵電大學(xué);2015年

5 王辛迪;基于多波束轉(zhuǎn)換天線的WSN路由協(xié)議研究[D];合肥工業(yè)大學(xué);2015年

6 岳才杰;無線傳感器網(wǎng)絡(luò)地理路由及空洞處理算法[D];廣西師范大學(xué);2015年

7 王軍;基于能量均衡的分簇路由算法的研究[D];齊齊哈爾大學(xué);2015年

8 薛松;基于Zigbee技術(shù)的智能照明系統(tǒng)的設(shè)計與實現(xiàn)[D];東南大學(xué);2015年

9 劉春蕊;機會網(wǎng)絡(luò)中基于協(xié)作機制的數(shù)據(jù)傳輸研究[D];蘇州大學(xué);2016年

10 高思聰;能量采集無線傳感網(wǎng)路由算法研究[D];昆明理工大學(xué);2016年

，

本文編號：1790801