[论文解读] Capacity of Wireless Networks within o(log(SNR)) - the Impact of Relays, Feedback, Cooperation and Full-Duplex Operation

Viveck R. Cadambe, Syed A. Jafar|arXiv (Cornell University)|Feb 5, 2008

Cooperative Communication and Network Coding参考文献 17被引用 11

一句话总结

本文表征了具有中继、反馈、协作及全双工操作的无线网络的和容量，表明在高信噪比（SNR）下，这些特性对总容量的贡献可忽略不计。推导出 $S$ 个源、$R$ 个中继和 $D$ 个目的地的和容量为 $\frac{SD}{S+D-1}\log(\text{SNR}) + o(\log(\text{SNR}))$，并建立了 $K$-节点全双工网络容量的上下界，分别为 $\frac{K(K-1)}{2K-2}$ 和 $\frac{K(K-1)}{2K-3}$ 个自由度。

ABSTRACT

Recent work has characterized the sum capacity of time-varying/frequency-selective wireless interference networks and $X$ networks within $o(\log({SNR}))$, i.e., with an accuracy approaching 100% at high SNR (signal to noise power ratio). In this paper, we seek similar capacity characterizations for wireless networks with relays, feedback, full duplex operation, and transmitter/receiver cooperation through noisy channels. First, we consider a network with $S$ source nodes, $R$ relay nodes and $D$ destination nodes with random time-varying/frequency-selective channel coefficients and global channel knowledge at all nodes. We allow full-duplex operation at all nodes, as well as causal noise-free feedback of all received signals to all source and relay nodes. The sum capacity of this network is characterized as $\frac{SD}{S+D-1}\log({SNR})+o(\log({SNR}))$. The implication of the result is that the capacity benefits of relays, causal feedback, transmitter/receiver cooperation through physical channels and full duplex operation become a negligible fraction of the network capacity at high SNR. Some exceptions to this result are also pointed out in the paper. Second, we consider a network with $K$ full duplex nodes with an independent message from every node to every other node in the network. We find that the sum capacity of this network is bounded below by $\frac{K(K-1)}{2K-2}+o(\log({SNR}))$ and bounded above by $\frac{K(K-1)}{2K-3}+o(\log({SNR}))$.

研究动机与目标

• 表征在高信噪比下具有中继、反馈、协作及全双工操作的无线网络的和容量。
• 确定这些高级特性是否在标准干扰网络和X网络的基础上显著提升自由度。
• 将干扰对齐技术扩展至在全局信道状态信息和因果无噪声反馈条件下具有中继和反馈的网络。
• 为具有 $K$ 个节点的全连接全双工网络建立自由度的上下界。

提出的方法

• 建立一个包含 $S$ 个源、$R$ 个中继和 $D$ 个目的地的网络模型，假设具备全局信道状态信息，并可获得所有接收信号的因果无噪声反馈。
• 采用符号扩展方案，每时隙使用 $\mu_n$ 个符号，以实现在多个时频槽中实现干扰对齐。
• 通过设计波束成形向量 $\mathbf{V}_j$ 实现干扰对齐，使每个接收机处的干扰落入低维子空间。
• 施加对齐约束 $\mathbf{H}_{i,j}\mathbf{V}_k \prec \mathbf{I}_k$，以确保尽管存在干扰，期望信号仍可被解码。
• 使用从连续分布中独立抽取的随机向量构造波束成形器，以确保期望信号空间的线性无关性。
• 将分析扩展至 $K$ 用户全双工网络，其中所有用户对之间均存在独立消息，利用类似的对齐原理推导自由度的上下界。

实验结果

研究问题

• RQ1 在高信噪比下，无线网络中引入中继和反馈是否显著提升其自由度？
• RQ2 干扰对齐技术能否扩展至具有中继、全双工操作和反馈的网络，以实现最优容量扩展？
• RQ3 在全局信道状态信息和反馈条件下，具有所有用户对之间独立消息的 $K$ 用户全双工网络的和容量是多少？
• RQ4 协作和全双工操作如何影响具有时变或频率选择性衰落的无线网络中的复 multiplexing gain（复 multiplexing gain）？
• RQ5 在高信噪比区域，中继和反馈的容量增益是否渐近可忽略？

主要发现

• 具有 $S$ 个源、$R$ 个中继和 $D$ 个目的地的网络的和容量为 $\frac{SD}{S+D-1}\log(\text{SNR}) + o(\log(\text{SNR}))$，表明在高信噪比下，中继和反馈仅带来可忽略的容量增益。
• 具有中继和反馈的 $S \times D$ X网络的自由度仍为 $\frac{SD}{S+D-1}$，表明其相比无这些特性的标准X信道并无改进。
• 对于所有用户对之间具有独立消息的 $K$ 用户全双工网络，和容量的下界为 $\frac{K(K-1)}{2K-2} + o(\log(\text{SNR}))$，上界为 $\frac{K(K-1)}{2K-3} + o(\log(\text{SNR}))$，表明自由度具有紧密的上下界。
• 中继、反馈、协作及全双工操作的容量增益在高信噪比下渐近可忽略，因为它们对总容量的贡献仅为 $o(\log(\text{SNR}))$。
• 这些结果在全局信道状态信息和因果无噪声反馈条件下成立，依赖于通过精心设计的波束成形器实现的干扰对齐，以确保信号空间的独立性。
• 分析结果证实，只要使用从连续分布中独立抽取的随机向量构造波束成形器，干扰对齐在具有中继和反馈的复杂网络中依然有效。