一种最小化编码节点的网络编码优化算法

• 作者: 郝琨 金志刚
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 网络编码 遗传算法 多播速率
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 论文
• 页码范围: 260-265
• 分类号: TP393
• 字数: 4077字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2010.00438

摘要

网络编码能有效地提升多播网络的传输性能,但编码的引入增加了节点的计算开销.为了克服网络编码带来的额外开销,该文提出了在代数网络编码框架下的网络编码优化模型,并在此模型基础上给出了基于改进遗传算法的最小化编码节点算法-(MCN,Minimizing Coding Nodes).MCN在简单遗传算法的基础上增加了一些新的策略,避免了局部性问题和降低了算法寻优时间.模拟实验结果表明,MCN是有效的而且运行的更快,输出的网络编码方案所需要的编码节点也更少.同时将MCN应用到具有实际意义的网络中,同传统的网络编码相比,吞吐率仍可达到25%以上,而网络的平均延迟和网络开销却大大减少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金志刚	天津大学电子信息工程学院	187	1023	14.0	23.0
2	郝琨	天津大学计算机科学与技术学院	4	51	3.0	4.0