[논문 리뷰] Optimal Primary-Secondary user Cooperation Policies in Cognitive Radio Networks

Nestor D. Chatzidiamantis, E. Matskani외 3명|arXiv (Cornell University)|2013. 07. 22.

Cognitive Radio Networks and Spectrum Sensing인용 수 4

한 줄 요약

이 논문은 인지 무선 네트워크에서 2차 사용자(SU)의 전송량을 최대화하면서도 1차 사용자(PU) 대기열 안정성을 보장하는 최적의 1차-2차 사용자 협업 정책을 제안한다. 이는 PU 트래픽이 비협업이 효과가 없어지는 임계값을 초과하는 경우에도 성립한다. 솔루션은 무한한 SU 대기열 가정 하에 최적임이 증명된 제약 조건이 있는 마르코프 결정 과정(CMDP)과 랜덤화된 감지 기반 전송 정책을 포함하며, 불완전한 감지와 분산 구현으로 확장된다.

ABSTRACT

In cognitive radio networks, secondary users (SUs) may cooperate with the primary user (PU), so that the success probability of PU transmissions are improved, while SUs obtain more transmission opportunities. Thus, SUs have to take intelligent decisions on whether to cooperate or not and with what power level, in order to maximize their throughput subject to average power constraints. Cooperation policies in this framework require the solution of a constrained Markov decision problem with infinite state space. In our work, we restrict attention to the class of stationary policies that take randomized decisions in every time slot based only on spectrum sensing. The proposed class of policies is shown to achieve the same set of SU rates as the more general policies, and enlarge the stability region of PU queue. Moreover, algorithms for the distributed calculation of the set of probabilities used by the proposed class of policies are presented.

연구 동기 및 목표

• 이전 연구가 협업이 효과적이기 위해 PU 트래픽을 낮은 임계값으로 제한하는 한계를 해결한다.
• SU의 전송량을 극대화하면서도 PU 대기열 안정성과 차단되지 않은 PU 전송을 보장하는 최적의 협업 정책을 개발한다.
• 실제 구현을 위해 불완전한 스펙트럼 감지와 분산 구현을 처리할 수 있도록 프레임워크를 확장한다.
• 무한 대기열과 유한 대기열 가정 하에서 최적 정책 구조를 특성화한다.
• 실시간으로 확장 가능하게 작동하는 제안된 협업 정책의 구현을 가능하게 하는 경량 분산 프로토콜을 제공한다.

제안 방법

• 상태가 PU 대기열 크기인 무한 상태 공간을 가진 제약 조건이 있는 마르코프 결정 과정(CMDP)으로 문제를 수립한다.
• 스펙트럼 감지 결과에만 기반하여 SU 활성화 및 전송 전력을 결정하는 정적 랜덤화 정책의 클래스를 제안한다.
• 기존 CMDP를 등가의 볼록 최적화 문제(OPT1)로 변환하기 위해 매개수 기반 기법을 사용하여 해석 가능성을 확보한다.
• PU가 忙함과 여유일 때 각각 SU 행동을 나타내는 새로운 매개수 집합 q(b,s,i)와 q(e,s,i)를 도입하여 타당성과 최적성을 보장한다.
• 변환된 최적화 문제의 타당성으로부터 최적 정책 존재를 위한 필요 및 충분 조건을 유도한다.
• 지역 감지와 피드백에 기반한 자율적이고 국소적인 결정보정을 가능하게 하는 경량 분산 프로토콜을 설계하여 실세계 구현에 적합하다.

실험 결과

연구 질문

• RQ1 인지 무선 네트워크에서 2차 사용자(SU)를 어떻게 최적으로 스케줄링하여 1차 사용자(PU)와 협업함으로써 자신의 전송량을 극대화하면서도 PU 대기열 안정성을 보장할 수 있는가?
• RQ2 PU 트래픽이 비협업이 효과가 없어지는 임계값을 초과할 경우 최적 협업 정책의 구조는 어떻게 되며, 이를 효율적으로 계산할 수 있는가?
• RQ3 불완전한 스펙트럼 감지는 최적 협업 정책의 설계와 성능에 어떤 영향을 미치는가?
• RQ4 중앙 집중식 조율 없이 분산 방식으로 최적 정책을 구현할 수 있는가?
• RQ5 무한히 밀도 높은 SU 대기열 가정을 완화할 경우에도 정책의 최적성은 유지되는가?

주요 결과

• 제안된 랜덤화된 감지 기반 정적 정책 클래스는 SU의 전송량을 최대화하면서도 PU 대기열의 안정성 영역을 크게 확장한다.
• 무한한 SU 대기열 가정이 완화되어도 최적 정책 구조는 변화하지 않아 대기열 상태 변동에 대해 강건함을 보인다.
• 불완전한 감지 상황에서는 가짜 경고 및 탐지 누락 확률을 고려하여 프레임워크를 확장하였으며, 현실적인 채널 조건 하에서도 최적성을 유지한다.
• 지역 스펙트럼 감지에 기반한 자율적 SU 결정보정을 가능하게 하는 경량 분산 프로토콜을 제안하였으며, 전역 조율나 중앙 집중식 제어가 필요 없다.
• 최적 정책 존재성은 볼록 최적화 문제(OPT1)의 타당성과 동치임이 증명되었으며, SU 협업 확률에 대한 명시적 범위가 특성화되어 있다.
• 최적 정책는 이전 방법보다 엄격하게 우월한 전송량 영역을 달성하며, 특히 이전 방법이 실패하는 고용량 PU 트래픽 환경에서 두드러진 성능 향상을 보인다.