文献类型：期刊文章

作　　者：郝琨[1,2] 金志刚[3]

机构地区：[1]天津大学计算机科学与技术学院,天津300072 [2]天津城市建设学院电子与信息工程系,天津300384 [3]天津大学电子信息工程学院,天津300072

出　　处：《电子与信息学报》

基　　金：国家自然科学基金重大研究计划(90604013);国家863计划项目(2008AA01A320);天津市高等学校科技发展基金(20090802)资助课题

年　　份：2011

卷　　号：33

期　　号：2

起止页码：260-265

语　　种：中文

收录情况：BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、WOS、ZGKJHX、核心刊

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

关 键 词：网络编码 遗传算法 多播速率  

分 类 号：TP393]