Abstract
In this paper, we investigate a frequency assignment problem from graph theory for military communications. We propose an algorithm based on the graph coloring theory and confirm that we utilize 0.77 times lower number of frequencies. We also propose a hybrid algorithm that facilitates a trade-off between the range and the spectrum utilization gain.
주파수 자동지정 알고리즘은 빈번한 환경 변화에 따라 주파수 재지정이 요구되는 군용 통신에서 중요하게 고려되고 있다. 본 논문에서는 주파수 자동지정 문제를 그래프 이론 관점에서 해결한다. 그래프의 색칠 이론을 기반으로 한 알고리즘을 제시하여 기존의 탐욕 알고리즘 보다 사용되는 주파수 개수를 0.77배 감소시키는 성능 향상을 확인하였다. 또한, 주파수 범위와 재사용률 간의 맞교환을 통하여 원하는 성능을 얻을 수 있는 하이브리드 알고리즘을 제시하였다.
