Abstract
Cellular network design is a very large and complex combinatorial optimization problem. It consists of antenna location and parameters settings. Until now, the design is done using radio quality criteria. Radio coverage, traffic capacity and field overlap are the main factors considered within optimization process to make decisions about network solutions. Nevertheless, such objectives do not lead to an efficient organization of network cells whereas this is a major assessment for radio expert planners. Absence of a clear geometrical structure of network cells prevents experts using many theoretical concepts on network design. This paper proposes an original model to evaluate the cell shape and a bi-criteria approach using an Evolutionary Algorithm to handle cells overlap and cells geometry as criteria for real-life network optimization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Reininger, P., Caminada, A.: Multicriteria Design Model for Cellular Network. Annals of Operation Research 107, 251–265 (2001)
Ibbetson, L.J., Lopes, L.B.: An Automatic Base Site Placement Algorithm. In: Vehicular Technology Conference, vol. 46, pp. 760–765 (1997)
Calegari, P., Guidec, F., Kuonen, P., Wagner, D.: Genetic Approach to Radio Network Optimization for Mobile Systems. In: IEEE VTC 1997, vol. 46, pp. 755–759 (1997)
Smith, G.D., Chardaire, P., Mann, J.W.: The Location of Concentrators using Genetic Algorithm. In: School of Information Systems, August 1994, University of East Anglia, Norwich (1994)
Hao, J.K., Vasquez, M.: Heuristic Approach for Antenna Positioning in Cellular Networks. In: Journal of Heuristics, February 2000, pp. 443–472 (2000)
Mac Donald, V.H.: The Cellular Concept. The Bell System Technical Journal 1, 14–41 (1979)
Lissajoux, T., Koukam, A., Renaud, D., Caminada, A., Creput, J.C.: Evolutionnary Meshing for Mobile Network Dimensionning. In: ALGOTEL (June 1999)
Jedidi, A., Caminada, A., Finke, G., Dony, T.: Geometrical Constraint Handling and Evolutionary Algorithm for Cellular Network Design. In: Int. Network Optimisation Conf. 2003, Paris (2003)
Fonseca, C.M., Fleming, P.J.: An Overview of Evolutionary Algorithms in Multiobjective Optimization. Evolutionary Computation, 1–16 (1995)
Deb, K.: Evolutionary Algorithm for Multi-Criterion Optimization in Engineering Design. In: Proc. of Evolutionary Algorithms in Engineering and Computer Science, EUROGEN 1999 (1999)
Richardson, J.T., Palmer, M.R., Liepins, G., Hilliard, M.: Some Guidelines for Genetic Algorithms with Penalty Functions. In: 3rd Int. Conf. on Genetic Algorithms, pp. 191–197
Collette, Y., Siarry, P.: Optimisation multiobjectif. Eyrolles (edn.) (2002)
Marco, N., Désidéri, J.A., Lanteri, S.: Multi-Objective Optimization in CFD by Genetic Algorithms, Report No. 3686, INRIA Sophia Antipolis (April 1999)
Fonseca, C.M., Fleming, P.J.: Multiobjective Genetic Algorithms Made Easy: Selection Sharing and Mating Restriction. In: 1st Int. Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (Conf. Publ.), September 12-14, vol. 446, pp. 45–52 (1995)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading
Fonseca, C.M., Fleming, P.J.: Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In: 5th ICGA, pp. 141–153 (1993)
Purshouse, R.C., Fleming, P.J.: Elitism, Sharing and Ranking Choices in Evolutionary Multi-Criterion Optimization, Research Report No. 815, Departement of Automatic Control and Systems Engineering, University of Sheffield, UK (January 2002)
Purshouse, R.C., Fleming, P.J.: The Multi-objective Genetic Algorithm Applied to Benchmark Problems – An Analysis, Research Report No.796, Departement of Automatic Control and Systems Engineering, University of Sheffield, UK (August 2001)
Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE T. on Evo.Comp. 3(4), 257–271
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Trans. on Evolution. Comp. 6, 182–197 (2002)
Knowles, J.D., Corne, D.W.: M-PAES: A Memetic Algorithm for Multiobjective Optimization. In: In Proc. of CEC 2000, pp. 325–332. IEEE Press, Piscataway (2000)
Corne, D.W., Jerram, N.R., Knowles, J.D., Oates, M.J.: PESA-II: Region-base Selection in Evolutionary Multiobjective Optimization. In: Proc. of GECCO 2001, pp. 283–290 (2001)
Meunier, H., Talbi, E.G., Reininger, P.: A Multiobjective Genetic Algorithm for Radio Network Optimization. In: Int. Workshop on Emergent Synthesis IWES 1999, pp. 317–324 (1999)
Laumanns, M., Zitzler, E., Thiele, L.: A Unified Model for Multi-Objective Evolutionary Algorithms with Elitism. In: Proc. Of Evolutionary Computation, vol. 1, pp. 46–53 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jedidi, A., Caminada, A., Finke, G. (2004). 2-Objective Optimization of Cells Overlap and Geometry with Evolutionary Algorithms. In: Raidl, G.R., et al. Applications of Evolutionary Computing. EvoWorkshops 2004. Lecture Notes in Computer Science, vol 3005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24653-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-24653-4_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21378-9
Online ISBN: 978-3-540-24653-4
eBook Packages: Springer Book Archive