[논문 리뷰] Towards Optimal Schemes for the Half-Duplex Two-Way Relay Channel

Manuel Stein|arXiv (Cornell University)|2011. 01. 17.

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

한 줄 요약

이 논문은 세 개의 노드를 가진 허프드럭스 양방향 리레이 채널에 대해 시간분할다중접근과 순차적 디코딩을 사용하여 모든 네트워크 상태, 즉 직접 링크와 리레이 전달을 활용하는 최적의 전송 프로토콜을 제안한다. 시간 할당과 파워 스플릿팅을 공동으로 최적화함으로써 직접 통신보다 최대 50% 높은 대칭 속도를 달성하며, 기존의 이단계 리레이 방식보다 뛰어난 성능을 발휘한다.

ABSTRACT

A restricted two-way communication problem in a small fully-connected network is investigated. The network consists of three nodes, all having access to a common channel with half-duplex constraint. Two nodes want to establish a dialog while the third node can assist in the bi-directional transmission process. All nodes have agreed on a transmission protocol a priori and the problem is restricted to the dialog encoders not being allowed to establish a cooperation by the use of previous receive signals. The channel is referred to as the restricted half-duplex two-way relay channel. Here the channel is defined and an outer bound on the achievable rates is derived by the application of the cut-set theorem. This shows that the problem consists of six parts. We propose a transmission protocol which takes into account all possible transmit-receive configurations of the network and performs partial decoding of the messages at the relay as well as sequential decoding at the dialog nodes. By the use of random codes and suboptimal decoders, two inner bound on the achievable rates are derived. Restricting to the suggested strategies and fixed input distributions it is argued to be possible to determine optimal transmission schemes with respect to various reasonable objectives at low complexity. In comparison to two-way communication without relay, simulations for an AWGN channel model then show that it is possible to simultaneously increase the communication rates of both dialog messages and to outperform relaying strategies that ignore an available direct path.

연구 동기 및 목표

• 세 개의 노드와 공통 채널을 가진 제한된 허프드럭스 양방향 리레이 채널을 정의하고 분석한다.
• 컷셋 정리(_cut-set theorem_)를 사용하여 도달 가능한 속도 영역에 대한 외부 경계를 유도하여 최적의 방법의 구조를 드러낸다.
• 모든 가능한 송수신 구성과 리레이에서의 부분적/완전 디코딩을 활용하는 전송 프로토콜을 제안한다.
• 랜덤 코딩과 준최적 디코딩을 사용하여 도달 가능한 속도에 대한 내부 경계를 개발함으로써 저복잡도 최적화를 가능하게 한다.
• 직접 경로가 존재하는 상황에서도 리레이가 속도를 향상시킬 수 있음을 입증하며, 직접 링크를 忽略하는 전략보다 뛰어난 성능을 발휘한다.

제안 방법

• 도달 가능한 속도 영역에 대한 외부 경계를 유도하기 위해 컷셋 정리를 적용하여 문제의 구성 요소가 6개임을 보여준다.
• 세 노드의 모든 가능한 네트워크 상태(송신/수신 모드)에 시간 슬롯을 할당하는 전송 프로토콜을 설계한다.
• 간섭을 관리하고 신뢰성 있는 통신을 가능하게 하기 위해 대화 노드에서 다차원 메시지 인덱싱을 사용하는 순차적 디코딩을 적용한다.
• 리레이에서는 부분적 디코딩, 종단 노드에서는 완전 디코딩을 구현하여 속도 성능을 향상시킨다.
• 고정된 입력 분포 하에서 대칭 속도를 최대화하기 위해 시간 할당과 파워 스플릿팅(매개변수 β와 γ)을 최적화한다.
• 경로 손실 지수 α=3인 스칼라 AWGN 채널 모델을 사용하여 현실적인 전파 조건 하에서 성능을 평가한다.

실험 결과

연구 질문

• RQ1 직접 링크가 존재하는 상황에서도 허프드럭스 양방향 리레이 채널이 직접 통신보다 더 높은 대칭 속도를 달성할 수 있는가?
• RQ2 모든 가능한 네트워크 상태에 걸쳐 대칭 양방향 속도를 최대화하기 위해 최적의 시간 할당은 어떻게 이루어지는가?
• RQ3 리레이에서의 부분적 디코딩과 종단 노드에서의 순차적 디코딩은 도달 가능한 속도 영역에 어떤 영향을 미치는가?
• RQ4 직접 링크가 존재하고, 심지어 리레이 경로보다 강할 경우, 리레이가 성능 향상에 얼마나 기여할 수 있는가?
• RQ5 직접 경로를 忽略하는 기존의 이단계 리레이 방식과 비교해 볼 때, 제안된 프로토콜은 어떻게 다른가?

주요 결과

• 리레이가 두 대화 노드 사이에 위치할 경우, 제안된 프로토콜은 직접 양방향 통신보다 대칭 속도를 25%에서 50%까지 향상시킨다.
• 리레이가 중앙에 위치할 경우, 이론적 상한선의 최대 20%에 도달하여 거의 최적의 성능을 보여준다.
• 두 대화 노드 사이 영역에서 제안된 프로토콜은 기존의 이단계 리레이 방식보다 5%에서 15% 높은 성능을 발휘한다.
• 리레이가 대화 노드에서 멀어질수록 직접 경로를 활용함으로써 제안된 방법의 속도 향상은 무한히 증가한다.
• 최적의 방법에서 시간 할당과 파워 스플릿팅(β*, γ*)은 단일 선형 프로그래밍을 통해 구할 수 있어 저복잡도 최적화가 가능하다.
• 다차원 메시지 인덱스를 사용하는 순차적 디코딩의 사용은 안정적인 통신을 가능하게 하며, 유한 블록길이 부호 설계에 대한 통찰을 제공한다.