[논문 리뷰] DMT of Multi-hop Cooperative Networks - Part II: Half-Duplex Networks with Full-Duplex Performance

K. Sreeram, S. Birenjith외 1명|ArXiv.org|2008. 08. 02.

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

한 줄 요약

이 논문은 반이중식 다중 홉 협업 네트워크에서 다양성-다중화 이득의 상호보완성(DF)을 특성화하며, K-병렬경로(KPP) 및 계층형 네트워크가 앰플리파이-앤드-포워드(relaying)와 명시적 스케줄링을 사용하여 DMT의 컷셋 한계를 달성함을 보여준다. 이는 전이중식 성능과 동일하다. 반이중식 제약 조건이 이러한 네트워크에서 DMT 손실을 유발하지 않음을 증명하고, 순환 나눗셈 대수를 기반으로 한 짧은 블록길이 코드를 구성하여 최적 성능을 달성한다.

ABSTRACT

We consider single-source single-sink (ss-ss) multi-hop relay networks, with slow-fading links and single-antenna half-duplex relay nodes. In a companion paper, we established some basic results which laid the foundation for the results presented here. In the present paper, we consider two families of networks of half-duplex networks. KPP networks may be viewed as the union of K node-disjoint parallel relaying paths. Generalizations of these networks include KPP(I) networks, which permit interference between paths and KPP(D) networks, which possess a direct link between source and sink. We characterize the DMT of these families of networks completely and show that they can achieve the cut-set bound, thus proving that full-duplex performance can be obtained even in the presence of the half-duplex constraint. We then consider layered networks, and prove that a linear DMT between maximum diversity and maximum multiplexing gain is achievable. All protocols in this paper are explicit and use only amplify-and-forward relaying. We also construct codes that achieve the optimal DMT for all the proposed schemes. Two key implications of the results in the paper are that the half-duplex constraint does not entail any rate loss for a large class of cooperative networks and that AF protocols are often optimal.

연구 동기 및 목표

• 다중 홉 리레이터 네트워크에서 반이중식 운영 방식이 전이중식 시스템 대비 DMT 성능 손실을 유발하는지 여부를 규명하는 것.
• 반이중식 제약 조건 하에서 K-병렬경로(KPP) 및 계층형 네트워크의 DMT를 특성화하는 것.
• 이 네트워크에서 컷셋 상한선이 달성 가능함을 입증함으로써, 반이중식 운영으로 인한 전송률 손실이 없음을 시사하는 것.
• 최적 DMT를 달성하는 명시적이고 저복잡도의 프로토콜을 개발하는 것. 단지 앰플리파이-앤드-포워드(AF) 리레이팅만을 사용한다.
• 순환 나눗셈 대수를 기반으로 한 짧은 블록길이 공간-시간 코드를 구성하여, 제안된 모든 방식에서 최적 DMT를 달성하는 것.

제안 방법

• KPP 네트워크를 K개의 노드 간선이 없는 병렬 경로의 합집합으로 분석하며, KPP(I)(간섭 허용) 및 KPP(D)(직접 링크 존재)로 일반화한다.
• 경로 간 시간분할 스케줄링을 도입하여 최적의 다중화 이득을 달성하며, K > 3인 단일 안테나 KPP 네트워크에서 최대 다중화 이득 1이 달성 가능함을 증명한다.
• 선형 프로그래밍 기반 접근법을 사용하여 경로 활성화 비율의 가능 영역을 특성화하며, 각 경로가 총 시간의 ≤1/3 이하로 활성화되는 모든 비율이 실현 가능함을 증명한다.
• 컷셋 한계를 DMT의 상한선으로 적용하며, 명시적 스케줄링과 AF 프로토콜을 통해 KPP 및 계층형 네트워크에서 그 달성 가능성을 증명한다.
• 순환 나눗셈 대수를 사용하여 짧은 블록길이 코드를 구성하며, 임의의 fading 채널에서 최적 DMT를 달성함을 보장한다.
• MIMO Rayleigh 채널에서 최대 다양성을 달성하는 코드가 일반적인 fading 채널에서도 최대 다양성을 달성함을 입증하며, 코드의 적용 범위를 넓힌다.

실험 결과

연구 질문

• RQ1 반이중식 다중 홉 리레이터 네트워크는 전이중식 네트워크와 동일한 DMT를 달성할 수 있는가?
• RQ2 반이중식 운영 하에서 K-병렬경로(KPP) 네트워크의 DMT는 무엇이며, 컷셋 한계를 달성할 수 있는가?
• RQ3 계층형 네트워크에서 최대 다양성과 다중화 이득 1 사이의 선형 DMT는 달성 가능한가? 어떤 조건에서 가능한가?
• RQ4 복잡한 코딩이나 스케줄링 없이도 단순한 앰플리파이-앤드-포워드(AF) 프로토콜이 반이중식 네트워크에서 최적 DMT를 달성할 수 있는가?
• RQ5 순환 나눗셈 대수를 기반으로 한 짧은 블록길이 공간-시간 코드는 이러한 네트워크에서 최적 DMT를 달성할 수 있는가?

주요 결과

• K > 3인 KPP 네트워크에서 DMT는 컷셋 상한선을 달성하며, 반이중식 운영이 DMT 손실을 유발하지 않음을 입증한다.
• 네 개 이하의 리레이팅 레이어를 가진 단일 안테나 완전 연결 계층형 네트워크에서는 DMT가 선형이며 컷셋 상한선과 일치하여, 이 클래스의 DMT를 완전히 특성화한다.
• 반이중식 KPP 네트워크에서 명시적 시간분할 스케줄링을 통해 최대 다중화 이득 1이 달성 가능하다.
• 모든 제안된 프로토콜은 단지 앰플리파이-앤드-포워드(AF) 리레이팅만을 사용하며, 간단한 리레이팅 방식이 최적 DMT를 달성하는 데 충분함을 보여준다.
• 순환 나눗셈 대수를 기반으로 한 짧은 블록길이 코드는 제안된 모든 방식에서 최적 DMT를 달성하며, 실용적 구현 가능성을 보장한다.
• MIMO Rayleigh 채널에서 최대 다양성을 달성하는 코드가 일반적인 fading 채널에서도 최대 다양성을 달성함을 입증하여, 코드의 적용 범위를 넓힌다.