Title :
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
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;
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
DOI :
10.1109/ISCIS.2009.5291830
