무선통신 네트워크에서 이진 파티클 군집 최적화를 적용한 브로드캐스트 스케쥴링 최적 설계

초록

무선통 신네트워크에서 채널 자원을 효율적으로 사용할 수 있는 브로드캐스트 스케쥴링은 매우 중요하다. 브로드캐스트 스케쥴링 문제(BSP: Broadcast Scheduling Problem)는 NP-complete이기 때문에 기존 연구에서 다양한 알고리즘들을 사용하여 최적해를 구하고자 시도하였다. 본 논문의 목적은 이진 파티클 군집 최적화(BPSO: Binary Particle Swarm Optimization) 방법을 사용하여 BSP를 간섭 현상없이 최적 스케쥴링하는 것이다. 본 논문에서 제안하는 BPSO 방법을 BSP 벤치마킹 문제에 실험 적용하여 최소의 타임슬롯을 이용하고 사용률을 최대화 할 수 있는최적 스케쥴링을 찾아내고 기존 연구 결과와 비교 분석하였다. 실험 결과에 따르면 새롭게 제안하는 BPSO 방법은 기존 방법과 비교했을 때 효율적이고 경쟁력이 있다.

키워드