DTN网络环境下动态随机网络编码方法

发布时间：2019-03-01 10:46

【摘要】：容迟容断网络的移动性、间歇连通性和动态拓扑等动态特性使得当前应用于静态网络拓扑和固定多播容量的静态随机网络编码难以适应DTN网络环境的网络编码传输,为此提出了一种DTN网络环境下动态随机网络编码传输方法。该方法以马尔科夫信道模型为基础,根据节点的数据状态动态监测信道速率,在信源节点构造了带信道容量的网络流图,并计算和预测当前网络多播容量,最后根据多播容量的变化动态扩展和裁剪随机网络编码方案,实现DTN网络环境下数据的动态网络编码传输。仿真结果表明,相比传统的固定多播率编码方法,动态随机网络编码方法降低了数据的平均传递延迟,提高了数据投递率。
[Abstract]:The dynamic characteristics such as mobility, intermittent connectivity and dynamic topology of delay-tolerant network make it difficult to adapt static random network coding applied in static network topology and fixed multicast capacity to network coding transmission in DTN network environment. In this paper, a dynamic random network coding transmission method in DTN network environment is proposed. This method is based on Markov channel model and dynamically monitors the channel rate according to the data state of the nodes. The network flow graph with channel capacity is constructed at the source node, and the multicast capacity of the current network is calculated and predicted. Finally, according to the dynamic expansion of multicast capacity and the clipping of random network coding scheme, the dynamic network coding transmission of data in DTN network environment is realized. The simulation results show that, compared with the traditional fixed multicast rate coding method, the dynamic random network coding method reduces the average data transfer delay and improves the data delivery rate.
【作者单位】： 哈尔滨工程大学计算机科学与技术学院;武汉数字工程研究所系统科研部;
【基金】：国防预研基金资助项目(4010105010103,62101050101,513150802) 船舶基金资助项目(09J3.4.1,10J3.7.2)~~
【分类号】：TN929.5

【参考文献】

相关期刊论文 前5条

1 蒲保兴;杨路明;王伟平;;网络拓扑未知环境下确定性网络编码数据传输[J];电子学报;2009年10期

2 汪玉;卢汉成;洪佩琳;薛开平;;基于随机线性网络编码的双源交替调度算法[J];电子与信息学报;2011年12期

3 张宪超;江贺;陈国良;;节点和边都有容量的有向平面网络中的最小截和最大流[J];计算机学报;2006年04期

4 蒲保兴;杨路明;王伟平;;线性网络编码的导出与扩展[J];软件学报;2011年03期

5 卢冀;吴成柯;肖嵩;张冉;;基于机会式网络编码的高效广播传输算法[J];通信学报;2012年01期

【共引文献】

相关期刊论文 前10条

1 罗莹;;网络编码技术研究[J];电脑知识与技术;2011年32期

2 黄辰;王芙蓉;戴彬;杨军;张波;;基于网络编码的无线自组织网数据分发机制[J];电子学报;2010年08期

3 曲志坚;纪越峰;柏琳;王肖玲;邢焕来;;基于网络编码的双路径组播树生成算法[J];电子学报;2010年10期

4 卢冀;肖嵩;吴成柯;;基于机会式网络编码的低时延广播传输算法[J];电子学报;2011年05期

5 姚玉坤;易建琼;温亚迪;任智;石赛男;;无线单跳网络中的高效低时延网络编码算法[J];重庆邮电大学学报(自然科学版);2012年05期

6 徐光联;马晓录;;基于节点环的物流网格配送方法[J];科技和产业;2013年07期

7 厍向阳;罗晓霞;;点和边有容量约束的网络最大流新算法[J];计算机应用;2008年01期

8 厍向阳;;网络最小费用最大流双目标遗传优化算法[J];江苏大学学报(自然科学版);2011年03期

9 厍向阳;;点和边有容量约束的网络最小费用最大流算法[J];计算机应用研究;2010年08期

10 赵小会;;基于数据结构的关键路径算法[J];科技情报开发与经济;2007年08期

相关会议论文 前1条

1 刘建美;马寿峰;贺正冰;贾宁;;城市交通控制与诱导协调中若干问题的研究[A];系统工程与和谐管理——第十届全国青年系统科学与管理科学学术会议论文集[C];2009年

