Designing cellular networks using a parallel hybrid metaheuristic on the computational grid

Computer Communications

Volumn 30, Issue 4, 2007, Pages 698-713

  Talbi, E G ^a   Cahon, S ^a   Melab, N ^a  

^a UNIV LILLE   (France)

Author keywords

Cellular network design; Grid computing; Hybrid metaheuristics; Metaheuristics; Parallel computing

Indexed keywords

COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; HEURISTIC METHODS; MOBILE TELECOMMUNICATION SYSTEMS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PARETO PRINCIPLE; PROBLEM SOLVING;

CELLULAR NETWORK DESIGN; GRID COMPUTING; HYBRID METAHEURISTICS; METAHEURISTIC GRID;

TELECOMMUNICATION NETWORKS;

EID: 33846636744     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2006.08.017     Document Type: Article

References (41)

1. E. Alba, Evolutionary algorithms for optimal placement of antennae in radio network design, in NIDISC'2004 Sixth International Workshop on Nature Inspired Distributed Computing in IEEE IPDPS Int. Parallel and Distributed Processing Symposium, Santa Fe, USA, 2004.
2. J. Bendisch, R. Hons, H. Muhlenbein, J. Zimmermann, Algorithms for radio network optimisation, in ARNO-Workshop at EPMCC'99, Paris, March 1999, GMD.
3. Blum C., and Roli A. Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Computing Surveys 35 3 (2003) 268-308
4. Cahon S., Melab N., and Talbi E.-G. ParadisEO: a framework for the reusable design of parallel and distributed metaheuristics. Journal of Heuristics 10 3 (2004) 357-380
5. S. Cahon, N. Melab, E.-G. Talbi, An enabling framework for parallel optimization on the computational grid, in: The Proceedings of the 5th IEEE/ACM Inernational Symposium on Cluster Computing and the Grid (CCGRID'2005), Cardiff, UK, May 2005.
6. S. Cahon, E.-G. Talbi, H. Meunier, DEMARNO: Une plate-forme logicielle pour le prototypage d'outils d'optimisation multicritère des réseaux radio-mobiles. Laboratoire d'Informatique Fondamentale de Lille, UMR CNRS 8022 - Bâtiment M3, Université des Sciences et Technologies de Lille, dec. 2003.
7. P. Calégari, F. Guidec, P. Kuonen, D. Wagner, Genetic approach to radio network optimization for mobile systems, in: IEEE VTC'97, May 1997, pp. 755-759.
8. Cantu-Paz E. Migration policies, selection pressure and parallel evolutionary algorithms. Journal of Heuristics 7 (2001) 311-334
9. Carraway R.L., Morin T.L., and Moskowitz H. Generalized dynamic programming for multicriteria optimization. European Journal of Operational Research 44 (1990) 95-104
10. B. Chamaret, S. Josselin, P. Kuonen, M. Pizarroso, B. Salas-Manzanedo, S. Ubeda, D. Wagner, Radio network optimization with maximum independent set search, in: Proceedings of the IEEE VTC'97, 1997, pp. 770-774.
11. Coello C.A.C., Van Veldhuizen D.A., and Lamont G.B. Evolutionary Algorithms for Solving Multi-objective Problems (2002), Kluwer Academic Publishers
12. C.A.C. Coello, An updated survey of GA-based multiobjective optimization techniques, Technical Report RD-98-08, Laboratorio Nacional de Informtica Avanzada (LANIA), Xalapa, Veracruz, Mxico, December 1998.
13. K. Deb, Evolutionary algorithms for multi-criterion optimization in engineering design, in: Proceedings of Evolutionary Algorithms in Engineering and Computer Science, EUROGEN'99, 1999.
14. Deb K. Multi-objective Optimization Using Evolutionary Algorithms (2001), John Wiley and Sons
15. C.M. Fonseca, P.J. Fleming, Multiobjective genetic algorithms made easy: selection, sharing and mating restrictions, in: IEEE Int. Conf. on Genetic Algorithms in Engineering Systems: Innovations and Applications, Sheffield, UK, 1995, pp. 45-52.
16. Fonseca C.M., and Fleming P.J. An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation 3 1 (1995) 1-16
17. Fortune S.J., Gay D.M., Kernighan B.W., Landron O., and Valenzuela R.A. Wise design of indoor wireless systems. IEEE Computational Science Engineering (1995) 58-69
18. Foster I., and Kesselman C. The Grid: Blueprint for a New Computing Infrastructure (1999), Morgan Kaufmann, San Francisco
19. Fruhwirth T., Molwitz J.R., and Brisset P. Planning cordless business communication systems. IEEE Expert Magasine (1996) 662-673
20. Gamst A., Zinn E.G., Beck R., and Simon R. Cellular radio network planning. IEEE AES Magasine (1986) 8-11
21. C. Glasser, S. Reith, H. Vollmer, The complexity of base station positioning in cellular networks, in: ICALP Satellite Workshop, Geneva, Switzerland, 2000, pp. 167-178.
22. Goldberg D.E., and Richardson J. Genetic algorithms with sharing for multimodal function optimization. Second Int. Conf. on Genetic Algorithms ICGA'2 (1987), Lawrence Erlbaum, NJ 41-49
23. B. Guisnet, La propagation pour les services mobiles, CNET/RTunion d'animation technique, 1997.
24. X. Lagrange, P. Godlewski, S. Tabbane, Réseaux GSM-DCS. Hermes Science, 4e édition revue et augmentée edition, 1999.
25. Jean-Paul M.G. Linmartz, Wireless Communication, vol. 1. Baltzer Science Publishers, P.O. Box 37208, 1030 AE Amsterdam, 1996.
26. Mathar R., and Niessen T. Optimum positioning of base stations for cellular radio networks. Wireless Networks 6 6 (2000) 421-428
27. McGeehan J.P., and Anderson H.R. Optimizing microcell base station locations using simulated annealing techniques. IEEE Vehicular Technoloy Conference (1994) 858-862
28. H. Meunier, Algorithmes évolutionnaires parallèles pour l'optimisation multi-objectif de réseaux de télécommunications mobiles. PhD thesis, Université des Sciences et Technologies de Lille, 2002.
29. A. Molina, G.E. Athanasiadou, A.R. Nix, Cellular network capacity planning using the combination algorithm for total optimization, in: Proceedings of IEEE VTC'2000, 2000, pp. 2512-2516.
30. Papadimitriou C.H., and Steiglitz K. Combinatorial Optimization: Algorithms and Complexity (1982), Prentice-Hall
31. P. Reininger, A. Caminada, Model for GSM radio network optimisation, 2nd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, In Conjuction with ACM/IEEE Mobicom'98, 1998, pp. 35-42.
32. Sayin S., and Karabati S. A bicriteria approach to the two-machine flow shop scheduling problem. European Journal of Operational Research 113 (1999) 435-449
33. Sherali H.D., Pendyala M., and Rappaport T. Optimal location of transmitters for micro-cellular radio communication system design. IEEE Journal on Selected Areas in Communications 14 4 (1996) 662-673
34. Steuer R. Multiple Criteria Optimization: Theory, Computation and Application (1986), Wiley, New York
35. E.-G. Talbi, Metaheuristics for multiobjective combinatorial optimization: state of the art, Technical Report 15-2000, LIFL, Lille, France, 2000.
36. Talbi E.-G. A taxonomy of hybrid metaheuristics. Journal of Heuristics 8 (2002) 541-564
37. Talbi E.-G., and Alba E. In: Alba E. (Ed). Metaheuristics and Parallelism (2005), J. Wiley and Sons, USA Parallel Metaheuristics (Chapter)
38. UIT, Propagation par diffraction. Recommandation UIT-R P.526-5, 1997.
39. Vasquez M., and Hao J.-K. A heuristic approach for antenna positioning in cellular networks. Journal of Heuristics 7 (2001) 443-472
40. Weicker N., Szabo G., Weicker K., and Widmayer P. Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment. IEEE Transactions on Evolutionary Computation 7 2 (2003) 189-203
41. E. Zitzler, Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, Shaker Verlag, Zurich, Swiss Federal Institute of Technology (ETH), December 1999.