[논문 리뷰] Multi-hop Cooperative Wireless Networks: Diversity Multiplexing Tradeoff and Optimal Code Design

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

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

한 줄 요약

이 논문은 반중계 방식을 사용하는 다중 홉 협업 무선 네트워크, 즉 K-병렬경로(KPP) 및 계층형 네트워크에서 다각도-다중화 상호보상(DMT)을 수립한다. 수신기와 송신기가 번갈아가며 작동하는 반중계 조건에서도 앰플리파이-앤드-포워드(AF) 프로토콜이 짧은 블록 길이 코드를 사용할 경우 최적의 DMT를 달성함을 증명하며, 반중계 제약 조건이 전송률 손실을 유발하지 않으며, 단순한 AF 방식으로도 넓은 범위의 네트워크에서 최적 성능을 달성할 수 있음을 보여준다.

ABSTRACT

We consider single-source single-sink (ss-ss) multi-hop networks, with slow-fading links and single-antenna half-duplex relays. We identify two families of networks that are multi-hop generalizations of the well-studied two-hop network: K-Parallel-Path (KPP) networks and layered networks. KPP networks can be viewed as the union of K node-disjoint parallel relaying paths, each of length greater than one. KPP networks are then generalized to KPP(I) networks, which permit interference between paths and to KPP(D) networks, which possess a direct link from source to sink. We characterize the DMT of these families of networks completely for K > 3. Layered networks are networks comprising of relaying layers with edges existing only within the same layer or between adjacent layers. We prove that a linear DMT between the maximum diversity d_{max} and the maximum multiplexing gain of 1 is achievable for fully-connected layered networks. This is shown to be equal to the optimal DMT if the number of layers is less than 4. For multi-antenna KPP and layered networks, we provide an achievable DMT region. For arbitrary ss-ss single-antenna directed-acyclic full-duplex networks, we prove that a linear tradeoff between maximum diversity and maximum multiplexing gain is achievable. All protocols in this paper are explicit and use only amplify and forward (AF) relaying. We also construct codes with short block-lengths based on cyclic division algebras 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 networks and that simple AF protocols are often sufficient to attain the optimal DMT.

연구 동기 및 목표

• 반중계 중계를 갖는 다중 홉 협업 무선 네트워크에서 다각도-다중화 상호보상(DMT)을 규명하는 것.
• DMT를 완전히 규명할 수 있는 네트워크 유형—KPP 및 계층형 네트워크—를 식별하는 것.
• 암호화된 앰플리파이-앤드-포워드(AF) 중계를 사용하여 명시적이고 저복잡도의 프로토콜을 설계하여 최적 DMT를 달성하는 것.
• 레이일리 fading MIMO 채널에서 전량 다각도 성능을 달성하는 코드가 이러한 네트워크의 임의의 fading 분포에 일반적으로 적용 가능함을 보여주는 것.
• 반중계 제약 조건이 광범위한 협업 네트워크에서 전송률 손실을 초래하지 않음을 보여주는 것.

제안 방법

• 저자들은 두 가지 네트워크 모델을 정의한다: K-병렬경로(KPP) 네트워크는 K개의 서로 다른 다중 홉 경로로 구성되며, 계층형 네트워크는 인접한 계층에 배열된 중계기로 구성된다.
• KPP 및 계층형 네트워크의 DMT를 유도하며, 완전히 연결된 계층형 네트워크에서는 최대 다각도와 다중화 이득 1 사이에 선형 DMT가 성립함을 증명한다.
• 차단별 복원 전략을 사용하여 간섭 제거 기반의 순차적 간섭 제거(SIC) 복원 전략이 최적 DMT를 달성함을 보여준다.
• 순환 나눗셈 대수(CDA)를 사용하여 짧은 블록 길이 코드를 구성하여, 제안된 모든 프로토콜에서 최적 DMT를 달성한다.
• 레이일리 fading MIMO 채널에서 최고의 다각도 성능을 달성하는 코드가 임의의 fading 채널에서도 최고의 다각도 성능을 달성함을 증명하며, 약한 보편성(approximate universality) 개념을 사용한다.
• 임의의 단일 소스-단일 싱크 네트워크에서 최대로 달성 가능한 다각도는 소스와 싱크 사이의 최소 컷과 동일하며, 이는 전면 중계 또는 반중계 중계 여부와 관계없이 동일하다.

실험 결과

연구 질문

• RQ1 반중계 중계를 갖는 다중 홉 협업 네트워크의 최적 다각도-다중화 상호보상(DMT)은 무엇인가?
• RQ2 암호화된 앰플리파이-앤드-포워드(AF) 프로토콜이 KPP 및 계층형 네트워크에서 최적 DMT를 달성할 수 있는가?
• RQ3 반중계 제약 조건이 협업 네트워크에서 기본적인 전송률 손실을 초래하는가?
• RQ4 레이일리 fading MIMO 채널에서 설계된 전량 다각도 코드가 협업 네트워크의 임의의 fading 채널에 일반적으로 적용 가능한가?
• RQ5 임의의 협업 네트워크에서 소스와 싱크 사이의 최소 컷이 다각도의 기본 한계인가?

주요 결과

• K > 3인 KPP 네트워크의 최적 DMT는 d_K(r) = K(1 - r)+이며, 이는 완전히 규명되어 있다.
• 네트워크 중계 계층 수가 4개 이하인 계층형 네트워크에서는 최대 다각도와 다중화 이득 1 사이에 선형 DMT가 달성 가능하고 최적이다.
• 짧은 블록 길이의 순환 나눗셈 대수(CDA) 기반 코드를 사용하면 제안된 모든 프로토콜에서 최적 DMT를 달성할 수 있다.
• 반중계 제약 조건이 광범위한 협업 네트워크에서 전송률 손실을 유발하지 않으며, 반중계 작동 조건 하에서도 최적 DMT 달성이 가능함을 보여주었다.
• 레이일리 fading MIMO 채널에서 전량 다각도 성능을 달성하는 모든 코드는 약한 보편성의 성질 덕분에 임의의 fading 채널에서도 전량 다각도 성능을 달성한다.
• 임의의 단일 소스-단일 싱크 방향 비순환 그래프 네트워크에서 최대로 달성 가능한 다각도는 소스와 싱크 사이의 최소 컷과 동일하며, 이는 중계기의 전면 또는 반중계 작동 여부와 관계없이 동일하다.