Linear network coding construction for multi-source multicast network

Proceedings of the 1st International Workshop on Education Technology and Computer Science, ETCS 2009

Volumn 3, Issue , 2009, Pages 114-118

  Pu, Bao Xing ^a,b   Yang, Lu Ming ^a   Wang, Weiping ^a   Xiao, Xiao ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b Shaoyang College   (China)

Author keywords

Genetic algorithm; Linear network coding; Multi source multicast; Partition of sub graphs

Indexed keywords

CODING SCHEME; COMBINATORIAL OPTIMIZATION PROBLEMS; DATA SHARE; LINEAR NETWORK CODING; MULTI-SOURCE MULTICAST; MULTICAST SESSIONS; MULTISOURCES; NETWORK CODING; NETWORK THROUGHPUT; PARTITION OF SUB-GRAPHS; PRE-TREATMENT; SEARCH SPACES; SIMULATION RESULT; SINK NODES; SOURCE NODES; SUBGRAPHS;

COMBINATORIAL OPTIMIZATION; COMPUTER SCIENCE; EDUCATION COMPUTING; GENETIC ALGORITHMS; LINEAR NETWORKS;

MULTICASTING;

EID: 69749123078     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ETCS.2009.549     Document Type: Conference Paper

References (10)

1. R.Ahlswede, N.Cai, S.-Y.R.Li, R.W.Yeung, "Network information flow," IEEE Transactions on Information Theory,vol.46,pp.1204- 1216,July 2000.
2. S.-Y.R.Li,R.W.Yeung,N.Cai, "Linear network coding,"IEEE Transcation Information Theory,vol.49,pp.371-381,February 2003.
3. R.Koetter,M.Medard, "An algebraic approach network coding,"IEEE/ ACM Transactions on Networking, vol.11,pp.782-795, October 2003.
4. S.Jaggi, P.Sanders, P.A.Chou et al., "Polynomial time algorithms for multicast network code construction,"IEEE Transcation on Information Theroy,vol.51,pp.1973-1982,June 2005.
5. T.Ho, M.Medard, R.Koetter,et al., "A random linear network coding approach to multicast,"IEEETranscation Informormation Theory,vol.52,pp. 4413-4430,August 2006.
6. R.W.Yeung,S.Y.R.Li, N.Cai et al., "Network coding theory," Foundation and Trends in Communications and Information Theory,vol.2,pp. 241-381,Augest 2005.
7. X.J.Yan, J.Yang, Z.Zhang,"An outer bound for multisource multisink network coding with minimum cost consideration,"IEEE Transactions on Information Theory,vol.52,pp.2373-2385,June 2006
8. Y.N.Wu, "On Constructive Multi-Source Network Coding. Information Theory,"2006 IEEE International Symposium on,Seattle, IEEEE press,pp.1349-1553,July 2006.
9. E.Erez,M.Fede, "Code Construction for Two-Source Interference Networks," Proc. Netcod'07, 2007.
10. M. Mitchell, "An Introduction to Genetic Algorithms,"MIT Press, 1996.