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

M. H. Jin, H. K. Wu, J. T. Horng, C. H. Tsai

Research output: Contribution to journalConference articlepeer-review

10 Scopus citations


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.

Original languageEnglish
Pages (from-to)2100-2104
Number of pages5
JournalConference Record - International Conference on Communications
StatePublished - 2001
EventInternational Conference on Communications (ICC2001) - Helsinki, Finland
Duration: 11 Jun 200014 Jun 2000


Dive into the research topics of 'An evolutionary approach to fixed channel assignment problems with limited bandwidth constraint'. Together they form a unique fingerprint.

Cite this