[논문 리뷰] A Decentralized Method for Joint Admission Control and Beamforming in Coordinated Multicell Downlink

Hoi-To Wai, Wing‐Kin Ma|arXiv (Cornell University)|2012. 11. 20.

Advanced MIMO Systems Optimization참고 문헌 11인용 수 4

한 줄 요약

이 논문은 협업 다셀 MISO 다운링크 시스템을 위한 탈중앙화된 동시 입국 제어 및 비례형성(JACoB) 방법을 제안한다. 이 방법은 조합 최적화 문제를 선형화하기 위해 ℓ₁-근사법을 사용하고, 블록 좌표 강하(BCD)를 통해 각 기지국별 최적화를 가능하게 한다. 제안된 방법은 중앙집중식 접근 방식과 유사한 성능을 달성하며, 수렴 속도가 빠르고 백홀 전송 신호 부담이 감소한다. 시뮬레이션 결과, 사전 스크리닝을 통한 근사 최적의 사용자 입국과 효율적인 반복 횟수를 입증하였다.

ABSTRACT

In cellular networks, admission control and beamforming optimization are intertwined problems. While beamforming optimization aims at satisfying users' quality-of-service (QoS) requirements or improving the QoS levels, admission control looks at how a subset of users should be selected so that the beamforming optimization problem can yield a reasonable solution in terms of the QoS levels provided. However, in order to simplify the design, the two problems are usually seen as separate problems. This paper considers joint admission control and beamforming (JACoB) under a coordinated multicell MISO downlink scenario. We formulate JACoB as a user number maximization problem, where selected users are guaranteed to receive the QoS levels they requested. The formulated problem is combinatorial and hard, and we derive a convex approximation to the problem. A merit of our convex approximation formulation is that it can be easily decomposed for per-base-station decentralized optimization, namely, via block coordinate decent. The efficacy of the proposed decentralized method is demonstrated by simulation results.

연구 동기 및 목표

• 협업 다셀 다운링크 시스템에서 입국 제어와 비례형성의 복잡한 상호작용 문제를 해결하기 위해, 공동 최적화가 스펙트럼 효율성과 QoS를 향상시킬 수 있음을 다루는 것.
• QoS 제약 조건 하에 사용자 수 최대화 문제로 JACoB를 수식화하는 것. 이는 본질적으로 조합 최적화 문제이며 NP-난이도를 가진다.
• 블록 좌표 강하(BCD)를 통해 탈중앙화된 구현을 가능하게 하는 JACoB 문제의 볼록 근사법을 개발하는 것.
• 중앙집중식 조율 없이 각 기지국별 최적화를 가능하게 하여 백홀 신호 전송 부담과 계산 부담을 줄이는 것.
• 사전 스크리닝 절차를 통해 반복 횟수를 크게 줄이고 성능이 중앙집중식 솔루션에 근접함을 입증하는 것.

제안 방법

• SINR 제약 조건 하에 사용자 수 최대화 문제로 JACoB를 수식화하고, 조합적 사용자 선택을 선형 근사(ℓ₁-근사)로 대체하여 볼록 최적화 문제로 변환한다.
• 블록 좌표 강하(BCD)를 적용하여 문제를 각 기지국별 하위문제로 분해하고, 탈중앙화된 최적화를 가능하게 한다.
• 간섭 행렬의 최소 고유값이 낮은 사용자를 제거하는 사전 스크리닝 절차를 도입하여 BCD 반복 이전에 탐색 공간을 축소한다.
• 탈리프 히우리즘을 적용: 반복적으로 볼록 BCD 하위문제를 풀고, 이중 변수가 가장 큰 사용자(tq⋆)를 제거하며, 더 이상 타당한 비례형성 솔루션이 존재하지 않을 때까지 반복한다.
• 최적 해 행렬(Wq⋆)의 랭크-1 분해를 활용하여 SINR 요구 조건을 만족하는 비례형성 벡터를 복원한다.
• ℓ₁-근사법을 BCD 프레임워크와 통합하여 탈중앙화 환경에서도 볼록성과 수렴 보장을 유지한다.

실험 결과

연구 질문

• RQ1 협업 다셀 MISO 다운링크 시스템에서 동시 입국 제어 및 비례형성(JACoB) 문제의 볼록 근사가 탈중앙화된 구현을 가능하게 할 수 있는가?
• RQ2 제안된 탈중앙화 JACoB 방법의 성능은 입국 사용자 수와 수렴 속도 측면에서 중앙집중식 접근 방식과 비교해 어떻게 되는가?
• RQ3 사전 스크리닝 절차는 탈중앙화 JACoB 프레임워크에서 BCD 반복 횟수와 백홀 신호 전송 부담을 어느 정도 감소시키는가?
• RQ4 ℓ₁-근사법 접근 방식은 분산 최적화를 가능하게 하면서도 근사 최적의 사용자 입국을 유지할 수 있는가?
• RQ5 제안된 방법은 전체 네트워크 조율이 필요 없이도 중앙집중식 SDR 기반 방법과 유사한 성능을 달성할 수 있는가?

주요 결과

• 제안된 탈중앙화 JACoB 방법은 중앙집중식 방법과 동일한 수준의 총 입국 사용자 수를 달성하며, 특히 고SINR 환경에서 유사한 성능를 보인다.
• 사전 스크리닝을 적용한 결과, 12 dB SINR 임계값에서 평균 BCD 반복 횟수는 53.08로 감소하였고, 20 dB에서는 31.03으로 줄어들었다. 이는 사전 스크리닝 없이 61.79와 59.29였던 것과 비교한 것이다.
• 반복 횟수가 줄어들면서 백홀 신호 전송 부담이 크게 감소하였으며, 총 반복 횟수는 백홀 오버헤드와 직접적인 비례 관계를 가진다.
• 단일 셀 탈리프 방법 대비 성능 향상은 상호 셀 간 협업이 비례형성 및 입국 제어에 유리한 영향을 미친다는 것을 확인한다.
• ℓ₁-근사법은 볼록이고 분해 가능한 수식을 가능하게 하여, 이전의 중앙집중식 SDR 기반 방법과 달리 BCD를 통한 효율적인 탈중앙화 구현을 지원한다.
• 사전 스크리닝을 통한 탈리프 히우리즘은 빠른 수렴과 높은 사용자 입국 비율을 유지하며, 실시간 구현 가능성에 대한 실용적 타당성을 입증한다.