[论文解读] Degrees of Freedom Region for an Interference Network with General Message Demands

Lei Ke, Aditya Ramamoorthy+2 more|arXiv (Cornell University)|Jan 16, 2011

Advanced MIMO Systems Optimization参考文献 12被引用 5

一句话总结

该论文表征了具有任意消息需求的K个发射机、J个接收机、每个节点M根天线的干扰网络的自由度（DoF）区域，其中每个接收机请求消息的任意子集。该论文提出了一种使用多个基向量的广义干扰对齐方案，将所有干扰对齐至每个接收机的最强干扰源，从而实现DoF区域内的任意点，且该区域仅由一组‘主接收机’决定，其需求定义了约束条件。

ABSTRACT

We consider a single hop interference network with $K$ transmitters and $J$ receivers, all having $M$ antennas. Each transmitter emits an independent message and each receiver requests an arbitrary subset of the messages. This generalizes the well-known $K$-user $M$-antenna interference channel, where each message is requested by a unique receiver. For our setup, we derive the degrees of freedom (DoF) region. The achievability scheme generalizes the interference alignment schemes proposed by Cadambe and Jafar. In particular, we achieve general points in the DoF region by using multiple base vectors and aligning all interferers at a given receiver to the interferer with the largest DoF. As a byproduct, we obtain the DoF region for the original interference channel. We also discuss extensions of our approach where the same region can be achieved by considering a reduced set of interference alignment constraints, thus reducing the time-expansion duration needed. The DoF region for the considered system depends only on a subset of receivers whose demands meet certain characteristics. The geometric shape of the DoF region is also discussed.

研究动机与目标

• 表征K用户M-天线干扰网络的自由度（DoF）区域，其中每个接收机请求消息的任意子集，推广标准的K用户干扰信道。
• 开发一种可推广Cadambe-Jafar干扰对齐以处理任意消息需求（包括多播和多单播）的可达性方案。
• 识别决定DoF区域的接收机子集——称为‘主接收机’，以简化区域表征。
• 通过利用基于组的对齐和更少的约束条件，减少干扰对齐所需的时延扩展，提高实际可行性。

提出的方法

• 提出一种在时延扩展信道上使用多个基向量的广义干扰对齐方案，将每个接收机的所有干扰对齐至其最强干扰源。
• 使用线性规划公式确定DoF区域，约束条件基于每个接收机的最大干扰功率。
• 将‘主接收机’识别为那些其消息需求在DoF区域内施加活动约束的接收机，从而减少所需约束的数量。
• 引入基于组的对齐方案，其中具有相同干扰对齐关系的接收机可被统一处理，从而减少时延扩展。
• 基于有理独立性原理应用实数干扰对齐方法，实现在恒定MIMO信道中的DoF。
• 将DoF区域推导为由单纯形和坐标平面界定的圆柱形集合的交集所形成的凸多面体。

实验结果

研究问题

• RQ1 对于具有K个发射机、J个接收机、每个节点M根天线且具有任意消息需求的干扰网络，其自由度（DoF）区域是什么？
• RQ2 在时不变MIMO环境中，如何将干扰对齐推广以处理包括多播和多单播在内的任意消息请求集合？
• RQ3 哪一子集的接收机决定了DoF区域？该子集能否基于消息需求模式识别？
• RQ4 能否通过利用消息需求中的对称性或分组来减少干扰对齐所需的时延扩展？
• RQ5 此类网络的总DoF是多少？其如何随发射机数量、接收机数量和消息请求模式变化？

主要发现

• DoF区域是凸多面体，由圆柱形集合的交集定义，其在低维空间的投影由单纯形和坐标平面界定。
• DoF区域仅取决于一组接收机——称为‘主接收机’——其消息需求施加了活动约束。
• 在多个单播（每条消息仅被一个接收机请求）的特殊情况下，DoF区域简化为原点、缩放的标准基向量以及缩放的全1向量的凸包。
• 对于每条消息被β个接收机请求且所有消息被同等请求的网络，总DoF为 d_total = MK / (β + 1)，通过均匀分配DoF d_k = M / (β + 1) 实现。
• 通过使用基于组的对齐，可减少实现DoF区域所需的时延扩展，其中具有相同干扰对齐需求的接收机被一起对齐。
• 另一种方案可实现相同的DoF区域，但干扰对齐约束更少，从而提高了在恒定或慢衰落信道中的实用性。