Multi-stage neural networks for channel assignment in cellular radio networks

Abstract

In this paper, we consider the channel assignment problem in cellular mobile communication systems, which assigns a channel to every requested call with the minimum span of channels subject to interference constraints. In this paper, a multi-stage heuristic algorithm using neural networks for the channel assignment problem is proposed. The proposed algorithm is devised to find first a good initial feasible assignment, then a locally optimal assignment, and finally a overall best quality assignment. The proposed algorithm has been applied to the Philadelphia benchmark instances. Experimental results show that the proposed method is competitive with the other existing algorithms.