[论文解读] Performance Bounds for Bi-Directional Coded Cooperation Protocols

Sang Joon Kim, Patrick Mitran+1 more|ArXiv.org|Mar 4, 2007

Cooperative Communication and Network Coding参考文献 6被引用 51

一句话总结

本文推导了半双工无线网络中双向编码协作协议的性能界限，比较了三种解码与转发策略：一种两阶段同时用户传输协议、一种三阶段串行协议，以及一种四阶段混合协议。主要发现是，在存在路径损耗的衰落高斯信道中，四阶段混合协议可实现超出两阶段和三阶段协议外边界（outer bounds）的速率区域，表明其在某些场景下具有显著优势。

ABSTRACT

In coded bi-directional cooperation, two nodes wish to exchange messages over a shared half-duplex channel with the help of a relay. In this paper, we derive performance bounds for this problem for each of three protocols. The first protocol is a two phase protocol were both users simultaneously transmit during the first phase and the relay alone transmits during the second. In this protocol, our bounds are tight and a multiple-access channel transmission from the two users to the relay followed by a coded broadcast-type transmission from the relay to the users achieves all points in the two-phase capacity region. The second protocol considers sequential transmissions from the two users followed by a transmission from the relay while the third protocol is a hybrid of the first two protocols and has four phases. In the latter two protocols the inner and outer bounds are not identical, and differ in a manner similar to the inner and outer bounds of Cover's relay channel. Numerical evaluation shows that at least in some cases of interest our bounds do not differ significantly. Finally, in the Gaussian case with path loss, we derive achievable rates and compare the relative merits of each protocol in various regimes. This case is of interest in cellular systems. Surprisingly, we find that in some cases, the achievable rate region of the four phase protocol sometimes contains points that are outside the outer bounds of the other protocols.

研究动机与目标

• 建立半双工无线网络中中继环境下双向编码协作的根本性能界限。
• 比较三种解码与转发协议：一种两阶段同时传输协议、一种三阶段串行协议，以及一种四阶段混合协议。
• 为每种协议推导可达速率区域的内界与外界界限，特别是在存在路径损耗的衰落高斯信道下。
• 在蜂窝系统场景下，评估各协议在总速率和可达速率区域方面的相对优势。

提出的方法

• 推导两阶段协议的精确性能界限，其中两个用户在第一阶段同时传输，中继在第二阶段转发。
• 为三阶段和四阶段协议建立内界与外界界限，整合非传输阶段获取的辅助信息。
• 将界限应用于存在路径损耗的衰落高斯信道，假设具备完整信道状态信息（CSI）、复高斯信号以及相等功率约束。
• 使用线性规划优化各阶段时间分配，以在互信息约束下最大化总速率。
• 采用函数 $ C(x) = \log_2(1+x) $ 建模高斯信道中的可达速率。
• 通过数值方法评估界限，并比较各协议的可达速率区域，包括TDBC协议的外边界。

实验结果

研究问题

• RQ1 在具有中继的半双工无线网络中，四阶段混合协议是否能够实现超出两阶段和三阶段协议外边界（outer bounds）的速率对？
• RQ2 在存在路径损耗的衰落高斯信道中，两阶段、三阶段和四阶段解码与转发协议的可达速率区域如何比较？
• RQ3 在最优时间分配下，四阶段混合协议是否在总速率方面严格优于两阶段和三阶段协议？
• RQ4 在互信息项中存在复杂联合分布结构的前提下，联合高斯输入分布是否对四阶段协议最优？
• RQ5 信道状态信息与功率分配在高、低信噪比（SNR）区域对各协议性能有何影响？

主要发现

• 在某些衰落高斯信道区域中，四阶段混合协议的总速率严格高于两阶段和三阶段协议，表明其并非后两者的特例。
• 在低信噪比（SNR）区域，MABC协议优于TDBC协议；而在高信噪比区域，TDBC协议表现更优，凸显了不同协议在SNR不同区域的权衡特性。
• 四阶段混合协议的可达速率区域包含位于TDBC协议外边界之外的点，证明简单协议的外边界对混合方案并不紧致（not tight）。
• 对于两阶段协议，所推导的界限是紧致的，证实了性能表征的准确性。
• 数值评估表明，四阶段协议的内界与外边界之间存在非平凡差距，表明由于条件互信息项的复杂性，外边界可能难以高效计算。
• 通过线性规划导出的最优阶段时间分配可最大化总速率，且在最优调度下，四阶段协议始终优于其他协议。