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

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

Volumn , Issue , 2009, Pages 298-303

  Gözüpek, Didem ^a   Genç, Gaye ^a   Ersoy, Cem ^a  

^a BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Channel assignment problem; Frequency assignment problem; Reactive tabu search; Tabu search

Indexed keywords

CELLULAR NETWORK; CHANNEL ASSIGNMENT PROBLEM; FREQUENCY ASSIGNMENT PROBLEM; FREQUENCY SPECTRA; INTERFERENCE CONSTRAINTS; REACTIVE TABU SEARCH; TRAFFIC REQUIREMENTS;

CELLULAR NEURAL NETWORKS; FREQUENCY ALLOCATION; INFORMATION SCIENCE; SPECTROSCOPY; TRAVELING SALESMAN PROBLEM;

TABU SEARCH;

EID: 73949139544     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCIS.2009.5291830     Document Type: Conference Paper

References (8)

1. K. Aardal, S. van Hoesel, A. Koster, C. Mannino, and A. Sassano, "Models and solution techniques for frequency assignment problems," Annals of Operations Research, vol. 153, no. 1, pp. 79-129, 2007.
2. R. Battiti and G. Tecchiolli, "The Reactive Tabu Search," ORSA Journal on Computing, vol. 6, pp. 126-140, 1994.
3. Y. Peng, L. Wang, and B. Soong, "Optimal channel assignment in cellular systems using tabu search," in Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003. 14th IEEE Proceedings on, vol. 1, 2003.
4. I. Blöchliger and N. Zufferey, "A graph coloring heuristic using partial solutions and a reactive tabu scheme," Computers and Operations Research, vol. 35, no. 3, pp. 960-975, 2008.
5. F. Jaimes-Romero, D. Munoz-Rodriguez, and S. Tekinay, "Channel assignment in cellular systems using genetic algorithms," in Vehicular Technology Conference, 1996.'Mobile Technology for the Human Race'., IEEE 46th, vol. 2.
6. R. Montemanni, D. Smith, and S. Allen, "Lower Bounds for Fixed Spectrum Frequency Assignment," Annals of Operations Research, vol. 107, no. 1, pp. 237-250, 2001.
7. N. Funabiki and Y. Takefuji, "A neural network parallel algorithm for channel assignment problems in cellular radio networks," Vehicular Technology, IEEE Transactions on, vol. 41, no. 4, pp. 430-437, 1992.
8. D. Kunz, "Channel assignment for cellular radio using neural networks," IEEE Transactions on Vehicular Technology, vol. 40, no. 1 Part 2, pp. 188-193, 1991.