一种新颖代间网络编码方案及性能分析.pdfVIP

第三部分 网络与交换技术 一种新颖的代问网络编码方案及性能分析 周婷，闫江舟，岳鹏，闰娟 (西安电子科技大学ISN国家重点实验室，陕西西安710071) 摘要针对多代混合(Mult卜Generation Mixing，MGM)网络编码方案解码复杂度及解码时延较大的问题，提出了一种新 颖的代间网络编码方案——邻代混合(Adjacent—Generation 的每一代与它的前一代进行混合编码，编码过程与它的相邻两代有关，与混合集中的其他代无关。理论分析和仿真结果表明， A伽编码方案不仅保持了与MGM编码方案一致的解码成功率，而且能够有效降低解码复杂度和解码时延。 关键词 网络编码；MGM；解码成功率；解码时延；解码复杂度 O 引言 编码啦’副的基本思想是编码节点对来自输入链路的不同信息流进行处理然后再转发出去，接收节点对收到的编 码分组进行逆操作，进而得到原始分组。网络编码不仅能提高网络吞吐量，还可以实现负载均衡、提升带宽 51。 利用率h 然而，网络编码在提高网络性能的同时也存在一些缺点，其中一个就是系统性能易受丢包率的影响。由 于编码节点在转发信息前对输入信息流进行编码，所以网络编码系统里的分组就携带了更多的信息。当网络 丢包率较大时，部分分组丢失导致接收不到足够的分组进行解码，此时接收到的其他编码分组就不能发挥作 用，因此网络解码失败的代价是昂贵的，解码失败的最小单元就是一代哺朋。鉴于此，设计一个可靠的能够减 少丢包影响的网络编码方法至关重要。 在网络编码系统中，大多数研究致力于寻找减少网络丢包影响的编码方法怕{1，MohammedHalloush和 Hayder 许编码和解码过程在同一个混合集中的不同代之间进行，代与代之间的相关性能够有效的减少分组丢失的影 响。 MGM编码虽然能够提高网络性能，但是解码时延和解码复杂度较高。为了减少MGM的解码时延和解码复杂 度，本文提出了一种新颖的代间网络编码方案——AGM网络编码。与MGM方案相比，理论分析和仿真结果表明， AGM方案在保持较高的解码成功率的前提下，能够有效降低解码时延和解码复杂度。 1 AGM网络编解码方案 AGM编码方案如图1所示，假设代集容量为易混合集容量为历。为了描述方便，在AGM方案中特称：g¨ 代为g，代的直接前驱代，g，+．代为g，代的直接后驱代。AGM的编码规则如下：在同一个混合集里，g，代只和 它的直接前驱代进行混合编码(F。代除外)，而以代和混合集中所有的代进行混合编码。AGM方案与MGM方 案相比，只是混合集里每代的编码过程不同，而混合集的大小不变。AGM方案的冗余分组为分布式…1发送， 即混合集中的每一代都产生冗余分组并随之发送，冗余率为尼那么每一代产生编码分组F(g，)的数目为 g+昭，整个混合集发送的总的编码分组的数目为觚+脚。 对于AGM方案，由于代与代之间具有相关性，那么接收端解码第，代的原始分组可以采取2种方案： ①增量解码：在混合集中，位置编号为，一1的代已经被成功恢复，而且至少有价和位置编号席关的 线性独立的编码分组能被接收到，此时采用增量解码方案； ②联合解码：当增量解码不适用时选择联合解码，位置编号为珀勺代能够利用它的直接后驱代和混合集 的最后一代的编码分组联合解码。例如用位置编号为A1的代的编码分组去恢复位置编号为啪代，那么就至 少需要收到彩个和编号，订有关的线性独立的编码分组。 AGM编码方案与MGM编码方案相比，其中一个改善的方面是解码时延。AGM方案的增量解码只需得到第玳 “第二十八届全国通信与信息技术学术年会”论文集 第三部分网络与交换技术 的直接前驱代的原始分组，而MGM方案的增量解码需要混合集中所有编号比别、的代的原始分组，所以AGM方 案能节省解码时延。另一个改善的方面是解码复杂度。在MGM中，对第玳进行增量解码的高斯消元矩阵是 ，×口维的，而在AGM方案里，对第玳进行增量解码的高斯消元矩阵是嬲匡的。复杂度的大小随着维数的大 小成指数增长，由此可见，AGM方案能节省解码复杂度。 91 92 P g【m．1) grn 口圈