Network coding construction for multi-source multicast connection based on multi-objective optimization
PU Bao-xing · Jisuanji yingyong yanjiu · 2010
This paper proposed network coding construction method for multi-objective optimization based on single-objective optimization.Divided the network into several sub-graphs,which were single-source multicast networks and the multi-cast capacities of all single-source multicast networks constrain each other.In order to maximize the multi-cast capacity of each single-source multicast network,adopted particle swarm optimization algorithm to divide the network into sub-graphs,worked out the pareto solution set which contain the multi-cast capacity of each sub-graphs dynamicly.The user can take into account the multi-cast capacity of certain sub-graphs firstly,and choose the corresponding solution,then construct the linear network coding.Simulation and test results show that the proposed approach is feasible.