Abstract
Purchase PDF (668 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (0)
Purchase PDF (363 K)
doi:10.1016/j.comcom.2006.08.017 
Copyright © 2006 Elsevier B.V. All rights reserved.
Available online 12 September 2006.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
Cellular network design is a major issue in mobile telecommunication systems. In this paper, a model of the problem in its full practical complexity, based on multiobjective constrained combinatorial optimization, has been investigated. We adopted the Pareto approach at resolution in order to compute a set of diversified non-dominated networks, thus removing the need for the designer to rank or weight objectives a priori. We designed and implemented a “ready-to-use” platform for radio network optimization that is flexible regarding both the modeling of the problem (adding, removing, updating new antagonist objectives and constraints) and the solution methods. It extends the “white-box” ParadisEO framework for metaheuristics applied to the resolution of mono/multi-objective Combinatorial Optimization Problems requiring both the use of advanced optimization methods and the exploitation of large-scale parallel and distributed environments. Specific coding scheme and genetic and neighborhood operators have been designed and embedded. On the other side, we make use of many generic features related to advanced intensification and diversification search techniques, hybridization of metaheuristics and grid computing for the distribution of the computations. They aim at improving the quality of networks and their robustness. They also allow, to speed-up the search and obtain results in a tractable time, and so efficiently solving large instances of the problem. Using three realistic benchmarks, the computed networks and speed-ups on different parallel and/or distributed architectures show the efficiency and the scalability of hierarchical parallel hybrid models.
Keywords: Cellular network design; Metaheuristics; Hybrid metaheuristics; Parallel computing; Grid computing
Article Outline
- 1. Introduction
- 2. The network design problem
- 2.1. Modeling
- 2.2. Decision space and complexity
- 3. A framework for radio network optimization
- 3.1. Motivations
- 3.2. ParadisEO for the approached resolution of COPs
- 3.3. DEMARNO for multi-objective cellular network design
- 4. A parallel hybrid metaheuristic
- 4.1. A multi-objective steady state genetic algorithm
- 4.2. Ranking, sharing and elitism
- 4.3. Hybrid models
- 4.4. Parallel models
- 5. Results
- 6. Conclusion
- Acknowledgements
- References
- Vitae
