一种基于子树分解的组播线性网络编码算法

• 作者: 刘宴涛 夏桂阳 徐静 秦娜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 线性网络编码 有向无环图 线图 子树分解 编码矢量
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 153-159
• 页数: 7页
• 分类号: TN915
• 字数: 7560字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.11.027

摘要

针对拓扑不变网络的单源组播网络编码问题,基于子树分解提出一种新的线性网络编码算法.该算法由线图变换、子树分解、边不相邻路径搜索、全局编码矢量分配和局部编码矢量计算等过程组成.算法输入为满足组播条件的有向无环网络,输出为各边的全局编码矢量和局部编码矢量.在子树分解过程中,子树内部的边不需要编码,只对子树之间的边进行编码.理论分析和仿真实验结果表明,利用子树分解可以降低网络规模以及路径搜索和分配编码矢量的计算复杂度,缩短编码算法的运行时间,因此该算法是一种高效的单源组播网络编码算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宴涛	渤海大学工学院	10	36	4.0	5.0
2	夏桂阳	渤海大学工学院	5	12	2.0	3.0
3	秦娜	渤海大学工学院	3	7	2.0	2.0
4	徐静	渤海大学工学院	8	31	3.0	5.0