[Paper Review] Interference Channels with Coordinated Multi-Point Transmission: Degrees of Freedom, Message Assignment, and Fractional Reuse

Aly El Gamal, V. Sreekanth Annapureddy+1 more|arXiv (Cornell University)|Nov 13, 2012

Advanced MIMO Systems Optimization20 references4 citations

TL;DR

This paper investigates the degrees of freedom (DoF) in K-user interference channels with Coordinated Multi-Point (CoMP) transmission, where each message is available at up to M transmitters. It shows that in fully connected channels, the asymptotic per-user DoF remains 1/2 regardless of M ≥ 2, but in locally connected channels with L neighboring receivers, the DoF can be increased to at least max{1/2, 2M/(2M+L)}, achieving 2M/(2M+1) for Wyner's model with L=1 using asymmetric message assignment and fractional reuse.

ABSTRACT

Coordinated Multi-Point (CoMP) transmission is an infrastructural enhancement under consideration for next generation wireless networks. In this work, the capacity gain achieved through CoMP transmission is studied in various models of wireless networks that have practical significance. The capacity gain is analyzed through the degrees of freedom (DoF) criterion. The DoF available for communication provides an analytically tractable way to characterize the capacity of interference channels. The considered channel model has K transmitter/receiver pairs, and each receiver is interested in one unique message from a set of K independent messages. Each message can be available at more than one transmitter. The maximum number of transmitters at which each message can be available, is defined as the cooperation order M. For fully connected interference channels, it is shown that the asymptotic per user DoF, as K goes to infinity, remains at 1/2 as M is increased from 1 to 2. Furthermore, the same negative result is shown to hold for all M > 1 for any message assignment that satisfies a local cooperation constraint. On the other hand, when the assumption of full connectivity is relaxed to local connectivity, and each transmitter is connected only to its own receiver as well as L neighboring receivers, it is shown that local cooperation is optimal. The asymptotic per user DoF is shown to be at least max {1/2,2M/(2M+L)} for locally connected channels, and is shown to be 2M/(2M+1) for the special case of Wyner's asymmetric model where L=1. An interesting feature of the proposed achievability scheme is that it relies on simple zero-forcing transmit beams and does not require symbol extensions. Also, to achieve the optimal per user DoF for Wyner's model, messages are assigned to transmitters in an asymmetric fashion unlike traditional assignments where message i has to be available at transmitter i.

Motivation & Objective

• To analyze the degrees of freedom (DoF) in K-user interference channels enhanced by Coordinated Multi-Point (CoMP) transmission.
• To investigate whether message assignment and cooperation order M can yield asymptotic per-user DoF greater than 1/2 in fully connected interference channels.
• To explore the impact of local connectivity—where each transmitter connects only to its own and L neighboring receivers—on DoF gain.
• To determine optimal message assignment strategies and the necessity of fractional reuse for achieving equal DoF across all users.
• To establish outer bounds and prove achievability of DoF gains using zero-forcing beamforming without symbol extensions.

Proposed method

• Uses the degrees of freedom (DoF) criterion to characterize the high-SNR sum capacity of interference channels with CoMP transmission.
• Imposes a cooperation order M, limiting each message to be available at at most M transmitters, modeling finite backhaul capacity.
• Analyzes both fully connected and locally connected interference channel models, with local connectivity defined by each transmitter connected to itself and L neighboring receivers.
• Proposes a zero-forcing transmit beamforming scheme that does not require symbol extensions, enabling interference nulling at unintended receivers.
• Employs an asymmetric message assignment strategy where message i is not necessarily assigned to transmitter i, especially in Wyner’s model with L=1.
• Introduces fractional reuse to allow all users to achieve equal DoF, as some receivers must remain inactive in the scheme.

Experimental results

Research questions

• RQ1 Can CoMP transmission with cooperation order M ≥ 2 achieve an asymptotic per-user DoF greater than 1/2 in fully connected K-user interference channels?
• RQ2 Does local connectivity, where each transmitter connects only to its own and L neighboring receivers, enable higher DoF than full connectivity?
• RQ3 What message assignment strategy maximizes DoF in locally connected interference channels with limited cooperation order M?
• RQ4 Is fractional reuse necessary to achieve equal DoF for all users in the proposed scheme?
• RQ5 Can the DoF gain be achieved without symbol extensions, using only zero-forcing beamforming?

Key findings

• In fully connected interference channels, the asymptotic per-user DoF remains 1/2 for all M ≥ 1, including M ≥ 2, under any message assignment satisfying a local cooperation constraint.
• For locally connected channels with each transmitter connected to itself and L neighboring receivers, the asymptotic per-user DoF is at least max{1/2, 2M/(2M+L)}.
• In Wyner’s asymmetric model with L=1, the asymptotic per-user DoF is exactly 2M/(2M+1), which exceeds 1/2 for all M ≥ 1.
• The optimal DoF gain is achieved through an asymmetric message assignment, where message i is not necessarily assigned to transmitter i, especially in the L=1 case.
• Fractional reuse is required to ensure all users achieve equal DoF, as some receivers must be inactive in the transmission scheme.
• The proposed scheme achieves the DoF gain using only zero-forcing beamforming and does not require symbol extensions or complex signal processing.