Channel assignment problem in cellular networks: A reactive tabu search approach

Author

Gözüpek, Didem ; Genc, Gaye ; Ersoy, Cem

Author_Institution

Dept. of Comput. Eng., Bogazici Univ., Istanbul, Turkey

fYear

2009

fDate

14-16 Sept. 2009

Firstpage

298

Lastpage

303

Abstract

The channel assignment problem (CAP) in cellular networks is concerned with the allocation and reuse of the frequency spectrum to the base stations in such a way that both the interference constraints and the traffic requirements of the cells are met. In this paper, we apply a reactive tabu search based method to solve the CAP and compare this approach with the classical tabu search as well as genetic algorithm based approaches in the literature.

Keywords

cellular radio; channel allocation; frequency allocation; genetic algorithms; search problems; base stations; cellular networks; channel assignment problem; frequency spectrum allocation; frequency spectrum reuse; genetic algorithm; interference constraints; reactive tabu search approach; traffic requirements; Base stations; Computer networks; Frequency; Genetic algorithms; Interference constraints; Laboratories; Land mobile radio cellular systems; Linear programming; Radio spectrum management; Search methods; Channel assignment problem; frequency assignment problem; reactive tabu search; tabu search;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer and Information Sciences, 2009. ISCIS 2009. 24th International Symposium on

Conference_Location

Guzelyurt

Print_ISBN

978-1-4244-5021-3

Electronic_ISBN

978-1-4244-5023-7

Type

conf

DOI

10.1109/ISCIS.2009.5291830

Filename

5291830