Linear Network Coding Construction for Multi-source Multicast Connection
Guihua Duan · Journal of Chinese Computer Systems · 2009
Aiming at multi-source multicast connection,this paper proposes a linear network coding construction to implement data transmission with maximum throughput.The multi-sources multicast network is divided into several sub-graphs,and each of which is a single-source multicast network.In order to get the maximal throughput,this paper converts the partition of sub-graph into a combinatorial optimization problem,then proposes an algorithm to solve it according to genetic algorithm.Moreover,the network coding construction of each single-source multicast network is implemented by existing technique.Simulation results show the proposed approach is feasible and can implement the linear network coding construction for multi-source multicast connection.