[论文解读] On the Degrees of Freedom of Finite State Compound Wireless Networks - Settling a Conjecture by Weingarten et. al

Tiangao Gou, Syed A. Jafar+1 more|ArXiv.org|Sep 23, 2009

Cooperative Communication and Network Coding参考文献 20被引用 22

一句话总结

该论文解决了Weingarten等人关于有限状态复合无线网络中自由度（DoF）的长期猜想。证明了在实数和复数设置下，MISO广播信道的DoF外 bound 是紧致的，表明DoF的损失仅源于缺乏联合发射处理，而非信道不确定性本身。对于标量X网络和干扰网络，尽管存在信道不确定性，DoF仍被完全保留。

ABSTRACT

We explore the degrees of freedom (DoF) of three classes of finite state compound wireless networks in this paper. First, we study the multiple-input single-output (MISO) finite state compound broadcast channel (BC) with arbitrary number of users and antennas at the transmitter. In prior work, Weingarten et. al. have found inner and outer bounds on the DoF with 2 users. The bounds have a different character. While the inner bound collapses to unity as the number of states increases, the outer bound does not diminish with the increasing number of states beyond a threshold value. It has been conjectured that the outer bound is loose and the inner bound represents the actual DoF. In the complex setting (all signals, noise, and channel coefficients are complex variables) we solve a few cases to find that the outer bound -and not the inner bound- of Weingarten et. al. is tight. For the real setting (all signals, noise and channel coefficients are real variables) we completely characterize the DoF, once again proving that the outer bound of Weingarten et. al. is tight. We also extend the results to arbitrary number of users. Second, we characterize the DoF of finite state scalar (single antenna nodes) compound X networks with arbitrary number of users in the real setting. Third, we characterize the DoF of finite state scalar compound interference networks with arbitrary number of users in both the real and complex setting. The key finding is that scalar interference networks and (real) X networks do not lose any DoF due to channel uncertainty at the transmitter in the finite state compound setting. The finite state compound MISO BC does lose DoF relative to the perfect CSIT scenario. However, what is lost is only the DoF benefit of joint processing at transmit antennas, without which the MISO BC reduces to an X network.

研究动机与目标

• 解决Weingarten等人关于有限状态复合MISO广播信道中DoF外 bound 紧致性的猜想。
• 在发射端存在信道不确定性的情况下，表征有限状态标量X网络和干扰网络中的DoF。
• 确定当完美信道状态信息在发射端（CSIT）缺失时，复合网络中的DoF是否被保留或损失。
• 研究在有限状态复合条件下，发射端联合处理在保持MISO BC中DoF方面的作用。
• 确定标量网络（X网络和干扰网络）在DoF性能方面对信道不确定性是否具有鲁棒性。

提出的方法

• 使用干扰对齐技术将干扰对齐到低维子空间，从而实现对期望信号的独立解码。
• 通过将信道系数的乘积分别提升到$1$到$n$和$1$到$n+1$的幂次，构造波束成形向量$\mathbf{V}$和干扰对齐子空间向量$\mathbf{U}$。
• 采用功率控制方案，其中缩放因子$A = \frac{1}{\|\mathbf{V}\|} P^{\frac{m_n - 1 + 2\epsilon}{2(m_n + \epsilon)}}$以满足功率约束。
• 推导出DoF为$\frac{n^\Gamma}{1 + n^\Gamma + (n+1)^\Gamma}$，当$n \to \infty$时，其趋近于每个用户$\frac{1}{2}$。
• 将该方法应用于具有任意用户数和状态数的MISO BC、标量X网络和干扰网络。
• 通过随$n$增大进行渐近分析，证明在不同信号模型（实数和复数）下，DoF收敛于理论极限。

实验结果

研究问题

• RQ1 Weingarten等人所提出的有限状态复合MISO BC的DoF外 bound 是否如猜想所示是紧致的？
• RQ2 在标量X网络和具有有限状态复合信道的干扰网络中，CSIT的缺失是否导致DoF损失？
• RQ3 在MISO BC中，DoF的限制在多大程度上源于缺乏联合发射处理，而非信道不确定性？
• RQ4 当发射端未知信道系数时，干扰对齐技术是否能够保持复合网络中的DoF？
• RQ5 在有限状态复合网络中，DoF性能如何随状态数和用户数变化？

主要发现

• 有限状态复合MISO BC的DoF外 bound 在实数和复数设置下均为紧致，证实了Weingarten等人的猜想。
• 在实数设置下，MISO BC的DoF被完全表征，且外 bound 被证明是紧致的。
• 对于标量X网络和干扰网络，DoF在有限状态复合条件下被保留，意味着由于信道不确定性而未发生DoF损失。
• 有限状态复合MISO BC相对于完美CSIT情况损失了DoF，但仅是因为无法实现发射端的联合处理；否则其行为类似于X网络。
• 在$n \to \infty$的极限下，干扰网络中每个用户几乎必然实现$\frac{1}{2}$的DoF，表明其对信道不确定性具有鲁棒性。
• 在有限状态复合假设下，标量网络的DoF区域保持不变，表明此类网络对CSIT缺失具有鲁棒性。