[논문 리뷰] Analysis and Optimization of Distributed Random Sensing Order in Cognitive Radio Networks.

Hossein Shokri‐Ghadikolaei, Carlo Fischione|arXiv (Cornell University)|2014. 01. 07.

Cognitive Radio Networks and Spectrum Sensing참고 문헌 40인용 수 3

한 줄 요약

이 논문은 중앙집중식 제어 없이 주파수 대역 이용률을 극대화하고 주파수 사용자에 대한 간섭을 제한하면서 보조 사용자 성능을 최적화하는 분산 무작위 감지 순서 정책을 제안한다. 마르코프 체인 분석을 통해 비영인 가짜 경고 확률이 주파수 이용률을 향상시킬 수 있음을 보이며, 계산 비용이 낮고 채널 변화에 실시간으로 적응하는 두 가지 적응형 알고리즘을 도입한다. 이는 중앙집중식 제어 없이도 정적 최적화를 능가하는 성능을 보인다.

ABSTRACT

Developing an efficient spectrum access policy enables cognitive radios to dramatically increase spectrum utilization while ensuring predetermined quality of service levels for the primary users. In this paper, modeling, performance analysis, and optimization of a distributed secondary network with random sensing order policy are studied. Specifically, the secondary users create a random order of the available channels upon primary users return, and then find optimal transmission and handoff opportunities in a distributed manner. By a Markov chain analysis, the average throughputs of the secondary users and average interference level among the secondary and primary users are evaluated. A maximization of the secondary network performance in terms of throughput while keeping under control the average interference is proposed. It is shown that despite of traditional view, non-zero false alarm in the channel sensing can increase channel utilization. Then, two simple and practical adaptive algorithms are established to optimize the network. The second algorithm follows the variations of the wireless channels in non-stationary conditions and outperforms even static brute force optimization, while demanding few computations. Finally, numerical results validate the analytical derivations and demonstrate the efficiency of the proposed schemes. It is concluded that fully distributed algorithms can achieve substantial performance improvements in cognitive radio networks without the need of centralized management or message passing among the users.

연구 동기 및 목표

• 중앙집중식 조율 없이 인지 무선 네트워크에서 주파수 대역 이용률을 향상시키는 분산 스펙트럼 접근 정책을 개발한다.
• 무작위 감지 순서 하에서 보조 사용자의 성능을 분석하고 최적화하며, 대역폭 활용도와 간섭 제어에 초점을 맞춘다.
• 가짜 경고 확률이 주파수 대역 이용률과 네트워크 성능에 미치는 영향을 조사한다.
• 비정상적인 채널 조건에 대응할 수 있는 저복잡도 적응형 알고리즘을 설계한다.
• 수치적 결과를 통해 분석 모델을 검증하고 완전히 분산된 운영의 가능성을 입증한다.

제안 방법

• 보조 사용자 네트워크를 마르코프 체인으로 모델링하여 보조 사용자 간 평균 대역폭과 주파수 사용자에 대한 평균 간섭 수준을 평가한다.
• 보조 사용자가 주파수 사용자 퇴출 후 무작위로 생성된 순서에 따라 자율적으로 채널 접근을 조직하는 분산 무작위 감지 순서 정책을 제안한다.
• 주파수 사용자에 대한 평균 간섭 수준에 제약 조건이 있는 상황에서 보조 사용자 대역폭을 극대화하는 성능 최적화 프레임워크를 도입한다.
• 마르코프 체인 상태 전이 확률을 사용하여 대역폭과 간섭에 대한 분석적 표현을 유도한다.
• 정적 및 동적 두 가지 적응형 알고리즘을 개발하며, 후자는 최소한의 계산 오버헤드로 채널 변화에 실시간으로 대응한다.
• 수치 시뮬레이션을 통해 분석 결과를 검증하고, 브루트 포스 정적 최적화와의 성능을 비교한다.

실험 결과

연구 질문

• RQ1 무작위 감지 순서 정책은 분산 보조 사용자 네트워크에서 평균 대역폭과 간섭 수준에 어떤 영향을 미치는가?
• RQ2 인지 무선 네트워크에서 채널 감지 시 비영인 가짜 경고 확률이 전체 주파수 대역 이용률을 향상시킬 수 있는가?
• RQ3 분산 운영 조건 하에서 보조 사용자 대역폭과 주파수 사용자 간섭 사이의 최적 균형은 무엇인가?
• RQ4 비정상적인 채널 조건에 대응하는 적응형 알고리즘과 정적 최적화의 성능 및 복잡도는 어떻게 비교되는가?
• RQ5 메시지 전달 없이 중앙집중식 제어 없이도 완전히 분산된 알고리즘이 얼마나 높은 성능을 달성할 수 있는가?

주요 결과

• 채널 감지에서 비영인 가짜 경고 확률이 실제로 주파수 대역 이용률을 증가시킬 수 있으며, 기존의 가짜 경고가 항상 해로운 것으로 보는 전통적 가정을 도전한다.
• 제안된 분산 알고리즘은 중앙집중식 관리나 사용자 간 신호 전송 없이도 상당한 성능 향상을 달성한다.
• 동적 적응형 알고리즘이 비정상적인 환경에서 정적 브루트 포스 최적화를 능가하는 성능을 보이며, 낮은 계산 복잡도를 유지한다.
• 마르코프 체인 기반 분석은 평균 대역폭과 간섭 수준을 정확히 예측하여 분석 모델의 타당성을 입증한다.
• 수치 결과는 제안된 최적화 프레임워크가 높은 보조 사용자 대역폭과 통제된 주파수 사용자 간섭을 효과적으로 균형 잡는다는 것을 확인한다.
• 완전히 분산된 기법은 거의 최적 성능을 달성하여 확장성 있고 견고한 인지 무선 네트워크의 실현 가능성을 입증한다.