期刊文献+

基于可靠多播网络下的上下文相关性网络编码方案 被引量:2

Context Correlation Network Coding Scheme under the Reliable Multicast Network
下载PDF
导出
摘要 网络编码可以提高多播网络吞吐量,但传统的网络编码算法中节点的编译码很明显地增加了时间和空间的复杂度。文章给出的方案中,信源节点增加了编码功能,具有编码能力的节点对所接受到的信息进行简单的线性编码,不需要复杂的局部编码矩阵和全局编码向量的计算过程,中间节点和链路对所接受的信息块只提供存储和转发的功能,目的节点不需要考虑网络的拓扑结构和接受到数据块的次序问题,只要能够接收到足够的信息块,就可以在极短的时间内成功译码,恢复原信息。实验证明,基于上下文相关性的网络编码在多播网络中不仅使得多播传输达到理论的传输容量,并且降低了时间和空间复杂度,提高了网络可靠性。 Network coding can improve the multicast network throughput,but the encoding nodes and decoding nodes of traditional network coding algorithm obviously increased the complexity of time and space.In this scheme,the source code can encode the blocked packets.The encoding nodes encoded the packets simply and didn't need to intricately compute the local encoding matrix and the global coding vector.The middle nodes and links that have no encoding ability only store and forward the data packet.The destination nodes do not need to consider the network topology and the data-block order.As long as they can receive enough packets,they can decode successfully in a very short time and restore the original information.The experiments prove that the scheme can not only make the multicast reach the transmission capacity in theory,but also reduce the time and space complexity and enhance the reliability of multicast network.
机构地区 合肥学院
出处 《廊坊师范学院学报(自然科学版)》 2017年第3期26-31,共6页 Journal of Langfang Normal University(Natural Science Edition)
基金 安徽省教育厅自然科学资助项目(KJ2016A609) 安徽高校人文社会科学研究重点项目(SK2017A0606)
关键词 上下文相关性 线性网络编码 可靠多播 时间复杂度 空间复杂度 context correlation linear network coding reliable multicast time complexity space complexity
  • 相关文献

参考文献3

二级参考文献41

  • 1Ahlswede R,Cai N,Li S-Y R,et al.Network information flow.IEEE Trans Inform Theory,2000,46(4):1204 -1216.
  • 2Li S-Y R,Yeung R W,Cai N.Linear network coding.IEEE Trans Inform Theory,2003,49(2):371-381.
  • 3Jaggi S,Sandrs P,Chou P A,et al.Polynomial time algorithms for multicast network code construction.IEEE Trans Inform Theory,2005,51(6):1973-1982.
  • 4Yeung R W,Li S-Y R,Cai N,et al.Network coding theory.Foundation and Trends in Communications and Information Theory,2005,2(4):241-381.
  • 5Tan M,Yeung R W,Ho S T.A unified framework for linear network codes.Proceedings of the Fourth Workshop on Network Coding,Theory and Applications.2008.132-136.
  • 6Fong S L,Yeung R W.Variable-rate linear network coding.Proceedings of 2006 IEEE Information Theory Workshop (1TW06).2006.409-412.
  • 7Ahlswede R, N Cai, Li S R, et al. Network information flow[J]. IEEE Transactions Information Theory, 2000, 46(4) : 1 204-1 216.
  • 8Zhang J Y, Fan P Y. On network coding in wireless ad-hoc networks[C]// The 2nd International Conference on Mobile Technology, Applications and Systems. Washington: ACM Press, 2005:1 498- 1 506.
  • 9Waxman B M. Routing of multipoint connections [J]. IEEE JSAC, 1988, 6(9): 1617-1622.
  • 10Li S R, Raymond W Y. Linear network coding[J]. IEEE Transactions Information Theory, 2003., 49 (2) : 371-381.

共引文献11

同被引文献4

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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