本文選題：網(wǎng)絡(luò)編碼 + 改進Jaggi-Sanders算法　； 參考：《系統(tǒng)科學(xué)與數(shù)學(xué)》2016年10期

【摘要】：網(wǎng)絡(luò)編碼是一種允許信息在中間節(jié)點進行編碼的新型網(wǎng)絡(luò)信息傳輸方式.它相較于傳統(tǒng)路由的"存儲-轉(zhuǎn)發(fā)"方式,能夠充分利用網(wǎng)絡(luò)的信道容量,提高信息的傳輸效率.采用Jaggi-Sanders算法可以在單源無圈網(wǎng)絡(luò)上構(gòu)造出能夠達(dá)到網(wǎng)絡(luò)最大流界的線性多播網(wǎng)絡(luò)編碼.但要構(gòu)造出更強的線性廣播和線性擴散,此前的方法是對原網(wǎng)絡(luò)按一定方式進行擴展,再通過構(gòu)造新網(wǎng)絡(luò)上的線性多播和線性廣播來得到原網(wǎng)絡(luò)上的線性廣播和線性擴散.文章通過對Jaggi-Sanders算法進行改進,使得不需要進行網(wǎng)絡(luò)擴展便可在網(wǎng)絡(luò)上直接構(gòu)造出線性廣播和線性擴散,并且減少了構(gòu)造所需的時間消耗.
[Abstract]:Network coding is a new network information transmission mode which allows information coding in intermediate nodes. Compared with the traditional routing, it can make full use of the channel capacity of the network and improve the efficiency of information transmission. Using Jaggi-Sanders algorithm, linear multicast network coding can be constructed on a single source acyclic network, which can achieve the maximum flow bound of the network. But in order to construct stronger linear broadcasting and linear diffusion, the previous method is to extend the original network in a certain way, and then to obtain linear broadcasting and linear diffusion on the original network by constructing linear multicast and linear broadcasting on the new network. By improving the Jaggi-Sanders algorithm, the linear broadcasting and linear diffusion can be constructed directly on the network without the need of network expansion, and the time consumption of the construction is reduced.
【作者單位】： 北京航空航天大學(xué)數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院;北京航空航天大學(xué)數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院;數(shù)學(xué)信息與行為教育部重點實驗室;
【基金】：國家自然科學(xué)青年基金(11101019)資助課題
【分類號】：TN93

【相似文獻】

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

1 李繁;;網(wǎng)絡(luò)編碼技術(shù)原理及應(yīng)用[J];成都紡織高等�？茖W(xué)校學(xué)報;2012年01期

2 姜邱;;基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)技術(shù)探討[J];黑龍江科技信息;2012年19期

3 楊蕊;;網(wǎng)絡(luò)編碼在無線網(wǎng)絡(luò)中的應(yīng)用及發(fā)展趨勢[J];科技創(chuàng)業(yè)月刊;2013年05期

4 付琳;付志雄;;網(wǎng)絡(luò)編碼理論與研究方向[J];通信與信息技術(shù);2007年01期

5 崔凱;王麗;;網(wǎng)絡(luò)編碼技術(shù)及其在通信網(wǎng)絡(luò)中的應(yīng)用[J];黑龍江科技信息;2007年04期

6 付琳;付志雄;;網(wǎng)絡(luò)編碼研究[J];科技資訊;2007年07期

7 付琳;周亮;李少謙;;網(wǎng)絡(luò)編碼的研究進展[J];電信科學(xué);2007年05期

8 陶少國;黃佳慶;楊宗凱;喬文博;熊志強;;網(wǎng)絡(luò)編碼研究綜述[J];小型微型計算機系統(tǒng);2008年04期

9 覃團發(fā);廖素蕓;羅會平;;無線Mesh網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼的文件共享模型[J];電訊技術(shù);2008年05期

10 王靜;趙林森;劉向陽;王新梅;;無線網(wǎng)絡(luò)中一類多播網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼[J];計算機科學(xué);2008年09期

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

