[논문 리뷰] Opportunistic Communications in Fading Multiaccess Relay Channels

Lalitha Sankar, Yingbin Liang외 2명|ArXiv.org|2009. 02. 07.

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

한 줄 요약

이 논문은 순간적인 fading 상태 정보를 활용하여, 반중계 복소 다중접속 중계 채널(MARC)에 대해 최적의 전력 할당 전략을 개발한다. 반중계 디코딩-포워딩(DF) 중계를 갖는 평균적인 페이딩 정규화된 직교 다중접속 중계 채널(MARC)을 분류하여, 세 가지 유형의 구조적 유형—부분적으로 군집된, 완전히 군집된, 임의로 군집된—으로 나누며, 최적의 기회적 비워터필링 및 워터필링 정책을 도출하여, DF가 군집된 MARC의 일부 클래스에서 용량을 달성함을 보여준다.

ABSTRACT

The problem of optimal resource allocation is studied for ergodic fading orthogonal multiaccess relay channels (MARCs) in which the users (sources) communicate with a destination with the aid of a half-duplex relay that transmits on a channel orthogonal to that used by the transmitting sources. Under the assumption that the instantaneous fading state information is available at all nodes, the maximum sum-rate and the optimal user and relay power allocations (policies) are developed for a decode-and-forward (DF) relay. With the observation that a DF relay results in two multiaccess channels, one at the relay and the other at the destination, a single known lemma on the sum-rate of two intersecting polymatroids is used to determine the DF sum-rate and the optimal user and relay policies. The lemma also enables a broad topological classification of fading MARCs into one of three types. The first type is the set of partially clustered MARCs where a user is clustered either with the relay or with the destination such that the users waterfill on their bottle-neck links to the distant receiver. The second type is the set of clustered MARCs where all users are either proximal to the relay or to the destination such that opportunistic multiuser scheduling to one of the receivers is optimal. The third type consists of arbitrarily clustered MARCs which are a combination of the first two types, and for this type it is shown that the optimal policies are opportunistic non-waterfilling solutions. The analysis is extended to develop the rate region of a K-user orthogonal half-duplex MARC. Finally, cutset outer bounds are used to show that DF achieves the capacity region for a class of clustered orthogonal half-duplex MARCs.

연구 동기 및 목표

• 에르고딕 페이딩 직교 다중접속 중계 채널(MARC)에서 반중계 중계와 완전한 채널 상태 정보를 갖는 최적의 자원 할당을 다루기.
• 사용자-중계-수신기 군집 패턴에 따라 MARC의 구조적 유형을 세 가지 유형으로 분류하고, 이에 해당하는 최적의 전력 할당 정책을 유도하기.
• 직교 반중계 DF-MARC에서 디코딩-포워딩(DF)이 용량 영역을 달성하는 조건을 규명하기.
• 분석을 K사용자 경우로 확장하여 DF 중계에 따른 합산율 및 비율 영역을 도출하기.
• 컷셋 외부 경계를 수립하고, 군집된 직교 반중계 DF-MARC의 일부 클래스에서 DF가 용량을 달성함을 증명하기.

제안 방법

• 두 개의 교차하는 다형체의 합률에 관한 단일 보조정리를 사용하여 DF 합산율을 특성화하고, 사용자 및 중계기 전력 할당의 최적화를 도출한다.
• 개별 전력 제약 조건 하에서 합산율 최적화를 위한 제약 최적화 문제를 해결하기 위해 카루시-쿤-터커(KKT) 조건을 적용한다.
• 임의의 군집에 대해 기회적 비워터필링 솔루션으로, 군집된 경우에 대해 워터필링 솔루션으로 사용자 및 중계기 전력 할당 정책을 유도한다.
• MARC를 세 가지 유형으로 분류한다: 부분적으로 군집된(사용자가 브로드캐스트 링크에 워터필링), 완전히 군집된(한 수신기로의 기회적 스케줄링이 최적임), 임의로 군집된(비워터필링 정책이 필요함).
• 컷셋 경계를 사용하여 외부 경계를 수립하고, 군집된 직교 반중계 DF-MARC의 일부 클래스에서 DF가 용량 영역을 달성함을 증명한다.
• 가능한 비율 영역의 다형체 구조에 기반하여 K사용자 비율 영역 및 합산율 표현을 도출한다.

실험 결과

연구 질문

• RQ1 에르고딕 페이딩 직교 다중접속 중계 채널에서 반중계 디코딩-포워딩 중계를 갖는 경우 최적의 전력 할당은 어떻게 달성될 수 있는가?
• RQ2 기회적 스케줄링 또는 워터필링 전력 제어가 최적일 수 있는 구조적 및 구조적 조건은 무엇인가?
• RQ3 어떤 클래스의 MARC 구조에서 디코딩-포워딩이 용량 영역을 달성하는가?
• RQ4 사용자 군집화와 중계기 전송의 직교성 간의 상호작용은 최적의 자원 할당 정책에 어떻게 영향을 미치는가?
• RQ5 K사용자 직교 반중계 DF-MARC에서 합산율과 비율 영역의 구조는 어떠한가?

주요 결과

• 임의로 군집된 MARC의 경우 최적의 사용자 및 중계기 전력 할당은 KKT 조건과 다형체 보조정리를 통해 유도된 기회적 비워터필링 솔루션이다.
• 부분적으로 군집된 MARC의 경우, 사용자는 채널 조건에 따라 릴레이 또는 수신기로 향하는 브로드캐스트 링크에 워터필링을 적용한다.
• 완전히 군집된 MARC에서는 모든 사용자가 릴레이 또는 수신기 근처에 있을 경우, 더 유리한 수신기로의 기회적 다중 사용자 스케줄링이 최적이다.
• 합산율은 다형체 기반 보조정리를 사용하여 제약 최적화 문제를 해결함으로써 최대화되며, 최적의 전력 할당 정책에 대한 닫힌 형태의 표현식을 도출한다.
• 컷셋 외부 경계는 디코딩-포워딩이 군집된 직교 반중계 MARC의 일부 클래스에서 용량 영역을 달성함을 보여준다.
• K사용자 직교 반중계 MARC의 비율 영역이 도출되었으며, 동일한 다형체 프레임워크를 사용하여 합산율이 특성화되었다.