[논문 리뷰] Degrees of Freedom of MIMO Cellular Networks: Decomposition and Linear Beamforming Design

Gokul Sridharan, Wei Yu|arXiv (Cornell University)|2013. 12. 10.

Advanced MIMO Systems Optimization참고 문헌 30인용 수 12

한 줄 요약

이 논문은 두 가지 주요 접근 방식인 점 渐차적 간섭 정렬과 선형 beamforming을 사용하여 MIMO 셀룰러 네트워크에서 대칭 자유도(Degree of Freedom, DoF)를 분석한다. 분해 기반 기법은 특정 안테나 구성에서 최적의 DoF를 달성하는 반면, 선형 beamforming—특히 구조적 포장 비율과 비구조적 간섭 정렬을 통해—다양한 영역에서 근사 최적의 DoF를 달성하며, 다항식 식별 테스팅이 가용 영역 경계를 식별하는 데 핵심적인 역할을 한다.

ABSTRACT

This paper investigates the symmetric degrees of freedom (DoF) of MIMO cellular networks with G cells and K users per cell, having N antennas at each base station and M antennas at each user. In particular, we investigate achievability techniques based on either decomposition with asymptotic interference alignment (IA) or linear beamforming schemes, and show that there are distinct regimes of (G,K,M,N) where one outperforms the other. We first note that both one-sided and two-sided decomposition with asymptotic IA achieve the same degrees of freedom. We then establish specific antenna configurations under which the DoF achieved using decomposition based schemes is optimal by deriving a set of outer bounds on the symmetric DoF. For linear beamforming schemes, we first focus on small networks and propose a structured approach to linear beamforming based on a notion called packing ratios. Packing ratio describes the interference footprint or shadow cast by a set of transmit beamformers and enables us to identify the underlying structures for aligning interference. Such a structured beamforming design can be shown to achieve the optimal spatially normalized DoF (sDoF) of two-cell two-user/cell network and the two-cell three-user/cell network. For larger networks, we develop an unstructured approach to linear interference alignment, where transmit beamformers are designed to satisfy conditions for IA without explicitly identifying the underlying structures for IA. The main numerical insight of this paper is that such an approach appears to be capable of achieving the optimal sDoF for MIMO cellular networks in regimes where linear beamforming dominates asymptotic decomposition, and a significant portion of sDoF elsewhere. Remarkably, polynomial identity test appears to play a key role in identifying the boundary of the achievable sDoF region in the former case.

연구 동기 및 목표

• G개의 셀, 각 셀당 K명의 사용자, 사용자와 기지국에서 M/N개의 안테나를 갖는 MIMO 셀룰러 네트워크에서 대칭 자유도(Degree of Freedom, DoF)를 특성화하기.
• 분해 기반 점 渐차적 간섭 정렬과 선형 beamforming 기법이 DoF를 달성하는 데 있어 성능를 비교하기.
• 안테나 구성(G, K, M, N)에 따라 한 기법이 다른 기법보다 우월한 별도의 운영 영역을 규명하기.
• 작은 네트워크에서 간섭을 효율적으로 정렬하기 위해 포장 비율을 활용한 구조적 beamforming 접근법을 개발하기.
• 구조적 가정 없이 간섭 정렬 조건을 만족시키는 방식으로 설계된 선형 beamforming을 통해 큰 네트워크에서 높은 DoF를 달성하는 방법 제안하기.

제안 방법

• 시간/주파수 확장에 따라 MIMO 노드를 단일 안테나 등가로 한쪽 또는 양쪽 방향으로 분해하여 점 渐차적 간섭 정렬을 가능하게 한다.
• 분해 기반 기법에서 가용 DoF 영역의 경계를 결정하기 위해 다항식 식별 테스팅을 적용한다.
• 간섭 영향 범위를 특성화하고 작은 네트워크에서 구조적 beamformer 설계를 안내하기 위해 '포장 비율' 개념을 도입한다.
• 이중 단계 beamforming 설계를 시행: 먼저 고포장 비율 beamformers(예: 2:1, 3:1)를 확보한 후, 남은 차원에 저비율 beamformers를 할당한다.
• 효율적 채널 행렬(직교 투영 행렬을 오른쪽 곱하여)을 사용해 이후 beamformer 설계를 위해 사용되지 않는 신호 하위공간을 분리한다.
• 비구조적 선형 간섭 정렬을 큰 네트워크에 적용하여, 사전 구조적 지식 없이도 간섭 정렬 조건을 만족시키는 beamformers를 설계한다.

실험 결과

연구 질문

• RQ1 어떤 안테나 구성(G, K, M, N)에서 분해 기반 점 渐차적 간섭 정렬이 최적의 대칭 DoF를 달성하는가?
• RQ2 두 셀 MIMO 네트워크에서 구조적 beamforming의 포장 비율은 공간 multiplexing 이득과 간섭 정렬 효율성에 어떤 영향을 미치는가?
• RQ3 구조적 설계가 비가능한 큰 MIMO 셀룰러 네트워크에서 비구조적 선형 beamforming이 근사 최적의 대칭 DoF를 달성할 수 있는가?
• RQ4 다항식 식별 테스팅은 분해 기반 기법에서 가용 DoF 영역 경계를 규명하는 데 어떤 역할을 하는가?
• RQ5 M/N와 K의 다양한 값에서 분해 기반 기법과 선형 beamforming 기법의 성능 영역을 어떻게 비교할 수 있는가?

주요 결과

• 한쪽 및 양쪽 방향 분해를 통한 점 渐차적 간섭 정렬이 동일한 대칭 DoF를 달성하며, 성능의 동등성을 확인한다.
• 단일 안테나 사용자(M=1)의 경우, 유도된 외부 경계를 사용하여 어떤 G셀 네트워크에서도 최적의 대칭 DoF를 완전히 특성화한다.
• 각 셀당 두 명 또는 세 명의 사용자가 있는 이중 셀 네트워크에서 포장 비율 기반의 구조적 beamforming 설계가 최적의 공간 정규화 DoF를 달성한다.
• 비구조적 선형 beamforming 접근법은 선형 beamforming이 분해 기반 기법을 압도하는 영역에서 최적의 공간 정규화 DoF를 달성하며, 나머지 영역에서는 상당한 비율의 DoF를 확보한다.
• 다항식 식별 테스팅은 특히 고DoF 영역에서 분해 기반 기법의 가용 DoF 영역 경계를 규명하는 데 핵심적인 역할을 한다.
• M/N ≥ 4/3 인 경우, 사용자는 기지국에서 간섭을 제거할 수 있으며, 이는 3:1 포장 비율 beamformers를 통해 사용자당 M/4 DoF를 달성할 수 있는 새로운 beamforming 전략을 가능하게 한다.