[논문 리뷰] Coverage games in small cells networks

Maël Le Treust, Hamidou Tembiné외 2명|arXiv (Cornell University)|2010. 11. 19.

Cooperative Communication and Network Coding참고 문헌 5인용 수 13

한 줄 요약

이 논문은 근접도 기반 모니터링을 통한 반복 게임 프레임워크를 제안하여 소셀 네트워크에서 협력적 전력 제어를 가능하게 하며, 기지국들이 신고자 식별 및 처벌 메커니즘을 통해 파레토 최적 성능을 달성하도록 한다. 2-연결 네트워크 구조와 충분한 할인율 조건 하에서, 이 방법은 칼라이-스모로딘스키 협상 해법을 달성하며 안정성 가격을 1로 감소시킨다.

ABSTRACT

This paper considers the problem of cooperative power control in distributed small cell wireless networks. We introduce a novel framework, based on repeated games, which models the interactions of the different transmit base stations in the downlink. By exploiting the specific structure of the game, we show that we can improve the system performance by selecting the Pareto optimal solution as well as reduce the price of stability.

연구 동기 및 목표

• 소셀 네트워크에서 정적 전력 제어 게임의 나시 균형의 비효율성을 해결한다.
• 소형 기지국(SBS) 간 제한된 신호 전송 용량을 반복 게임 구조를 활용해 극복한다.
• 완전한 모니터링이나 고용량 백홀 링크 없이도 협력적 전력 제어를 가능하게 한다.
• 전략적 반복과 처벌을 통해 특정 파레토 최적 해인 칼라이-스모로딘스키(KS) 협상 해법을 달성한다.
• 안정성 가격(PoS)을 1로 감소시켜 최적 균형 성능을 달성한다.

제안 방법

• 근접도 그래프를 사용해 관찰 범위를 정의하는 비완전 모니터링이 있는 반복 게임으로 소셀 네트워크의 다운링크를 모델링한다.
• 플레이어들이 공개적으로 알려진 행동 시퀀스를 사용해 잠재적 이탈자 집합을 인코딩하는 블록 기반 식별 절차를 도입한다.
• 이웃 보고서의 일관성 없는 부분을 관찰함으로써 플레이어들이 반복적으로 잠재적 이탈자 집합을 업데이트하는 의심자 추적 메커니즘을 구현한다.
• 네트워크 그래프의 2-연결성을 활용해 유한 시간 내에 진짜 이탈자만 고립되고 식별되도록 보장한다.
• 이중자 처벌 단계를 적용하여 이탈자의 이웃은 일회성 나시 균형으로 전환하고, 나머진 KS 협상 전략을 유지한다.
• 전략 프로파일이 하위게임 완전 균형임을 보장하기 위해 할인 요소 λ에 대한 조건을 유도한다. 이는 이득을 얻는 이탈이 없음을 보장한다.

실험 결과

연구 질문

• RQ1 기지국 간 제한된 신호 전송 조건에서 소셀 네트워크에서 협력적 전력 제어를 달성할 수 있는가?
• RQ2 어떤 조건에서 반복 게임 프레임워크가 분산 소셀 환경에서 파레토 최적 해(예: 칼라이-스모로딘스키)를 달성할 수 있는가?
• RQ3 완전한 모니터링 없이 근접도 기반 국소 관찰만으로 플레이어들이 이탈자를 식별하고 고립시킬 수 있는가?
• RQ4 어떤 할인 요소 조건이 플레이어가 협력 전략에서 이탈하는 데 유리하지 않음을 보장하는가?
• RQ5 이러한 게임 이론적 프레임워크에서 안정성 가격을 1로 낮출 수 있는가?

주요 결과

• 제안된 반복 게임 전략은 2-연결 네트워크 구조 하에서 하위게임 완전 균형으로 칼라이-스모로딘스키(KS) 협상 해법을 달성한다.
• 어느 기지국이 이탈하는지에 대한 신원은 $\bar{n} = l \cdot \max(1, 2l - 5)$ 단계 이내에 공통 지식이 된다. 여기서 $l = \log(2^\mathcal{S})$이다.
• 안정성 가격은 1로 감소하여 최상의 균형이 최적 사회적 복지를 달성함을 의미한다.
• 할인 요소 $\lambda$에 대한 충분한 조건은 이탈 시 이득을 얻을 수 없음을 보장한다: $\lambda < 1 - \sqrt[\bar{n}]{\frac{\bar{u}_i - u_i^{KS}}{\bar{u}_i - u_i^{NE}}}$.
• 두 기지국 시스템에 대한 수치 결과는 반복 게임 방법이 나시 균형 대비 양 기지국의 유용성을 향상시킴을 확인한다.
• 이 프레임워크는 완전한 정보나 고용량 조율 링크 없이도 전역 최적 성능을 달성할 수 있다.