[논문 리뷰] Optimal Joint User Association and Resource Allocation in Heterogeneous Networks via Sparsity Pursuit

Quan Kuang, Wolfgang Utschick외 1명|arXiv (Cornell University)|2014. 08. 21.

Advanced MIMO Systems Optimization참고 문헌 42인용 수 14

한 줄 요약

이 논문은 간섭을 사전 정의된 재사용 패턴을 통해 모델링함으로써 볼록 최적화를 가능하게 하는 이질적 네트워크(HetNets)에서 최적의 동시 사용자 연결 및 자원 할당을 위한 희박성 추구 프레임워크를 제안한다. 알고리즘적 희박성 추구를 통해 소수의 특징 패턴을 식별함으로써, 근사 최적 성능를 달성하면서도 복잡도를 극적으로 감소시켰으며, 분수 주파수 재사용 및 범위 확장 규칙과 같은 전통적 전략들을 능가한다.

ABSTRACT

This paper studies the joint user association and resource allocation in heterogeneous networks (HetNets) from a novel perspective, motivated by and generalizing the idea of fractional frequency reuse. By treating the multi-cell multi-user resource allocation as resource partitioning among multiple reuse patterns, we propose a unified framework to analyze and compare a wide range of user association and resource allocation strategies for HetNets, and provide an optimal benchmark for network performance. The enabling mechanisms are a novel formulation to consider all possible interference patterns or any pre-defined subset of patterns, and efficient sparsity-pursuit algorithms to find the solution. A notable feature of this formulation is that the patterns remain fixed during the resource optimization process. This creates a favorable opportunity for convex formulations while still considering interference coupling. More importantly, in view of the fact that multi-cell resource allocation is very computational demanding, our framework provides a systematic way to trade off performance for the reduction of computational complexity by restricting the candidate patterns to a small number of feature patterns. Relying on the sparsity-pursuit capability of the proposed algorithms, we develop a practical guideline to identify the feature patterns. Numerical results show that the identified feature patterns can significantly improve the existing strategies, and jointly optimizing the user association and resource allocation indeed brings considerable gain.

연구 동기 및 목표

• 이질적 네트워크(HetNets)에서 동시 사용자 연결 및 자원 할당의 높은 계산 복잡도를 해결하기 위해, 이웃셀 간 간섭으로 인해 본질적으로 비볼록이고 결합된 문제임을 고려한다.
• 분수 주파수 재사용과 같은 다양한 자원 관리 전략을 통합하고 비교할 수 있는 통합 프레임워크를 개발하며, 이를 동일한 간섭 패턴 수식에 통합한다.
• 자원 할당 중 간섭 패턴을 고정함으로써 볼록화를 가능하게 하고, 간섭 결합성을 유지하면서도 해석 가능한 최적화 문제를 해결할 수 있도록 한다.
• 핵심 간섭 행동을 포괄하는 최소한의 '특징 패턴' 집합을 식별하여, 최적성 손실 없이 복잡도를 크게 감소시킬 수 있도록 한다.
• 모든 패턴을 열거하여 성능 기준을 제공하고, 존재하는 히وري스틱 전략이 최적 해에 비해 상당한 성능 손실을 겪고 있음을 입증한다.

제안 방법

• 각 패턴이 기지국의 고유한 ON/OFF 활성화 상태를 정의하는 다패턴 자원 할당 프레임워크를 사용하여 네트워크 유틸리티 최대화 문제를 수립한다.
• 최적화 중 각 패턴별로 전력 파rameter를 고정함으로써, 이외에 비볼록 조합 문제를 볼록화할 수 있도록 한다.
• 볼록화 및 라그랑주 이중성 기반으로 최적 해에 대한 날카운 상한을 계산하며, KKT 조건과 이분 그래프 표현을 활용하여 다중연결의 상한을 도출한다.
• 알고리즘 1과 2를 사용하여 볼록화 및 상한 계산을 수행하고, 알고리즘 3을 통해 교대 최적화를 통해 원래의 비볼록 해에 접근한다.
• 희박성 추구 알고리즘을 적용하여, 이론적 해의 활성 패턴에 기반해 근사 최적 성능를 유지하는 소수의 효과적인 '특징 패턴' 집합을 식별한다.
• 사용자-기지국 연결의 이분 그래프 표현(BGR)을 구성하여, 동일한 패턴에서 다중기지국에 연결된 사용자 수가 B−1 이하로 상한이 있음을 증명함으로써 해의 구조적 타당성을 확보한다.

실험 결과

연구 질문

• RQ1 어떻게 하면 HetNets에서 동시 사용자 연결 및 자원 할당 문제를 볼록 최적화가 가능하게 하면서도 간섭 결합성을 유지할 수 있는가?
• RQ2 근사 최적 성능를 달성하기 위해 필요한 최소한의 간섭 패턴(특징 패턴) 집합은 무엇인가?
• RQ3 기존 히وري스틱 전략(예: 분수 주파수 재사용, 범위 확장)의 성능은 최적 기준과 비교해 어떻게 되는가?
• RQ4 사용자 연결과 자원 할당 간의 결합성이 시스템 성능에 미치는 영향은 어느 정도이며, 이를 성능 향상에 활용할 수 있는가?
• RQ5 희박성 추구 알고리즘이 체계적 열거 없이도 가장 관련성이 높은 간섭 패턴을 효과적으로 식별할 수 있는가?

주요 결과

• 제안된 프레임워크는 간섭 패턴을 고정함으로써 동시 사용자 연결 및 자원 할당 문제의 볼록 최적화를 가능하게 하여, 간섭 결합성을 유지하면서도 문제를 해석 가능하게 한다.
• 희박성 추구를 통해 식별된 소수의 특징 패턴만으로도 근사 최적 성능를 달성할 수 있으며, 이는 계산 복잡도를 극적으로 감소시킨다.
• 기존 전략인 분수 주파수 재사용 및 범위 확장 전략은 최적 기준에 비해 상당한 성능 손실을 겪고 있으며, 특히 범위 확장에서 최적의 편향 값은 자원 할당 전략에 매우 민감하게 의존한다.
• 동일한 패턴에서 다중기지국에 연결된 사용자 수는 기지국 수 B에 대해 B−1 이하로 상한이 있으며, 이는 해의 구조적 안정성을 보장한다.
• 수치 결과는 제안된 지침에 따라 식별된 특징 패턴이 기존 전략을 크게 능가함을 확인하며, 체계적인 패턴 선택의 가치를 입증한다.
• 최적의 다운링크 사용자 연결이 반드시 업링크 최적화에 해당하지는 않으며, 향후 연구에서는 다운링크-업링크 동시 최적화의 필요성이 제기된다.