[논문 리뷰] On Optimal Link Activation with Interference Cancellation in Wireless Networking

Di Yuan, Vangelis Angelakis외 3명|arXiv (Cornell University)|2011. 12. 06.

Cooperative Communication and Network Coding참고 문헌 32인용 수 3

한 줄 요약

이 논문은 간섭 제거(IC)를 사용한 무선 네트워크에서 최적의 링크 활성화를 조사하며, 병렬(PIC) 및 순차적(SIC) IC에 대한 정수선형계획형식(ILP)을 제안한다. SIC는 낮은에서 중간 수준의 SINR 임계값에서 동시에 활성화되는 링크 수를 거의 두 배에서 세 배로 증가시켜, 기존의 단일 사용자 디코딩(SUD)에 비해 공간 재사용을 크게 향상시킨다.

ABSTRACT

A fundamental aspect in performance engineering of wireless networks is optimizing the set of links that can be concurrently activated to meet given signal-to-interference-and-noise ratio (SINR) thresholds. The solution of this combinatorial problem is the key element in scheduling and cross-layer resource management. Previous works on link activation assume single-user decoding receivers, that treat interference in the same way as noise. In this paper, we assume multiuser decoding receivers, which can cancel strongly interfering signals. As a result, in contrast to classical spatial reuse, links being close to each other are more likely to be active simultaneously. Our goal here is to deliver a comprehensive theoretical and numerical study on optimal link activation under this novel setup, in order to provide insight into the gains from adopting interference cancellation. We therefore consider the optimal problem setting of successive interference cancellation (SIC), as well as the simpler, yet instructive, case of parallel interference cancellation (PIC). We prove that both problems are NP-hard and develop compact integer linear programming formulations that enable us to approach the global optimum solutions. We provide an extensive numerical performance evaluation, indicating that for low to medium SINR thresholds the improvement is quite substantial, especially with SIC, whereas for high SINR thresholds the improvement diminishes and both schemes perform equally well.

연구 동기 및 목표

• 다중 사용자 디코딩과 간섭 제거(IC)를 고려한 최적의 링크 활성화를 연구하여, 기존의 단일 사용자 디코딩(SUD) 가정을 넘어서는 것.
• 기존의 SUD에 비해 IC—특히 병렬(PIC) 및 순차적(SIC) 간섭 제거—가 동시 링크 활성화에서 성능 향상을 얼마나 제공하는지 정량화하는 것.
• PIC 및 SIC 모델 하에서 최적의 링크 활성화 문제의 NP-난이도를 증명하는 것.
• IC를 지원하는 링크 활성화에 대해 전역 최적해를 계산할 수 있도록 간결한 정수선형계획형식(ILP)을 개발하는 것.
• 네트워크 토폴로지, SINR 임계값, 제거 단계 수가 IC 성능 향상에 미치는 영향을 평가하는 것.

제안 방법

• SIC 및 PIC 하에서 최적의 링크 활성화 문제를 간결한 정수선형계획형식(ILP)으로 수식화하여, 표준 솔버를 통해 정확한 해를 계산할 수 있도록 하는 것.
• 수신기가 수신된 전력과 SINR 임계값에 기반해 간섭 신호를 먼저 디코딩하고 제거한 후에 원하는 신호를 디코딩할 수 있도록 간섭 제거 과정을 모델링하는 것.
• SIC에 대해 다단계 제거 모델을 도입하여, 각 링크당 최대 T개의 제거 단계를 허용하며, 각 단계에서 가장 강한 디코딩 가능한 간섭 신호를 제거하는 방식을 취하는 것.
• 링크 가중치가 유틸리티 또는 데이터 전송률을 반영하도록 가중치 기반 링크 활성화 모델을 사용하며, SINR 및 IC 제약 조건 하에서 총 가중치를 최대화하는 것.
• 비교를 위한 기준으로 이중 기반 컬럼 생성 기법을 사용하며, 표준 스케줄링 프레임워크와 일치하는 방식으로 구현하는 것.
• 다양한 링크 밀도와 SINR 임계값을 가진 합성 및 실세계 토폴로지(I 및 N 데이터셋)에서 광범위한 수치적 평가를 수행하는 것.

실험 결과

연구 질문

• RQ1 무선 네트워크에서 간섭 제거(PIC 및 SIC)는 기존의 단일 사용자 디코딩(SUD)에 비해 동시에 활성화되는 링크 수를 얼마나 향상시키는가?
• RQ2 SIC 및 PIC 하에서 최적의 링크 활성화 문제의 계산 복잡도는 어떻게 되며, 정확한 방법으로 효율적으로 해결할 수 있는가?
• RQ3 SINR 임계값과 네트워크 토폴로지(희박 대 비희박)는 IC 성능 향상에 어떤 영향을 미치는가?
• RQ4 SIC에서 추가적인 제거 단계의 한계적 이득은 무엇이며, 언제부터 더 이상 유의미하지 않아지는가?
• RQ5 PIC의 성능는 SIC와 어떻게 비교되며, 어떤 조건에서 PIC가 거의 SIC와 동일한 성능을 낼 수 있는가?

주요 결과

• 낮은 SINR 임계값(예: -9 dB)에서는 SIC가 네트워크의 거의 모든 30개 링크를 활성화할 수 있지만, SUD는 3분의 1 미만만 활성화하므로 링크 수가 거의 세 배로 증가함을 보여준다.
• -6 dB 이하의 SINR 임계값에서는 SIC가 비희박 네트워크에서 거의 모든 링크를 활성화하는 반면, SUD는 50퍼센트 미만만 활성화하므로 공간 재사용 향상이 뚜렷하다.
• PIC는 다양한 SINR 임계값에서 일정한 개선 효과를 보이며, 평균 2에서 5개의 추가 활성 링크를 제공하지만, SINR이 증가함에 따라 성능 향상은 점점 감소한다.
• SINR 임계값이 3 dB를 초과하면, SUD, PIC, SIC 모두 성능가 수렴하게 되며, 간섭 신호의 세기가 디코딩에 충분하지 않아 IC가 거의 발생하지 않기 때문이다.
• SIC의 첫 번째 제거 단계에서 가장 큰 성능 향상이 발생하며, 추가적인 단계는 수익 감소 효과를 보이며, 특히 희박하고 중간 크기의 네트워크에서 두드러진다.
• 비균일한 SINR 임계값을 가진 네트워크(예: {-6, -3, 3} dB)에서는 SIC가 네트워크 스루풋을 거의 두 배로 높일 수 있으며, 첫 번째 단계가 약 절반의 성능 향상 기여를 한다.