[论文解读] Performance Analysis of Random Linear Network Coding in Two-Source Single-Relay Networks

Amjad Saeed Khan, Ioannis Chatzigeorgiou|Lancaster EPrints (Lancaster University)|Mar 19, 2015

Cooperative Communication and Network Coding参考文献 10被引用 4

一句话总结

本文分析了在分组删除信道上，两源单中继网络中随机线性网络编码的性能，源节点采用会话内编码，中继节点采用会话间编码。推导了接收端解码概率的紧致上界，并表明系统化网络编码显著提升了性能，尤其在上行链路质量较好时效果更明显。

ABSTRACT

This paper considers the multiple-access relay channel in a setting where two source nodes transmit packets to a destination node, both directly and via a relay node, over packet erasure channels. Intra-session network coding is used at the source nodes and inter-session network coding is employed at the relay node to combine the recovered source packets of both source nodes. In this work, we investigate the performance of the network-coded system in terms of the probability that the destination node will successfully recover the source packets of the two source nodes. We build our analysis on fundamental probability expressions for random matrices over finite fields and we derive upper bounds on the system performance for the case of systematic and non-systematic network coding. Simulation results show that the upper bounds are very tight and accurately predict the decoding probability at the destination node. Our analysis also exposes the clear benefits of systematic network coding at the source nodes compared to non-systematic transmission.

研究动机与目标

• 分析使用随机线性网络编码在源节点和中继节点的两源单中继网络中的解码性能。
• 将系统建模为具有分组删除链路的网络编码多址中继信道，并推导接收端成功解码的理论边界。
• 比较源节点处系统化与非系统化网络编码在解码概率和系统效率方面的表现。
• 通过仿真验证理论边界，并评估其在不同信道条件和网络参数下的紧致性。

提出的方法

• 系统模型采用两个源节点通过中继向接收端传输，链路建模为独立的分组删除信道。
• 在每个源节点应用会话内随机线性网络编码，系数取自GF(2)，系统化编码在前 $ K_\ell $ 次传输中保留原始源分组。
• 中继通过在GF(2)上对来自两个源的接收分组进行随机线性组合，执行会话间网络编码。
• 接收端通过求解从接收编码分组导出的线性方程组来解码源分组，解码成功与否取决于所得系数矩阵的秩。
• 利用有限域上随机块角矩阵的性质，特别是随机矩阵的秩分布，推导了解码概率的理论紧致上界。
• 通过建模中继解码与接收端解码成功的联合概率，考虑了两者之间的依赖关系。

实验结果

研究问题

• RQ1 与非系统化编码相比，源节点使用系统化网络编码如何影响接收端的解码概率？
• RQ2 在两源单中继网络中，接收端成功恢复所有源分组的概率的最紧致理论上限是什么？
• RQ3 源到中继链路和中继到接收端链路的质量如何影响系统的解码性能？
• RQ4 传输编码分组数量如何影响推导出的上界与仿真结果之间的准确性？
• RQ5 当直接源到接收端链路不可靠时，中继协作对系统性能有何影响？

主要发现

• 推导出的解码概率上界极为紧致，尤其当源分组数 $ K $ 和传输编码分组数 $ N $ 增大时，理论与仿真结果在 $ K=20 $、$ N=30 $ 时几乎完全一致。
• 与非系统化编码相比，源节点处的系统化网络编码显著提升了解码性能，尤其在上行链路质量较高时（例如 $ p_{\mathrm{S,R}} = 0.3 $）。
• 在上行链路条件良好时，系统化编码可减少为达到目标解码概率所需在源端传输的冗余编码分组数 $ N - K $。
• 随着源到中继链路质量下降，系统化编码的优势减弱，但其在渐进恢复和降低解码复杂度方面仍具优势。
• 理论边界能准确量化中继传输负载 $ N_{\mathrm{R}} $ 与源到接收端删除概率 $ p_{\mathrm{S,D}} $ 之间的权衡，支持面向目标可靠性的系统设计。
• 分析揭示了中继解码成功与接收端解码成功之间存在强烈依赖关系，且该依赖随 $ K $ 增大而减弱，从而导致更紧的边界。