构造线性广播和线性扩散网络编码的改进Jaggi-Sanders算法

发布时间：2018-05-16 12:03

  本文选题：网络编码 + 改进Jaggi-Sanders算法　； 参考：《系统科学与数学》2016年10期

【摘要】：网络编码是一种允许信息在中间节点进行编码的新型网络信息传输方式.它相较于传统路由的"存储-转发"方式,能够充分利用网络的信道容量,提高信息的传输效率.采用Jaggi-Sanders算法可以在单源无圈网络上构造出能够达到网络最大流界的线性多播网络编码.但要构造出更强的线性广播和线性扩散,此前的方法是对原网络按一定方式进行扩展,再通过构造新网络上的线性多播和线性广播来得到原网络上的线性广播和线性扩散.文章通过对Jaggi-Sanders算法进行改进,使得不需要进行网络扩展便可在网络上直接构造出线性广播和线性扩散,并且减少了构造所需的时间消耗.
[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.
【作者单位】： 北京航空航天大学数学与系统科学学院;北京航空航天大学数学与系统科学学院;数学信息与行为教育部重点实验室;
【基金】：国家自然科学青年基金(11101019)资助课题
【分类号】：TN93

【相似文献】

相关期刊论文 前10条

1 李繁;;网络编码技术原理及应用[J];成都纺织高等专科学校学报;2012年01期

2 姜邱;;基于网络编码的无线网络技术探讨[J];黑龙江科技信息;2012年19期

3 杨蕊;;网络编码在无线网络中的应用及发展趋势[J];科技创业月刊;2013年05期

4 付琳;付志雄;;网络编码理论与研究方向[J];通信与信息技术;2007年01期

5 崔凯;王丽;;网络编码技术及其在通信网络中的应用[J];黑龙江科技信息;2007年04期

6 付琳;付志雄;;网络编码研究[J];科技资讯;2007年07期

7 付琳;周亮;李少谦;;网络编码的研究进展[J];电信科学;2007年05期

8 陶少国;黄佳庆;杨宗凯;乔文博;熊志强;;网络编码研究综述[J];小型微型计算机系统;2008年04期

9 覃团发;廖素芸;罗会平;;无线Mesh网络中网络编码的文件共享模型[J];电讯技术;2008年05期

10 王静;赵林森;刘向阳;王新梅;;无线网络中一类多播网络的网络编码[J];计算机科学;2008年09期

相关会议论文 前10条

1 ;全国第十六届信息论学术年会暨全国第二届网络编码学术研讨会征文通知[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

2 ;全国第十六届信息论学术年会暨全国第二届网络编码学术研讨会征文通知[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年

3 沈丽丽;侯春萍;杨家琛;;网络编码在无线网络中的信息交换[A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集[C];2006年

4 黄佳庆;李挥;;网络编码理论研究进展[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年

5 李令雄;龙冬阳;;一个非多播网络上网络编码可解性的证明[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年

6 李世唐;郑宝玉;;基于机会式网络编码的两用户协作[A];2009年通信理论与信号处理学术年会论文集[C];2009年

7 付子义;宋昀;;网络编码技术研究[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年

8 邓波;;基于网络编码的移动通信技术[A];《IT时代周刊》论文专版（第300期）[C];2014年

9 王伟;岳殿武;;协作中继网中的复数域网络编码[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年

10 黄佳庆;王亮;张惕远;程文青;;有环网络中卷积网络编码的码构造算法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

相关重要报纸文章 前2条

1 ;网络编码将引发下一代网络革命[N];网络世界;2007年

2 Patrick Nelson　编译 刘贝贝;TCP/IP将死？[N];计算机世界;2014年

相关博士学位论文 前10条

1 周志恒;无线网络中基于网络编码的数据恢复与重传机制及其算法[D];电子科技大学;2014年

2 海龙;无线网络中流间网络编码的研究[D];大连理工大学;2015年

3 梁天;协作中继通信系统中的资源分配及物理层网络编码问题研究[D];东南大学;2016年

4 宁兆龙;无线Mesh网络中面向网络编码的调度机制研究[D];东北大学;2014年

5 王俊义;编码分组网络的效用最大化及网络编码在应用方面的研究[D];北京邮电大学;2008年

6 宋谱;基于广播优势的无线网络编码系统性能分析与应用研究[D];北京邮电大学;2009年

7 黄辰;基于网络编码的无线网络通信机制研究[D];华中科技大学;2010年

8 王宁;网络编码在无线通信中的应用研究[D];北京邮电大学;2009年

9 郝琨;网络编码关键技术及其应用研究[D];天津大学;2010年

10 瑞米;双源网络编码研究[D];华中科技大学;2009年

相关硕士学位论文 前10条

1 陈盼盼;物理层网络编码在多中继协作通信系统中的性能研究[D];西南交通大学;2015年

2 杨璐;基于译码转发中继的物理层网络编码方案设计[D];西南交通大学;2015年

3 段曼曼;基于网络编码的无线网络可靠传输技术研究[D];西南交通大学;2015年

4 张绘;无线网络的网络编码节点优化技术[D];西南交通大学;2015年

5 王应松;SINR下基于物理层网络编码的无线网络容量研究[D];曲阜师范大学;2015年

6 朱畅;基于网络编码的无线传感网数据传输技术研究[D];苏州大学;2015年

7 徐千慧;高阶调制下物理层网络编码中继映射方案设计与性能分析[D];哈尔滨工业大学;2015年

8 邢杰;基于网络编码的无线体域网容错性研究[D];广西大学;2015年

9 吴端;基于网络编码及神经网络的传感器数据收集及融合[D];电子科技大学;2015年

10 唐思腾;网络编码协作中继通信系统资源分配的研究[D];贵州大学;2015年

，

本文编号：1896737