基于网络编码的组播率与编码节点数的平衡
来源：计算机应用杂志2015年第4期北京时间：
作者：蒲保兴, 赵乘麟
单位：邵阳学院 激光技术与信息研究所, 湖南 邵阳 422001
摘要：为探究单源组播网络编码的组播率与最少编码节点数之间的关系,利用线性网络编码的导出与扩展技术,对两者间的关系进行了理论分析和推导,得出了"最少编码节点数随组播率单调递增"的结论。构造了一个多目标优化模型用于精确地描述两者间的数量关系。为求解这个多目标优化模型,设计出能搜索所有可行编码方案的策略。运用该策略,并结合NSGA-II,提出了求解该模型的算法。在需要兼顾两者平衡的情况下,模型的解为确定编码方案提供了选择依据。所提算法不仅能搜索出整个Pareto集,而且能在指定可行组播率区域的前提下,以较小的运算代价得出相应的部分Pareto集。仿真结果验证了理论分析的结论,表明了所提算法的可行性和有效性。
关键词：单源组播,随机线性网络编码,组播率,最少编码节点数,多目标优化
基金资助：湖南省教育厅重点科研项目(11A111, 12A068); 湖南省科技计划项目(2012FJ3108)。
