[논문 리뷰] Distributed Pricing-Based User Association for Downlink Heterogeneous Cellular Networks

Kaiming Shen, Wei Yu|arXiv (Cornell University)|2014. 07. 17.

Advanced MIMO Systems Optimization인용 수 13

한 줄 요약

이 논문은 비례 공정성 하에서 이질적 이동통신망(HetNets)의 다운링크에 대해 이중 좌표 강하법을 사용한 가격 갱신을 통해 비동기적이고 파rameter-free 최적화를 가능하게 하는 분산 가격 기반 사용자 연결 기법을 제안한다. 이는 기존의 max-SINR 연결 방식에 비해 뛰어난 로드 밸런싱 성능을 달성하며, 동시 전력 제어 및 빔포밍과의 통합을 통해 기존 방법을 크게 능가한다. 수동 이동 및 계산 비용을 최소화한다.

ABSTRACT

This paper considers the optimization of the user and base-station (BS) association in a wireless downlink heterogeneous cellular network under the proportional fairness criterion. We first consider the case where each BS has a single antenna and transmits at fixed power, and propose a distributed price update strategy for a pricing-based user association scheme, in which the users are assigned to the BS based on the value of a utility function minus a price. The proposed price update algorithm is based on a coordinate descent method for solving the dual of the network utility maximization problem, and it has a rigorous performance guarantee. The main advantage of the proposed algorithm as compared to the existing subgradient method for price update is that the proposed algorithm is independent of parameter choices and can be implemented asynchronously. Further, this paper considers the joint user association and BS power control problem, and proposes an iterative dual coordinate descent and the power optimization algorithm that significantly outperforms existing approaches. Finally, this paper considers the joint user association and BS beamforming problem for the case where the BSs are equipped with multiple antennas and spatially multiplex multiple users. We incorporate dual coordinate descent with the weighted minimum mean-squared error (WMMSE) algorithm, and show that it achieves nearly the same performance as a computationally more complex benchmark algorithm (which applies the WMMSE algorithm on the entire network for BS association), while avoiding excessive BS handover.

연구 동기 및 목표

• 기존의 max-SINR 사용자 연결 방식으로 인한 이종 네트워크(HetNets) 내 부적절한 로드 밸런싱 문제를 해결하기 위해.
• 비례 공정성 하에서 사용자 및 기지국(BS) 연결을 위한 분산형, 파rameter-free, 비동기적으로 실행 가능한 알고리즘을 개발하기 위해.
• 다중 안테나 HetNets에서 사용자 연결을 전력 제어 및 빔포밍과 함께 공동 최적화하여 네트워크 유틸리티를 향상시키기 위해.
• 성능을 중심 기준치에 가까이 유지하면서도 계산 복잡도와 BS 이동 이격 수를 줄이기 위해.

제안 방법

• 사용자가 유틸리티에서 동적으로 갱신되는 가격을 빼고 선택하는 가격 기반 사용자 연결 모델을 사용한다.
• 네트워크 유틸리티 최대화 문제의 이중 문제에 대해 이중 좌표 강하법(DCD)을 적용하여 가격을 갱신함으로써, 파rameter 조정 없이 수렴성을 보장한다.
• 뉴턴의 방법을 통한 반복적 전력 최적화와 DCD를 융합하여 사용자 연결과 전력 제어를 공동 최적화한다.
• 다중 안테나 기지국에서 사용자 연결과 빔포밍을 공동 최적화하기 위해 DCD를 가중 평균 제곱오차(WMMSE) 알고리즘과 통합한다.
• 이중 변수에서의 원본 복구 시 tie-breaking을 적용하여 유효한 사용자-BS 연결을 보장한다.
• 전력 최적화 과정에서 계산 비용을 줄이기 위해 뉴턴의 방법에 히에르미션 추정 히ュ리스틱을 적용한다.

실험 결과

연구 질문

• RQ1 이중 좌표 강하법을 사용한 분산형, 파rameter-free 가격 갱신 메커니즘이 이종 네트워크(HetNets)의 사용자 연결에서 기존의 하향 기반 방법보다 뛰어난 성능을 낼 수 있는가?
• RQ2 기존의 하향 기반 접근 방식에 비해 제안된 이중 좌표 강하법이 수렴성과 확장성 측면에서 어떻게 향상되는가?
• RQ3 전력 제어 및 빔포밍과의 공동 최적화를 통해 비례 공정성 하에서 네트워크 유틸리티는 얼마나 향상될 수 있는가?
• RQ4 제안된 방법이 낮은 계산 복잡도와 적은 BS 이동 이격 수로 최적에 가까운 성능을 달성할 수 있는가?

주요 결과

• 제안된 이중 좌표 강하법 가격 갱신 알고리즘이 파arameter 조정 없이 수렴하며, 기존 하향 기반 방법과 달리 비동기적 실행이 가능하다.
• 약한 이중성에 기반한 성능 보장을 통해 최적 유틸리티와의 격차가 유한한 범위 내에 유지됨을 보장한다.
• 사용자 연결과 전력 제어의 공동 최적화가 존재하는 방법들보다 뚜렷하게 뛰어난 성능을 보이며, 특히 로드 밸런싱이 잘 되어 있거나 고밀도 트래픽 상황에서 두각을 나타낸다.
• DCD와 WMMSE의 통합은 중심 집중식 WMMSE 기준치와 거의 동일한 성능을 달성하지만, 과도한 이동 이격을 피하고 복잡도를 감소시킨다.
• 비례 공정성 제약 조건 하에서 로그 유틸리티 목적함수가 최대화됨으로써 높은 스펙트럼 효율성과 공정성이 유지됨을 입증한다.
• 다양한 사용자 트래픽과 이질적인 기지국 배치 상황에서도 네트워크 동적 변화에 대한 알고리즘의 강건성을 입증하였다.