[논문 리뷰] Degrees of Freedom Region for an Interference Network with General Message Demands

Lei Ke, Aditya Ramamoorthy외 2명|arXiv (Cornell University)|2011. 01. 16.

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 영역을 결정하는 수신기의 부분집합은 무엇이며, 이 부분집합은 메시지 요구 패tern을 바탕으로 식별할 수 있는가?
• RQ4 메시지 요구 패턴에서 대칭성 또는 그룹화를 활용하여 간섭정렬에 필요한 시간 확장률을 줄일 수 있는가?
• RQ5 이러한 네트워크의 총 DoF는 얼마이며, 송신기 수, 수신기 수 및 메시지 요청 패턴에 따라 어떻게 스케일링되는가?

주요 결과

• DoF 영역은 원통형 집합의 교차로 정의된 볼록 다면체이며, 저차원 사영에서 단체와 좌표 평면에 의해 둘러싸인 영역으로 제한된다.
• DoF 영역은 오직 '주요 수신기'라고 불리는 일부 수신기들에 의해 결정되며, 이들의 메시지 요구사항이 활성 제약 조건을 정의한다.
• 다수의 유니캐스트(각 메시지가 한 수신기에서 요청됨)의 특수 케이스에서는 DoF 영역이 원점, 스케일된 표준 기저 벡터, 그리고 스케일된 전원벡터로 이루어진 잘 알려진 볼록 hull로 축소된다.
• 각 메시지가 β개의 수신기에 요청되고 모든 메시지가 동일하게 요청되는 네트워크의 총 DoF는 d_total = MK / (β + 1)로 주어지며, 이는 균일한 DoF 할당 d_k = M / (β + 1)으로 달성된다.
• 수신기들이 동일한 간섭정렬 요구사항을 가진 경우 그룹 기반 정렬을 사용함으로써 DoF 영역을 달성하기 위한 시간 확장률을 줄일 수 있다.
• 다른 대안적 방식은 더 적은 간섭정렬 제약 조건을 사용하여 동일한 DoF 영역을 달성하며, 일정하거나 느리게 변하는 채널에서의 실용성 향상에 기여한다.