[논문 리뷰] A Deterministic Approach to Wireless Relay Networks

Amir Salman Avestimehr, Suhas Diggavi외 1명|ArXiv.org|2007. 10. 19.

Cooperative Communication and Network Coding참고 문헌 10인용 수 239

한 줄 요약

이 논문은 라우팅 네트워크의 브로드캐스트 및 슈퍼포지션 특성을 반영하는 결정론적 채널 모델을 제안하며, 임의의 릴레이 구조를 가진 단일 소스, 단일 수신자 네트워크의 정확한 용량 특성화를 가능하게 한다. 이 모델은 가우시안 네트워크에서 컷셋 상한선에 1–2비트 내외의 용량을 달성하여, 실질적인 fading 환경에서 결정론적 신호 전송 방식이 근접 용량 전략을 자연스럽게 제안한다는 것을 보여준다.

ABSTRACT

We present a deterministic channel model which captures several key features of multiuser wireless communication. We consider a model for a wireless network with nodes connected by such deterministic channels, and present an exact characterization of the end-to-end capacity when there is a single source and a single destination and an arbitrary number of relay nodes. This result is a natural generalization of the max-flow min-cut theorem for wireline networks. Finally to demonstrate the connections between deterministic model and Gaussian model, we look at two examples: the single-relay channel and the diamond network. We show that in each of these two examples, the capacity-achieving scheme in the corresponding deterministic model naturally suggests a scheme in the Gaussian model that is within 1 bit and 2 bit respectively from cut-set upper bound, for all values of the channel gains. This is the first part of a two-part paper; the sequel [1] will focus on the proof of the max-flow min-cut theorem of a class of deterministic networks of which our model is a special case.

연구 동기 및 목표

• 무선 통신의 핵심 특성인 브로드캐스트 및 슈퍼포지션을 반영하면서도 가우시안 모델에 비해 분석을 단순화하는 결정론적 채널 모델을 개발하는 것.
• 이 결정론적 모델을 사용하여 임의의 릴레이 구조를 가진 단일 소스, 단일 수신자 무선 네트워크의 엔드 투 엔드 용량을 특성화하는 것.
• 결정론적 모델과 더 현실적인 가우시안 채널 모델 사이의 다리를 놓기 위해, 결정론적 모델에서 유도된 전략이 컷셋 상한선에 대해 일정한 갭 내에서 성능을 발휘한다는 것을 보여주는 것.
• 가능한 전송률과 컷셋 상한선 사이의 갭이 채널 이득에 독립적으로 유한하게 유지되며, 특히 고 SNR 영역에서 그러한 성질을 보이는지 확인하는 것 — 특히 단일 릴레이 채널의 경우 1비트, 다이아몬드 네트워크의 경우 2비트 이내로 유지됨.

제안 방법

• 수신 신호가 전송 신호의 결정론적 함수가 되는 모델을 도입하여, 노이즈가 무시 가능할 정도로 높은 신호 대 잡음비 및 높은 다이내믹 레인지의 무선 채널을 근사한다.
• 신호 수준을 비트 수준 분해를 통해 모델링하며, 각 비트가 신호 수준에 대응하고 수신은 고수준 비트의 잘림 연산으로 모델링된다.
• 결정론적 네트워크에 대해 최대 유량 최소 컷 정리를 적용하여 릴레이 네트워크에서 정확한 엔드 투 엔드 용량을 특성화한다.
• 결정론적 모델에 부분 디코딩-포워딩(PDF) 전략을 적용하여 가능 전송률을 도출한다.
• 비트 수준 연산을 전력 할당 및 슈퍼포지션 코드에 매핑하여 결정론적 전략을 가우시안 네트워크 전략으로 변환한다.
• 컷셋 상한선을 기준선으로 사용하며, 단일 릴레이 및 다이아몬드 네트워크 두 가지 예제 네트워크에서 결정론적 전략의 성능이 이 상한선에 1–2비트 내외로 유지됨을 증명한다.

실험 결과

연구 질문

• RQ1 결정론적 모델은 무선 네트워크의 핵심 특성인 브로드캐스트 및 슈퍼포지션을 포괄하면서도 정확한 용량 특성화를 가능하게 할 수 있는가?
• RQ2 최대 유량 최소 컷 정리는 결정론적 무선 릴레이 네트워크에 적용 가능하며, 정확한 엔드 투 엔드 용량을 도출할 수 있는가?
• RQ3 결정론적 모델에서 도출된 전략의 성능은 해당 가우시안 네트워크에서 컷셋 상한선에 얼마나 가까이 도달하는가?
• RQ4 가능한 전송률과 컷셋 상한선 사이의 갭은 채널 이득에 영향을 받지 않고 유한하게 유지될 수 있는가, 특히 고 SNR 영역에서 그러한 성질을 보이는가?
• RQ5 결정론적 모델은 가우시안 릴레이 네트워크에서 근접 용량 전략을 체계적으로 설계하는 데 도움이 되는가?

주요 결과

• 결정론적 모델은 임의의 릴레이 구조를 가진 단일 소스, 단일 수신자 릴레이 네트워크에서 정확한 엔드 투 엔드 용량을 달성하며, 최대 유량 최소 컷 정리를 일반화한다.
• 단일 릴레이 채널의 경우, 결정론적 전략은 모든 채널 이득에서 컷셋 상한선에 1비트 내외의 전송률을 달성한다.
• 다이아몬드 네트워크의 경우, 결정론적 전략은 채널 이득에 관계없이 컷셋 상한선에 2비트 내외의 전송률을 달성한다.
• 가능한 전송률과 컷셋 상한선 사이의 갭은 유한하고 일정하게 유지되며, SNR이 증가함에 따라 변화하지 않아 모든 채널 조건에서의 강건성을 보여준다.
• 결정론적 모델은 비트 수준 연산을 전력 할당 및 슈퍼포지션 코드로 변환함으로써, 가우시안 네트워크에서 근접 용량 전략을 체계적으로 설계할 수 있도록 한다.
• 결정론적 모델의 전송률 영역은 고 SNR 조건에서 가우시안 용량 영역를 포함하며, 두 영역 간의 갭은 상수로 유한하게 유지되므로, 이 모델이 용량 근사에 실용적임을 검증한다.