[논문 리뷰] Game-theoretic Resource Allocation Methods for Device-to-Device (D2D) Communication

Lingyang Song, Dusit Niyato외 2명|arXiv (Cornell University)|2014. 03. 23.

Advanced MIMO Systems Optimization참고 문헌 11인용 수 15

한 줄 요약

이 논문은 기지국 기반 셀룰러 네트워크에 통합된 디바이스 투 디바이스(D2D) 통신 환경에서 효율적이고 분산형 무선 자원 할당을 가능하게 하기 위해 게임 이론 모델을 제안한다. 비협력적, 협력적, 진화적 게임을 적용하여 간섭을 관리하고 스펙트럼 공유를 최적화하며, D2D 직접 통신 및 D2D 로컬 영역 네트워크(LAN) 시나리오 모두에서 안정적이고 효율적인 자원 할당을 입증한다.

ABSTRACT

Device-to-device (D2D) communication underlaying cellular networks allows mobile devices such as smartphones and tablets to use the licensed spectrum allocated to cellular services for direct peer-to-peer transmission. D2D communication can use either one-hop transmission (i.e., in D2D direct communication) or multi-hop cluster-based transmission (i.e., in D2D local area networks). The D2D devices can compete or cooperate with each other to reuse the radio resources in D2D networks. Therefore, resource allocation and access for D2D communication can be treated as games. The theories behind these games provide a variety of mathematical tools to effectively model and analyze the individual or group behaviors of D2D users. In addition, game models can provide distributed solutions to the resource allocation problems for D2D communication. The aim of this article is to demonstrate the applications of game-theoretic models to study the radio resource allocation issues in D2D communication. The article also outlines several key open research directions.

연구 동기 및 목표

• 서브 셀룰러 네트워크 환경에서 D2D 사용자와 셀룰러 사용자 간의 효율적 스펙트럼 공유 문제를 해결한다.
• 중앙 집중식 제어 또는 전체 네트워크 정보 없이도 분산형이고 확장 가능한 자원 할당을 가능하게 한다.
• 자기 이익을 추구하는 D2D 및 셀룰러 사용자를 게임 이론적 프레임워크 내의 전략적 플레이어로 모델링하여 안정적이고 효율적인 결과를 달성한다.
• D2D 네트워크에서 이동 단말 간 협력과 경쟁을 분석하기 위한 이론적 기초를 제공한다.
• 미래의 D2D 통신 시스템에서 게임 이론적 모델링을 위한 열린 연구 방향을 규명한다.

제안 방법

• 비협력 게임 이론을 적용하여 D2D 직접 통신에서의 전력 제어 및 자원 할당을 모델링하고 나시 균형 수렴을 보장한다.
• auction 게임 모델을 사용하여 분산 방식으로 무선 자원을 할당하고, 시스템 유틸리티를 극대화하고 공정성을 확보한다.
• D2D LAN에서 코али션 형성 게임을 활용하여 이동 단말 간 협력 전송 및 릴레이 선택을 가능하게 한다.
• 계약 게임을 통합하여 협력적 D2D 통신에서 이동 노드가 릴레이로 기능하도록 유인하고 보상 메커니즘을 통해 참가를 보장한다.
• 매칭 게임 모델을 활용하여 사용자를 최적의 서비스 대상에 할당함으로써 이동형 캐러머싱 애플리케이션을 조율한다.
• 차분 게임 모델을 제안하여 하이브리드 셀룰러-D2D 네트워크에서 에너지 효율성과 시스템 처리량 간의 트레이드오프를 분석한다.

실험 결과

연구 질문

• RQ1 D2D 사용자가 셀룰러 사용자와 동일한 스펙트럼을 효율적으로 공유하면서 간섭을 최소화하고 QoS를 유지할 수 있는 방법은 무엇인가?
• RQ2 전체 네트워크 정보 없이도 분산형, 확장 가능하고 안정적인 자원 할당을 가능하게 하는 게임 이론적 모델은 무엇인가?
• RQ3 다중 홉 D2D LAN 환경에서 D2D 사용자 간 협력을 어떻게 유도할 수 있으며, 이를 통해 커버리지와 신뢰성을 향상시킬 수 있는가?
• RQ4 진화적 게임 모델은 셀룰러 모드와 D2D 모드 간의 트래픽 부하 균형 조절에 어떤 역할을 하는가?
• RQ5 다중 수준 게임 모델은 밀도가 높은 D2D 환경에서 시간, 주파수, 전력, 공간 자원의 공동 할당을 어떻게 조율하는가?

주요 결과

• 비협력 게임 모델은 전력 제어 및 자원 할당에서 나시 균형을 달성하여 D2D 직접 통신에서 안정적이고 효율적인 운영을 보장한다.
• auction 게임 모델은 공정성과 시스템 유틸리티 극대화를 동시에 확보하면서 분산형 무선 자원 할당을 가능하게 하여 동적 D2D 환경에 적합하다.
• D2D LAN에서의 코알리션 형성 게임은 이동 단말 간 안정적인 협력을 가능하게 하여 릴레이 기반 전송을 통해 커버리지와 스펙트럼 효율성을 향상시킨다.
• 계약 게임은 이동 노드가 릴레이로 기능하도록 효과적인 유인 메커니즘을 제공하여 네트워크의 내구성과 성능을 향상시킨다.
• 매칭 게임 모델은 사용자를 최적의 대상에 할당함으로써 이동형 캐러머싱 애플리케이션을 효과적으로 조율하여 신호 처리 오버헤드를 감소시킨다.
• 차분 게임 모델은 총 전송 전력과 시스템 처리량 간의 트레이드오프를 성공적으로 분석하여 에너지 효율적인 D2D 설계를 지원한다.