基于网络编码的组播率与编码节点数的平衡

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