[논문 리뷰] Decomposition by Successive Convex Approximation: A Unifying Approach for Linear Transceiver Design in Heterogeneous Networks

Mingyi Hong, Qiang Li외 1명|arXiv (Cornell University)|2012. 10. 04.

Advanced MIMO Systems Optimization참고 문헌 44인용 수 9

한 줄 요약

이 논문은 이질적 네트워크에서 선형 수신기 설계를 위한 새로운 연속적인 볼록 근사 프레임워크를 제안하며, 블록 연속 상한 최소화(BCSM)를 통해 비볼록 합유용도 최대화 문제를 분해 가능한 볼록 하位문제로 변환한다. 이 방법은 세포 간 분산된 효율적인 계산을 가능하게 하며 정류점으로의 수렴을 보장하여, 광범위하게 적용 가능한 공액 beamforming, ZF 및 CoMP 시나리오에서 조밀한 HetNets의 간섭을 효과적으로 관리한다.

ABSTRACT

We study the downlink linear precoder design problem in a multi-cell dense heterogeneous network (HetNet). The problem is formulated as a general sum-utility maximization (SUM) problem, which includes as special cases many practical precoder design problems such as multi-cell coordinated linear precoding, full and partial per-cell coordinated multi-point transmission, zero-forcing precoding and joint BS clustering and beamforming/precoding. The SUM problem is difficult due to its non-convexity and the tight coupling of the users' precoders. In this paper we propose a novel convex approximation technique to approximate the original problem by a series of convex subproblems, each of which decomposes across all the cells. The convexity of the subproblems allows for efficient computation, while their decomposability leads to distributed implementation. {Our approach hinges upon the identification of certain key convexity properties of the sum-utility objective, which allows us to transform the problem into a form that can be solved using a popular algorithmic framework called BSUM (Block Successive Upper-Bound Minimization).} Simulation experiments show that the proposed framework is effective for solving interference management problems in large HetNet.

연구 동기 및 목표

• 다중세포 이질적 네트워크에서의 합유용도 최대화 문제의 비볼록성과 강하게 결합된 성격을 다루기 위해.
• 기존의 예비 설계 방식인 공액 beamforming, ZF 및 CoMP를 포함하는 통합 프레임워크를 개발하기 위해.
• 세포 간 분해 가능성 보장과 함께 수렴 보장을 유지하면서 분산 구현을 가능하게 하기 위해.
• 부드럽고 부드럽지 않은 유용도 함수를 모두 처리하여 고전적 하향 기울기 방법의 한계를 극복하기 위해.
• 강력한 이론적 보장을 갖춘 새로운 연속적 볼록 근사 기법을 통해 정류점 해로의 수렴을 확립하기 위해.

제안 방법

• 이 방법은 원래의 비볼록 문제를 볼록 하위문제의 순차적 시퀀스로 근사하는 연속적 볼록 근사(PCA) 프레임워크를 사용한다.
• 원래 목표 함수를 상위-bound하는 정규화된 대체 함수 $ h^\beta(\boldsymbol{V}; \boldsymbol{\theta}) $ 를 도입하며, 이는 각 변수 블록에서 강하게 볼록하다.
• 각 하위문제는 블록 최적화를 통해 BSUM 알고리즘으로 해결되며, 변수는 세포 또는 사용자 그룹 단위로 순차적으로 업데이트된다.
• 내림성 조건과 한계점에서의 정류성 조건을 만족시켜 수렴을 보장한다.
• 유용도 함수의 볼록-볼록 구조를 활용하고, 비부드러운 페널티를 다루기 위해 유사 프록시 업데이트를 적용한다.
• 각 기지국이 로컬 채널 상태와 글로벌 추정치를 기반으로 자신의 예비 설계기를 자체적으로 업데이트함으로써 분산 설계가 가능하도록 구성되어 있다.

실험 결과

연구 질문

• RQ1 동일한 최적화 모델 하에 HetNets에서 다양한 선형 수신기 설계를 통합적으로 다룰 수 있는 프레임워크를 개발할 수 있는가?
• RQ2 세포 간 강하게 결합된 비볼록 합유용도 문제를 분산 구현을 위해 어떻게 분해할 수 있는가?
• RQ3 연속적 볼록 근사 방법이 계산 효율성을 유지하면서 정류점 해로의 수렴을 달성할 수 있는가?
• RQ4 합유용도 함수의 어떤 볼록성 성질이 수렴 가능하고 분해 가능한 알고리즘을 구성하는 데 기여하는가?
• RQ5 기존의 하향 기울기 또는 블록-ADMM 기반 접근법과 비교해 성능 및 수렴 특성에서 제안된 방법은 어떠한가?

주요 결과

• 제안된 SCA 기반 BSUM 프레임워크는 비볼록 합유용도 문제의 정류점으로 수렴하여 이론적 수렴 보장을 보장한다.
• 문제를 세포 간으로 분해함으로써 분산 구현이 가능해져 대규모 HetNets에서의 확장성이 보장된다.
• 이 방법은 공액 beamforming, 제로포싱, CoMP를 특수 케이스로 포함하여 다양한 예비 설계 방식에 적용 가능하다.
• 매개수 $ \beta $ 를 통해 2차 정보를 활용함으로써 고전적 하향 기울기 방법 대비 수렴 속도가 향상된다.
• 시뮬레이션 결과는 이 프레임워크가 조밀한 HetNet 환경에서 간섭 관리 및 스펙트럼 효율 향상에 효과적임을 확인한다.
• 이 프레임워크는 부드럽고 부드럽지 않은 유용도 함수를 모두 처리할 수 있어 기존의 볼록-부드러운 공식화를 초월한 적용 가능성을 넓힌다.