相关博士学位论文 前6条

1 曲志坚;光组播网络中基于逻辑运算的网络编码关键技术研究[D];北京邮电大学;2011年

2 刘建美;诱导条件下的路径选择行为及协调方法研究[D];天津大学;2010年

3 贺莲;网络编码在应用层组播系统中的应用研究[D];武汉大学;2010年

4 郭显;移动Ad Hoc网络安全路由协议设计与分析技术研究[D];兰州理工大学;2011年

5 夏卓群;基于网络编码的无线Mesh网络传输关键技术研究[D];中南大学;2012年

6 吴宇平;无线协作通信中信道编码—网络编码联合方法研究[D];哈尔滨工程大学;2013年

相关硕士学位论文 前7条

1 余兆;基于ISP主动参与的P2P下载流量优化研究[D];湖北工业大学;2011年

2 何林儒;基于网络流割集理论的路网容量研究[D];长沙理工大学;2011年

3 孙杰英;基于滑动窗口的随机线性网络编码研究[D];中南大学;2012年

4 马国俊;中高速传感网络协议公平性和吞吐量研究[D];武汉理工大学;2013年

5 毛晓亮;关于网络最大流的两个算法[D];河北大学;2013年

6 孙明明;层间等级多速率网络编码的优化研究[D];燕山大学;2013年

7 李浩;轻量级局部网络编码感知策略的研究[D];中南大学;2013年

【二级参考文献】

相关期刊论文 前6条

1 张宪超 ,陈国良 ,万颖瑜;网络最大流问题研究进展[J];计算机研究与发展;2003年09期

2 杨林;郑刚;胡晓惠;;网络编码的研究进展[J];计算机研究与发展;2008年03期

3 陈国良，梁维发，，沈鸿;并行图论算法研究进展[J];计算机研究与发展;1995年09期

4 张宪超 ,万颖瑜 ,陈国良;一类实际网络中的最小截算法[J];软件学报;2003年05期

5 肖潇;王伟平;杨路明;张帅;;基于网络编码的无线网络广播重传方法[J];通信学报;2009年09期

6 卢冀;肖嵩;吴成柯;;无线网络中应用机会式网络编码的广播重传方法[J];西安交通大学学报;2011年02期

【相似文献】

相关期刊论文 前10条

1 程骏;;网络数字视频的分布式计算[J];数字通信世界;2009年03期

2 柳玉海;;浅谈网络环境下广电信息安全问题[J];科技创新导报;2011年30期

3 侯庆锋;王鹏程;刘吉东;薛卫京;刘伟;翟小娟;;DICOM图像网络传输处理的初步研究[J];医学影像学杂志;2007年12期

4 刘源;;中兴H500[J];通信技术;2006年11期

5 胡国生;鲍虎军;;彩色图象的小波变换编码[J];自然科学进展;1993年01期

6 曲尔光,钮王杰,杨绍全;基于单参数加权的多比特相位量化器技术[J];山西大学学报(自然科学版);2003年03期

7 程一飞;侯整风;;一个新的基于radix-4从左到右编码的标量乘算法[J];微型电脑应用;2007年05期

8 陈辉;樊秀梅;单志广;;受限网络中基于转发历史异步路由及中继数量研究[J];计算机学报;2008年10期

9 李冰心;朱丽娜;袁卫东;;移动自组织网络环境下的威胁建模与仿真研究[J];计算机科学;2009年10期

10 张恬;毛力;张兆心;王晓锋;;简化的NS2路由模拟策略[J];计算机工程与设计;2011年02期

相关会议论文 前10条

1 傅旦丹;何樵登;;遗传算法的隐形二进制编码方法[A];1998年中国地球物理学会第十四届学术年会论文集[C];1998年

2 徐莹;徐福缘;李生琦;;层级结构中基于一元hash函数的存取控制方法研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年

3 朱柏承;李雷;;一种应用于波束成型的改进遗传算法[A];2005年信息与通信领域博士后学术会议论文集[C];2005年

4 魏华武;蔡莲红;;汉语普通话全音语句合成系统及其语音编码方法[A];第二届全国人机语音通讯学术会议论文集[C];1992年

