[논문 리뷰] Overlapping Coalition Formation Games for Emerging Communication Networks

Tianyu Wang, Lingyang Song외 2명|arXiv (Cornell University)|2015. 08. 31.

Cognitive Radio Networks and Spectrum Sensing참고 문헌 24인용 수 4

한 줄 요약

이 논문은 향후 5G 및 이질적 무선 네트워크에서 협력적 자원 할당을 모델링하고 해결하기 위한 새로운 프레임워크인 겹치는 연합 형성 게임(OCF 게임)을 제안한다. 여기서 노드는 동시에 여러 연합에 속할 수 있다. K-연합 및 K-작업 OCF 게임에서 o-안정 결과를 달성하기 위한 다항식 시간 알고리즘을 제안하며, 간섭 관리, 협력적 스펙트럼 감지, 다중 라디오 오프로딩 및 스마트폰 감지 등에 적용하여 네트워크 성능과 사용자 스루풋을 향상시킨다.

ABSTRACT

Modern cellular networks are witnessing an unprecedented evolution from classical, centralized and homogenous architectures into a mix of various technologies, in which the network devices are densely and randomly deployed in a decentralized and heterogenous architecture. This shift in network architecture requires network devices to become more autonomous and, potentially, cooperate with one another. Such cooperation can, for example, take place between interfering small access points that seek to coordinate their radio resource allocation, nearby single-antenna users that can cooperatively perform virtual MIMO communications, or even unlicensed users that wish to cooperatively sense the spectrum of the licensed users. Such cooperative mechanisms involve the simultaneous sharing and distribution of resources among a number of overlapping cooperative groups or coalitions. In this paper, a novel mathematical framework from cooperative games, dubbed \emph{overlapping coalition formation games} (OCF games), is introduced to model and solve such cooperative scenarios. First, the concepts of OCF games are presented, and then, several algorithmic aspects are studied for two main classes of OCF games. Subsequently, two example applications, namely, interference management and cooperative spectrum sensing, are discussed in detail to show how the proposed models and algorithms can be used in the future scenarios of wireless systems. Finally, we conclude by providing an overview on future directions and applications of OCF games.

연구 동기 및 목표

• 미래의 고밀도이자 분산형 무선 네트워크에서 비상호 배제적(비겹침) 연합을 전제로 하는 전통적 연합 형성 게임의 한계를 해결하기 위해.
• 네트워크 장치가 자원 공유 및 성능 향상을 극대화하기 위해 동시에 여러 겹치는 연합에 참여할 수 있는 시나리오를 모델링하기 위해.
• 겹치는 연합 형성 게임에서 o-안정 결과를 달성하는 효율적이고 다항식 시간 알고리즘을 개발하기 위해.
• OCF 게임이 간섭 조율, 스펙트럼 감지 및 다중 라디오 오프로딩과 같은 실제 무선 네트워킹 문제에 어떻게 적용될 수 있는지 보여주기 위해.

제안 방법

• 무선 네트워크의 다양한 협력 시나리오에 맞게 설계된 OCF 게임의 두 하위클래스인 K-연합 및 K-작업 OCF 게임을 제안한다.
• 스루풋, 사용자 경험 및 감지 유틸리티와 같은 네트워크 성능 지표를 기반으로 연합의 가치를 정의한다.
• K-작업 OCF 게임에 대한 분산 알고리즘(표 II)을 개발하여 다항식 시간 내에 o-안정 결과로 수렴하도록 한다.
• 반복적인 연합 재배치를 통해 o-안정성을 달성하기 위해 K-연합 OCF 게임에 대한 최적 반응 기반 알고리즘(표 I)을 도입한다.
• 기지국 오프로딩, CoMP 전송 및 스마트폰 감지와 같은 실제 응용을 OCF 게임 프레임워크를 사용해 모델링한다.
• 단일 측면의 이탈에 저항하는 연합 구조를 보장하기 위해 게임이론적 안정성 개념(o-안정성)을 사용한다.

실험 결과

연구 질문

• RQ1 고밀도이자 분산형 5G 네트워크에서 네트워크 장치가 동시에 여러 겹치는 연합에 속할 수 있을 때 효과적으로 협력하는 방법은 무엇인가?
• RQ2 겹치는 협력 환경에서 안정적이고 최적의 연합 형성 결과를 달성하기 위한 확장 가능하고 효율적인 알고리즘 프레임워크는 무엇인가?
• RQ3 겹치는 연합 형성 게임은 실제로 간섭 관리 및 스펙트럼 감지와 같은 무선 네트워킹 문제에 어떻게 적용될 수 있는가?
• RQ4 기존의 비겹침 연합 모델과 비교해 노드가 여러 연합에 동시에 참여함으로써 달성할 수 있는 성능 향상은 무엇인가?
• RQ5 실제 네트워크 제약 조건을 고려할 때 다항식 시간 알고리즘을 설계해 겹치는 연합 형성 게임에서 안정된 결과를 계산할 수 있는가?

주요 결과

• 제안된 K-작업 OCF 게임 모델은 사용자 트래픽을 여러 기지국에 분산함으로써 효율적인 다중 라디오 트래픽 오프로딩을 가능하게 하여 전체 네트워크 스루풋을 향상시킨다.
• K-연합 OCF 게임 모델은 공유 다중점 전송(CoMP)에서 효율적인 무선 자원 할당을 지원하여 겹치는 기지국 협력을 통해 세포 에지 사용자 비트레이트를 향상시킨다.
• 협력적 스펙트럼 감지에서 OCF 프레임워크는 보조 사용자가 여러 감지 연합에 참여할 수 있도록 하여 감지 신뢰도와 스펙트럼 접근 기회를 향상시킨다.
• 개발된 알고리즘은 다항식 시간 내에 o-안정 결과를 달성하여 대규모 네트워크에 대한 수렴성과 확장성을 보장한다.
• 시뮬레이션 결과는 고려된 모든 응용 분야에서 스루풋과 사용자 경험 향상이著명하게 향상되었음을 보여주며, OCF 게임 프레임워크의 효과성을 검증한다.
• 이 프레임워크는 이질적 네트워크에서의 민첩하고 분산형 협력을 가능하게 하여 자기조직화 및 에너지 효율적인 네트워크 운영을 지원한다.