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

基于多目标优化多源组播网络编码构造 　　摘 要:在基于单目标优化构造网络编码的基础上,提出了基于多目标优化的网络编码的构造方法。把多源组播网络划分成多个单源组播网络,各单源组播网络的组播容量互相制约,为了使各单源组播网络的组播容量达到最大,采用粒子群优化算法进行子图划分,动态求解包含各子图组播容量的Pareto解集。用户可以优先考虑某个子图的组播容量,选择相应的解向量进行线性网络编码构造。仿真测试结果表明,本方法是可行的。 　　关键词:多源组播; 多目标优化; 粒子群优化算法; 子图划分; Pareto解集; 线性网络编码 　　中图分类号:TN711 　　文献标志码:A 　　 　　文章编号:1001-3695(2010)02-0668-04 　　doi:10.3969/j.issn.1001-3695.2010.02.073 　　 　　Network coding construction for multi-source multicast connectionbased on multi-objective optimization 　　 　　LU Hua??1,2??, YANG Lu-ming1, PU Bao-xing??1,3?? 　　 　　(1.School of Information Science Engineering, Central South University, Changsha 410083, China; 2.Dept. of Computer Science Engineering, Hunan International Economics University, Changsha 410205, China; 3.Dept. of Information Engineering, Shaoyang College, Shaoyang Hunan 422001, China) 　　 　　Abstract: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. 　　Key words:multi-source multicast; multi-objective optimization; particle swarm optimization algorithm; partition of sub-graphs; Pareto solution set; linear network coding 　　 　　传统的网络组播中,网络节点只对数据分组进行路由和转发,很难达到网络组播的最大传播容量。Elias等人[1]指出:通信网络端到端的最大信息流,是由网络有向图的最小割决定的。但目前传统路由器的存储转发模式根本不可能达到香农最大流最小割定理规定的上界,Ahlswede等人[2]于2000年提出的网络