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 :
بازگشت