[论文解读] Degrees of Freedom of Two-Hop Wireless Networks: "Everyone Gets the Entire Cake"

Ilan Shomorony, A. Salman Avestimehr|arXiv (Cornell University)|Oct 8, 2012

Cooperative Communication and Network Coding参考文献 23被引用 8

一句话总结

本文提出了一种新型的干扰管理与中继方案——对齐网络对角化（Aligned Network Diagonalization, AND），适用于两跳K×K×K无线网络，在时变与恒定信道系数下均实现了K个自由度。通过联合优化源端、中继与目的端的预编码，使端到端信道呈现对角形式，AND完全消除干扰，使每个用户都能实现其全部空间复用增益，从而有效实现‘每个人都能完整接收数据蛋糕而无干扰’。

ABSTRACT

We show that fully connected two-hop wireless networks with K sources, K relays and K destinations have K degrees of freedom both in the case of time-varying channel coefficients and in the case of constant channel coefficients (in which case the result holds for almost all values of constant channel coefficients). Our main contribution is a new achievability scheme which we call Aligned Network Diagonalization. This scheme allows the data streams transmitted by the sources to undergo a diagonal linear transformation from the sources to the destinations, thus being received free of interference by their intended destination. In addition, we extend our scheme to multi-hop networks with fully connected hops, and multi-hop networks with MIMO nodes, for which the degrees of freedom are also fully characterized.

研究动机与目标

• 弥合多跳多流无线网络中可实现自由度与切口集外 bound 之间的差距。
• 证明联合的中继与干扰管理策略优于解耦方法（如干扰对齐或X通道方案）。
• 表征在时变与恒定信道系数下，具有K个源、K个中继与K个目的端的全连接两跳网络的自由度。
• 将所提方案扩展至具有全连接跳数与MIMO能力节点的多跳网络。

提出的方法

• 提出对齐网络对角化（AND），一种线性预编码与检测方案，将端到端信道转换为对角形式。
• 在源端与中继端使用基于多项式的预编码向量，以结构化方式对齐中继与目的端的干扰。
• 采用矩阵求逆技术计算中继系数，使得有效信道为对角形式，确保无干扰接收。
• 运用解析函数概念与单项式线性无关性证明，表明在几乎所有信道实现下，期望的干扰对齐均可实现。
• 通过在各跳中递归应用AND，将该方案扩展至多跳网络，实现全自由度。
• 采用行列式论证与多项式非零性证明，建立有效预编码向量存在的依据。

实验结果

研究问题

• RQ1 在K×K×K两跳网络中，联合的中继与干扰管理策略是否能够实现K个自由度的切口集上限？
• RQ2 在恒定（非时变）信道系数下，是否仍可实现K个自由度？
• RQ3 AND方案在自由度性能上与解耦方案（如干扰对齐或X通道策略）相比如何？
• RQ4 AND框架是否可扩展至具有全连接跳数与MIMO能力节点的多跳网络？

主要发现

• 在时变信道系数下，K×K×K两跳无线网络可实现K个自由度。
• 对于恒定信道系数，对几乎所有信道增益值，均可实现K个自由度，证明其对静态衰落具有鲁棒性。
• 所提出的对齐网络对角化（AND）方案通过在源端、中继与目的端联合预编码，诱导出对角端到端信道，从而实现全自由度。
• AND方案显著优于解耦策略，如干扰对齐（仅实现K/2个自由度）或X通道方案（实现K²/(2K−1)个自由度）。
• 该方案可推广至具有全连接跳数的多跳网络，实现此类拓扑的全自由度。
• 证明的关键在于：由单项式构成的矩阵的某一行列式非恒为零，从而保证了干扰对齐有效预编码向量的存在性。