期刊文献+

DTN网络环境下动态随机网络编码方法 被引量:11

Method of dynamic random network coding in DTN environment
下载PDF
导出
摘要 容迟容断网络的移动性、间歇连通性和动态拓扑等动态特性使得当前应用于静态网络拓扑和固定多播容量的静态随机网络编码难以适应DTN网络环境的网络编码传输,为此提出了一种DTN网络环境下动态随机网络编码传输方法。该方法以马尔科夫信道模型为基础,根据节点的数据状态动态监测信道速率,在信源节点构造了带信道容量的网络流图,并计算和预测当前网络多播容量,最后根据多播容量的变化动态扩展和裁剪随机网络编码方案,实现DTN网络环境下数据的动态网络编码传输。仿真结果表明,相比传统的固定多播率编码方法,动态随机网络编码方法降低了数据的平均传递延迟,提高了数据投递率。 With the dynamical features of mobility, intermittent connectivity and dynamic topology in delay tolerant net- work (DTN), the static random network coding methods become difficult to adapt to the applications in DTN environ- ment. For working out this problem, a dynamic random network coding transfer method (DRNC) was proposed. Based on the Markov channel model, it first computed the transmit speeds of every network channel according to the receive data states of nodes, and then constructed the network flow graphic with channel capacities at the source node, calculated and forecasted the current network multicast capacity, after that, the random network coding scenario was extended and tai- lored according to the multicast capacity to transmit data packages under DTN environment. The simulation results show that, compared with the traditional random network coding method with fixed multicast rate, the dynamic random net- work coding method has reduced the average latency of data packages and increased the delivery probability.
出处 《通信学报》 EI CSCD 北大核心 2014年第2期76-86,共11页 Journal on Communications
基金 国防预研基金资助项目(4010105010103 62101050101 513150802) 船舶基金资助项目(09J3.4.1 10J3.7.2)~~
关键词 容迟容断网络 随机网络编码 多播率 多播容量 delay tolerant network random network coding multicast rate multicast capacity
  • 相关文献

参考文献17

  • 1AHLSWEDE R,NING C,LI S. Network information flow[J].{H}IEEE Transactions on Information Theory,2000,(04):1204-1216.
  • 2LI S Y R,YEUNG R W,CAI N. Linear network coding[J].{H}IEEE Transactions on Information Theory,2003,(02):371-381.
  • 3TRACEY H O,M′EDARD M,KOETTER R. A random linear network coding approach to multicast[J].IEEE Transactions on In-formation Theory,2006,(10):4413-4430.
  • 4LI B C,NIU D. Random network coding in Peer-to-Peer networks:from theory to practice[J].{H}PROCEEDINGS OF THE IEEE,2011,(03):513-523.
  • 5HAEUPLER B,KARGER D R. Faster information dissemination in dynamic networks via network coding[A].California,USA,2011.381-390.
  • 6FONG S L,YEUNG R W. Variable-rate linear network coding[J].{H}IEEE Transactions on Information Theory,2010,(06):2618-2625.
  • 7卢冀,吴成柯,肖嵩,张冉.基于机会式网络编码的高效广播传输算法[J].通信学报,2012,33(1):64-70. 被引量:12
  • 8ROUAYHEB A E L,SPRINTSON A,GEORGHIADES C. Robust network codes for unicast connections:a case study[J].{H}IEEE/ACM Transactions on Networking,2011,(03):644-656.
  • 9DEB S,MEDARD M,CHOUTE C. Algebraic gossip:a network coding approach to optimal multiple rumor mongering[J].{H}IEEE Transactions on Information Theory,2006,(06):2486-2507.
  • 10蒲保兴,杨路明,王伟平.网络拓扑未知环境下确定性网络编码数据传输[J].电子学报,2009,37(10):2119-2124. 被引量:6

