计算机应用与软件Issue(8)：106-109,4.DOI:10.3969/j.issn.1000-386x.2015.08.025
基于超图染色的网络编码重传方案研究
STUDY ON NETWORK CODING RETRANSMISSION SCHEME BASED ON HYPERGRAPH COLOURING
摘要
Abstract
Considering that current time-based network coding retransmission scheme has exponential complexity and thus is not suitable for large-scale network, in this paper we propose a hypergraph colouring-based network coding retransmission scheme to improve the transmission efficiency.More specifically, the scheme adopts hypergraph colouring algorithm to construct the hypergraph according to the packet-loss matrix and then to colour it, so as to determine the lost packets for network coding.It is shown by simulation experiment that the hypergraph colouring-based network coding retransmission scheme can acquire almost the same transmission efficiency as the time-based network coding retransmission scheme, and has lower computational complexity.关键词
超图染色/网络编码/传输效率/计算复杂度Key words
Hypergraph colouring/Network coding/Transmission efficiency/Computational complexity分类
信息技术与安全科学引用本文复制引用
李璐瑶,王静,戴明,樊娜..基于超图染色的网络编码重传方案研究[J].计算机应用与软件,2015,(8):106-109,4.基金项目
国家自然科学基金项目（61040005，61072064）；交通运输部科技项目（2012-364-208-600）。 （）
