[논문 리뷰] Dynamic Spectrum Sharing Among Repeatedly Interacting Selfish Users With Imperfect Monitoring

Yuanzhang Xiao, Mihaela van der Schaar|arXiv (Cornell University)|2012. 01. 16.

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

한 줄 요약

이 논문은 간섭 온도(Interference Temperature, IT) 제약 조건 하에서 간섭 수준을 제한적이고 불완전하게 관찰하는 자기 이익을 추구하는 이차 사용자(SUs)를 위한 오차에 강인한 동적 스펙트럼 공유 프레임워크를 제안한다. 유한한 이성성과 반복 게임 모델을 사용하여, 시간 분할 다중접근(TDMA)-호환 가능한 분산 정책을 설계하였으며, 이는 제한적이고 노이즈가 있는 간섭 관측 조건 하에서도 파레토 최적 성능을 달성한다. 이는 고간섭 환경에서 일정 전력 정책보다 뛰어난 성능을 보인다.

ABSTRACT

We develop a novel design framework for dynamic distributed spectrum sharing among secondary users (SUs) who adjust their power levels to compete for spectrum opportunities while satisfying the interference temperature (IT) constraints imposed by primary users. The considered interaction among the SUs is characterized by the following three features. First, since the SUs are decentralized, they are selfish and aim to maximize their own long-term payoffs from utilizing the network rather than obeying the prescribed allocation of a centralized controller. Second, the SUs interact with each other repeatedly and they can coexist in the system for a long time. Third, the SUs have limited and imperfect monitoring ability: they only observe whether the IT constraints are violated, and their observation is imperfect due to the erroneous measurements. To capture these features, we model the interaction of the SUs as a repeated game with imperfect monitoring. We first characterize the set of Pareto optimal payoffs that can be achieved by deviation-proof spectrum sharing policies, which are policies that the selfish users find it in their interest to comply with. Next, for any given payoff in this set, we show how to construct a deviation-proof policy to achieve it. The constructed deviation-proof policy is amenable to distributed implementation, and allows users to transmit in a time-division multiple-access (TDMA) fashion. In the presence of strong multi-user interference, our policy outperforms existing spectrum sharing policies that dictate users to transmit at constant power levels simultaneously. Moreover, our policy can achieve Pareto optimality even when the SUs have limited and imperfect monitoring ability, as opposed to existing solutions based on repeated games, which require perfect monitoring abilities.

연구 동기 및 목표

• 자기 이익을 추구하는 이차 사용자(SUs)가 반복적으로 상호작용하고 간섭 수준을 제한적이고 불완전하게 관찰할 수 있는 조건에서, 분산형이고 이탈을 방지하는 스펙트럼 공유 정책을 설계하는 것.
• 사용자들이 정확한 타 사용자 전력 수준을 관찰할 수 없더라도, 이탈이 유리하지 않도록 하여 SUs가 정책을 준수하도록 보장하는 것.
• 불완전한 모니터링과 강한 다중 사용자 간섭 조건 하에서도 간섭 온도(IT) 제약 조건을 만족하면서 사용자 통과량 측면에서 파레토 최적 성능을 달성하는 것.
• 시간 분할 다중접근(TDMA) 운영을 가능하게 하기 위해 동적이고 시간에 따라 변하는 전력 할당을 허용하는 정책을 설계하여 일정 전력 정책 대비 스펙트럼 효율성을 향상시키는 것.
• 불완전한 모니터링과 유한한 이성성 조건 하에서도 안정적인 자기 생성형 균형 지ay수 집합을 구성하고, 계속 보상 메커니즘을 사용하는 것.

제안 방법

• 사용자들이 간섭 온도 제약 위반이 발생했는지만 관찰할 수 있는 불완전한 모니터링 조건 하에서 SUs 간의 상호작용을 반복 게임으로 모델링한다.
• 미래 보상과 현재 준수 여부를 연결함으로써 인센티브 호환성을 확보하는 계속 보상 메커니즘을 도입하며, 위반이 감지되면 처벌 단계를 유도한다.
• 지급 벡터가 자기 생성 가능하고 균형에 도달 가능한 데 필요한 필수 및 필요 충분 조건을 할인 요소와 모니터링 오류 확률에 기반하여 유도한다.
• 목표 지급을 현재 행동과 계속 보상으로 분해하여 이탈을 방지하는 정책을 구성하며, 각 단계에서 누가 전송할지를 결정하기 위해 사용자별 인덱스 함수를 사용한다.
• 현재 계속 보상에 기반하여 시간에 따라 행동 프로파일을 결정하는 재귀 알고리즘을 사용하여, 정책이 자기 생성형 균형 지급 집합 내에 유지되도록 보장한다.
• 최소 할인 요소 $ \underline{\delta}(\bm{\mu}) $ 를 계산하기 위한 핵심 식을 도입하며, 이 식은 $ \frac{v_i}{\bar{v}_i} $ 와 모니터링 오류 확률 $ \rho(y_0|\mathbf{\tilde{p}}^i) $ 를 포함한다.

실험 결과

연구 질문

• RQ1 자기 이익을 추구하는 SUs가 간섭 위반 여부에 대한 불완전한 신호만 관찰할 수 있는 조건에서, 이탈에 대한 유인이 없도록 분산 스펙트럼 공유 정책를 설계할 수 있는가?
• RQ2 불완전한 모니터링과 강한 다중 사용자 간섭 조건 하에서도 동적 스펙트럼 공유 시스템에서 파레토 최적 성능를 달성할 수 있는가?
• RQ3 불완전한 모니터링과 유한한 이성성 조건 하에서 반복 게임 전략이 인센티브 호환성을 확보하기 위해 필요한 최소 할인 요소는 무엇인가?
• RQ4 시간 분할 다중접근(TDMA)-유사 전송 전략을 반복 게임 프레임워크에 통합하여 일정 전력 정책 대비 스펙트럼 효율성을 향상시킬 수 있는가?
• RQ5 불완전한 모니터링과 사용자별 계속 보상 지급 조건 하에서 균형 지급 집합이 자기 생성 가능한 데 필요한 조건은 무엇인가?

주요 결과

• 제안된 정책는 기존 반복 게임 접근 방식이 정확한 모니터링을 요구하는 것과 달리, 불완전한 모니터링 조건 하에서도 가능 영역 내에서 파레토 최적 성능을 달성한다.
• 구성된 이탈 방지 정책는 SUs가 TDMA 유사 방식으로 전송할 수 있도록 하여, 비볼록 가능 영역을 가진 고간섭 환경에서 일정 전력 정책보다 뛰어난 성능을 보인다.
• 균형을 확보하기 위해 필요한 최소 할인 요소 $ \underline{\delta}(\bm{\mu}) $ 는 명시적으로 $ \underline{\delta}(\bm{\mu}) = \frac{1}{1+z} $ 로 유도되며, 여기서 $ z $ 는 모니터링 오류와 채널 이득에 의존한다.
• 균형 지급의 자기 생성형 집합 $ \mathcal{B}_{\bm{\mu}} $ 는 안정성에 대해 필수적이고 충분한 조건이며, 이 집합 내의 임의의 지급도 일관된 전략에 의해 유지될 수 있음을 보장한다.
• 시뮬레이션 결과는 분석 결과를 검증하며, 일정 전력 정책 및 기존 반복 게임 정책 대비 스펙트럼 효율성과 공정성 측면에서 뚜렷한 성능 향상을 보였다.
• 각 SU가 국소적인 IT 제약 위반 여부를 관찰하고 국소 인덱스 함수에 기반해 전략을 업데이트하기만 하므로, 정책는 분산 구현에 적합하다.