Title :
Optimizing channel allocation in wireless communication using single-swap mutation based heuristic
Author :
Suliman, S.I. ; Kendall, Graham ; Musirin, I.
Author_Institution :
Sch. of Comput. Sci., Univ. of Nottingham, Nottingham, UK
Abstract :
This paper presents a simple heuristic method, combined with a single-swap mutation, for minimizing the use of available channels in wireless communication networks. The task is to allocate carriers or channels to satisfy all demands in each cell for a particular network, subject to a number of constraints. The proposed method is to get the least number of channels without violating the constraint set. We test the proposed methodology on benchmark problems and manage to produce good quality solutions within a few seconds. Some of the results are very close to optimality, making this method suitable for generating initial solutions for population based approaches, such as genetic algorithm and artificial immune systems, to search for even better quality solutions.
Keywords :
artificial immune systems; channel allocation; genetic algorithms; radio networks; artificial immune systems; benchmark problems; channel allocation; genetic algorithm; single-swap mutation based heuristic; wireless communication networks; Optimization; Resource management; Vectors; Wireless communication; channel allocation; heuristic; optimization; simple mutation; wireless communication;
Conference_Titel :
Advanced Communication Technology (ICACT), 2013 15th International Conference on
Conference_Location :
PyeongChang
Print_ISBN :
978-1-4673-3148-7