| 多源多宿组播网络线性网络编码的优化构造 |
| |
| 引用本文： | 蒲保兴,王伟平,杨路明. 多源多宿组播网络线性网络编码的优化构造[J]. 系统工程与电子技术, 2010, 32(2): 380-385 |
| |
| 作者姓名： | 蒲保兴 王伟平 杨路明 |
| |
| 作者单位： | (1. 中南大学信息科学与工程学院， 湖南 长沙 410083； ;2. 邵阳学院信息工程系, 湖南 邵阳 422001) |
| |
| 基金项目： | 国家自然科学基金，教育部高等学校博士学科点专项科研基金，湖南省教育厅重点科研项目(06A065)资助课题 |
| |
| 摘 要： | 针对多个源点需要同时组播数据至所有宿点的多源多宿组播网络，给出了采用线性网络编码实现数据传输并达到最大吞吐率的编码构造方法。通过添加一个虚拟源点以及该虚拟源点至所有源点的虚拟链路，形成了一个含有约束条件的单源组播问题，借助于这个单源组播问题，建立了求各源点组播率的数学模型，该模型是一个组合优化问题--背包问题，并给出了基于遗传算法的实施方法。然后运用实现单源组播连接的线性网络编码构造技术确定各信道的编码矢量。理论分析和仿真测试结果表明,本文提出的方法是可行的。
|
| 关 键 词： | 多源多宿组播 线性网络编码 背包问题 遗传算法 |
Optimal construction of linear network coding for multi-source multi-sink multicast networks |
| |
| PU Bao-xing,WANG Wei-ping,YANG Lu-ming. Optimal construction of linear network coding for multi-source multi-sink multicast networks[J]. System Engineering and Electronics, 2010, 32(2): 380-385 |
| |
| Authors: | PU Bao-xing WANG Wei-ping YANG Lu-ming |
| |
| Affiliation: | PU Bao xing1，2， WANG Wei ping1, YANG Lu ming1 |
| |
| 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.To determine the multicast rates of sourc... |
| |
| Keywords: | multi-source multi-sink multicast linear network coding knapsack problem genetic algorithm(GA) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
|
点击此处可从《系统工程与电子技术》下载全文 |
