ACO vs EAs for solving a real-world frequency assignment problem in GSM networks

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 94-101

  Luna, Francisco ^a   Blum, Christian ^b   Alba, Enrique ^a   Nebro, Antonio J ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Ant colony optimization; Evolutionary algorithms; Frequency assignment

Indexed keywords

EVOLUTIONARY ALGORITHMS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; PROBLEM SOLVING; RADIO INTERFERENCE; REAL TIME SYSTEMS;

ANT COLONY OPTIMIZATION; FREQUENCY ASSIGNMENT;

TELECOMMUNICATION NETWORKS;

EID: 34548079562     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1276972     Document Type: Conference Paper

References (27)

1. K. I. Aardal, S. P. M. van Hoesen, A. M. C. A. Koster, C. Mannino, and A. Sassano. Models and solution techniques for frequency assignment problems. 4 OR, 1(4):261 - 317, 2003.
2. K. I. Aardal, S. P. M. van Hoesen, A. M. C. A. Koster, C. Mannino, and A. Sassano. Models and solution techniques for frequency assignment problems. Annals of Operations Research, To appear, 2007.
3. P. Björklund, P. Värbrand, and D. Yuan. Optimized planning of frequency hopping in cellular networks. Computers and Operations Research, 32(1):169 - 186, 2005.
4. C. Blum and M. Dorigo. The hyper-cube framework for ant colony optimization. IEEE Transactions on Systems, Man, and Cybernetics - Part B, 34(2):1161-1172, 2004.
5. C. Blum and A. Roli. Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison. ACM Computing Surveys, 35(3):268-308, 2003.
6. R. Borndörfer, A. Eisenblätter, M. Grötschel, and A. Martin. Frequency assignment in cellular phone networks. Annals of Operations Research, 76:73 - 93, 1998.
7. A. De Pasquale, N. P. Magnani, and P. Zanini. Optimizing frequency planning in the GSM system. In IEEE 1998 Int. Conf. on Universal Personal Communications, pages 293 - 297, 1998.
8. M. Dorigo and T. Stützle. Ant Colony Optimization. MIT press, Cambridge, MA, 2004.
9. R. Dorne and J.-K. Hao. An evolutionary approach for frequency assignment in cellular radio networks. In Proc. of the IEEE Int. Conf. on Evolutionary Computation, pages 539 - 544, 1995.
10. A. Eisenblätter. Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds. PhD thesis, Technische Universität Berlin, 2001.
11. A. Eisenblätter, M. Grötschel, and A. M. C. A. Koster. Frequency planning and ramifications of coloring. Discussiones Mathematicae Graph Theory, 22(1):51 - 88, 2002.
12. FAP Web. http://fap.zib.de/.
13. A. Furuskar, J. Naslund, and H. Olofsson. EDGE -enhanced data rates for GSM and TDMA/136 evolution. Ericsson Review, (1), 1999.
14. H. Granbohm and J. Wiklund. GPRS - general packet radio service. Ericsson Review, (1), 1999.
15. W. K. Hale. Frequency assignment: Theory and applications. Proceedings of the IEEE, 68(12):1497 -1514, 1980.
16. N. Jaldén. Autonomous frequency planning for GSM networks. Master's thesis, Royal Institute of Technology, Stockholm, 2004.
17. A. M. J. Kuurne. On GSM mobile measurement based interference matrix generation. In IEEE 55th Vehicular Technology Conference, VTC Spring 2002, pages 1965 - 1969, 2002.
18. F. Luna, E. Alba, A. Nebro, and S. Pedraza. Evolutionary algorithms for real-world instances of the automatic frequency planning problem in GSM networks. In 7th European Conf. on Evolutionary Computation in Combinatorial Optimisation, EVOCOP 2007, 2007 (to appear).
19. V. Maniezzo and A. Carbonaro. An ANTS heuristic for the frequency assignment problem. Future Generation Computer Systems, 16(9):927-935, 2000.
20. A. R. Mishra. Fundamentals of Cellular Network Planning and Optimisation: 2G/2.5G/3G... Evolution to 4G, chapter Radio Network Planning and Optimisation, pages 21 - 54. Wiley, 2004.
21. J. N. J. Moon, L. A. Hughes, and D. H. Smith. Assignment of frequency lists in frequency hopping networks. IEEE Trans, on Vehicular Technology, 54(3):1147 - 1159, 2005.
22. M. Mouly and M. B. Paulet. The GSM System for Mobile Communications. Mouly et Paulet, Palaiseau, 1992.
23. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling. Numerical Recipes in C: The Art of Scientific Computing. Cambridge Unive. Press, 1992.
24. J. Rapeli. UMTS: Targets, system concept, and standardization in a global framework. IEEE Personal Communications, 2(1):30 - 37, 1995.
25. S. Ruiz, X. Colet, and J. J. Estevez. Frequency planning optimisation in real mobile networks. In IEEE VTS 50th Vehicular Technology Conference, pages 2082 - 2086, 1999.
26. M. K. Simon and M-S. Alouini. Digital Communication over Fading Channels: A Unified Approach to Performance Analysis. Wiley, 2005.
27. B. H. Walke. Mobile Radio Networks: Networking, protocols and traffic performance. Wiley, 2002.