Hierarchical parallel approach for GSM mobile network design

Journal of Parallel and Distributed Computing

Volumn 66, Issue 2, 2006, Pages 274-290

  Talbi, El Ghazali ^a   Meunier, Hervé ^a  

^a UNIV LILLE   (France)

Author keywords

GSM mobile network design; Multiobjective optimization; Parallel evolutionary algorithm

Indexed keywords

BENCHMARKING; COMPUTER AIDED LOGIC DESIGN; EVOLUTIONARY ALGORITHMS; HIERARCHICAL SYSTEMS; MOBILE TELECOMMUNICATION SYSTEMS; NEURAL NETWORKS; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS);

GSM MOBILE NETWORK DESIGN; MULTIOBJECTIVE OPTIMIZATION; PARALLEL EVOLUTIONARY ALGORITHM; SPECIFIC CODING SCHEME;

PARALLEL PROCESSING SYSTEMS;

EID: 30644466024     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2005.09.006     Document Type: Article

References (35)

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 International Parallel and Distributed Processing Symposium, Santa Fe, USA, 2004.
2. E. Amaldi, A. Capone, and F. Malucelli Planning UMTS base station location: optimization models with power control and algorithms IEEE Trans. Wireless Comm. 2 5 2003 939 951
3. J. Baker Adaptive selection methods for genetic algorithms J. Grefenstette International Conference on Genetic Algorithms and their Applications 1985 Lawrence Erlbaum Pittsburg 101 111
4. M. Basseur, F. Seynhaeve, E.-G. Talbi, Design of multi-objective evolutionary algorithms: application to the flow-shop scheduling problem, in: Congress on Evolutionary Computation (CEC), vol. 2, IEEE Service Center, Piscataway, NJ, 2002, pp. 1151-1156.
5. J. Bendisch, R. Hons, H. Muhlenbein, and J. Zimmermann Algorithms for radio network optimisation ARNO-Workshop at EPMCC'99 1999 GMD Paris
6. P. Calégari, F. Guidec, P. Kuonen, D. Wagner, Genetic approach to radio network optimization for mobile systems, in: IEEE VTC'97, 1997, pp. 755-759.
7. R. Carraway, T. Morin, and H. Moskowitz Generalized dynamic programming for multicriteria optimization European J. Oper. Res. 44 1990 95 104
8. 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.
9. C. Coello, An updated survey of GA-based multiobjective optimization techniques, Technical Report RD-98-08, Laboratorio Nacional de Informática Avanzada (LANIA), Xalapa, Veracruz, México, December 1998.
10. C.A.C. Coello, D.A.V. Veldhuizen, and G.B. Lamont Evolutionary Algorithms for Solving Multi-Objective Problems 2002 Kluwer Academic Publishers Dordrecht
11. K. Deb, Evolutionary algorithms for multi-criterion optimization in engineering design, in: Proceedings of Evolutionary Algorithms in Engineering and Computer Science, EUROGEN'99, 1999.
12. K. Deb Multi-Objective Optimization Using Evolutionary Algorithms 2001 Wiley New York
13. C. Fonseca, and P. Fleming An overview of evolutionary algorithms in multiobjective optimization Evol. Comput. 3 1 1995 1 16
14. C. Fonseca, P. Fleming, Multiobjective genetic algorithms made easy: selection, sharing and mating restrictions, in: IEEE International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, Sheffield, UK, 1995, pp. 45-52.
15. S. Fortune, D. Gay, B. Kernighan, O. Landron, and R. Valenzuela Wise design of indoor wireless systems IEEE Comput. Sci. Eng. 1995 58 69
16. T. Fruhwirth, J. Molwitz, and P. Brisset Planning cordless business communication systems IEEE Expert Mag. 1996 662 673
17. M. Galota, C. Glasser, S. Reith, H. Vollmer, A polynomial-time approximation scheme for base station positioning in UMTS networks, in: Fifth Discrete Algorithms and Methods for Mobile Computing and Communications, 2000, pp. 52-59.
18. A. Gamst, E. Zinn, R. Beck, and R. Simon Cellular radio network planning IEEE AES Mag. 1986 8 11
19. 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.
20. B. Guisnet, La propagation pour les services mobiles, CNET/ Réunion d'animation technique.
21. N. Jozefowiez, F. Semet, E.-G. Talbi, Parallel and hybrid models for multi-objective optimization: application to the vehicle routing problem, in: Proceedings of the Seventh International Conference Parallel Problem Solving from Nature (PPSN VII), Lecture Notes in Computer Science, vol. 2439, Springer, Berlin, 2002, pp. 271-280.
22. X. Lagrange, P. Godlewski, S. Tabbane, Réseaux GSM-DCS, fourth ed., Hermes Science, 1999.
23. R. Mathar, and T. Niessen Optimum positioning of base stations for cellular radio networks Wireless Networks 6 6 2000 421 428
24. J. McGeehan, and H. Anderson Optimizing microcell base station locations using simulated annealing techniques IEEE Veh. Technol. Conf. 1994 858 862
25. H. Meunier, Parallel evolutionary algorithms for the mobile telecommunication network multi-objective design problem, Ph.D. Thesis, LIFL, University of Lille, June 2002.
26. A. Molina, G. Athanasiadou, A. Nix, Cellular network capacity planning using the combination algorithm for total optimization, in: Proceedings of IEEE VTC'2000, 2000, pp. 2512-2516.
27. C.H. Papadimitriou, and K. Steiglitz Combinatorial Optimization: Algorithms and Complexity 1982 Prentice-Hall Englewood Cliffs, NJ
28. P. Reininger, A. Caminada, Model for GSM radio network optimisation, Second International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, In Conjunction with ACM/IEEE Mobicom'98, 1998, pp. 35-42.
29. S. Sayin, and S. Karabati A bicriteria approach to the two-machine flow shop scheduling problem European J. Oper. Res. 113 1999 435 449
30. H. Sherali, M. Pendyala, and T. Rappaport Optimal location of transmitters for micro-cellular radio communication system design IEEE J. Selected Areas Commun. 14 4 1996 662 673
31. R. Steuer Multiple Criteria Optimization: Theory, Computation and Application 1986 Wiley New York
32. E.-G. Talbi, Metaheuristics for multiobjective combinatorial optimization: state of the art, Technical Report 15-2000, LIFL, Lille, France, 2000.
33. UIT, Propagation par diffraction, Recommendation UIT-R P.526-5.
34. M. Vasquez, J.-K. Hao, A Heuristic Approach for Antenna Positioning in Cellular Networks, vol. 7, 2001, pp. 443-472.
35. N. Weicker, G. Szabo, K. Weicker, and P. Widmayer Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment IEEE Trans. Evol. Comput. 7 2 2003 189 203