Channel assignment in cellular communication using a great deluge hyper-heuristic

Proceedings - IEEE International Conference on Networks, ICON

Volumn 2, Issue , 2004, Pages 769-773

  Kendall, Graham ^a   Mohamad, Mazlan ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL ASSIGNMENT; CHANNEL ASSIGNMENT PROBLEM (CAP); FREQUENCY ASSIGNMENT PROBLEM (FAP); HYPER-HEURISTIC TECHNIQUE;

ALGORITHMS; BANDWIDTH; COMMUNICATION CHANNELS (INFORMATION THEORY); FREQUENCY DIVISION MULTIPLE ACCESS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; HEURISTIC METHODS; ITERATIVE METHODS; MONTE CARLO METHODS; OPTIMIZATION; SCHEDULING; SIGNAL INTERFERENCE; TELECOMMUNICATION TRAFFIC; TIME DIVISION MULTIPLE ACCESS; TRANSCEIVERS;

CELLULAR RADIO SYSTEMS;

EID: 21644486365     PISSN: 15312216     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICON.2004.1409283     Document Type: Conference Paper

References (18)

1. H.G. Sandalidis and P. Stavroulakis, Heuristics for Solving Fixed-Channel Assignment Problems, ch. 3. In: I. Stojmenovic (ed) Handbook of Wireless Network and Mobile Computing, John Wiley & Sons, pp. 51-70, 2002.
2. K. Smith and M. Palaniswami, Static and Dynamic Channel Assignment Using Neural Networks, IEEE Journal On Selected Areas In Communication, Vol. 15, No.2, pp. 238-249, February 1997.
3. I. Katzela and M. Naghshineh, Channel Assignment Schemes for Cellular Mobile Telecommunication Systems - A Comprehensive Survey, IEEE Personal Communications Magazine, June 1996.
4. W. Wang and C.K. Rushforth, An Adaptive Local-Search Algorithm for the Channel-Assignment Problem (CAP), IEEE Trans. Veh. Technology, vol 45, pp. 459-446, August 1996.
5. K.N. Sivarajan, R.J. McEliece and J.W. Ketchum, Channel assignment in cellular radio, in Proc. 39th IEEE Veh. Technology. Soc. Conf., pp. 846-850, May 1989.
6. B. Dirk and K. Ulrich, A New Strategy for Application of Genetic Algorithms to the Channel-Assignment Problem. IEEE Trans. Veh. Technology, vol 48, no. 4, pp. 1261-1269, July 1999.
7. E. Burke, E. Hart, G. Kendall, J. Newall, P. Ross and S. Schulenburg, Hyper-Heuristics: An emerging direction in modern search technology, ch. 16. In: F. Glover, and G. Kochenberger, (ed) Handbook of Meta-Heuristics , pp 457-474, Kluwer, 2003.
8. E.K Burke, G Kendall and E Soubeiga, A Tabu-Search Hyper-Heuristic for Timetabling and Rostering. Journal of Heuristics, 9(6), pp. 451-470, 2003.
9. L. Han and G. Kendall, Investigation of a Tabu Assisted Hyper-Heuristic Genetic Algorithm. In proceedings of Congress on Evolutionary Computation(CEC2003), vol. 3, pp. 2230-2237, Canberra, Australia.
10. M. Ayob and G. Kendall, A Monte Carlo Hyper-Heuristic To Optimise Component Placement Sequencing For Multi head Placement Machine, InTech'03 Thailand, pp. 132-141, ISBN 974-658-151-1.
11. G. Kendall and N. Mohd Hussin, An Investigation of a Tabu Search Based Hyper-heuristic for Examination Timetabling, Accepted for publication in selected papers from MISTA2003, Kluwer Publication eds G.Kendall, E.Burke and S. Petrovic.
12. N. Mladenovic and P. Hansen, Variable neighborhood search, Computer in Operations Research, vol. 24, pp. 1097-1100, 1997.
13. E. Soubeiga, Development and Application of Hyperheuristics to Personnel Scheduling, PhD Thesis, Department of Computer Science, University of Nottingham, UK, June 2003.
14. G. Dueck, New Optimization Hueristics: The Great Deluge Algorithm and the Record-to Record Travel, Journal of Computational Physics, 104, pp. 86-92, 1993.
15. Y. Bykov, Time-Predefined and Trajectory-Based Search: Single and Multiobjective Approaches to Exam Timetabling, PhD Thesis, Department of Computer Science, University of Nottingham, UK, November 2003.
16. G. Chakraborty, An Efficient Heuristic Algorithm for Channel Assignment Problem in Cellular Radio Networks, IEEE Trans. Veh. Technology, vol. 50, no. 6, pp. 1528-1539, Nov 2001.
17. S.C. Ghosh, B.P. Sinha and N. Das, Channel Assignment Using Genetic Algorithm Based on Geometric Symmetry, IEEE Trans. Veh. Technology, vol. 52, no. 4, pp. 860-875, July 2003.
18. R. Batiti, A. Bertossi and D. Cavallaro, A Randomized Saturation Degree Heuristic for Channel Assignment in Cellular Radio Networks, IEEE Trans on Veh Technology, vol 50, No.2, pp. 364-374, March 2001.