Optimal construction of linear network coding for multi-source multi-sink multicast networks
Luming Yang · Systems engineering and electronics · 2010
Aiming at the multi-source multi-sink multicast network in which each source node needs to multicast data to all sink nodes simultaneously,this paper proposes a linear network coding construction approach to implementing data transmission with maximum throughput.By appending an imaginary source node and the imaginary links from the imaginary source node to source nodes,a single-source multicast problem with constraint condition is generated from the original network.To determine the multicast rates of source nodes,a mathematical model is established by virtue of this single-source multicast problem.The model is a combinatorial optimization problem,or knapsack problem,and is solved by the genetic algorithm.Then,the coding vectors of all channels are constructed by linear network coding construction technology for single-source multicast connection.Theoretical analysis and simulation results show that the proposed approach is feasible.