基于遗传算法的层间等级网络编码优化  

Optimizing inter-layer hierarchical network codes based on the genetic algorithm

作　　者：司菁菁[1] 孙明明[1] 程银波[1] 

机构地区：[1]燕山大学信息科学与工程学院,秦皇岛066004

出　　处：《高技术通讯》2014年第7期690-695,共6页Chinese High Technology Letters

基　　金：国家自然科学基金(61303128);河北省自然科学基金(F2014203183);河北省高等学校科学技术研究项目(Q2012087);燕山大学青年教师自主研究计划课题(13LGB015)资助项目

摘　　要：面向单信源异构信宿网络,研究了层间等级网络编码的编码类型优化。基于遗传算法,提出了一种最优编码类型的快速搜索方案。该方案充分考虑了信源输出链路上进行的层间等级网络编码的编码类型对整个网络传输性能的影响,将网络总吞吐量作为评价编码类型优劣的标准,设计了符合层间等级网络编码本质特性的遗传操作。实验结果表明,与分层组播网络编码和基于现有启发式算法的层间等级网络编码相比,基于本文方案实现的层间等级网络编码能够为单信源异构信宿网络获得更高的网络总吞吐量。The coding type optimization of the inter-layer hierarchical network coding for single-source heterogeneous-receivers networks was investigated. Based on the genetic algorithm, a strategy for fast searching the optimum coding type was proposed. This strategy emphasizes the optimization of the coding types on the outgoing links of the source node, and takes the maximization of the overall network throughput as the optimization objective. Special genetic processes were designed according to the characteristics of inter-layer hierarchical network codes. The experimental results show that compared to the layered multicast network coding and the inter-layer hierarchical network coding using the existing heuristic method, the inter-layer hierarchical network coding using the proposed optimization strategy can achieve the higher overall network throughputs for single-source heterogeneous-receiver networks.

关 键 词：网络编码 多速率 组播间网络编码 层间等级网络编码 遗传算法 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]