二级参考文献52

  • 1陈国良,梁维发,沈鸿.并行图论算法研究进展[J].计算机研究与发展,1995,32(9):1-16. 被引量:13
  • 2王树禾.图论及其算法[M].合肥:中国科技大学出版社,1994..
  • 3Ahlswede R, Cai N, Li S Y R, et al. Network information flow [ J]. IEEE Transactions on Information Theory, 2000, 46 (4) : 1204- 1216.
  • 4Li S Y R, Yeung R W, Cai N. Linear network coding[J].IEEE Transactions on Information Theory,2003,49(2) :371 - 381.
  • 5Koetter R, Medard M. An algebraic approach network coding [ J ]. IEEE/ACM Transactions on Networking, 2003, 11 ( 5 ) : 782 - 795.
  • 6Jaggi S, Sanders P, Chou A, et al. Polynomial time algorithms for multicast network code construction[J]. IEEE Transactions on Information Themy,2005,51 (6) : 1973 - 1982.
  • 7Ho T, Medard M, Koetter R, et al. A random linear network coding approach to multicast [ J ]. IEEE Transactions on Informarion Theory, 2006,52(10) : 4413 - 4430.
  • 8Fragouli C, Soljanin E. Information flow decomposition for network coding [ J ]. IEEE Transactions on Information Theory, 2006,51(4) :1295 - 1312.
  • 9Yeung R W, Li S Y R, Cai N, et al. Network coding theory [ J ]. Foundation and Trends in Communications and Information Theory,2005,2(4) :241 -381.
  • 10王兵山.离散数学[M].长沙:国防科技大学出版社,2004.263-281.

共引文献38

同被引文献66

  • 1龙柯,陆慧梅,殷磊,李凡.容迟网络场景监测自适应路由研究[J].计算机研究与发展,2010,47(S2):189-193. 被引量:1
  • 2Ababou Mohamed, Elkouch Raehid, Bellafkih Mostata, et al. New Strategy to Optimize the Performance of Epidemic Routing Protocol[ J ]. International Journal of Computer Applications ,2014,4 (92) : 27 - 33.
  • 3Sulma Rashid, Qaisar Ayub, M. Soperi Mohd Zahid, et al. Message Drop Control Buffer Management Policy for DTN Routing Protocols [ J ]. Wireless Personal Communications ,2013 ( 1 ) : 653 - 669.
  • 4Ari Keranen ,Teemu Karkkainen ,Jorg Ott. Simulating Mobility and DTNs with the ONE ( Invited Paper) [ J]. Journal of Communications ,2010,5 (2) : 92 - 105.
  • 5Lindgren A,Doria A,Schelén O.Probabilistic Routing in Intermittently Connected Networks[J].ACM SIGMOBILE Mobile Computing and Communications Review,2003,7(3):19-20.
  • 6Grasic S,Davies E,Lindgren A,et al.The Evolution of a DTN Routing Protocol--PRo PHETv2[C]//Proceedings of the 6th ACM Workshop on Challenged Networks.New York,USA:ACM Press,2011:27-30.
  • 7Li Y,Li X,Liu Q,et al.E-PROPHET:A Novel Routing Protocol for Intermittently Connected Wireless Netw orks[C]//Proceedings of 2009 International Conference on Wireless Communications and Mobile Computing:Connecting the World Wirelessly.New York,USA:ACM Press,2009:452-456.
  • 8Alnajjar F,Saadawi T.Performance Analysis of Routing Protocols in Delay/Disruption Tolerant Mobile Ad Hoc Netw orks[C]//Proceedings of NEHIPISIC’11.Stevens Point,USA:World Scientific and Engineering Academy and Society,2011:407-417.
  • 9Vu L,Do Q,Nahrstedt K.3R:Fine-grained Encounterbased Routing in Delay Tolerant Netw orks[C]//Proceedings of IEEE International Symposium on a World of Wireless,M obile and Multimedia Netw orks.Washington D.C.,USA:IEEE Press,2011:1-6.
  • 10Lindgren A, Doria A * Schelen O. Probabilistic routing inintermittently connected networks [ J ]. ACMSIGMOBILE mobile computing and communicationsreview, 2003,7(3) : 19 - 20.

引证文献11

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部