[논문 리뷰] On Coordinating Ultra-Dense Wireless Access Networks: Optimization Modeling, Algorithms and Insights

Antonis G. Gotsis, Angeliki Alexiou|arXiv (Cornell University)|2013. 12. 05.

Advanced MIMO Systems Optimization참고 문헌 16인용 수 8

한 줄 요약

이 논문은 최대 시스템 용량을 달성하면서 최소 성능를 보장하기 위해 액세스 노드 쌍화, 자원 분할, 전력 제어를 통합 최적화하는 초밀도 무선 네트워크를 위한 프레임워크를 제안한다. 정수 선형 프로그래밍 모델과 저복잡도 알고리즘을 도입하여 실제 밀도 높은 배치 환경에서 스펙트럼 효율성, 속도 스케일링, 공간 재사용 측면에서 뚜렷한 성능 향상을 입증한다.

ABSTRACT

Network densification along with universal resources reuse is expected to play a key role in the realization of 5G radio access as an enabler for delivering most of the anticipated network capacity improvements. On the one hand, neither the expected additional spectrum allocation nor the forthcoming novel air-interface processing techniques will be sufficient for sustaining the anticipated exponentially-increasing mobile data traffic. On the other hand, enhanced ultra-dense infrastructure deployments are expected to provide remarkable capacity gains, regardless of the evolutionary or revolutionary approach followed towards 5G development. In this work, we thoroughly examine global network coordination as the main enabler for future 5G large dense small-cell deployments. We propose a powerful radio resources coordination framework through which interference management is handled network-wise and jointly over multiple dimensions. In particular, we explore strategies for pairing serving and served access nodes, partitioning the available network resources, as well as dynamically allocating power per pair, towards optimizing system performance and guaranteeing individual minimum performance levels. We develop new optimization formulations, providing network scaling performance upper bounds, along with lower complexity algorithmic solutions tailored to large networks. We apply the proposed solutions to dense network deployments, in order to obtain useful insights on network performance and optimization, such as rate scaling, infrastructure density, optimal bandwidth partitioning and spatial reuse factor optimization.

연구 동기 및 목표

• 초밀도 소셀 기반의 네트워크 전반적 조율을 가능하게 하여 5G 용량 문제를 해결한다.
• 기존 자원 할당 방식의 한계를 극복하기 위해 서비스 액세스 노드 선택, 대역폭 분할, 전력 제어를 통합 최적화한다.
• 대규모 밀도 네트워크에서 보장된 최소 성능 수준을 확보하면서도 확장 가능한 최적화 모델과 저복잡도 알고리즘을 개발한다.
• 속도 스케일링, 인프라 밀도, 공간 재사용 계수 최적화에 대한 성능 상한선과 실용적인 통찰을 제공한다.

제안 방법

• 정수 선형 프로그래밍(정수 선형 프로그래밍, ILP)을 사용하여 액세스 노드-사용자 기지국(UE) 쌍화, 자원 분할, 전력 할당을 동시에 최적화하는 글로벌 최적화 문제를 수립한다.
• 채널 이득 기반으로 UE를 파티션에 할당한 후 반복적 UE 교환을 통해 성능을 향상시키는 두 단계로 구성된 파워 인식 부분 최적 분할 알고리즘을 제안한다.
• 각 할당 단계 이후 성능 평가를 위해 정확한 또는 페론 기반 경계를 사용하여 각 파티션의 속도 최대화를 수행한다.
• 첫 번째 단계에서 즉각적인 이득을 극대화하기 위해 탐욕 전략을 사용하고, 이후 국소 탐색 단계를 통해 UE 쌍 교환을 통해 할당을 정밀 조정한다.
• 교환 단계에서 수렴 검사를 적용하여 할당 업데이트 이전에 속도 향상 여부를 확인하고, 모든 UE 쌍이 평가된 후 종료한다.
• 전체 네트워크 조율을 가능하게 하기 위해 중앙집중식 클라우드 아키텍처를 활용하여 신호 전달 및 데이터 평면 정보 교환을 지원함으로써 간섭 관리에 기여한다.

실험 결과

연구 질문

• RQ1 초밀도 네트워크에서 액세스 노드 쌍화, 자원 분할, 전력 제어를 통합 최적화함으로써 시스템 용량을 어떻게 극대화할 수 있는가?
• RQ2 최소 속도 제약 조건 하에서 밀도 높은 소셀 배치에서 글로벌 조율의 실현 가능한 성능 상한선는 무엇인가?
• RQ3 제안된 알고리즘이 네트워크 크기에 따라 어떻게 확장되며, 최적 해와의 복잡도 대비는 어떠한가?
• RQ4 스펙트럼 효율성을 극대화하기 위해 최적의 대역폭 분할 및 공간 재사용 계수는 무엇인가?
• RQ5 인프라 밀도와 사용자 분포는 조율된 자원 관리의 성능 향상에 어떤 영향을 미치는가?

주요 결과

• 제안된 최적화 프레임워크는 액세스 노드, 자원, 전력 수준 간의 통합 조율를 통해 뚜렷한 스펙트럼 효율성 향상을 달성한다.
• 파워 인식 부분 최적 분할 알고리즘은 정확한 ILP 해에 비해 상당히 낮은 계산 복잡도로 근사 최적 성능을 달성한다.
• 인프라 밀도가 증가할수록 속도 스케일링이 향상되며, 이는 밀도화와 조율의 조합이 5G 용량 수요를 충족시키는 데 필수적임을 시사한다.
• 최적의 대역폭 분할 및 공간 재사용 계수 최적화는 시스템 스루풋 극대화에 핵심적이며, 비정규적이고 무작위적인 토폴로지 환경에서도 성능 향상이 관찰된다.
• 알고리즘의 반복적 UE 교환 단계는 측정 가능한 성능 향상을 이끌어내며, 복잡한 할당 문제에서 국소 탐색 정밀 조정의 가치를 확인한다.
• 본 연구는 초밀도 네트워크에서의 전역 자원 재사용이 스펙트럼 확장 또는 물리계층 기술 향상만으로는 달성할 수 없는 용량 향상을 제공할 수 있음을 밝혀냈다.