2-Objective optimization of cells overlap and geometry with evolutionary algorithms

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. © Springer-Verlag 2004.