基于网络编码的确定性逐层构造算法

• 作者: 徐光宪 赖俊宁 赵越
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 网络编码 确定性网络拓扑 多源组播 逐层构造 决策树算法 收敛时间
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 网络与通信
• 页码范围: 769-775
• 页数: 7页
• 分类号: TP393.02
• 字数: 10824字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2018.03

摘要

为了解决适用于多源组播通信的网络编码构造算法存在收敛时间较长的问题,提出一种基于网络编码的确定线性逐层构造算法.在已有研究基础上,利用虚拟信源点进行虚拟试播:首先,根据决策树算法逐层确定获得非满秩局部编码矩阵的节点;然后,重构与该节点对应的上层变换节点的局部编码系数,生成新的编码向量;最后,重传这些编码向量至对应节点,使该节点的局部编码矩阵满秩,从而得到可行的编码方案.在试播过程中允许对出现数据冗余的链路进行修剪枝,以提高带宽利用率.与基于信宿反馈的确定网络编码(SNFDNC)算法相比,该算法只需进行一次虚拟试播.仿真测试结果表明该算法在中等规模网络中收敛时间更短,能进一步提高多源组播通信的平均传输速率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐光宪	辽宁工程技术大学电子与信息工程学院	65	380	11.0	16.0
2	赖俊宁	辽宁工程技术大学电子与信息工程学院	2	5	2.0	2.0
3	赵越	辽宁工程技术大学电子与信息工程学院	20	36	4.0	5.0