[논문 리뷰] Distributed Resource Allocation in 5G Cellular Networks

Monowar Hasan, Ekram Hossain|arXiv (Cornell University)|2014. 09. 08.

Cooperative Communication and Network Coding인용 수 24

한 줄 요약

이 논문은 5G 이면적 네트워크에서 스펙트럼 효율을 극대화하면서 매크로 사용자에 대한 간섭을 최소화하기 위해 분산 라디오 자원 할당 알고리즘 세 가지—안정적 매칭, 인수도 기반 메시지 전달, 경매 기반 방법—을 제안한다. 이 방법들은 낮은 신호 교환 오버헤드와 다항식 시간 복잡도를 바탕으로 최적에 가까운 성능를 달성하며, 밀도가 높은 네트워크에서 중심집중식 솔루션보다 확장성과 실시간 구현 가능성 면에서 뛰어나다.

ABSTRACT

The 5G cellular wireless systems will have a multi-tier architecture consisting of macrocells, different types of licensed small cells and D2D networks to serve users with different quality-of-service (QoS) requirements in a spectrum efficient manner. Distributed resource allocation and interference management is one of the fundamental research challenges for such multi-tier heterogeneous networks. In this chapter, we consider the radio resource allocation problem in a multi-tier orthogonal frequency division multiple access (OFDMA)-based cellular (e.g., 5G LTE-A) network. In particular, we present three novel approaches for distributed resource allocation in such networks utilizing the concepts of stable matching, factor-graph based message passing, and distributed auction. We illustrate each of the modeling schemes with respect to a practical radio resource allocation problem. In particular, we consider a multi-tier network consisting a macro base station (MBS), a set of small cell base stations (SBSs) and corresponding small cell user equipments (SUEs), as well as D2D user equipments (DUEs). There is a common set of radio resources (e.g., resource blocks [RBs]) available to the network tiers (e.g., MBS, SBSs and DUEs). The SUEs and DUEs use the available resources (e.g., RB and power level) in an underlay manner as long as the interference caused to the macro tier (e.g., macro user equipments [MUEs]) remains below a given threshold. Followed by a brief theoretical overview of the modeling tools (e.g., stable matching, message passing and auction algorithm), we present the distributed solution approaches for the resource allocation problem in the aforementioned network setup. We also provide a brief qualitative comparison in terms of various performance metrics such as complexity, convergence, algorithm overhead etc.

연구 동기 및 목표

• 고도의 계산 복잡도와 신호 교환 오버헤드로 인해 밀도가 높은 5G 이면적 네트워크에서 중심집중식 자원 할당의 과제를 해결하기 위해.
• 다중 계층 OFDMA 기반 5G 네트워크(매크로셀, 스몰셀, D2D 링크)에서 확장 가능하고 탈중앙화된 자원 할당 솔루션을 설계하기 위해.
• 매크로 사용자에 대한 간섭 제약 조건 하에서 스몰셀 및 D2D 사용자의 스펙트럼 효율을 극대화하기 위해.
• 실시간 구현에 적합한 저복잡도, 빠른 수렴 속도를 가진 알고리즘을 확보하기 위해.
• 최적성, 복잡도, 수렴 속도, 신호 교환 오버헤드 측면에서 분산 방법을 비교하기 위해.

제안 방법

• 안정적 매칭 이론 적용: 각 송신기가 채널 이득 기반으로 이용 가능한 자원 블록과 전력 수준을 순위 매기고, 탈중앙화된 매칭 과정을 통해 안정적 할당으로 수렴한다.
• 인수도 기반 메시지 전달 사용: 노드들이 국소 메시지를 교환하여 근사 확률을 계산하고 베이지안 추론을 통해 최적의 자원 할당을 결정한다.
• 분산 경매 구현: 송신기가 채널 품질과 비용 기반으로 자원에 입찰하며, MBS가 입찰를 수거하고 최고 입찰자에게 자원을 할당한다.
• 모든 자원 블록(RB)이 공통 풀을 공유하는 다층 시스템으로 네트워크를 모델링한다. 여기서 매크로 기지국(MBS), 스몰셀 기지국(SBS), D2D 사용자 장비(DUE)가 포함된다.
• 매크로 사용자(MUE)에 가해지는 간섭이 사전 정의된 임계값 이하로 유지되도록 간섭 제약 조건을 강제한다.
• 각 알고리즘에 채널 상태 정보(CSI)와 SINR 계산을 통합하여 링크 품질 기반 자원 선택을 유도한다.

실험 결과

연구 질문

• RQ1 5G 이면적 네트워크에서 분산 자원 할당은 어떻게 낮은 신호 교환 오버헤드로 최적에 가까운 스펙트럼 효율을 달성할 수 있는가?
• RQ2 안정적 매칭, 메시지 전달, 경매 기반 접근법 간의 최적성, 수렴 속도, 계산 복잡도 사이의 상충 관계는 어떠한가?
• RQ3 성능와 확장성 측면에서 분산 알고리즘은 중심집중식 최적 솔루션과 어떻게 비교되는가?
• RQ4 메시지 전달 및 경매 기반 방법은 실용적인 간섭 제약 조건 하에서 최적에 가까운 할당으로 수렴할 수 있는가?
• RQ5 네트워크 밀도와 동적 채널 조건은 탈중앙화 자원 할당의 안정성과 성능에 어떤 영향을 미치는가?

주요 결과

• 안정적 매칭 접근법은 다항식 시간 복잡도를 가지며, MBS에서 전역 채널 상태 정보가 필요 없이 안정적 할당으로 수렴하며, 약한 파레토 최적성을 달성한다.
• 메시지 전달 방법은 가중치 요소 ω에 따라 최적 해를 제공하며, 반복적 메시지 교환과 근사 확률 계산을 통해 고정된 할당으로 수렴한다.
• 경매 기반 방법은 최적 해로부터 Kε 이내의 해로 수렴하며, 각 반복에서 N, L, K에 대해 선형 복잡도를 가지며 대규모 네트워크에 적합하다.
• 모든 세 가지 분산 방법은 중심집중식 최적 해법(COS)에 비해 계산 복잡도와 신호 교환 오버헤드를 크게 감소시킨다. COS는 O((NL)^K)의 복잡도를 가진다.
• 경매 방법은 분산 기법 중에서 가장 빠른 수렴 속도를 보이며, 메시지 전달 방법은 가중치 제약 조건 하에서 가장 높은 최적성을 제공한다.
• 표 2의 정성적 비교는 분산 접근법이 중심집중식 제어가 비현실적인 밀도가 높은 5G 네트워크에서 확장 가능하고 실현 가능하다는 것을 확인한다.