[논문 리뷰] Sum-Rate Maximizing Cell Association via Dual-Connectivity

Minho Kim, Sang Yeob Jung외 1명|arXiv (Cornell University)|2015. 05. 12.

Advanced MIMO Systems Optimization참고 문헌 4인용 수 3

한 줄 요약

이 논문은 채널 상태와 간섭 조건에 기반해 사용자에게 1A 또는 3C DC 프로파일을 지능적으로 할당함으로써 합성 비트 전송률을 최대화하는 비최적의 이중 연결성(DC) 프로파일 할당 알고리즘을 제안한다. 알고리즘은 프로파일 특성에 기반해 타당한 해의 공간을 축소하고, 브루트포스 검색 대비 최대 10^6배 낮은 복잡도로 최적의 합성 비트 전송률의 97%를 달성하며, 최대 20명의 UE를 포함한 네트워크에서 특히 효과적이다.

ABSTRACT

This paper proposes a dual-connectivity (DC) profile allocation algorithm, in which a central macro base station (MBS) is underlaid with randomly scattered small base stations (SBSs), operating on different carrier frequencies. We introduce two dual-connectivity profiles and the differences among them. We utilize the characteristics of dual-connectivity profiles and their applying scenarios to reduce feasible combination set to consider. Algorithm analysis and numerical results verify that our proposed algorithm achieve the optimal algorithm's performance within 5 \% gap with quite low complexity up to $10^6$ times.

연구 동기 및 목표

• 이중 연결성(DC)을 갖춘 이질적 이동통신 네트워크(HCNs)에서 네트워크 용량을 최대화하면서 계산 복잡도를 최소화하는 데 도전하는 것.
• 최적의 DC 프로파일 할당 문제의 NP-난이도를 해결하기 위해 프로파일 특성에 기반한 제약 조건을 도입하여 타당한 해의 공간을 축소하는 것.
• 최적의 합성 비트 전송률 성능에 매우 가까운 성능을 달성하면서도 복잡도를 크게 줄인 비최적 알고리즘을 설계하는 것.
• 실제 구현 환경에서 DC 기반 HCNs의 합성 비트 전송률 성능과 계산 비용 간의 트레이드오프를 평가하는 것.

제안 방법

• 다른 캐리어 주파수에서 작동하는 하나의 매크로 기지국(MBS)과 다수의 스몰 기지국(SBS)으로 구성된 이중 티어 HCN을 모델링한다.
• 두 가지 DC 프로파일을 정의한다: 1A(UE는 SBS로부터만 사용자 평면을 수신)와 3C(UE는 MBS와 SBS로부터 동시에 사용자 평면을 수신), 각각 간섭 및 대역폭 효율 특성이 다름.
• 합성 비트 전송률 향상 잠재력이 높은 프로파일 조합을 우선순위로 평가하는 탐욕적이고 반복적인 검색 전략을 사용한다.
• 1A와 3C 프로파일이 간섭과 스펙트럼 효율성에 미치는 영향 패턴이 다르다는 점을 활용하여 전체 조합을 전수 조사하지 않고도 검색 공간을 축소한다.
• 경로 손실과 노이즈 스펙트럼 밀도를 기반으로 한 SINR 식을 사용해 합성 비트 전송률을 계산하며, 비트 전송률 계산은 샤논 용량 공식을 통해 수행한다.
• 계산 복잡도를 제한하기 위해 반복마다 고려하는 프로파일 조합의 수를 제한함으로써, 전체 검색의 지수적 $K \cdot 3^K$ 비용을 피한다.

실험 결과

연구 질문

• RQ1 이질적 이동통신 네트워크에서 이중 연결성(DC) 프로파일 할당을 어떻게 최적화하여 합성 비트 전송률을 극대화하면서 계산 복잡도를 최소화할 수 있는가?
• RQ2 스펙트럼 효율성과 간섭 관리 측면에서 1A와 3C DC 프로파일 간의 성능 및 복잡도 트레이드오프는 어떠한가?
• RQ3 비최적 알고리즘이 타당한 해의 공간을 다룰 수 있는 크기로 축소하면서도 최적에 가까운 합성 비트 전송률 성능을 달성할 수 있는가?
• RQ4 브루트포스 최적 검색 대비 제안된 알고리즘이 증가하는 UE 수에 따라 어떻게 스케일링되는가?
• RQ5 UE 분포와 SBS 밀도는 프로파일 할당 전략의 효과성에 어떤 영향을 미치는가?

주요 결과

• 제안된 알고리즘은 최적의 합성 비트 전송률 용량의 97%를 달성하며, 전체 검색 최적 해와의 성능 격차는 5% 미만이다.
• 제안된 알고리즘의 계산 복잡도는 브루트포스 최적 알고리즘 대비 10^6배 이상 감소했으며, 최대 20명의 UE를 포함한 네트워크에서 특히 두드러진다.
• 3C 전용 및 1A 전용 전략은 UE 밀도 증가에 따라 성능 향상이 없음을 보여주며, 교통량 변화에 대한 적응성에 한계가 있음을 시사한다.
• 가장 가까운 기지국에 할당하는 'Stronger' 알고리즘은 제안된 알고리즘의 용량의 약 70%에 그치며, 지능적인 프로파일 선택의 이점이 뚜렷하다.
• 제안된 알고리즘은 UE 수가 증가함에도 불구하고 높은 성능 유지를 유지하며, 최대 20명의 UE까지 비트 전송률 계산 작업 수가 $10^4$ 이하로 유지된다.
• 제안된 알고리즘과 전체 검색 간의 복잡도 격차는 지수적으로 증가하여 16명 이상의 UE에서 $10^6$배 이상을 초과하며, 이는 알고리즘의 확장성 우수성을 확인한다.