[논문 리뷰] Adaptive Multi-objective Optimization for Energy Efficient Interference Coordination in Multi-Cell Networks

Zesong Fei, Chengwen Xing외 2명|arXiv (Cornell University)|2013. 08. 22.

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

한 줄 요약

이 논문은 다셀 OFDMA 네트워크에서 에너지 효율적인 간섭 조율을 위한 적응형 다목적 전력 할당 방식을 제안한다. Pascoletti-Serafini 스칼라화를 사용하여 통화량 기여도를 최대화하고 전력 소비를 최소화하는 이중목표 최적화 문제를 수립함으로써, 성능과 에너지 효율성 간의 조정 가능한 트레이드오프를 가능하게 하며, 파arameter 적응을 통해 페레토 경계 전역에서 near-optimal 해를 달성하는 분산 기반의 기지국 운영을 가능하게 한다.

ABSTRACT

In this paper, we investigate the distributed power allocation for multi-cell OFDMA networks taking both energy efficiency and inter-cell interference (ICI) mitigation into account. A performance metric termed as throughput contribution is exploited to measure how ICI is effectively coordinated. To achieve a distributed power allocation scheme for each base station (BS), the throughput contribution of each BS to the network is first given based on a pricing mechanism. Different from existing works, a biobjective problem is formulated based on multi-objective optimization theory, which aims at maximizing the throughput contribution of the BS to the network and minimizing its total power consumption at the same time. Using the method of Pascoletti and Serafini scalarization, the relationship between the varying parameters and minimal solutions is revealed. Furthermore, to exploit the relationship an algorithm is proposed based on which all the solutions on the boundary of the efficient set can be achieved by adaptively adjusting the involved parameters. With the obtained solution set, the decision maker has more choices on power allocation schemes in terms of both energy consumption and throughput. Finally, the performance of the algorithm is assessed by the simulation results.

연구 동기 및 목표

• 다셀 OFDMA 네트워크에서 에너지 효율성과 이웃셀 간섭(IC) 완화를 균형 있게 조절하는 과제를 해결한다.
• 비협력 게임(성능 저하)과 협력 게임(높은 오버헤드)의 한계를 극복하기 위해 가격 기반 메커니즘을 도입하여 분산 조율을 가능하게 한다.
• 각 기지국(BS)이 동시에 통화량 기여도를 최대화하고 전력 소비를 최소화하는 이중목표 최적화 문제를 수립한다.
• 스칼라화 프레임워크 내에서의 적응형 파arameter 조정을 통해 에너지 효율성과 스펙트럼 효율성 간의 탄력적 트레이드오프를 가능하게 한다.
• 각 BS가 독립적으로 전력 할당을 최적화하면서도 네트워크 전체 성능 목표를 유지할 수 있는 분산 솔루션을 제공한다.

제안 방법

• 각 BS의 네트워크 스펙트럼 효율성 기여도를 측정할 수 있도록 '통화량 기여도'라는 새로운 성능 지표를 도입하며, 간섭 비용을 고려한다.
• 다목적 최적화 이론을 활용하여 각 BS에 대해 통화량 기여도 최대화와 전력 소비 최소화를 목표로 하는 이중목표 최적화 문제(MOP)를 수립한다.
• Pascoletti-Serafini 스칼라화 방법을 적용하여 다목적 문제를 스칼라 매개변수 문제(SP)로 변환함으로써 효율적 집합의 체계적 탐색을 가능하게 한다.
• 스칼라화 파arameter와 최소해 간의 해석적 관계를 유도하여, 단일 파arameter 조정만으로도 효율적 집합의 전체 경계를 생성할 수 있도록 한다.
• 각 BS가 국지적 채널 상태 정보와 교환된 간섭 가격 정보를 사용하여 독립적으로 스칼라화 문제를 해결하는 분산 알고리즘을 설계한다.
• 라그랑주 승수와 카르쉬-쿤-터커(Karush-Kuhn-Tucker, KKT) 조건을 활용하여 분산 솔루션 과정의 최적성과 수렴성을 보장한다.

실험 결과

연구 질문

• RQ1 어떻게 분산 다셀 OFDMA 네트워크에서 에너지 효율성과 이웃셀 간섭 조율을 동시에 최적화할 수 있는가?
• RQ2 스칼라화된 다목적 최적화에서 트레이드오프 파arameter를 변화시킬 경우 전력 할당과 네트워크 성능에 어떤 영향을 미치는가?
• RQ3 중앙 집중식 제어 없이도 가격 기반 메커니즘이 페레토 최적 해로 향하는 기지국 간 조율을 효과적으로 가능하게 할 수 있는가?
• RQ4 제안된 적응형 스칼라화 방법이 다목적 최적화 문제에서 효율적 집합의 전체 경계를 얼마나 잘 달성하는가?
• RQ5 기존의 비협력적 또는 협력적 접근 방식과 비교할 때, 제안된 방식은 스펙트럼 효율성과 에너지 소비 측면에서 어떻게 성능을 발휘하는가?

주요 결과

• 제안된 적응형 스칼라화 방법은 단일 스칼라화 파arameter를 변화시킴으로써 효율적 집합의 경계에 있는 모든 해를 성공적으로 생성한다.
• 이 방법을 통해 각 기지국은 국지적 채널 상태 정보와 교환된 간섭 가격 정보만을 사용하여 분산 방식으로 최적의 전력 할당을 계산할 수 있다.
• 시뮬레이션 결과는 알고리즘이 특히 간섭이 주요 성능 제약이 되는 고SNR 환경에서 중심 집중 최적 해에 근접한 성능을 달성함을 보여준다.
• 통화량 기여도와 전력 소비 간의 트레이드오프는 효과적으로 조절 가능하여, 에너지 효율성 또는 스펙트럼 효율성 우선 정책에 따라 네트워크 운영자가 탄력적인 선택을 할 수 있다.
• Pascoletti-Serafini 스칼라화를 사용함으로써 다목적 문제의 모든 K-최소해가 스칼라화 문제의 최소해에 해당함을 보장하여 이론적 기반을 입증한다.
• 라그랑주 승수 분석을 통해 원래 문제와 변환된 스칼라 문제에서 동일한 승수가 적용됨을 확인하여 해 경로의 일관성과 최적성 보장됨을 확인한다.