ENCON: an evolutionary algorithm for the antenna placement problem

The placement of antennas is an important step in the design of mobile radio networks. We introduce a model for the antenna placement problem (APP) that addresses cover, traffic demand, interference, different parameterized antenna types, and the geometrical structure of cells. The resulting optimization problem is constrained and multiobjective. We present an evolutionary algorithm, capable of dealing with more than 700 candidate sites in the working area. The results show that the APP is tractable. The automatically generated designs enable experts to focus their efforts on the difficult parts of a network design problem.

[1]  Stephan Eidenbenz,et al.  Positioning Guards at Fixed Height Above a Terrain - An Optimum Inapproximability Result , 1998, ESA.

[2]  Alexandre Caminada,et al.  Genetic Algorithms as Prototyping Tools for Multi-Agent Systems: Application to the Antenna Parameter Setting Problem , 1998, IATA.

[3]  Jin-Kao Hao,et al.  A Heuristic Approach for Antenna Positioning in Cellular Networks , 2001, J. Heuristics.

[4]  Peter J. Fleming,et al.  On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers , 1996, PPSN.

[5]  Heinz Mühlenbein,et al.  The Breeder Genetic Algorithm for Frequency Assignment , 1998, PPSN.

[6]  Arnold O. Allen.  Probability, Statistics, and Queueing Theory , 1978 .

[7]  Arnold O. Allen,et al.  Probability, statistics and queueing theory - with computer science applications (2. ed.) , 1981, Int. CMG Conference.

[8]  Heinz Mühlenbein,et al.  How Genetic Algorithms Really Work: Mutation and Hillclimbing , 1992, PPSN.

[9]  Heinz Mühlenbein,et al.  The Frequency Assignment Problem: A Look at the Performance of Evolutionary Search , 1997, Artificial Evolution.

[10]  Hans-Paul Schwefel,et al.  Evolution and Optimum Seeking: The Sixth Generation , 1993 .

[11]  John C. Butler,et al.  Simulation techniques for the sensitivity analysis of multi-criteria decision models , 1997 .

[12]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[13]  Jürgen Plehn.  Applied frequency assignment , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[14]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .