[논문 리뷰] Price-Based Resource Allocation for Spectrum-Sharing Femtocell Networks: A Stackelberg Game Approach

Xin Kang, Rui Zhang외 1명|arXiv (Cornell University)|2011. 03. 11.

Advanced MIMO Systems Optimization인용 수 36

한 줄 요약

이 논문은 매크로셀 기지국(MBS)이 간섭 가격을 설정하여 자신을 보호하면서 피코셀이 전력 할당을 최적화할 수 있도록 하는 스택엘베르크 게임 기반의 가격 기반 자원 할당 방식을 제안한다. 이 방법은 간섭 제약 조건 하에서 공동 유틸리티 최적화를 달성하며, 분산 알고리즘이 수렴성과 최소한의 네트워크 오버헤드를 보장하여 농촌(희박한) 및 도시(밀집한) 배치 환경 모두에서 특히 효과적이다.

ABSTRACT

This paper investigates the price-based resource allocation strategies for the uplink transmission of a spectrum-sharing femtocell network, in which a central macrocell is underlaid with distributed femtocells, all operating over the same frequency band as the macrocell. Assuming that the macrocell base station (MBS) protects itself by pricing the interference from the femtocell users, a Stackelberg game is formulated to study the joint utility maximization of the macrocell and the femtocells subject to a maximum tolerable interference power constraint at the MBS. Especially, two practical femtocell channel models: sparsely deployed scenario for rural areas and densely deployed scenario for urban areas, are investigated. For each scenario, two pricing schemes: uniform pricing and non-uniform pricing, are proposed. Then, the Stackelberg equilibriums for these proposed games are studied, and an effective distributed interference price bargaining algorithm with guaranteed convergence is proposed for the uniform-pricing case. Finally, numerical examples are presented to verify the proposed studies. It is shown that the proposed algorithms are effective in resource allocation and macrocell protection requiring minimal network overhead for spectrum-sharing-based two-tier femtocell networks.

연구 동기 및 목표

• 매크로셀과 피코셀이 동일한 스펙트럼 대역을 공유하는 이중계층 피코셀 네트워크에서의 계층 간 간섭 문제를 해결하기 위해.
• 가격 메커니즘을 통해 매크로셀이 과도한 간섭으로부터 보호되면서도 자원 할당을 효율적으로 가능하게 하기 위해.
• 최소한의 네트워크 신호 전송 오버헤드로 수렴하는 분산 알고리즘을 개발하기 위해.
• 희박하게 배치된(농촌) 및 밀집하게 배치된(도시) 두 가지 현실적인 피코셀 배치 시나리오에서 성능을 평가하기 위해.
• 최적의 유틸리티 및 간섭 관리 성능을 달성하기 위해 균일 및 비균일 가격 책정 방식을 비교하기 위해.

제안 방법

• 매크로셀 기지국(MBS)이 간섭 가격을 설정하는 리더로서 작용하고 피코셀이 이를 기반으로 전력 할당을 최적화하는 스택엘베르크 게임을 수립한다.
• 균일 가격 책정(모든 피코셀에 동일한 가격)과 비균일 가격 책정(각 피코셀 별로 다른 가격)의 두 가지 가격 책정 방식을 도입하며, 이는 배치 시나리오에 맞게 조정된다.
• 최적화 기법과 라그랑주 이중성 기법을 사용하여 두 가격 책정 방식 모두에 대해 스택엘베르크 균형의 닫힌 형태 해를 유도한다.
• 균일 가격 책정 케이스에서 수렴 보장이 보장되는 분산 간섭 가격 협상 알고리즘을 제안한다.
• 간섭 전력 제약 조건 하에서 총 데이터율 최적화 문제를 해결하기 위해 이중 분해법과 카루시-쿠른-타커(Karush-Kuhn-Tucker, KKT) 조건을 적용한다.
• 매크로셀에서의 총 간섭이 허용 가능한 임계값 이하로 유지되도록 간섭 온도 제약 조건을 적용한다.

실험 결과

연구 질문

• RQ1 스펙트럼 공유 이중계층 피코셀 네트워크에서 피코셀의 간섭을 효과적으로 관리할 수 있는 방법은 무엇인가?
• RQ2 매크로셀의 성능을 보호하면서도 피코셀이 자신의 유틸리티를 최대화할 수 있도록 하는 가격 전략은 무엇인가?
• RQ3 희박한 및 밀집한 피코셀 배치에서 균일 대비 비균일 가격 책정 방식의 성능 비교는 어떻게 이루어지는가?
• RQ4 분산 알고리즘이 최소한의 신호 전송 오버헤드로 스택엘베르크 균형에 수렴할 수 있는가?
• RQ5 매크로셀 보호와 피코셀 전송률 간의 균형을 이끄는 최적의 간섭 가격은 무엇인가?

주요 결과

• 제안된 스택엘베르크 게임 프레임워크는 간섭 제약 조건 하에서 매크로셀과 피코셀의 공동 유틸리티 최적화를 성공적으로 달성한다.
• 분산 간섭 가격 협상 알고리즘이 균일 가격 책정 케이스에서 스택엘베르크 균형으로 수렴함으로써 실용적인 구현 가능성을 보장한다.
• 균일 가격 책정 방식의 경우 이중 분해법과 KKT 조건을 활용하여 최적의 간섭 가격을 닫힌 형태로 도출하였다.
• 수치 결과는 제안된 알고리즘이 간섭을 효과적으로 관리하고 최소한의 네트워크 오버헤드로 높은 스펙트럼 효율성을 유지함을 확인한다.
• 비균일 가격 책정 방식은 밀집된 도시 환경에서 각 피코셀의 간섭 제어를 더 정밀하게 가능하게 하여 균일 가격 책정보다 성능이 뛰어나다.
• 간섭 제약 조건 하에서의 총 데이터율 최적화 문제는 볼록 문제임을 입증하였고, 균일 가격 책정 하에서 이중 해가 최적의 가격 벡터로 수렴함을 보였다.