[논문 리뷰] Fundamental Limits of Communications in Interference Networks-Part II: Information Flow in Degraded Networks

Reza Khosravi-Farsani, Farokh Marvasti|arXiv (Cornell University)|2012. 07. 12.

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

한 줄 요약

이 논문은 순차적 복원 기법을 사용하여 열등한 간섭 네트워크의 합비트율 용량을 규명하며, 최적성 달성을 위해 오직 특정 메시지 부분집합만 전송하면 된다는 것을 증명한다. 이는 그래프 기반 알고리즘을 도입하여 이 부분집합을 식별하고, 다양한 네트워크 구성, 특히 노이즈 간섭 영역 및 순차적 복원과 간섭 무시 기법이 함께 용량을 달성하는 경우를 포함하여 컷-세트 경계를 능가하는 통합 외부 경계를 유도한다.

ABSTRACT

In this second part of our multi-part papers, the information flow in degraded interference networks is studied. A full characterization of the sum-rate capacity for the degraded networks with any possible configuration is established. It is shown that a successive decoding scheme is sum-rate optimal for these networks. Also, it is proved that the transmission of only a certain subset of messages is sufficient to achieve the sum-rate capacity in such networks. Algorithms are presented to determine this subset of messages explicitly. According to these algorithms, the optimal strategy to achieve the sum-rate capacity in degraded networks is that the transmitters try to send information for the stronger receivers and, if possible, avoid sending the messages with respect to the weaker receivers. The algorithms are easily understood using our graphical illustrations for the achievability schemes based on directed graphs. The sum-rate expression for the degraded networks is then used to derive a unified outer bound on the sum-rate capacity of arbitrary non-degraded networks. Several variations of the degraded networks are identified for which the derived outer bound is sum-rate optimal. Specifically, noisy interference regimes are derived for certain classes of multi-user/multi-message interference networks. Also, for the first time, network scenarios are identified where the incorporation of both successive decoding and treating interference as noise achieves their sum-rate capacity. Finally, by taking insight from our results for degraded networks, we establish a unified outer bound on the entire capacity region of the general interference networks. These outer bounds for a broad range of network scenarios are tighter than the existing cut-set bound.

연구 동기 및 목표

• 임의의 구성 조건을 가진 열등한 간섭 네트워크의 합비트율 용량을 완전히 특성화하는 것.
• 이러한 네트워크에서 합비트율 용량을 달성하기 위해 필요한 최소 메시지 집합을 식별하는 것.
• 수신기 강도에 기반하여 최적의 메시지 전송 전략을 결정하기 위한 알고리즘을 개발하는 것.
• 일반적인 비열등한 간섭 네트워크의 합비트율 용량에 대한 통합 외부 경계를 도출하는 것.
• 순차적 복원과 간섭 무시 기법을 함께 사용할 때 합비트율 용량을 달성하는 네트워크 시나리오를 식별하는 것.

제안 방법

• 순차적 복원 기법이 열등한 간섭 네트워크에서 합비트율 최적임을 증명한다.
• 방향 그래프 표현을 사용하여 메시지 흐름을 모델링하고 최적의 메시지 부분집합을 식별한다.
• 수신기 신호 강도에 기반하여 어느 송신기가 메시지를 전송해야 하는지 결정하기 위한 그래프 기반 알고리즘을 개발한다.
• 열등한 네트워크의 합비트율 표현을 활용하여 임의의 비열등한 네트워크에 적용 가능한 통합 외부 경계를 도출한다.
• 다양한 네트워크 시나리오에서 외부 경계가 컷-세트 경계보다 더 날카워야 함을 보여준다.
• 간섭을 무시하고 순차적 복원을 함께 사용할 때 합비트율 용량을 달성하는 조건을 도출한다.

실험 결과

연구 질문

• RQ1 임의의 구성 조건을 가진 열등한 간섭 네트워크의 합비트율 용량은 무엇인가?
• RQ2 열등한 간섭 네트워크에서 합비트율 용량을 달성하기 위해 필요한 메시지 부분집합은 무엇인가?
• RQ3 열등한 네트워크 분석을 바탕으로 일반 간섭 네트워크의 합비트율 용량에 대한 통합 외부 경계를 도출할 수 있는가?
• RQ4 어떤 네트워크 시나리오에서 순차적 복원과 간섭 무시 기법의 조합이 합비트율 용량을 달성하는가?
• RQ5 다양한 간섭 영역에서 제안된 외부 경계가 기존의 컷-세트 경계보다 얼마나 날카운가?

주요 결과

• 임의의 구성 조건을 가진 열등한 간섭 네트워크의 합비트율 용량이 완전히 특성화되었다.
• 순차적 복원 기법이 열등한 네트워크에서 합비트율 최적임이 증명되었다.
• 합비트율 용량을 달성하기 위해 전송되어야 할 메시지는 오직 특정 부분집합—강한 수신기에 도착하는 메시지만이면 충분하다.
• 수신기 강도와 네트워크 토폴로지에 기반하여 최적의 메시지 부분집합을 명시적으로 결정할 수 있는 그래프 기반 알고리즘이 제시되었다.
• 노이즈 간섭 영역을 포함한 다양한 네트워크 시나리오에서 도출된 외부 경계가 컷-세트 경계보다 더 날카롭다.
• 이번에 처음으로 순차적 복원과 간섭 무시 기법이 함께 합비트율 용량을 달성하는 네트워크 시나리오가 식별되었다.