[논문 리뷰] Cooperative Game-Theoretic Approach to Spectrum Sharing in Cognitive Radios

Jayaprakash Rajasekharan, Jan W. Eriksson외 1명|arXiv (Cornell University)|2011. 12. 07.

Cognitive Radio Networks and Spectrum Sensing인용 수 7

한 줄 요약

이 논문은 인지 무선 네트워크에서 스펙트럼 감지 및 공유를 위한 협동 게임 이론적 프레임워크를 제안한다. 2차 사용자(secondary users)를 지급 가능성이 있는 유니티(transferable utility, TU) 게임의 플레이어로 모델링하며, 지급은 셰플리 값(Shapley value), τ-값(τ-value), 또는 뉴클레오루스(nucleolus)를 사용해 감지 기여도로부터 유도된다. 시스템은 사회적으로 최적의 VCG 경매를 통해 얻은 지급에 기반해 유휴 채널을 할당하여, 비협동적 또는 비게임이론적 접근 방식에 비해 뛰어난 공정성과 데이터 전송률 성능을 달성한다.

ABSTRACT

In this paper, a novel framework for normative modeling of the spectrum sensing and sharing problem in cognitive radios (CRs) as a transferable utility (TU) cooperative game is proposed. Secondary users (SUs) jointly sense the spectrum and cooperatively detect the primary user (PU) activity for identifying and accessing unoccupied spectrum bands. The games are designed to be balanced and super-additive so that resource allocation is possible and provides SUs with an incentive to cooperate and form the grand coalition. The characteristic function of the game is derived based on the worths of SUs, calculated according to the amount of work done for the coalition in terms of reduction in uncertainty about PU activity. According to her worth in the coalition, each SU gets a pay-off that is computed using various one-point solutions such as Shapley value, \ au-value and Nucleolus. Depending upon their data rate requirements for transmission, SUs use the earned pay-off to bid for idle channels through a socially optimal Vickrey-Clarke-Groves (VCG) auction mechanism. Simulation results show that, in comparison with other resource allocation models, the proposed cooperative game-theoretic model provides the best balance between fairness, cooperation and performance in terms of data rates achieved by each SU.

연구 동기 및 목표

• 정적 스펙트럼 할당의 비효율성을 해결하기 위해 인지 무선 네트워크에서 동적이고 기회적인 스펙트럼 접근을 가능하게 한다.
• 스펙트럼 공유 문제로 인한 2차 사용자(SUs) 간의 갈등을 규범적이고 게임이론적인 모델을 통해 해결하여 공정성과 협력을 보장한다.
• 지급 가능성이 있는 유니티(TU) 게임으로 스펙트럼 감지와 접근을 통합 모델링하여 2차 사용자가 대규모 협력 단합(그랜드 코али션)을 형성하도록 유인한다.
• 2차 사용자가 지급 할당을 통해 VCG 경매를 통해 유휴 채널을 입찰할 수 있는 메커니즘을 설계한다.
• 비협동적 또는 비게임이론적 모델과 비교하여 성능 평가를 위해 공정성, 협력도, 달성된 데이터 전송률을 기준으로 평가한다.

제안 방법

• 스펙트럼 감지 및 공유 문제를 지급 가능성이 있는 유니티(TU) 협동 게임으로 모델링하며, 특성 함수 v(S)는 감지 정확도와 기여도에 기반해 코호르션의 가치를 정량화한다.
• 코호르션 S의 가치를 v(S) = |S| * Σⱼ [(1 - H(|maxᵢ∈S (pᵢⱼ·dⱼ)|)) / cₛ(j)]로 정의한다. 여기서 H는 헤비사이드 함수(Heaviside function), pᵢⱼ는 감지 신뢰도(sensing reliability), dⱼ는 PU 존재 여부, cₛ(j)는 코호르션의 감지 비용이다.
• 셰플리 값(Shapley value), τ-값(τ-value), 뉴클레오루스(nucleolus)와 같은 한점 해법 개념을 사용해 개별 2차 사용자(SU)의 지급을 계산하여 지급 분배의 공정성과 안정성을 확보한다.
• 계산된 지급을 입찰 통화로 사용해 비크리프-클락-그로브스(Vickrey-Clarke-Groves, VCG) 경매를 통해 유휴 스펙트럼 대역을 2차 사용자(SUs)에게 할당한다. 이는 데이터 전송률 요구 사항에 기반한다.
• 비음성, 단조성, 균형성, 초加성(super-additivity)과 같은 게임 성질을 확보하여 코호르션 안정성과 효율적인 자원 할당을 보장한다.
• 감지 데이터 교환, 코호르션 형성, 경매 기반 채널 할당을 관리하기 위해 융합 센터(Fusion Center, FC)를 통합한다.

실험 결과

연구 질문

• RQ1 스펙트럼 감지와 공유를 어떻게 협동 게임으로 통합 모델링하여 2차 사용자가 협력하고 대규모 코호르션을 형성하도록 유인할 수 있는가?
• RQ2 지급 가능성이 있는 유니티 환경에서 공정성과 안정성을 보장하는 지급 할당 메커니즘은 무엇인가?
• RQ3 게임이론적 지급과 결합된 VCG 경매 통합이 스펙트럼 할당 효율성과 사회적 최적성에 어떻게 기여하는가?
• RQ4 제안된 모델이 만족하는 게임이론적 성질(예: 초가성, 균형성)은 무엇이며, 왜 코호르션 안정성에 중요한가?
• RQ5 비협동적 또는 비게임이론적 스펙트럼 공유 모델과 비교해 제안된 프레임워크의 성능(특히 공정성과 데이터 전송률)은 어떠한가?

주요 결과

• 제안된 협동 게임 모델은 비음성, 단조성, 균형성, 초가성과 같은 핵심 게임이론적 성질을 만족하여 코호르션 안정성과 자원 효율적 사용을 보장한다.
• 특성 함수 v(S)는 PU 활동에 대한 불확실성 감소에 기반하여 유도되며, 높은 감지 신뢰도와 낮은 비용이 코호르션의 가치를 높인다.
• 셰플리 값(Shapley value), τ-값(τ-value), 뉴클레오루스(nucleolus)를 사용한 지급 할당은 공정성과 안정성을 보장하며, 모든 해법이 개인 및 집단 합리성 조건을 충족한다.
• VCG 경매 메커니즘은 사회적으로 최적의 채널 할당을 가능하게 하며, 2차 사용자가 얻은 지급을 입찰 통화로 사용해 효율적이고 정직한 입찰이 이루어지도록 한다.
• 시뮬레이션 결과는 제안된 모델이 다른 자원 할당 모델에 비해 공정성, 협력도, 데이터 전송률 성능의 최적 균형을 달성함을 보여준다.
• 프레임워크는 2차 사용자가 협동 감지에 기여하고 대규모 코호르션에 참여하도록 효과적으로 유인하며, 그들의 지급이 감지 기여도에 직접 비례함을 보여준다.