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

Chunhua Geng, Syed A. Jafar|arXiv (Cornell University)|2014. 12. 08.

Wireless Communication Security Techniques참고 문헌 44인용 수 5

한 줄 요약

이 논문은 각 수신기가 다수의 채널 상태를 가진 K-사용자 복합 가우시안 간섭 채널에서 간섭을 노이즈로 간주하는 것(TIN)의 최적성에 대해 입증한다. 만약 모든 가능한 네트워크 상태가 이전 연구에서 제시한 TIN-최적성 조건을 만족한다면, 복합 채널의 일반화된 도메인도(DoF) 영역은 모든 개별 상태 영역의 교집합과 같으며, 전력 제어와 TIN를 통해 달성 가능하다. 주요 기여는 각 사용자당 단일 상태를 갖는 등가의 단일 상태 정규 간섭 채널로의 변환으로, 이는 중앙집중형 알고리즘을 통한 효율적인 전력 제어 최적화를 가능하게 하며, 최대 K회 반복 이내에 수렴한다.

ABSTRACT

In a K-user Gaussian interference channel, it has been shown by Geng et al. that 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 power control and treating interference as noise (TIN) is optimal from the perspective of generalized degrees of freedom (GDoF) and achieves the entire channel capacity region to within a constant gap. In this work, we generalize the optimality of TIN to compound networks. We show that for a K-user compound Gaussian interference channel, if in every possible state for each receiver, the channel always satisfies the TIN-optimality condition identified by Geng et al., then the GDoF region of the compound channel is the intersection of the GDoF regions of all possible network realizations, which is achievable by power control and TIN. Furthermore, we demonstrate that for a general K-user compound interference channel, regardless of the number of states of each receiver, we can always construct a counterpart K-user regular interference channel that has the same TIN region as the original compound channel. The regular interference channel has only one state for each receiver, which may be different from all of the original states. Solving the GDoF-based power control problem for the compound channel is equivalent to solving the same problem in its regular counterpart. Exploring the power control problem further we develop a centralized power control scheme for K-user compound interference channels, to achieve all the Pareto optimal GDoF tuples. Finally, based on this scheme, we devise an iterative power control algorithm which requires at most K updates to obtain the globally optimal power allocation for any feasible GDoF tuple.

연구 동기 및 목표

• 각 수신기가 다수의 가능한 채널 상태를 갖는 복합 간섭 네트워크에서 TIN이 여전히 최적일 조건을 탐구하는 것.
• 이전 연구에서 제시한 TIN-최적성 기준을 만족하는 각 개별 상태가 존재할 경우, K-사용자 복합 간섭 채널의 GDoF 영역을 특성화하는 것.
• 복합 간섭 네트워크에서 모든 파레토 최적 GDoF 튜플을 달성하는 효율적인 전력 제어 계획을 개발하는 것.
• 모든 타당한 GDoF 튜플에 대해 전역 최적 전력 할당을 최대 K번의 업데이트 이내에 계산할 수 있는 중앙집중형 반복 알고리즘을 설계하는 것.

제안 방법

• K-사용자 복합 간섭 채널을 각 사용자당 단일 상태를 갖는 등가의 K-사용자 정규 간섭 채널로 변환하는 방법을 제안하며, 이 과정에서 TIN로 달성 가능한 GDoF 영역가 유지된다.
• 각 상태가 별도로 TIN-최적성 조건을 만족한다면, 복합 채널의 GDoF 영역은 모든 개별 네트워크 상태의 GDoF 영역의 교집합임을 증명한다.
• 모든 타당한 파레토 최적 GDoF 튜플을 달성하기 위해 전력 수준을 반복적으로 조정하는 중앙집중형 전력 제어 알고리즘(GGPC-C)을 도입한다.
• 모순 기반 증명을 통해 GGPC-C 알고리즘이 최대 K회 업데이트 이내에 전역 최적 전력 할당에 수렴함을 보인다.
• 잠재력 정리와 포아르-모츠킨 소거법을 적용하여 GDoF 영역을 전력 제어 변수에서 분리함으로써, 직접적으로 신속도에 대해 최적화할 수 있도록 한다.
• 각 사용자에 대해, 모든 수신기 상태에서의 최소 수신 신호 세기에서 최대 간섭 세력을 뺀 값에 기반한 임계 간섭 임계값을 정의한다.

실험 결과

연구 질문

• RQ1 각 수신기가 다수의 가능한 채널 상태를 갖는 복합 간섭 채널에서 TIN이 최적일 조건은 무엇인가?
• RQ2 각 상태가 TIN-최적성 조건을 만족할 경우, 복합 간섭 채널의 GDoF 영역은 그 개별 상태의 GDoF 영역의 교집합으로 특성화될 수 있는가?
• RQ3 등가 정규 간섭 채널로의 매핑을 통해 복합 간섭 채널의 전력 제어 복잡도를 감소시킬 수 있는가?
• RQ4 최소한의 반복 횟수 내에 수렴 보장이 되는 중앙집중형 전력 제어 알고리즘을 설계할 수 있는가?

주요 결과

• K-사용자 복합 간섭 채널의 GDoF 영역은 Geng 등(2014)에서 제시한 TIN-최적성 조건을 각 상태가 별도로 만족할 경우, 모든 가능한 네트워크 상태의 GDoF 영역의 교집합과 같다.
• K-사용자 복합 간섭 채널은 각 사용자당 단일 상태를 갖는 등가의 K-사용자 정규 간섭 채널로 매핑될 수 있으며, 이 두 채널은 동일한 TIN로 달성 가능한 GDoF 영역을 갖는다.
• 제안된 중앙집중형 전력 제어 알고리즘(GGPC-C)은 모든 타당한 GDoF 튜플에 대해 최대 K회 반복 이내에 전역 최적 전력 할당에 수렴한다.
• GGPC-C 알고리즘의 최적성은 모순 기반 증명을 통해 입증된다: 임의의 부분 최적 해가 존재할 경우, GDoF 손실 없이 추가로 전력 감소가 가능하며, 이는 알고리즘의 최종 전력 제약 조건과 모순된다.
• 복합 채널에서 TIN로 달성 가능한 GDoF 영역는 모든 수신기 상태에서의 최소 수신 신호 세기에서 최대 간섭 세력을 뺀 값으로 완전히 특성화되며, 이는 모든 채널 실현에 대해 강건성을 보장한다.