多源多宿组播网络编码的可达信息率区域

为了解决多源多宿组播网络编码问题,提出了计算可达信息率区域的算法和构造线性网络编码的方法。在已有研究的基础上,把多源多宿组播网络编码问题转化为一个含有约束的单源组播网络编码问题,通过理论分析与推导,找出了各源点组播率之间的相互约束关系,进而构造了一个多目标优化模型来表征可达信息率区域的边界,提出了两种求解该多目标优化问题的方法:枚举法和基于遗传算法的多目标优化算法。从求出的Pareto边界可以导出可达信息率区域。选定了各源点的组播率后,通过求解含有约束的单源组播网络编码问题便可以构造出线性网络编码方案。仿真测试结果表明提出的方法可以求出可达信息率区域的整数点边界,并能构造线性网络编码方案。

双单播网络编码的构造方法

为在双单播网络中运用网络编码技术进行数据传输,提出了一种双单播网络编码的构造方法。所提方法在源点实施预编码策略,采用随机线性网络编码方法并结合多目标优化进化算法来设计各信道的局部编码向量;在宿点运用矩阵零空间的基向量来消除部分信息干扰,再运用二级预编码策略来控制源点的发送速率,从而能够解码。所提方法不仅能确定双单播网络编码的近似可达信息率区域,还能为可达信息率区域中的每一向量构造可行的传输方案。理论推导与仿真计算表明了所提方法的有效性。