基于多目标优化的多源组播网络编码的构造

Network coding construction for multi-source multicast connection based on multi-objective optimization

在基于单目标优化构造网络编码的基础上,提出了基于多目标优化的网络编码的构造方法。把多源组播网络划分成多个单源组播网络,各单源组播网络的组播容量互相制约,为了使各单源组播网络的组播容量达到最大,采用粒子群优化算法进行子图划分,动态求解包含各子图组播容量的Pareto解集。用户可以优先考虑某个子图的组播容量,选择相应的解向量进行线性网络编码构造。仿真测试结果表明,本方法是可行的。

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 muhicast networks constrain each other. In order to maximize the muhi-cast capacity of each singlesource 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.