[논문 리뷰] Rate Region Frontiers for n-user Interference Channel with Interference as Noise

Mohamad Charafeddine, Aydin Sezgin외 1명|arXiv (Cornell University)|2010. 08. 20.

Wireless Communication Security Techniques참고 문헌 4인용 수 49

한 줄 요약

이 논문은 전송기나 수신기 간의 협업 없이 간섭을 노이즈로 간주하는 모델 하에서 n 사용자 간섭 채널의 구현 가능한 비율 영역의 경계를 규명한다. 경계가 n개의 초표면들로 이루어진 볼록체(hull)임을 보이며, 각 초표면은 한 전송기가 최대 전력으로 작동할 때 형성된다. 또한 두 사용자 케이스에서 볼록성 조건을 유도하고, 경계가 볼록할 경우 단일 전송기 상태 간 시간 공유가 최적임을 증명한다.

ABSTRACT

This paper presents the achievable rate region frontiers for the n-user interference channel when there is no cooperation at the transmit nor at the receive side. The receiver is assumed to treat the interference as additive thermal noise and does not employ multiuser detection. In this case, the rate region frontier for the n-user interference channel is found to be the union of n hyper-surface frontiers of dimension n-1, where each is characterized by having one of the transmitters transmitting at full power. The paper also finds the conditions determining the convexity or concavity of the frontiers for the case of two-user interference channel, and discusses when a time sharing approach should be employed with specific results pertaining to the two-user symmetric channel.

연구 동기 및 목표

• 전송기나 수신기 간 협업 없이 간섭을 노이즈로 간주하는 조건에서 n 사용자 간섭 채널의 구현 가능한 비율 영역 경계를 규명하는 것.
• 특히 n개의 (n−1)차원 초표면들의 합집합으로 표현되는 비율 영역 경계의 구조를 규명하는 것.
• 두 사용자 간섭 채널 경계의 볼록성 또는 오목성 분석 및 시간 공유가 최적일 조건을 규명하는 것.
• 특히 대칭 두 사용자 케이스에서 경계가 볼록해지기 위한 충분 조건을 유도하는 것.
• 경계가 볼록할 경우 단일 전송기 상태(즉, 한 사용자가 최대 전력으로 전송) 간 시간 공유가 최적임을 증명하는 것.

제안 방법

• 각 사용자 i의 구현 가능한 비율을 $ C_i(P) = \log_2\left(1 + \frac{g_{i,i}P_i}{\sigma_n^2 + \sum_{j \neq i} g_{i,j}P_j}\right) $로 정의하며, 간섭을 가감 노이즈로 간주한다.
• 두 사용자 케이스의 경계를 유도하기 위해 $ C_1 = R $를 고정하고 $ P_1 $를 $ P_2 $의 함수로 표현한 후 $ C_2 $를 $ P_2 $에 대해 최대화한다.
• n 사용자로 일반화할 때, 하나의 전송기가 최대 전력 $ P_{\text{max}} $로 작동할 때 정의되는 n개의 초표면들의 볼록체로 경계가 형성됨을 보인다.
• 비율 함수 $ C_2(P_2) $의 이阶도 도함수를 분석하여 경계의 볼록성 또는 오목성을 판단하며, 이는 식 $ Q_i $의 부호를 이용한다.
• 대칭 두 사용자 케이스에서 경계의 볼록성에 대한 충분 조건을 유도: $ a \leq b^2 P_{\text{max}} - \frac{1}{P_{\text{max}}} $, 이는 $ Q_{\text{sym}} \leq 0 $를 보장한다.
• 고정된 $ R $에 대해 $ C_2(P_2) $가 $ P_2 $에 대해 단조로이 증가함을 증명하며, 이는 경계의 매끄러움과 최적화 가능성에 기여한다.

실험 결과

연구 질문

• RQ1 간섭을 노이즈로 간주하고 협업이 허용되지 않을 경우 n 사용자 간섭 채널의 구현 가능한 비율 영역 경계는 어떤 구조를 가지는가?
• RQ2 경계는 각각의 전송기가 최대 전력으로 작동할 때 어떻게 분해되는가?
• RQ3 두 사용자 간섭 채널 경계가 볼록 또는 오목해지는 조건은 무엇인가?
• RQ4 동시 전력 최대 전송 대비 단일 전송기 상태 간 시간 공유가 최적일 때는 언제인가?
• RQ5 대칭 두 사용자 간섭 채널에서 경계의 볼록성을 보장하는 충분 조건은 무엇인가?

주요 결과

• n 사용자 간섭 채널의 구현 가능한 비율 영역 경계는 n개의 초표면들의 합집합의 볼록체이며, 각 초표면은 한 전송기가 최대 전력 $ P_{\text{max}} $로 작동할 때 형성된다. 각 초표면의 차원은 $ n-1 $이다.
• 두 사용자 케이스에서 경계는 $ C_1 = R $를 스윕하면서 $ C_2 $를 최대화함으로써 형성되며, $ C_2(P_2) $가 $ P_2 $에 대해 단조로이 증가함을 보였다.
• 대칭 두 사용자 케이스에서 경계의 볼록성에 대한 충분 조건은 $ a \leq b^2 P_{\text{max}} - \frac{1}{P_{\text{max}}} $이며, 이는 $ Q_{\text{sym}} \leq 0 $를 보장한다.
• 경계가 볼록할 경우 점 $ (P_{\text{max}}, 0) $와 $ (0, P_{\text{max}}) $ 사이의 시간 공유가 최적이며, 점 $ (P_{\text{max}}, P_{\text{max}}) $를 사용하는 것보다 더 우수하다.
• 경계가 볼록해지는 조건은 $ T_1 \leq 0 $ 및 $ T_2 \geq 0 $이거나, $ T_1, T_2 \leq 0 $일 때이며, $ Q_{\text{sym}} $의 분자 상한은 $ -a \leq 0 $으로 제한된다.
• 비자명한 경우($ a \neq 0, c \neq 0 $)에서 $ C_2(P_2) $가 $ P_2 $에 대해 엄밀히 증가함을 확인하여 경계 유도의 타당성을 뒷받침한다.