5 李静林;苏森;杨放春;;融合网络环境下的增值业务构建模式[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年

6 吴文婷;陶品;肖谋;李迪;;一种基于子帧抽样的帧内编码方法[A];第18届全国多媒体学术会议（NCMT2009）、第5届全国人机交互学术会议（CHCI2009）、第5届全国普适计算学术会议（PCC2009）论文集[C];2009年

7 应海芳;俞铁城;;基于知识的语音波形编码[A];第二届全国人机语音通讯学术会议论文集[C];1992年

8 韩华;曹雷;王炳锡;;语音子带编码变换域编码技术研究[A];第二届全国人机语音通讯学术会议论文集[C];1992年

9 陈步康;;最小方差huffman编码[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年

10 王增权;王慧强;张瑞杰;;网络环境下自适应入侵响应系统的研究[A];2006全国复杂网络学术会议论文集[C];2006年

相关重要报纸文章 前10条

1 海浪;Gemplus携手中国联通及手机厂商成功进行CDMA实际网络环境下R-UIM卡测试[N];中国高新技术产业导报;2001年

2 邓冬平;BGP让IPv6安然过渡[N];通信产业报;2006年

3 北京航空航天大学计算机系 李炜;探寻视频编码技术发展的足迹[N];中国计算机报;2000年

4 范毅波;Aruba的“移动网络”[N];网络世界;2006年

5 周思进;硬件还是软件适用才是硬道理[N];计算机世界;2007年

6 Vixel技术市场总监 Thomas Hammond-Doel;2G不再是概念[N];中国计算机报;2001年

7 钟玉琢;视频和图像编码技术进展探讨[N];中国计算机报;2002年

8 孙方涛 王栋;移动流媒体协议——H.264[N];人民邮电;2005年

9 风痕;爱普生超小型GPS模块应用于新一代手机[N];大众科技报;2008年

10 苏州 群达;不用设置的彩电万能遥控器：群达引领者[N];电子报;2007年

相关博士学位论文 前10条

1 朱建明;无线网络安全方法与技术研究[D];西安电子科技大学;2004年

2 陈强;基于MPEG-21的三维矩阵彩色图像表征、编码与质量评价研究[D];吉林大学;2006年

3 张菊茜;OFDM系统关键技术研究[D];哈尔滨工程大学;2006年

4 伞兴;静态图像压缩方法研究[D];中国科学技术大学;2007年

5 文红;CDMA扩频通信系统中的编码方法研究[D];西南交通大学;2004年

6 宋立锋;视频编码新技术的研究[D];华南理工大学;2002年

7 陈建乐;多视点视频编码方法的研究[D];浙江大学;2006年

8 盛东晖;DCT域分级运动补偿算法研究[D];华中科技大学;2006年

9 曹文伦;图像压缩及无线网络交通视频流媒体应用研究[D];西北工业大学;2006年

10 齐丽凤;四维矩阵视频编码及音视频同步技术研究[D];吉林大学;2007年

相关硕士学位论文 前10条

1 桑苏;无线传感器网络终端节点测试系统的设计与实现[D];吉林大学;2011年

2 黄超;基于WSN和RFID的奶牛信息采集终端节点的设计[D];西北农林科技大学;2011年

3 刘卫民;小型电网无线数据采集系统的设计[D];哈尔滨工程大学;2013年

4 王贝贝;温室大棚无人值守监控系统的设计及实现[D];成都理工大学;2013年

5 王雄伟;基于SimpliciTI协议的多传感器无线火灾报警系统设计[D];西南交通大学;2012年

6 宋立伟;无线传感器网络节点的设计及在农业中的应用[D];大连海事大学;2011年

7 张波;压缩传感理论在WSN中的信源信道编码研究[D];安徽大学;2012年

8 胡文波;基于WSN的农田监测与产量预估系统关键技术的研究与实现[D];电子科技大学;2012年

9 唐欣艳;物联网技术在电力设备管理中的应用与研究[D];华北电力大学;2013年

10 湛江书;基于XBee-PRO的矿井安全监测系统的研究[D];重庆大学;2011年

本文编号：2432355