[论文解读] Topological Interference Management with Transmitter Cooperation

Xinping Yi, David Gesbert|arXiv (Cornell University)|Dec 2, 2014

Cooperative Communication and Network Coding参考文献 39被引用 4

一句话总结

本文研究了在发射机协作下的分布式广播信道中的拓扑干扰管理，提出干扰对齐与选择性图着色技术，通过网络拓扑利用部分信道状态信息。研究证明，只要网络不是完全连通的，对称自由度（DoF）便可严格优于传统方案，且利用图论与索引编码工具，对规则与任意拓扑结构的精确DoF进行了表征。

ABSTRACT

Interference networks with no channel state information at the transmitter (CSIT) except for the knowledge of the connectivity graph have been recently studied under the topological interference management (TIM) framework. In this paper, we consider a similar problem with topological knowledge but in a distributed broadcast channel setting, i.e. a network where transmitter cooperation is enabled. We show that the topological information can also be exploited in this case to strictly improve the degrees of freedom (DoF) as long as the network is not fully connected, which is a reasonable assumption in practice. Achievability schemes based on selective graph coloring, interference alignment, and hypergraph covering, are proposed. Together with outer bounds built upon generator sequence, the concept of compound channel settings, and the relation to index coding, we characterize the symmetric DoF for so-called regular networks with constant number of interfering links, and identify the sufficient and/or necessary conditions for the arbitrary network topologies to achieve a certain amount of symmetric DoF.

研究动机与目标

• 研究拓扑知识（特别是哪些干扰链路为弱或强）在发射机协作的分布式广播信道中的优势。
• 确定在无瞬时CSIT的网络MIMO场景下，拓扑干扰管理（TIM）是否能提升自由度（DoF）。
• 在具备拓扑知识与发射机协作的条件下，表征规则与任意网络拓扑结构的对称DoF。
• 建立实现给定对称DoF的必要与充分条件，采用图论与索引编码框架。
• 通过表明最优索引编码解可作为TIM的外 bound，且线性解可相互转换，建立TIM问题与索引编码之间的联系。

提出的方法

• 在信道拓扑图的线图的平方图上提出分数选择性图着色方法，以实现干扰规避。
• 引入对齐可行性图（AFG）以建模哪些消息对可根据其干扰集（通过排除发射机集合定义）实现对齐。
• 利用超图覆盖与生成序列推导DoF的外 bound，尤其针对具有恒定干扰链路的规则网络。
• 应用联合信道模型与索引编码对偶性，将TIM与索引编码问题关联，实现更紧密的DoF表征。
• 通过消息的合理划分构造性证明，当对齐可行性图非空时，DoF为1/(K−1)是可实现的。
• 建立索引编码中循环需求图与非空对齐可行性图之间的等价性，将网络结构特性与DoF性能联系起来。

实验结果

研究问题

• RQ1 在无瞬时CSIT的情况下，结合发射机协作的拓扑干扰管理能否实现高于传统方案的对称自由度？
• RQ2 在何种网络拓扑条件下，可实现对称DoF为1/K或更高？
• RQ3 干扰图的结构（如需求图中是否存在环）如何影响分布式广播信道中可实现的DoF？
• RQ4 索引编码对偶性在多大程度上可用于界定与表征结合发射机协作的拓扑干扰管理中的DoF？
• RQ5 在仅具备拓扑知识而无瞬时CSI的分布式MIMO场景中，干扰对齐能否被有效应用？

主要发现

• 只要网络不是完全连通的，即使没有瞬时CSIT，对称DoF也可严格优于1/K基准值。
• 对于具有恒定干扰链路数的规则网络，利用超图覆盖与生成序列技术，可精确表征对称DoF。
• 若对齐可行性图（AFG）非空，则可实现DoF为1/(K−1)，该值严格优于1/K。
• 在索引编码需求图中存在环，是使对称DoF超过1/K的必要且充分条件。
• 最优索引编码问题解为TIM设置中的DoF提供了外 bound，且TIM的线性解可直接转换至索引编码。
• 研究结果表明，仅凭拓扑知识（特别是了解哪些干扰链路为弱或不存在）即可在实际部分连通网络中实现显著的DoF增益。