多源多宿组播网络线性网络编码的优化构造  

Optimal construction of linear network coding for multi-source multi-sink multicast networks

作　　者：蒲保兴[1,2] 王伟平[1] 杨路明[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083 [2]邵阳学院信息工程系,湖南邵阳422001

出　　处：《系统工程与电子技术》2010年第2期380-385,共6页Systems Engineering and Electronics

基　　金：国家自然科学基金(60873265);教育部高等学校博士学科点专项科研基金(20060533057);湖南省教育厅重点科研项目(06A065)资助课题

摘　　要：针对多个源点需要同时组播数据至所有宿点的多源多宿组播网络,给出了采用线性网络编码实现数据传输并达到最大吞吐率的编码构造方法。通过添加一个虚拟源点以及该虚拟源点至所有源点的虚拟链路,形成了一个含有约束条件的单源组播问题,借助于这个单源组播问题,建立了求各源点组播率的数学模型,该模型是一个组合优化问题——背包问题,并给出了基于遗传算法的实施方法。然后运用实现单源组播连接的线性网络编码构造技术确定各信道的编码矢量。理论分析和仿真测试结果表明,本文提出的方法是可行的。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.

关 键 词：多源多宿组播 线性网络编码 背包问题 遗传算法 

分 类 号：TN711[电子电信—电路与系统]