[논문 리뷰] Wireless MIMO Switching with Zero-forcing Relaying and Network-coded Relaying

Fanggang Wang, Soung Chang Liew외 1명|arXiv (Cornell University)|2011. 08. 07.

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

한 줄 요약

이 논문은 전처리 및 전달 방식을 사용하는 다중 안테나 리레이를 활용한 다중 사용자 무선 네트워크를 위한 MIMO 스위칭 프레임워크를 제안한다. Throughput과 공정성을 향상시키기 위해 제로포싱 및 네트워크 인코딩 예측을 도입하며, 동일한 신호 대 잡음비(SNR) 예측 설계가 NP-난해한 최소 최대 문제의 근사로써 근사 최적의 성능을 달성하면서도 낮은 복잡도를 제공함을 보여주며, 네트워크 인코딩은 제로포싱 리레이팅보다 성능을 크게 향상시킴을 확인한다.

ABSTRACT

A wireless relay with multiple antennas is called a multiple-input-multiple-output (MIMO) switch if it maps its input links to its output links using "precode-and-forward." Namely, the MIMO switch precodes the received signal vector in the uplink using some matrix for transmission in the downlink. This paper studies the scenario of $K$ stations and a MIMO switch, which has full channel state information. The precoder at the MIMO switch is either a zero-forcing matrix or a network-coded matrix. With the zero-forcing precoder, each destination station receives only its desired signal with enhanced noise but no interference. With the network-coded precoder, each station receives not only its desired signal and noise, but possibly also self-interference, which can be perfectly canceled. Precoder design for optimizing the received signal-to-noise ratios at the destinations is investigated. For zero-forcing relaying, the problem is solved in closed form in the two-user case, whereas in the case of more users, efficient algorithms are proposed and shown to be close to what can be achieved by extensive random search. For network-coded relaying, we present efficient iterative algorithms that can boost the throughput further.

연구 동기 및 목표

• 전처리 및 전달 방식을 사용하는 다중 안테나 MIMO 스위치를 통해 K개의 단일 안테나 스테이션 간 효율적인 유니캐스트 통신을 가능하게 하기 위해.
• 수신지에서 각 사용자의 최소 수신 신호 대 잡음비(SNR)를 최대화하는 예측기를 설계하여 다중 사용자 환경에서의 공정성을 확보하기 위해.
• 전송 용량과 공정성의 상호 보완적 관계를 분석하기 위해 간섭이 없는 제로포싱 리레이팅과 자기 간섭 제거를 활용하는 네트워크 인코딩 리레이팅을 비교하기 위해.
• NP-난해한 최소 최대 문제와 계산적으로 접근 가능한 동일한 신호 대 잡음비 문제 사이의 성능 격차를 평가하고, 후자를 실용적인 근사로 제안하기 위해.
• 최소한의 계산 비용으로 근사 최적 성능을 달성하는 저복잡도 알고리즘을 개발하여 예측기 설계를 위한 것이다.

제안 방법

• 업링크 신호를 매트릭스로 전처리한 후 다운링크에서 방송하는 MIMO 스위치를 사용하여, 일对일 또는 일반적인 유니캐스트 스위칭 패턴을 지원한다.
• 제로포싱 예측을 적용하여 사용자 간 간섭을 제거하고, 각 수신지가 오직 자신의 목적 신호와 잡음만 수신하도록 보장한다.
• 효율적 채널 매트릭스의 대각선 요소가 0이 아닌 네트워크 인코딩 리레이팅을 도입하여 수신지에서 완벽하게 제거할 수 있는 자기 간섭을 허용한다.
• NP-난해한 최소 최대 신호 대 잡음비 문제를 해결하기 위해 정수형 프로그래밍의 이완 기법(SDR)을 사용하며, 이중 사용자 케이스에서는 폐형 해를 제공한다.
• 전송 용량을 향상시키기 위해 네트워크 인코딩 리레이팅을 위한 반복 알고리즘을 제안하고, 최소 최대 솔루션을 근사하기 위해 동일한 신호 대 잡음비 예측기를 설계한다.
• 특히 쌍방향이 아닌 스위칭 패턴에서 성능 향상을 위해 위상 정렬 및 무작위 위상 가중 벡터 선택 전략을 활용한다.

실험 결과

연구 질문

• RQ1 완전한 채널 상태 정보(CSI)를 갖춘 MIMO 스위치가 예측기 설계를 최적화하여 모든 사용자 간 최소 수신 신호 대 잡음비를 극대화할 수 있는가?
• RQ2 NP-난해한 최소 최대 신호 대 잡음비 문제와 계산적으로 단순한 동일한 신호 대 잡음비 문제 사이의 성능 격차는 얼마이며, 후자가 실용적인 근사로 사용될 수 있는가?
• RQ3 특히 쌍방향이 아닌 스위칭 시나리오에서 네트워크 인코딩 리레이팅이 제로포싱 리레이팅보다 전송 용량을 얼마나 향상시키는가?
• RQ4 위상 정렬, 무작위 위상 선택, SDR와 같은 다양한 예측기 설계 전략 간 전송 용량과 복잡도 측면에서의 성능 비교는 어떠한가?
• RQ5 동일한 신호 대 잡음비 프레임워크는 MIMO 스위칭에서 일반적인 전송 패턴(유니캐스트, 멀티캐스트, 브로드캐스트)을 효과적으로 지원할 수 있는가?

주요 결과

• 고신호 대 잡음비 영역에서 동일한 신호 대 잡음비 예측기 설계는 SDR 기반 최소 최대 솔루션의 전송 용량의 약 2% 이내에서 성능을 달성하여, 근사 최적의 저복잡도 대안으로서의 타당성을 입증한다.
• 쌍방향 스위칭의 경우, 제로포싱 리레이팅에서 비대칭 위상 알고리즘이 고신호 대 잡음비에서 SDR를 초월하며, SDR는 PNC 위상 정렬 알고리즘을 초월하지만, 격차는 2% 이내로 유지된다.
• 비쌍방향 스위칭 패턴에서 네트워크 인코딩 리레이팅은 제로포싱 리레이팅보다 전송 용량을 크게 향상시키며, 반복 SDR 기반 방법이 무작위 위상 알고리즘보다 뛰어난 성능을 보인다.
• 최소 최대 문제의 SDR 기반 솔루션은 최대 O(N⁷)의 복잡도를 가지나, 동일한 신호 대 잡음비 방법은 오직 O(N³)의 복잡도를 가지며, 이는 실제 구현에 훨씬 더 실용적임을 의미한다.
• 동일한 신호 대 잡음비 프레임워크는 다중 전송에 쉽게 확장 가능하며, 일반적인 유니캐스트, 멀티캐스트, 브로드캐스트 패턴을 지원하여 시스템의 유연성을 향상시킨다.
• 비쌍방향 스위칭에서 무작위 위상 알고리즘은 비PNC 리레이팅의 SDR 상한선에 근접한 성능을 달성하며, PNC 반복 SDR 기반 방법은 동일한 위상 무작위 방법보다 뛰어난 성능을 보인다.