A new strategy for the application of genetic algorithms to the channel-assignment problem

Author

Beckmann, Dirk ; Killat, Ulrich

Author_Institution

Tech. Univ. Hamburg-Harburg, Germany

Volume

48

Issue

4

fYear

1999

fDate

7/1/1999 12:00:00 AM

Firstpage

1261

Lastpage

1269

Abstract

The channel-assignment problem in cellular radio networks is known to belong to the class of NP-complete optimization problems. So far, this problem has been solved by heuristic assignment strategies or by the application of combinatorial optimization tools like simulated annealing or neural networks. We propose a new powerful approach to the channel-assignment problem by combining the two mentioned groups of solution techniques. The results obtained by the application to a well-known benchmark problem reveal that this absolutely new strategy clearly outperforms the already existing algorithms

Keywords

cellular radio; channel allocation; frequency division multiple access; multiuser channels; radio networks; simulated annealing; FDMA; NP-complete optimization problems; benchmark problem; cellular radio networks; channel-assignment; combinatorial optimization tools; genetic algorithms; heuristic assignment strategies; neural networks; simulated annealing; Base stations; Cellular networks; Frequency; Genetic algorithms; Interference constraints; Land mobile radio cellular systems; Neural networks; Simulated annealing; Symmetric matrices; Time division multiple access;

fLanguage

English

Journal_Title

Vehicular Technology, IEEE Transactions on

Publisher

ieee

ISSN

0018-9545

Type

jour

DOI

10.1109/25.775374

Filename

775374