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

【摘要】：網(wǎng)絡編碼是一種允許信息在中間節(jié)點進行編碼的新型網(wǎng)絡信息傳輸方式.它相較于傳統(tǒng)路由的"存儲-轉發(fā)"方式,能夠充分利用網(wǎng)絡的信道容量,提高信息的傳輸效率.采用Jaggi-Sanders算法可以在單源無圈網(wǎng)絡上構造出能夠達到網(wǎng)絡最大流界的線性多播網(wǎng)絡編碼.但要構造出更強的線性廣播和線性擴散,此前的方法是對原網(wǎng)絡按一定方式進行擴展,再通過構造新網(wǎng)絡上的線性多播和線性廣播來得到原網(wǎng)絡上的線性廣播和線性擴散.文章通過對Jaggi-Sanders算法進行改進,使得不需要進行網(wǎng)絡擴展便可在網(wǎng)絡上直接構造出線性廣播和線性擴散,并且減少了構造所需的時間消耗.
[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.
【作者單位】： 北京航空航天大學數(shù)學與系統(tǒng)科學學院;北京航空航天大學數(shù)學與系統(tǒng)科學學院;數(shù)學信息與行為教育部重點實驗室;
【基金】：國家自然科學青年基金(11101019)資助課題
【分類號】：TN93

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關重要報紙文章 前2條

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

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

相關博士學位論文 前10條

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

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

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

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

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

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

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

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

9 郝琨;網(wǎng)絡編碼關鍵技術及其應用研究[D];天津大學;2010年

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：1896737