[논문 리뷰] Bi-directional half-duplex protocols with multiple relays

Sang Joon Kim, Natasha Devroye외 1명|arXiv (Cornell University)|2008. 10. 07.

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

한 줄 요약

이 논문은 다중 릴레이를 사용하는 신규 양방향 심플렉스 프로토콜을 제안하며, 세 가지 유형: (m,2), (m,3), 및 일반적인 (m,t) 다중 홉 및 다중 릴레이(MHMR) 프로토콜을 도입한다. 가우시안 잡음 환경에서 디코딩-앤퍼-포워드(DF) 및 앰플리파이-앤퍼-포워드(AF) 릴레이 전달 방식에 대해 구현 가능한 비율 영역과 외부 경계를 유도하며, MHMR 프레임워크가 다중 홉 라우팅과 네트워크 코드를 효율적으로 조합함을 보여주며, 신호 대 잡음비(SNR) 영역과 릴레이 기하학적 구조에 따라 성능을 분석한다.

ABSTRACT

In a bi-directional relay channel, two nodes wish to exchange independent messages over a shared wireless half-duplex channel with the help of relays. Recent work has considered information theoretic limits of the bi-directional relay channel with a single relay. In this work we consider bi-directional relaying with multiple relays. We derive achievable rate regions and outer bounds for half-duplex protocols with multiple decode and forward relays and compare these to the same protocols with amplify and forward relays in an additive white Gaussian noise channel. We consider three novel classes of half-duplex protocols: the (m,2) 2 phase protocol with m relays, the (m,3) 3 phase protocol with m relays, and general (m, t) Multiple Hops and Multiple Relays (MHMR) protocols, where m is the total number of relays and 3

연구 동기 및 목표

• 단일 릴레이에서 다중 릴레이 시나리오로의 양방향 릴레이 전파를 심플렉스 무선 채널 환경에서 확장한다.
• 스펙트럼 효율성을 향상시키기 위해 다중 홉 라우팅과 메시지 수준의 네트워크 코드를 조합하는 효율적인 시간 프로토콜을 설계한다.
• 디코딩-앤퍼-포워드(DF) 및 앰플리파이-앤퍼-포워드(AF) 릴레이 전달 방식에 대해 구현 가능한 비율 영역과 외부 경계를 유도한다.
• 특히 저신호 대 잡음비(SNR) 및 고신호 대 잡음비(SNR) 극한에서 다양한 SNR 및 릴레이 기하학적 형태에서 프로토콜 성능을 비교한다.
• 실용적인 심플렉스 제약 조건을 고려한 다중 릴레이 양방향 통신의 종합적인 정보이론적 처리를 제공한다.

제안 방법

• 두 단계 통신을 위한 (m,2), 세 단계 작동을 위한 (m,3), 그리고 t > 3 단계를 가지는 일반적인 (m,t) MHMR 프로토콜을 포함한 세 가지 신규 프로토콜 유형을 도입한다.
• 릴레이가 수신된 기호에 따라 메시지를 디코딩하거나 재전송하는 디코딩-앤퍼-포워드(DF) 및 앰플리파이-앤퍼-포워드(AF) 릴레이 전달 방식을 활용한다.
• 다중 단계에 걸쳐 공동 일반성 디코딩을 적용하며, 릴레이는 이전 전송에서의 독립적인 메시지 목록을 사용하여 메시지를 디코딩한다.
• 모든 가능한 릴레이 부분집합과 채널 상태를 고려하여, 절단-세트 외부 경계를 적용하여 구현 가능한 비율의 이론적 한계를 도출한다.
• 유니온 경계와 점근적 등비성 정리(AEP)를 활용하여 오류 확률을 분석하며, 블록 길이가 증가함에 따라 오류가 사라짐을 보장한다.
• 시간 분할 단계의 상호정보량 항을 사용하여 비율 표현식을 유도하며, 단계 지속 시간과 신호 대 잡음비를 통합한다.

실험 결과

연구 질문

• RQ1 양방향 통신은 어떻게 단일 릴레이에서 다중 릴레이 심플렉스 시스템으로 효율적으로 확장될 수 있는가?
• RQ2 디코딩-앤퍼-포워드(DF) 및 앰플리파이-앤퍼-포워드(AF) 릴레이 전달 방식을 사용하는 다중 릴레이 양방향 프로토콜의 구현 가능한 비율 영역은 무엇인가?
• RQ3 (m,2), (m,3), 및 일반적인 (m,t) MHMR 프로토콜은 스펙트럼 효율성과 다양한 SNR 영역에서의 강건성 측면에서 어떻게 비교되는가?
• RQ4 다중 릴레이 양방향 심플렉스 채널의 용량에 대한 기본적인 외부 경계는 무엇인가?
• RQ5 저신호 대 잡음비(SNR) 및 고신호 대 잡음비(SNR)에서 프로토콜 성능과 비율 스케일링은 어떻게 행동하며, 릴레이 기하학적 형태는 어떤 역할을 하는가?

주요 결과

• (m,t) MHMR 프로토콜은 이전의 이중 및 삼중 단계 프로토콜을 일반화하여, 메시지 수준의 네트워크 코드와 함께 효율적인 다중 홉 라우팅을 가능하게 한다.
• DF 및 AF 릴레이 전달 방식에 대해 구현 가능한 비율 영역을 유도하였으며, 고신호 대 잡음비(SNR)에서 노이즈 억제 효과로 인해 DF가 일반적으로 AF보다 우수한 성능를 보임을 확인하였다.
• 절단-세트 추론을 통해 외부 경계를 확립하였으며, 특정 영역에서는 이론적 한계가 매우 날카로워진다.
• 고신호 대 잡음비(SNR)에서 DF 방식은 외부 경계에 가까운 비율을 달성하는 반면, AF는 노이즈 누적으로 인해 성능이 떨어진다.
• 저신호 대 잡음비(SNR)에서는 DF와 AF 간의 성능 격차가 줄어들며, 낮은 복잡성과 디코딩 지연이 없어 AF가 더 강건한 성능를 보인다.
• 블록 길이가 증가함에 따라 오류 확률이 사라지며, 제안된 프로토콜과 디코딩 규칙 하에서 신뢰할 수 있는 통신이 가능함을 확인하였다.