文献类型：期刊文章

作　　者：蒲保兴[1] 赵乘麟[1]

机构地区：[1]邵阳学院激光技术与信息研究所,湖南邵阳422001

出　　处：《计算机应用》

基　　金：湖南省教育厅重点科研项目(11A111;12A068);湖南省科技计划项目(2012FJ3108)

年　　份：2015

卷　　号：35

期　　号：4

起止页码：929-933

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSA、CSA-PROQEUST、CSCD、CSCD_E2015_2016、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：为探究单源组播网络编码的组播率与最少编码节点数之间的关系,利用线性网络编码的导出与扩展技术,对两者间的关系进行了理论分析和推导,得出了"最少编码节点数随组播率单调递增"的结论。构造了一个多目标优化模型用于精确地描述两者间的数量关系。为求解这个多目标优化模型,设计出能搜索所有可行编码方案的策略。运用该策略,并结合NSGA-II,提出了求解该模型的算法。在需要兼顾两者平衡的情况下,模型的解为确定编码方案提供了选择依据。所提算法不仅能搜索出整个Pareto集,而且能在指定可行组播率区域的前提下,以较小的运算代价得出相应的部分Pareto集。仿真结果验证了理论分析的结论,表明了所提算法的可行性和有效性。

关 键 词：单源组播  随机线性网络编码 组播率  最少编码节点数  多目标优化

分 类 号：TP393.01]