[논문 리뷰] Outer Bounds for the Capacity Region of a Gaussian Two-way Relay Channel

Ishaque Ashar K., V. Prathyusha외 2명|arXiv (Cornell University)|2012. 08. 10.

Wireless Communication Security Techniques참고 문헌 12인용 수 10

한 줄 요약

이 논문은 두 소스 노드 간에 직접 링크가 있는 허프디플렉스 가우시안 두 방향 릴레이 채널의 용량 영역에 대해 수치적으로 계산 가능한 최초의 외부 경계를 유도한다. 반중계 컷셋 경계 공식화를 사용하여, 외부 경계의 경계 상에서 어떤 점에서도 여섯 가지 가능한 네트워크 상태 중 네 가지만 필요로 함을 보이며, 약한 직접 링크 조건 하에서 대칭 용량을 0.5비트 이내로 달성하는 분석적 외부 경계를 확립한다.

ABSTRACT

We consider a three-node half-duplex Gaussian relay network where two nodes (say $a$, $b$) want to communicate with each other and the third node acts as a relay for this twoway communication. Outer bounds and achievable rate regions for the possible rate pairs $(R_a, R_b)$ for two-way communication are investigated. The modes (transmit or receive) of the halfduplex nodes together specify the state of the network. A relaying protocol uses a specific sequence of states and a coding scheme for each state. In this paper, we first obtain an outer bound for the rate region of all achievable $(R_a,R_b)$ based on the half-duplex cut-set bound. This outer bound can be numerically computed by solving a linear program. It is proved that at any point on the boundary of the outer bound only four of the six states of the network are used. We then compare it with achievable rate regions of various known protocols. We consider two kinds of protocols: (1) protocols in which all messages transmitted in a state are decoded with the received signal in the same state, and (2) protocols where information received in one state can also be stored and used as side information to decode messages in future states. Various conclusions are drawn on the importance of using all states, use of side information, and the choice of processing at the relay. Then, two analytical outer bounds (as opposed to an optimization problem formulation) are derived. Using an analytical outer bound, we obtain the symmetric capacity within 0.5 bits for some channel conditions where the direct link between nodes a and b is weak.

연구 동기 및 목표

• 두 소스 노드 간에 직접 링크가 있는 허프디플렉스 가우시안 두 방향 릴레이 채널의 용량 영역에 대한 일반적인 외부 경계를 유도하기.
• 선형 계획법을 사용하여 모든 릴레이 프로토콜에 적용 가능한 수치적으로 계산 가능한 외부 경계를 제공함. 이는 이전의 경계가 특정 프로토콜에 국한된 것과는 다름.
• 유래된 외부 경계를 기존 프로토콜들인 HBC, CoMABC 및 6상태 프로토콜의 구현 가능한 비율 영역과 비교하여, 상태 사용과 부가 정보의 영향을 평가하기.
• 최적화 기반 공식화가 아닌 분석적 외부 경계를 유도하여 수치 외부 경계에 가까이 근접하고 더 엄밀한 용량 특성 분석을 가능하게 하기.
• 직접 링크가 약한 특정 채널 조건 하에서 분석적 외부 경계를 사용하여 대칭 용량을 0.5비트 이내로 결정하기.

제안 방법

• 반중계 컷셋 경계에 기반한 외부 경계를 선형 프로그래밍으로 표현하여 수치적으로 해석 가능한 형태로 제시하기.
• 외부 경계의 경계 상에서 어떤 점에서도 여섯 가지 가능한 네트워크 상태 중 네 가지만 사용됨을 증명하여 상태 복잡도를 감소시키기.
• 선형 프로그래밍의 이중 문제를 풀어 두 가지 분석적 외부 경계를 유도하며, 특정 이중 변수 할당을 통해 경계 표현을 단순화하기.
• 수치적 외부 경계를 기존 프로토콜들인 HBC, CoMABC 및 6상태 디코딩-포워딩 프로토콜의 구현 가능한 비율 영역과 비교하기.
• 부가 정보의 역할을 분석하기 위해, 같은 상태에서만 메시지를 디코딩하는 프로토콜과 과거 수신을 저장하고 부가 정보로 활용하는 프로토콜을 구분하기.
• 선형 프로그래밍의 이중 문제를 사용하여 분석적 외부 경계의 닫힌 형식 표현을 유도하여 용량 한계에 대한 이론적 통찰을 가능하게 하기.

실험 결과

연구 질문

• RQ1 모든 릴레이 프로토콜에 대해 유효한, 직접 링크가 있는 허프디플렉스 두 방향 가우시안 릴레이 채널의 용량 영역에 대한 외부 경계는 무엇인가?
• RQ2 외부 경계를 달성하기 위해 실제로 필요한 네트워크 상태의 수는 몇 개인가? 이는 프로토콜 설계에 어떤 의미를 갖는가?
• RQ3 기존 프로토콜들(HBC, CoMABC, 6상태)의 성능은 유도된 외부 경계의 구현 가능한 비율 영역과 비교하여 어떻게 다를까?
• RQ4 수치 외부 경계에 가까이 근접하면서도 이론적 통찰을 제공하는 분석적 외부 경계를 도출할 수 있는가?
• RQ5 직접 링크가 약한 채널 조건 하에서 분석적 외부 경계를 사용하여 대칭 용량을 0.5비트 이내로 결정할 수 있는가?

주요 결과

• 선형 계획법을 통해 수치적으로 계산 가능한 외부 경계로서, 직접 링크가 있는 허프디플렉스 두 방향 릴레이 채널의 모든 릴레이 프로토콜에 일반적으로 적용 가능하다.
• 외부 경계의 경계 상에서 어떤 점에서도 여섯 가지 가능한 네트워크 상태 중 네 가지만 사용되며, 이는 용량을 달성하는 방법에서 전체 상태 활용이 필수적이지 않음을 시사한다.
• 6상태 디코딩-포워딩 프로토콜은 저신호대역비(SNR) 및 비대칭 비율 영역에서 양호한 성능을 보이며, HBC 및 CoMABC보다 우월한 성능을 보인다.
• 선형 프로그래밍의 이중 문제를 통해 유도된 분석적 외부 경계는 수치적으로 계산된 외부 경계에 매우 가까운데, 첫 번째 경계는 대칭 비율에서 더 날카롭고, 두 번째 경계는 비대칭 비율에서 더 날카롭다.
• 직접 링크가 약한 채널 조건 하에서는 분석적 외부 경계를 사용하여 대칭 용량을 0.5비트 이내로 결정할 수 있으며, 이는 경계의 날카움을 입증한다.
• 외부 경계에서 직접 링크를 忽시할 수 있는 임계 조건는 채널 신호대역비(SNR)의 함수로 특성화되며, 직접 링크의 영향력이 무시할 만큼 작아지는 조건을 보여준다.