[논문 리뷰] On the Optimality of Treating Interference as Noise

Chunhua Geng, Navid Naderializadeh외 2명|arXiv (Cornell University)|2013. 05. 20.

Advanced Wireless Communication Techniques참고 문헌 14인용 수 19

한 줄 요약

이 논문은 K-사용자 가우시안 간섭 채널에서 간섭을 노이즈로 간주하는(TIN) 것이 일반적인 조건을 만족할 경우 일반화된 도메인도메인도메인(GDoF) 영역과 용량 영역을 일정한 간격 이내로 달성할 수 있음을 규명한다. 이 조건은 각 사용자에 대해 목적 신호 세기(dB 기준)가 그 사용자로부터와 그 사용자로 향하는 가장 강한 간섭 세력의 합보다 크거나 같아야 한다는 것을 요구하며, 시간 공유나 복잡한 신호 방식 없이도 TIN의 최적성임을 입증한다.

ABSTRACT

It is shown that in the K-user interference channel, if for each user the desired signal strength is no less than the sum of the strengths of the strongest interference from this user and the strongest interference to this user (all values in dB scale), then the simple scheme of using point to point Gaussian codebooks with appropriate power levels at each transmitter and treating interference as noise at every receiver (in short, TIN scheme) achieves all points in the capacity region to within a constant gap. The generalized degrees of freedom (GDoF) region under this condition is a polyhedron, which is shown to be fully achieved by the same scheme, without the need for time-sharing. The results are proved by first deriving a polyhedral relaxation of the GDoF region achieved by TIN, then providing a dual characterization of this polyhedral region via the use of potential functions, and finally proving the optimality of this region in the desired regime.

연구 동기 및 목표

• K-사용자 간섭 채널에서 TIN이 전체 GDoF 영역과 일정한 간격 이내의 용량 영역을 달성할 수 있는 일반 조건을 규명하는 것.
• 완전히 비대칭이고 완전히 연결된 K-사용자 간섭 채널에서 TIN이 GDoF 최적임을 규명하는 열린 문제를 해결하는 것.
• 전력 할당 변수를 제거하기 위해 잠재 함수를 통해 TIN의 가능 영역을 이중적으로 특성화하는 것.
• 식별된 영역에서 TIN 영역이 단일 다면체 영역으로 축소됨을 증명하여, 다른 모든 가능한 TIN 속도 영역을 포함하는 것.

제안 방법

• 목표 영역에서 가능 GDoF 영역을 분석하기 위해 '다면체 TIN'이라고 불리는 TIN의 완화된 형태를 도입한다.
• 기본 노드를 포함한 방향 그래프 표현에 잠재 함수를 적용하여 다면체 TIN 영역을 이중적으로 특성화함으로써 전력 할당 변수를 제거한다.
• 잠재 함수 정리에 기반한 다면체 TIN 영역의 이중 특성화를 수립하여 깔끔한 외부 경계 분석을 가능하게 한다.
• 이전 연구에서 확보한 외부 경계를 활용하여 다면체 TIN 영역이 GDoF 의미에서 최적임을 증명한다.
• TIN이 다면체 TIN보다 열등하지 않음을 보여주어, 이 영역에서 TIN의 GDoF 최적성을 입증한다.
• 동일한 영역에서 TIN이 시간 공유 없이도 전체 용량 영역을 일정한 간격 이내로 달성함을 보여, 그 강건성과 실용성을 입증한다.

실험 결과

연구 질문

• RQ1 K-사용자 완전히 비대칭 가우시안 간섭 채널에서 TIN이 전체 GDoF 영역에 대해 최적일 수 있는 일반 조건은 무엇인가?
• RQ2 TIN 가능 영역는 전력 할당 변수 없이 특성화될 수 있으며, 만약 가능하면 그 방법은 무엇인가?
• RQ3 TIN이 GDoF 최적임을 입증하는 영역에서 TIN 영역는 단일 다면체 영역으로 축소될 수 있는가?
• RQ4 동일한 영역에서 TIN은 시간 공유 없이 전체 용량 영역을 일정한 간격 이내로 달성할 수 있는가?
• RQ5 목적 신호 세력 ≥ 가장 강한 간섭 세력의 합(dB 기준)이라는 조건은 TIN 최적성에 필수적이고 충분한가?

주요 결과

• 각 사용자에 대해 목적 신호 세력(dB 기준)이 그 사용자로부터와 그 사용자로 향하는 가장 강한 간섭 세력의 합보다 크거나 같을 경우, TIN은 K-사용자 간섭 채널의 전체 GDoF 영역을 일정한 간격 이내로 달성한다.
• 이 조건 하에서 GDoF 영역은 다면체이며, 시간 공유 없이 TIN에 의해 완전히 달성된다.
• 일반적으로 TIN의 가능 GDoF 영역는 최대 2^K - 1개의 다면체로 구성되지만, 최적 영역에서는 오직 하나의 다면체(다면체 TIN 영역)만 존재하며, 나머지 모든 영역을 포함한다.
• 방향 그래프에 잠재 함수를 적용하여 다면체 TIN 영역의 이중 특성화를 도출하였으며, 이는 전력 할당 변수 없이도 기술 가능하게 한다.
• 동일한 영역에서 TIN은 전체 용량 영역을 일정한 간격 이내로 달성하여, 그 강건성과 실용성을 입증한다.
• 이 조건이 최적성에 충분함을 입증하였으며, 논문은 이 조건이 측도가 0인 집합 외에는 필수적일 수도 있다고 추측한다.