[논문 리뷰] Network Coding with Two-Way Relaying: Achievable Rate Regions and Diversity-Multiplexing Tradeoffs

Chun‐Hung Liu, Feng Xue외 1명|ArXiv.org|2009. 02. 13.

Cooperative Communication and Network Coding참고 문헌 27인용 수 4

한 줄 요약

이 논문은 양방향 중계 네트워크에서 시간분할다중호핑(TDMH), MAC계층 네트워크 코딩(MLNC), 물리계층 네트워크 코딩(PLNC)을 비교하여 분석한다. PLNC가 가장 넓은 전송률 영역을 달성하고 최적의 다중화-다양성 트레이드오프를 제공함을 입증하며, 전송률이 샤논 전송률 영역 내에 있을 경우 포아송 도착률 하에서 기회적 스케줄링이 시스템을 안정화시킴을 보여준다.

ABSTRACT

This paper addresses the fundamental characteristics of information exchange via multihop network coding over two-way relaying in a wireless ad hoc network. The end-to-end rate regions achieved by time-division multihop (TDMH), MAC-layer network coding (MLNC) and PHY-layer network coding (PLNC) are first characterized. It is shown that MLNC does not always achieve better rates than TDMH, time sharing between TDMH and MLNC is able to achieve a larger rate region, and PLNC dominates the rate regions achieved by TDMH and MLNC. An opportunistic scheduling algorithm for MLNC and PLNC is then proposed to stabilize the two-way relaying system for Poisson arrivals whenever the rate pair is within the Shannon rate regions of MLNC and PLNC. To understand the two-way transmission limits of multihop network coding, the sum-rate optimization with or without certain traffic pattern and the end-to-end diversity-multiplexing tradeoffs (DMTs) of two-way transmission over multiple relay nodes are also analyzed.

연구 동기 및 목표

• 양방향 중계 네트워크에서 TDMH, MLNC, PLNC의 종단간 구현 가능한 전송률 영역을 특성화하는 것.
• 다양한 트래픽 패턴과 중계 구성 조건 하에서의 합전송률 최적화를 분석하는 것.
• 다중호핑 양방향 중계에서 MLNC 및 PLNC의 다양성-다중화 트레이드오프(DMT)를 유도하는 것.
• 전송률이 샤논 전송률 한계 내에 있을 경우 포아송 도착률 하에서 시스템을 안정화시키는 기회적 스케줄링 알고리즘을 설계하는 것.
• 채널 비대칭성과 fading 조건 하에서 PLNC가 MLNC 및 TDMH보다 성능 향상을 얼마나 달성하는지 평가하는 것.

제안 방법

• 샤논 전송률 한계와 신호대간섭비합잡음비(SINR) 분석을 사용하여 TDMH, MLNC, PLNC의 구현 가능한 전송률 영역을 유도한다.
• 채널 상태 정보를 기반으로 전송 모드를 선택하는 기회적 스케줄링 기법을 제안하여 포아송 도착률 하에서 양방향 중계를 안정화시킨다.
• 외상 확률과 다양성 이득을 분석하기 위해 지수형 랜덤 벡터 모델을 사용하며, 신호대임계비(SNR)가 증가할 때 점점 더 큰 근사값을 적용한다.
• 스토케스틱 기하학과 극값 이론을 적용하여 다수의 독립적인 채널 이득과 그 비율의 최대값을 모델링한다.
• 동일분포를 가진 지수형 랜덤 변수의 곱과 비율을 포함하는 수학적 프레임워크를 활용하여 저전송률 사건의 확률을 구속한다.
• 지수 꼬리 근사와 모멘트 생성 함수를 사용하여 점점 더 큰 외상 확률의 경계를 도출하고 다양성 순서를 확립한다.

실험 결과

연구 질문

• RQ1 MLNC는 항상 양방향 중계 네트워크에서 종단간 전송률 측면에서 TDMH를 능가하는가?
• RQ2 TDMH와 MLNC 간의 시간공유 전략이 각각의 프로토콜보다 더 넓은 전송률 영역을 달성할 수 있는가?
• RQ3 PLNC는 전송률 영역과 다양성-다중화 트레이드오프 측면에서 TDMH와 MLNC를 모두 압도하는가?
• RQ4 포아송 도착률 하에서 두 방향 중계를 안정화시키기 위한 최적의 스케줄링 전략은 무엇인가?
• RQ5 다중 중계기를 갖는 다중호핑 양방향 중계 네트워크에서 MLNC 및 PLNC의 다양성-다중화 트레이드오프(DMT)는 무엇인가?

주요 결과

• PLNC는 가장 넓은 구현 가능한 전송률 영역을 달성하며, 특히 비대칭 채널 조건에서 TDMH 및 MLNC를 압도한다.
• TDMH와 MLNC 간의 시간공유 전략은 각각의 프로토콜만 사용할 경우보다 더 넓은 전송률 영역을 확보한다.
• 기회적 스케줄링 알고리즘이 PLNC 또는 MLNC의 샤논 전송률 영역 내에 위치한 전송률 쌍이 존재할 경우, 포아송 도착률 하에서 두 방향 중계 시스템을 안정화시킨다.
• PLNC의 다양성-다중화 트레이드오프(DMT)는 MLNC보다 뛰어나며, 동일한 다중화 이득에서 더 높은 다양성 이득을 달성한다.
• 점점 더 큰 외상 확률 경계 분석 결과, PLNC는 MLNC보다 더 높은 다양성 순서를 유지하며, 외상 확률은 PLNC의 경우 γ^(-|T|(θ∞ + mβ⁺max))로 스케일링되고, MLNC의 경우 γ^(-|T|(θ∞ + m(β⁺max − αmax)))로 스케일링된다.
• 분석 결과 채널 페이딩과 비대칭성이 성능에 상당한 영향을 미치며, PLNC는 모든 페이딩 조건 하에서도 높은 전송률과 신뢰성을 유지함을 확인한다.