[논문 리뷰] Degrees of Freedom of Two-Hop Wireless Networks: "Everyone Gets the Entire Cake"

Ilan Shomorony, A. Salman Avestimehr|arXiv (Cornell University)|2012. 10. 08.

Cooperative Communication and Network Coding참고 문헌 23인용 수 8

한 줄 요약

이 논문은 시간 변화하는 채널 계수와 일정한 채널 계수 모두에서 K×K×K 두 단계 무선 네트워크에서 K도의 자유도를 달성하는 새로운 간섭 관리 및 릴레이 방식인 정렬된 네트워크 대각화(AND)를 소개한다. 원천, 릴레이, 수신기의 예비처리를 공동으로 최적화하여 종단 간 채널을 대각형으로 만듦으로써 AND는 간섭을 제거하고 각 사용자가 자신의 전체 공간 multiplexing 이득을 달성하게 하여, 간섭 없이 모두가 전체 데이터 케이크를 수신할 수 있도록 한다.

ABSTRACT

We show that fully connected two-hop wireless networks with K sources, K relays and K destinations have K degrees of freedom both in the case of time-varying channel coefficients and in the case of constant channel coefficients (in which case the result holds for almost all values of constant channel coefficients). Our main contribution is a new achievability scheme which we call Aligned Network Diagonalization. This scheme allows the data streams transmitted by the sources to undergo a diagonal linear transformation from the sources to the destinations, thus being received free of interference by their intended destination. In addition, we extend our scheme to multi-hop networks with fully connected hops, and multi-hop networks with MIMO nodes, for which the degrees of freedom are also fully characterized.

연구 동기 및 목표

• 다중호프 다중플로우 무선 네트워크에서 실현 가능한 자유도와 컷셋 외부 경계 사이의 격차를 해소하기 위해.
• 간섭 정렬 또는 X채널 방식과 같은 분리된 접근 방식보다 결합된 릴레이 및 간섭 관리 전략이 우월함을 보여주기 위해.
• 시간 변화하는 채널 계수와 일정한 채널 계수 모두에서 K개의 원천, K개의 릴레이, K개의 수신기가 있는 완전 연결된 두 단계 네트워크의 자유도를 규명하기 위해.
• 완전 연결된 홉을 가진 다중호프 네트워크와 MIMO 기능을 가진 노드로 제안된 방식을 확장하기 위해.

제안 방법

• 종단 간 채널을 대각형 형태로 변환하는 선형 예비처리 및 복호화 방식인 정렬된 네트워크 대각화(AND)를 제안한다.
• 원천과 릴레이에서 다항식 기반 예비처리 벡터를 사용하여 간섭을 릴레이와 수신기에서 체계적으로 정렬한다.
• 효율적 채널이 대각형이 되도록 하기 위해 릴레이 계수를 계산하기 위해 행렬 역행렬 기법을 사용한다. 이는 간섭 없는 수신을 보장한다.
• 해석 함수의 개념과 단항식의 선형 독립성을 활용하여, 거의 모든 채널 실현치에서 원하는 간섭 정렬이 가능하다는 것을 증명한다.
• AND를 다중호프 네트워크에 확장하기 위해 홉 간에 AND를 반복적으로 적용하여 전체 자유도를 달성한다.
• 행렬의 행렬식 기반 추론과 다항식이 0이 되지 않는 증명을 사용하여 유효한 예비처리 벡터의 존재를 확립한다.

실험 결과

연구 질문

• RQ1 K×K×K 두 단계 네트워크에서 릴레이와 간섭 관리의 결합 전략이 컷셋 경계의 전체 K도의 자유도를 달성할 수 있는가?
• RQ2 일정한(시간 변화가 없는) 채널 계수 조건에서도 K도의 자유도를 달성할 수 있는가?
• RQ3 간섭 정렬 또는 X채널 전략과 같은 분리된 전략과 비교할 때 AND의 성능은 자유도 측면에서 어떻게 되는가?
• RQ4 AND 프레임워크는 완전 연결된 홉과 MIMO 기능을 가진 노드를 갖춘 다중호프 네트워크로 확장될 수 있는가?

주요 결과

• 시간 변화하는 채널 계수 조건 하에서 K×K×K 두 단계 무선 네트워크는 K도의 자유도를 달성한다.
• 일정한 채널 계수 조건에서는 거의 모든 채널 이득 값에서 K도의 자유도를 달성하여 정적 fading에 대한 강건성을 입증한다.
• 제안된 정렬된 네트워크 대각화(AND) 방식은 원천, 릴레이, 수신기에서의 공동 예비처리를 통해 종단 간 채널을 대각형으로 유도함으로써 전체 자유도를 달성한다.
• AND는 간섭 정렬(단지 K/2도의 자유도를 달성)이나 X채널 방식(자유도 K²/(2K−1)를 달성)과 같은 분리된 전략보다 뚜렷이 뛰어나다.
• 이 방식은 완전 연결된 홉을 가진 다중호프 네트워크로 일반화되어 이러한 구조에서 전체 자유도를 달성한다.
• 특정 단항식으로 구성된 행렬의 행렬식이 식별적으로 0이 아니라는 것을 증명함으로써, 간섭 정렬을 위한 유효한 예비처리 벡터의 존재를 보장한다.