Abstract:

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. 〖JP2〗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 〖JP〗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.