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

• 作者: 杨路明 王伟平 蒲保兴
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 多源多宿组播 线性网络编码 背包问题 遗传算法
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 380-385
• 页数: 6页
• 分类号: TN711
• 字数: 6144字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨路明	中南大学信息科学与工程学院	181	1754	20.0	35.0
2	王伟平	中南大学信息科学与工程学院	94	971	16.0	27.0
3	蒲保兴	中南大学信息科学与工程学院	27	244	8.0	15.0