A Novel Frequency Allocation Algorithm for Limited Radio Resource Environments

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. (1)