[논문 리뷰] Analog Network Coding in General SNR Regime

Samar Agnihotri, Sidharth Jaggi외 1명|arXiv (Cornell University)|2012. 02. 02.

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

한 줄 요약

이 논문은 계층적 무선 릴레이 네트워크에서 아날로그 웨이브 릴레이 코딩(ANC)을 위한 계층별 최적화 방법을 제안하며, 다음 계층의 합비트레이트를 최대화함으로써 전역적으로 최적의 스케일링 계수를 계산할 수 있음을 보여준다. 주요 기여는 각 계층별로 순차적으로 최적의 비트레이트 스케일링 계수를 확보할 수 있음을 증명하는 보조정리로, 고신호대역비 또는 전력제약 조건을 가정하지 않고도 최대 ANC 비트레이트를 정확히 계산할 수 있게 한다.

ABSTRACT

The problem of maximum rate achievable with analog network coding for a unicast communication over a layered wireless relay network with directed links is considered. A relay node performing analog network coding scales and forwards the signals received at its input. Recently this problem has been considered under two assumptions: (A) each relay node scales its received signal to the upper bound of its transmit power constraint, (B) the relay nodes in specific subsets of the network operate in the high-SNR regime. We establish that assumption (A), in general, leads to suboptimal end-to-end rate. We also characterize the performance of analog network coding in class of symmetric layered networks without assumption (B). The key contribution of this work is a lemma that states that a globally optimal set of scaling factors for the nodes in a layered relay network that maximizes the end-to-end rate can be computed layer-by-layer. Specifically, a rate-optimal set of scaling factors for the nodes in a layer is the one that maximizes the sum-rate of the nodes in the next layer. This critical insight allows us to characterize analog network coding performance in network scenarios beyond those that can be analyzed using the existing approaches. We illustrate this by computing the maximum rate achievable with analog network coding in one particular layered network, in various communication scenarios.

연구 동기 및 목표

• 이전 연구에서 모든 릴레이가 최대 전력으로 작동하거나 고신호대역비 환경을 가정한 점의 한계를 해결하기 위해.
• 이러한 제약 조건 없이 계층적 릴레이 네트워크에서 아날로그 웨이브 릴레이 코딩을 사용할 때 도달 가능한 최대 비트레이트를 규명하기 위해.
• 릴레이 계층 간 최적 스케일링 계수를 계산하기 위한 계산 효율적인 방법을 개발하기 위해.
• 기존 방법이 실패하는 상황, 예를 들어 저신호대역비 또는 다수의 계층을 가진 네트워크에서 본 방법의 효과성을 입증하기 위해.

제안 방법

• 방향성 링크와 전부 이중모드 단일 안테나 노드를 갖는 일반적인 계층적 무선 릴레이 네트워크 모델을 도입한다.
• 릴레이 스케일링 계수와 채널 이득의 함수로 종단 간 신호대역비(SNR)를 유도한다.
• 핵심 보조정리로, 특정 계층의 최적 스케일링 계수는 다음 계층의 합비트레이트를 최대화함으로써 도출된다고 제안한다.
• 이 보조정리를 적용하여 계층별로 전역적으로 최적의 스케일링 계수를 계산함으로써 계산 복잡도를 감소시킨다.
• 네트워크의 대칭성을 활용하여 최적화를 단순화하고, 각 계층에 대해 동일한 스케일링 계수를 가정한다.
• 전력 제약 조건과 경로 이득 누적에 기반한 폐쇄형 표현식을 사용하여 최적 스케일링 하에서 최대 신호대역비와 도달 가능한 비트레이트를 유도한다.

실험 결과

연구 질문

• RQ1 고신호대역비 또는 최대 전력 전송을 가정하지 않고도 아날로그 웨이브 릴레이 코딩을 사용한 종단 간 최대 비트레이트를 정확히 계산할 수 있는가?
• RQ2 전역적으로 최적의 릴레이 스케일링 계수 집합이 존재하는가? 그리고 이러한 계수들은 전역 최적화가 아닌 계층별로 계산될 수 있는가?
• RQ3 기존의 가정이 실패하는 저신호대역비 또는 다수의 계층을 가진 네트워크에서 ANC의 성능은 어떻게 변화하는가?
• RQ4 다음 계층의 합비트레이트를 사용하여 현재 계층의 최적 스케일링 계수를 결정하는 데 유용한가?
• RQ5 고신호대역비 환경에서 도달 가능한 ANC 비트레이트와 MAC 컷셋 경계 간의 격차는 얼마인가?

주요 결과

• 각 릴레이가 최대 전력으로 전송한다는 가정(A)은 일반적인 네트워크에서 최적의 종단 간 비트레이트를 도출하지 못한다.
• 제안된 계층별 최적화 방법을 통해 대칭적인 계층적 네트워크에서 최대 도달 가능한 ANC 비트레이트를 정확히 계산할 수 있다.
• 각 계층에 N개의 노드가 있는 대칭 네트워크의 경우, 각 계층의 모든 릴레이에 대해 동일한 최적 스케일링 계수를 사용하며, 이는 허용 가능한 최대 값으로 설정된다.
• 저신호대역비 환경에서는 최적의 종단 간 신호대역비가 $ \frac{N^2 P_s}{\rho^2} \frac{Nh^2P}{\rho^2} \frac{1}{1 + L/N} $ 비례하여 증가함을 보이며, 이는 계층 수가 증가함에 따라 고신호대역비 가정이 성립하지 않을 수 있음을 시사한다.
• 고신호대역비 환경에서는 ANC 비트레이트가 MAC 컷셋 경계에 일정한 격차 내에서 수렴하며, 계층 수가 증가할수록 이 격차는 증가한다.
• 고신호대역비 또는 최대 전력 가정에 의존하지 않기 때문에, 이전 방법이 실패하는 네트워크, 예를 들어 다수의 계층을 가진 네트워크나 저신호대역비 네트워크의 분석이 가능해진다.