[논문 리뷰] Spectrum Management for Cognitive Radio based on Genetics Algorithm

Santosh Kumar Singh, Gajendra Singh외 2명|arXiv (Cornell University)|2011. 01. 24.

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

한 줄 요약

이 논문은 저밀도 사용 라이선스 대역에서 동적 스펙트럼 액세스를 최적화하기 위해 유전 알고리즘(GA) 기반 스펙트럼 관리 프레임워크를 제안한다. 스펙트럼 할당을 조합 최적화 문제로 모델링함으로써 GA는 잠재적 스펙트럼 공유 솔루션을 진화시켜 높은 스펙트럼 이용률과 낮은 간섭을 달성한다. MATLAB 시뮬레이션을 통한 검증 결과, 동적 스펙트럼 환경에서의 전송률과 공정성이 향상됨을 확인하였다.

ABSTRACT

Spectrum scarceness is one of the major challenges that the present world is facing. The efficient use of existing licensed spectrum is becoming most critical as growing demand of the radio spectrum. Different researches show that the use of licensed are not utilized inefficiently. It has been also shown that primary user does not use more than 70% of the licensed frequency band most of the time. Many researchers are trying to found the techniques that efficiently utilize the under-utilized licensed spectrum. One of the approaches is the use of "Cognitive Radio". This allows the radio to learn from its environment, changing certain parameters. Based on this knowledge the radio can dynamically exploit the spectrum holes in the licensed band of the spectrum. This paper w i l l focus on the performance of spectrum allocation technique, based on popular meta-heuristics Genetics Algorithm and analyzing the performance of this technique using Mat Lab.

연구 동기 및 목표

• 라디오 스펙트럼의 점점 증가하는 부족 문제를 해결하기 위해 미사용 라이선스 대역의 효율적 이용을 가능하게 하기 위해.
• 인지 무선이 스펙트럼 홀을 식별하고 활용할 수 있도록 동적 스펙트럼 관리 기법을 개발하기 위해.
• 진화 최적화 접근법을 통해 스펙트럼 효율성과 공정성을 향상시키기 위해.
• 복잡한 다중 제약 조건을 가진 스펙트럼 할당 문제를 해결하는 데 있어 유전 알고리즘의 성능을 평가하기 위해.

제안 방법

• 간섭 및 주요 사용자 보호에 대한 제약 조건을 포함한 다목적 최적화 문제로 스펙트럼 할당을 수립하기 위해.
• 유전 알고리즘 프레임워크 내에서 잠재적 스펙트럼 액세스 솔루션을 이진 또는 정수 염색체로 표현하기 위해.
• 전송률, 공정성, 간섭 제약 조건을 바탕으로 진화적 선택을 이끄는 피트니스 함수 정의하기 위해.
• 다수의 세대에 걸쳐 표준 유전 연산자인 선택, 교차, 변이를 적용하여 최적의 스펙트럼 할당 전략을 진화시키기 위해.
• 수렴성과 성능 지표 평가를 위해 알고리즘을 MATLAB에서 구현하고 시뮬레이션하기 위해.
• 실제 스펙트럼 점유 데이터를 사용하여 주요 사용자 활동을 모델링하고 알고리즘의 적응성 검증하기 위해.

실험 결과

연구 질문

• RQ1 동적 스펙트럼 가용성이 있는 인지 무선 네트워크에서 유전 알고리즘이 스펙트럼 할당을 효과적으로 최적화할 수 있는가?
• RQ2 제안된 GA 기반 접근법은 전송률과 공정성 측면에서 정적 또는 히우리스틱 스펙트럼 할당 방법보다 어떻게 비교되는가?
• RQ3 다양한 스펙트럼 점유 패턴 하에서 유전 알고리즘의 수렴 특성과 강건성은 어떠한가?
• RQ4 알고리즘이 주요 사용자 간섭을 최소화하면서 보조 사용자 전송률을 최대화하는 데 얼마나 기여하는가?

주요 결과

• 유전 알고리즘이 효과적으로 미사용 스펙트럼 홀을 식별하고 할당하여 높은 스펙트럼 이용률을 달성하였다.
• 기존의 정적 스펙트럼 할당 기법에 비해 제안된 방법이 전송률과 공정성 측면에서 향상된 성능을 보였다.
• MATLAB 시뮬레이션 결과, 알고리즘이 50~100세대 내에 근사 최적 솔루션으로 수렴하는 것으로 나타났다.
• 피트니스 함수가 간섭 회피 및 스펙트럼 효율성과 같은 다중 목표를 성공적으로 균형 잡는 데 기여하였다.
• 알고리즘이 다양한 주요 사용자 활동 패턴에서도 강건한 성능을 유지하여 실시간 스펙트럼 역동성에 적응 가능함을 확인하였다.
• 결과적으로 진화 계산 기법이 인지 무선 시스템의 동적 스펙트럼 관리에 실현 가능하고 효과적인 접근법임을 확인하였다.