An evolutionary approach to fixed channel assignment problems with limited bandwidth constraint

Due to the poverty of available bandwidth resources and increasing demand for cellular communication services, the problem of channel assignment becomes increasingly important. To trace optimal assignment, several algorithms have been proposed to minimize the amount of required channels. However, the total number of available frequencies are given and fixed in many situations. A new cost model is required for assigning channel in the cellular networks with limited bandwidth. In this paper we analyze the cost of each assignment in the view of damages from blocking calls and interfered by other frequencies. Furthermore, we formulate a new optimization problem for fixed channel assignment problem by incorporating the limited bandwidth constraint into its cost model. To minimize the cost function, we adopt genetic approach to propose an evolutionary approach. Experimental results show that the cost function does reflect the quality of different assignments and also show that our algorithm does improve the so lution quality significantly.