1 ;全國第十六屆信息論學(xué)術(shù)年會暨全國第二屆網(wǎng)絡(luò)編碼學(xué)術(shù)研討會征文通知[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（上冊）[C];2008年

2 ;全國第十六屆信息論學(xué)術(shù)年會暨全國第二屆網(wǎng)絡(luò)編碼學(xué)術(shù)研討會征文通知[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（下冊）[C];2008年

3 沈麗麗;侯春萍;楊家琛;;網(wǎng)絡(luò)編碼在無線網(wǎng)絡(luò)中的信息交換[A];無線傳感器網(wǎng)及網(wǎng)絡(luò)信息處理技術(shù)——2006年通信理論與信號處理年會論文集[C];2006年

4 黃佳慶;李揮;;網(wǎng)絡(luò)編碼理論研究進展[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（下冊）[C];2008年

5 李令雄;龍冬陽;;一個非多播網(wǎng)絡(luò)上網(wǎng)絡(luò)編碼可解性的證明[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（下冊）[C];2008年

6 李世唐;鄭寶玉;;基于機會式網(wǎng)絡(luò)編碼的兩用戶協(xié)作[A];2009年通信理論與信號處理學(xué)術(shù)年會論文集[C];2009年

7 付子義;宋昀;;網(wǎng)絡(luò)編碼技術(shù)研究[A];武漢(南方九省)電工理論學(xué)會第22屆學(xué)術(shù)年會、河南省電工技術(shù)學(xué)會年會論文集[C];2010年

8 鄧波;;基于網(wǎng)絡(luò)編碼的移動通信技術(shù)[A];《IT時代周刊》論文專版（第300期）[C];2014年

9 王偉;岳殿武;;協(xié)作中繼網(wǎng)中的復(fù)數(shù)域網(wǎng)絡(luò)編碼[A];2009年中國高校通信類院系學(xué)術(shù)研討會論文集[C];2009年

10 黃佳慶;王亮;張?zhí)柽h(yuǎn);程文青;;有環(huán)網(wǎng)絡(luò)中卷積網(wǎng)絡(luò)編碼的碼構(gòu)造算法[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（下）[C];2008年

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

1 ;網(wǎng)絡(luò)編碼將引發(fā)下一代網(wǎng)絡(luò)革命[N];網(wǎng)絡(luò)世界;2007年

2 Patrick Nelson　編譯 劉貝貝;TCP/IP將死？[N];計算機世界;2014年

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

1 周志恒;無線網(wǎng)絡(luò)中基于網(wǎng)絡(luò)編碼的數(shù)據(jù)恢復(fù)與重傳機制及其算法[D];電子科技大學(xué);2014年

2 海龍;無線網(wǎng)絡(luò)中流間網(wǎng)絡(luò)編碼的研究[D];大連理工大學(xué);2015年

3 梁天;協(xié)作中繼通信系統(tǒng)中的資源分配及物理層網(wǎng)絡(luò)編碼問題研究[D];東南大學(xué);2016年

4 寧兆龍;無線Mesh網(wǎng)絡(luò)中面向網(wǎng)絡(luò)編碼的調(diào)度機制研究[D];東北大學(xué);2014年

5 王俊義;編碼分組網(wǎng)絡(luò)的效用最大化及網(wǎng)絡(luò)編碼在應(yīng)用方面的研究[D];北京郵電大學(xué);2008年

6 宋譜;基于廣播優(yōu)勢的無線網(wǎng)絡(luò)編碼系統(tǒng)性能分析與應(yīng)用研究[D];北京郵電大學(xué);2009年

7 黃辰;基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)通信機制研究[D];華中科技大學(xué);2010年

8 王寧;網(wǎng)絡(luò)編碼在無線通信中的應(yīng)用研究[D];北京郵電大學(xué);2009年

9 郝琨;網(wǎng)絡(luò)編碼關(guān)鍵技術(shù)及其應(yīng)用研究[D];天津大學(xué);2010年

10 瑞米;雙源網(wǎng)絡(luò)編碼研究[D];華中科技大學(xué);2009年

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

1 陳盼盼;物理層網(wǎng)絡(luò)編碼在多中繼協(xié)作通信系統(tǒng)中的性能研究[D];西南交通大學(xué);2015年

2 楊璐;基于譯碼轉(zhuǎn)發(fā)中繼的物理層網(wǎng)絡(luò)編碼方案設(shè)計[D];西南交通大學(xué);2015年

3 段曼曼;基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)可靠傳輸技術(shù)研究[D];西南交通大學(xué);2015年

4 張繪;無線網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼節(jié)點優(yōu)化技術(shù)[D];西南交通大學(xué);2015年

5 王應(yīng)松;SINR下基于物理層網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)容量研究[D];曲阜師范大學(xué);2015年

6 朱暢;基于網(wǎng)絡(luò)編碼的無線傳感網(wǎng)數(shù)據(jù)傳輸技術(shù)研究[D];蘇州大學(xué);2015年

7 徐千慧;高階調(diào)制下物理層網(wǎng)絡(luò)編碼中繼映射方案設(shè)計與性能分析[D];哈爾濱工業(yè)大學(xué);2015年

8 邢杰;基于網(wǎng)絡(luò)編碼的無線體域網(wǎng)容錯性研究[D];廣西大學(xué);2015年

9 吳端;基于網(wǎng)絡(luò)編碼及神經(jīng)網(wǎng)絡(luò)的傳感器數(shù)據(jù)收集及融合[D];電子科技大學(xué);2015年

10 唐思騰;網(wǎng)絡(luò)編碼協(xié)作中繼通信系統(tǒng)資源分配的研究[D];貴州大學(xué);2015年

，

本文編號：1896737