[논문 리뷰] Joint Interference and User Association Optimization in Cellular Wireless Networks

Changkyu Kim, Russell Ford외 2명|arXiv (Cornell University)|2013. 04. 15.

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

한 줄 요약

이 논문은 이질적 이동통신망에서 동시 사용자 연결 및 간섭 조율을 위한 이중 분해 기반 최적화 프레임워크를 제안하며, 일반적인 간섭 모델과 제약 조건 하에서 시스템 유틸리티를 최대화하는 분산형, 확장 가능한 솔루션을 가능하게 한다. 이 방법은 사용자 연결, 전력 제어, 백홀 인식 자원 할당을 통합 최적화함으로써 스펙트럼 효율성과 셀 엣지 속도를 크게 향상시키며, 특히 저부하 및 제약 조건이 있는 백홀 환경에서 최대 42%의 셀 엣지 용량 향상을 달성한다.

ABSTRACT

In cellular wireless networks, user association refers to the problem of assigning mobile users to base station cells -- a critical, but challenging, problem in many emerging small cell and heterogeneous networks. This paper considers a general class of utility maximization problems for joint optimization of mobile user associations and bandwidth and power allocations. The formulation can incorporate a large class of network topologies, interference models, SNR-to-rate mappings and network constraints. In addition, the model can applied in carrier aggregation scenarios where mobiles can be served by multiple cells simultaneously. While the problem is non-convex, our main contribution shows that the optimization admits a separable dual decomposition. This property enables fast computation of upper bounds on the utility as well as an efficient, distributed implementation for approximate local optimization via augmented Lagrangian techniques. Simulations are presented in heterogeneous networks with mixtures of macro and picocells. We demonstrate significant value of the proposed methods in scenarios with variable backhaul capacity in the femtocell links and in cases where the user density is sufficiently low that lightly-used cells can reduce power.

연구 동기 및 목표

• 기존의 신호 세기 기반 연결 방식이 부하 균형을 고려하지 못하고 간섭 및 백홀 제약 조건을 반영하지 못하는 문제를 해결하기 위해, 매크로, 피코, 펌토셀이 혼재된 이동통신망에서 효율적인 사용자 연결을 다루는 데 목적이 있다.
• 일반적인 간섭 모델과 네트워크 제약 조건 하에서 사용자 연결, 대역폭, 전력 할당을 통합 최적화하는 일반적인 유틸리티 최대화 문제를 수립한다.
• 분리 가능한 이중 분해를 통해 분산형, 확장 가능한 구현을 가능하게 하여, 중앙 집중식 제어 없이 라그랑주 승수를 통한 기지국 간 협업을 가능하게 한다.
• 일반적으로 표준 사용자 연결 방식에서 忽略되는 실질적 제약 조건인 오픈 피코셀 배치에서의 변동형 제3자 백홀 용량을 고려한다.
• 이중 분해를 통해 최적 성능에 대한 계산 가능한 상한선을 제공함으로써, 실제 환경 구현에서 부분 최적 알고리즘의 성능 평가가 가능하도록 한다.

제안 방법

• 사용자 데이터율에 대해 분리 가능한 유틸리티 함수를 가진 비볼록 유틸리티 최대화 문제로 동시 사용자 연결 및 간섭 조율 문제를 수식화한다.
• 문제에 대해 이중 분해를 적용하여 분리 가능성의 특성을 활용해 이중 문제를 각 셀 별 하위 문제로 분해하고, 독립적으로 해결할 수 있도록 한다.
• 확장된 라그랑주 방법을 사용해 제약 조건을 처리하고, 비볼록성과 잠재적인 이중성 간극에도 불구하고 국소 최적 해로 수렴하도록 한다.
• 다중 흐름 케이스에서 이중 변수를 액세스 가격으로 해석하여, 가격-유용도 트레이드오프 기반의 분산 사용자 선택을 가능하게 한다.
• 단일 경로 사용자 연결(표준 LTE)의 경우, 다중 흐름 해를 단일 셀 액세스를 강제하기 위해 잘라내는 단계를 적용하며, 다중 흐름 해를 상한선으로 활용한다.
• 백홀 용량 제약 조건을 최적화 모델에 통합하여, 소형 셀의 변동형 제3자 백홀 링크를 용량 제한으로 모델링한다.

실험 결과

연구 질문

• RQ1 이질적 이동통신망에서 스펙트럼 효율성과 공정성을 향상시키기 위해 사용자 연결과 간섭 조율을 어떻게 동시 최적화할 수 있는가?
• RQ2 비볼록이고 일반적인 간섭 모델에 대해 이중 분해 프레임워크를 적용하여 분산형, 확장 가능한 최적화를 달성할 수 있는가?
• RQ3 저부하 이동통신망에서 사용자 연결, 전력 제어, 백홀 인식 자원 할당을 통합 최적화함으로써 달성 가능한 성능 향상은 무엇인가?
• RQ4 기존의 범위 확장 및 신호 세기 기반 연결 방식과 비교해 본다면, 제안된 방법은 셀 엣지 용량과 시스템 전송 속도 측면에서 어떤 성능을 보이는가?
• RQ5 오픈 피코셀 배치에서의 백홀 용량 제약 조건은 성능을 얼마나 제한하는가? 이 제약 조건은 사용자 연결 결정에 효과적으로 통합될 수 있는가?

주요 결과

• 저부하 상황(매크로셀당 10명의 사용자)에서 전력 감소와 함께 평균 셀 스펙트럼 효율성이 23% 향상되었고, 5% 셀 엣지 속도는 0.608 Mbps에서 0.866 Mbps로 42% 증가하였다.
• 백홀 제약 조건이 있는 상황(피코셀 링크의 50%에서 1 Mbps 제한)에서는 평균 사용자 전송 속도가 28% 향상되었고, 5% 셀 엣지 속도는 112% 향상되었다.
• 전력 감소 효과는 부하가 낮은 상황에서 가장 두드러지며, 사용되지 않는 피코셀이 성능 저하 없이 전력을 감소시킬 수 있다.
• 6 dB의 비bias를 가진 범위 확장 방법은 백홀 제약 조건 하에서 성능이 열 劣하다. 이는 전력 기반 방식이기 때문에 용량 제한을 고려하지 않기 때문이다. 반면 제안된 최적화 방법은 이를 고려한다.
• 이중 분해 접근법을 통해 최적 유틸리티에 대한 효율적인 상한선 계산이 가능해졌으며, 부분 최적 알고리즘의 성능 검증이 가능해졌다.
• 비볼록 유틸리티 함수와 일반적인 간섭-데이터율 매핑 조건에서도 효과적으로 작동함을 입증하여, 다양한 네트워크 환경에서의 강건성을 입증하였다.