DocumentCode
397008
Title
Effect of switching cells on mobile networks by the ant colony method
Author
Fournier, J.R.L. ; Pierre, Samuel
Author_Institution
Dept. de Genie Electr., Ecole Polytech. de Montreal, Que., Canada
Volume
2
fYear
2003
fDate
4-7 May 2003
Firstpage
769
Abstract
The effect of switching cells of a mobile network is a NP-complete problem, necessitating recourse to a heuristic approach to resolve the problem in an acceptable time. This article proposes an application of the metaheuristic of ant colony optimisation for the resolution of this problem. Our approach, like its implementation, is relatively efficient in terms of quality of solution provided and in terms of the execution of the algorithm. The solutions provided by our better variation are similar to those generated by other methods having given the best results, for an inferior execution time of the algorithms.
Keywords
cellular radio; computational complexity; optimisation; NP-complete problem; ant colony method; execution time; metaheuristic approach; mobile network; switching cell; Ant colony optimization; Relays; Resumes; Telephony; Transceivers;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical and Computer Engineering, 2003. IEEE CCECE 2003. Canadian Conference on
ISSN
0840-7789
Print_ISBN
0-7803-7781-8
Type
conf
DOI
10.1109/CCECE.2003.1226008
Filename
1226008
Link To Document