[논문 리뷰] DMT of Multi-hop Cooperative Networks - Part I: Basic Results

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

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

한 줄 요약

이 논문은 앰플리파이-앤드-포워드(af) 중계를 사용하는 다중 홉 협업 무선 네트워크에서 다양성-다중화 상호보완성(Diversity-Multiplexing Tradeoff, DMT)의 기초 결과를 수립한다. 최대 다양성 이득이 소스와 싱크 사이의 최소 컷(min-cut)과 같고, 최대 다중화 이득이 최소 컷 랭크(min-cut rank)와 같음을 증명하며, 결정론적 네트워크와의 새로운 연결을 통해 이를 도출한다. 보조 논문에서는 명시적인 프로토콜과 코드를 제공한다.

ABSTRACT

In this two-part paper, the DMT of cooperative multi-hop networks is examined. The focus is on single-source single-sink (ss-ss) multi-hop relay networks having slow-fading links and relays that potentially possess multiple antennas. The present paper examines the two end-points of the DMT of full-duplex networks. In particular, the maximum achievable diversity of arbitrary multi-terminal wireless networks is shown to be equal to the min-cut. The maximum multiplexing gain of arbitrary full-duplex ss-ss networks is shown to be equal to the min-cut rank, using a new connection to a deterministic network. We also prove some basic results including a proof that the colored noise encountered in AF protocols for cooperative networks can be treated as white noise for DMT computations. The DMT of a parallel channel with independent MIMO links is also computed here. As an application of these basic results, we prove that a linear tradeoff between maximum diversity and maximum multiplexing gain is achievable for full-duplex networks with single antenna nodes. All protocols in this paper are explicit and rely only upon amplify-and-forward (AF) relaying. Half duplex networks are studied, and explicit codes for all protocols proposed in both parts, are provided in the companion paper.

연구 동기 및 목표

• 단일 소스 단일 싱크(ss-ss) 다중 홉 협업 네트워크에서 전이중 모드 중계기와 느린 fading 채널을 갖는 경우의 기본 DMT 결과를 수립하기 위해.
• 임의의 전이중 모드 ss-ss 네트워크에서 DMT의 두 끝점인 최대 다양성과 최대 다중화 이득을 특성화하기 위해.
• 모든 다중 터미널 네트워크에서 최대로 달성 가능한 다양성 이득이 소스와 싱크 사이의 최소 컷과 같다는 것을 증명하기 위해.
• 최근에 특성화된 알려진 용량을 갖는 결정론적 네트워크와의 새로운 운영적 연결을 통해, 전이중 모드 ss-ss 네트워크에서 최대 다중화 이득(MMG)이 최소 컷 랭크와 같다는 것을 증명하기 위해.
• DMT 계산에서 색 잡음(colored noise)을 흰 잡음(white noise)으로 간주하는 분석 도구와 삼각형 채널 행렬에 대한 하한을 도출하는 등의 분석 도구를 제공하기 위해.

제안 방법

• 컷-세트 추론을 통해 임의의 ss-ss 네트워크에서 최대 다양성 이득이 소스와 싱크 사이의 최소 컷과 같다는 것을 증명하였다.
• 최근에 특성화된 용량이 알려진 결정론적 네트워크로의 운영적 링크를 구성함으로써 최대 다중화 이득(MMG)이 최소 컷 랭크와 같다는 것을 증명하였다.
• Varadhan의 보조정리를 사용하여 다중화 이득 제약 조건 하에 개별 다양성 함수의 합을 최소화함으로써 병렬 채널의 DMT 지수를 계산하였다.
• 결정론적 네트워크에서 용량을 달성하는 방법을 원래의 fading 네트워크에서 MMG를 달성하는 방법으로 변환하는 변환을 도입하였다.
• DMT 계산 목적을 위해 앰플리파이-앤드-포워드(AF) 프로토콜에서의 색 잡음을 흰 잡음으로 간주하여 분석을 단순화하였다.
• 삼각형 채널 행렬의 DMT에 대한 하한을 도출하여, 기존 결과에 대한 보다 간단한 증명과 네트워크 DMT 행동에 대한 새로운 통찰을 가능하게 하였다.

실험 결과

연구 질문

• RQ1 느린 fading 링크를 갖는 임의의 ss-ss 다중 홉 협업 네트워크에서 최대로 달성 가능한 다양성 이득은 무엇인가?
• RQ2 전이중 모드 ss-ss 네트워크에서 최대 다중화 이득(MMG)은 무엇이며, 구현 가능한 프로토콜을 통해 달성 가능한가?
• RQ3 용량이 알려진 결정론적 네트워크와의 연결을 통해 페이딩 네트워크의 DMT를 특성화할 수 있는가?
• RQ4 AF 기반 협업 프로토콜에서의 색 잡음이 DMT 성능에 영향을 미치는가, 그리고 분석을 위해 흰 잡음으로 단순화할 수 있는가?
• RQ5 전이중 모드 중계기를 갖는 임의의 ss-ss 단일 안테나 방향 비순환 그래프 네트워크에서 다양성과 다중화 이득 사이의 선형 상호보완성이 달성 가능한가?

주요 결과

• 모든 ss-ss 다중 홉 협업 네트워크에서 최대 다양성 이득은 소스와 싱크 사이의 최소 컷과 같으며, 이는 기본적인 상한을 제공한다.
• 임의의 전이중 모드 ss-ss 네트워크에서 최대 다중화 이득(MMG)은 최소 컷 랭크와 같으며, 이 상한은 결정론적 네트워크로부터의 운영적 매핑을 통해 달성 가능하다.
• 명시적인 AF 프로토콜을 사용하여 임의의 ss-ss 단일 안테나 방향 비순환 그래프 네트워크에서 다양성과 다중화 이득 사이의 선형 상호보완성이 달성 가능하다.
• 독립적인 MIMO 링크로 구성된 병렬 채널의 DMT가 계산되었으며, 다중화 이득 제약 조건 하에 전체 DMT가 개별 DMT의 합의 하한(infimum)임을 보여주었다.
• AF 프로토콜에서의 색 잡음은 DMT 계산 목적을 위해 흰 잡음으로 간주할 수 있으며, 정확도를 잃지 않고 분석을 단순화할 수 있다.
• 삼각형 채널 행렬의 DMT에 대한 하한이 도출되었으며, 이는 문헌에 기존의 DMT 결과에 대한 보다 간단한 증명과 새로운 통찰을 가능하게 한다.