DocumentCode :
1721133
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
fYear :
2013
Firstpage :
774
Lastpage :
778
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Communication Technology (ICACT), 2013 15th International Conference on
Conference_Location :
PyeongChang
ISSN :
1738-9445
Print_ISBN :
978-1-4673-3148-7
Type :
conf
Filename :
6488299
Link To Document :
بازگشت