Solving channel allocation problem in cellular radio networks using genetic algorithm

With limited frequency spectrum and an increasing demand for cellular communication services, the problem of channel allocation becomes increasingly important. However, finding a conflict-free channel allocation with minimum interference and minimum channel span is NP hard. Genetic algorithm (GA) is one of the heuristic optimization tools that can be used to solve this problem efficiently. In this paper we investigate fixed and dynamic channel allocation problem for cellular networks and its optimum solution using GA.