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
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;
Conference_Titel :
Electrical and Computer Engineering, 2003. IEEE CCECE 2003. Canadian Conference on
Print_ISBN :
0-7803-7781-8
DOI :
10.1109/CCECE.2003.1226008