基于網(wǎng)絡(luò)編碼的機會網(wǎng)絡(luò)高效路由算法
本文選題:機會網(wǎng)絡(luò) 切入點:路由算法 出處:《通信學(xué)報》2013年09期
【摘要】:針對采用Epidemic機制的機會網(wǎng)絡(luò)路由算法在數(shù)據(jù)分組傳送階段存在通信冗余的問題,提出了一種基于網(wǎng)絡(luò)編碼的高效路由算法——NCBER(network-coding-based epidemic routing)。NCBER在傳送數(shù)據(jù)分組的過程中使用主動異或網(wǎng)絡(luò)編碼和多播,并取消了Request(請求)控制分組,從而減少數(shù)據(jù)分組的轉(zhuǎn)發(fā)次數(shù)和控制分組數(shù)量,降低網(wǎng)絡(luò)開銷,縮短分組傳輸時延。理論分析和仿真結(jié)果表明,NCBER算法在網(wǎng)絡(luò)開銷和數(shù)據(jù)分組端到端時延性能方面優(yōu)于經(jīng)典的Epidemic路由算法及其改進(jìn)算法MRRMR(message redundancy removal of multi-copy routing),并且使數(shù)據(jù)傳送成功率保持在100%。
[Abstract]:Aiming at the problem of communication redundancy in the data packet transmission phase, the opportunistic network routing algorithm based on Epidemic mechanism is proposed. In this paper, an efficient routing algorithm based on network coding is proposed. NCBER-network-coding-based epidemic routing).NCBER uses active XOR network coding and multicast in the process of transmitting data packets, and cancels the request control packet. In order to reduce the number of data packets forwarding and control the number of packets, reduce the network overhead, The theoretical analysis and simulation results show that the NCBER algorithm is superior to the classical Epidemic routing algorithm and its improved algorithm, MRRMR(message redundancy removal of multi-copy routing, in network overhead and end-to-end delay performance of data packets, and makes data transmission. The success rate is kept at 100.
【作者單位】: 重慶郵電大學(xué)移動通信技術(shù)重慶市重點實驗室;
【基金】:國家自然科學(xué)基金資助項目(60972068) 教育部留學(xué)回國人員科研啟動基金資助項目(2010-1561) 重慶市自然科學(xué)基金資助項目(cstc2012jjA40051) 重慶市科委重點實驗室專項基金資助項目(D2011-24)~~
【分類號】:TP393.02
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 姚蘭;基于最小生成樹的時延約束多播路由算法[J];湖南城市學(xué)院學(xué)報(自然科學(xué)版);2005年01期
2 徐征,黃傳河,吳小兵;多播路由中的問題及算法[J];計算機應(yīng)用研究;2001年12期
3 蔣廷耀,李慶華;多播路由算法MPH的時間復(fù)雜度研究[J];電子學(xué)報;2004年10期
4 劉芳,楊海潮;一種基于克隆策略的多播路由算法[J];電子與信息學(xué)報;2004年11期
5 劉先鋒,舒林,陳松喬,陳建二;基于QoS約束的多播路由研究[J];計算機工程與應(yīng)用;2005年02期
6 周則順;一種基于蟻群算法的QoS多播路由算法[J];交通與計算機;2005年02期
7 李道奇,許毅;基于時延及帶寬約束的多播路由算法[J];武漢理工大學(xué)學(xué)報(信息與管理工程版);2005年02期
8 劉忠艷,喬付;一種分布式局部時延受限的多播路由算法[J];黑龍江科技學(xué)院學(xué)報;2005年01期
9 許毅,李臘元;基于蟻群算法的QoS多播路由優(yōu)化算法[J];計算機應(yīng)用研究;2005年02期
10 付琳;付志雄;;網(wǎng)絡(luò)編碼研究[J];科技資訊;2007年07期
相關(guān)會議論文 前10條
1 李婷;;多約束條件下的QoS路由算法研究[A];第十二屆中國青年信息與管理學(xué)者大會論文集[C];2010年
2 楊丞;張剛林;劉光燦;王路露;;一種針對P2P網(wǎng)絡(luò)優(yōu)化的Kademlia路由算法[A];2009年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(下冊)[C];2009年
3 葉嘉;彭偉;;MintRouteEE:一種無線傳感器網(wǎng)絡(luò)能量有效的路由協(xié)議[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集(一)[C];2006年
4 李e,
本文編號:1682746
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1682746.html