[논문 리뷰] Optimal User-Cell Association for Massive MIMO Wireless Networks

Dilip Bethanabhotla, Ozgun Y. Bursalioglu외 2명|arXiv (Cornell University)|2014. 07. 24.

Advanced MIMO Systems Optimization참고 문헌 37인용 수 10

한 줄 요약

이 논문은 대규모 MIMO 이면망에서 최적의 사용자-소 station 할당을 위해 중심집중식 볼록 최적화 프레임워크와 탈중앙집중식 사용자 중심 알고리즘을 제안하며, 장기 평균 사용자 데이터율을 최대화하여 네트워크 유틸리티를 극대화한다. 주요 기여는 최적 해가 스케줄링을 통해 물리적으로 실현 가능하다는 것을 증명하고, 공정성 기반 유틸리티 함수 하에서 탈중앙집중식 방법이 근사 최적의 순수 전략 내쉬 균형으로 수렴한다는 것을 입증하는 것이다.

ABSTRACT

The use of a very large number of antennas at each base station site (referred to as "Massive MIMO") is one of the most promising approaches to cope with the predicted wireless data traffic explosion. In combination with Time Division Duplex and with simple per-cell processing, it achieves large throughput per cell, low latency, and attractive power efficiency performance. Following the current wireless technology trend of moving to higher frequency bands and denser small cell deployments, a large number of antennas can be implemented within a small form factor even in small cell base stations. In a heterogeneous network formed by large (macro) and small cell BSs, a key system optimization problem consists of "load balancing", that is, associating users to BSs in order to avoid congested hot-spots and/or under-utilized infrastructure. In this paper, we consider the user-BS association problem for a massive MIMO heterogeneous network. We formulate the problem as a network utility maximization, and provide a centralized solution in terms of the fraction of transmission resources (time-frequency slots) over which each user is served by a given BS. Furthermore, we show that such a solution is physically realizable, i.e., there exists a sequence of integer scheduling configurations realizing (by time-sharing) the optimal fractions. While this solution is optimal, it requires centralized computation. Then, we also consider decentralized user-centric schemes, formulated as non-cooperative games where each user makes individual selfish association decisions based only on its local information. We identify a class of schemes such that their Nash equilibrium is very close to the global centralized optimum. Hence, these user-centric algorithms are attractive not only for their simplicity and fully decentralized implementation, but also because they operate near the system "social" optimum.

연구 동기 및 목표

• 비균일한 사용자 밀도와 다양한 기지국 능력을 갖춘 대규모 MIMO 이면망에서 효율적인 사용자-소 station 할당 문제를 해결하기 위해.
• 장기 평균 사용자 대역폭을 최적화하는 네트워크 유틸리티 극대화 문제로 할당 문제를 수식화하기 위해.
• 최적의 활동 비율 할당이 볼록임을 증명하고, 스케줄링을 통해 물리적으로 실현 가능하다는 것을 입증하기 위해.
• 수렴이 보장되는 탈중앙집중식 사용자 중심 할당 방법을 설계하기 위해.
• 탈중앙집중식 게임이 근사 최적의 순수 전략 내쉬 균형으로 수렴하는 조건을 설정하기 위해.

제안 방법

• 사용자-소 station 활동 비율에 대한 제약 조건을 포함한 볼록 네트워크 유틸리티 극대화 문제로 사용자-소 station 할당 문제를 수식화한다.
• 최적의 활동 비율을 구하기 위해 중심집중식 하향 기울기 알고리즘을 사용한다.
• 可行 영역의 모든 극단점이 정수 스케줄링 구성에 대응함을 증명하여 물리적 실현 가능성을 보장한다.
• 기대 유틸리티가 향상될 경우 사용자가 확률적으로 할당을 전환하는 탈중앙집중식 사용자 중심 방식을 도입한다.
• 할당 과정을 비협력 게임으로 모델링하고, 근사 최적의 순수 전략 내쉬 균형 존재성을 증명한다.
• 비례 공정성 및 최소 최대 공정성에 대해 카라슈-쿤-터커 조건과 라그랑주 이중성을 사용하여 최적 활동 비율의 명시적 해를 유도한다.

실험 결과

연구 질문

• RQ1 대규모 MIMO 이면망에서 최적의 사용자-소 station 할당 문제를 볼록 최적화 문제로 수식화할 수 있는가?
• RQ2 최적 해가 실질적인 스케줄링을 통해 물리적으로 실현 가능한가?
• RQ3 탈중앙집중식 사용자 중심 할당 방법이 근사 최적의 균형으로 수렴하는가?
• RQ4 탈중앙집중식 게임에서 전역 최적해가 순수 전략 내쉬 균형이 되는 조건은 무엇인가?
• RQ5 공정성 기반 유틸리티 함수는 탈중앙집중식 방법의 수렴성과 최적성에 어떤 영향을 미치는가?

주요 결과

• 최적의 사용자-소 station 할당 문제는 볼록이며 중심집중식 하향 기울기 방법으로 해결 가능하여 전역 최적성을 보장한다.
• 가능 영역의 모든 꼭짓점이 정수 스케줄링 구성에 대응하므로 최적 해는 물리적으로 실현 가능하다.
• 비례 공정성 및 최소 최대 공정성 하에서 탈중앙집중식 사용자 중심 방법은 확률 1로 순수 전략 내쉬 균형으로 수렴한다.
• 중앙집중식 해가 유일할 경우(즉, 사용자가 여러 기지국과 연결되지 않을 경우), 이는 탈중앙집중식 게임의 순수 전략 내쉬 균형이기도 하다.
• 카라슈-쿤-터커 조건을 사용하여 최적 활동 비율을 명시적으로 유도하였으며, 사용자 데이터율과 기지국 자원에 따라 임계값 기반 해가 도출된다.
• 해는 근사 최고 성능을 달성하며, 탈중앙집중식 구현의 단순성과 강력한 이론적 수렴 보장을 결합한다.