ENCON: an evolutionary algorithm for the antenna placement problem

  • Authors:
  • Jörg Zimmermann;Robin Höns;Heinz Mühlenbein

  • Affiliations:
  • RWCP Theoretical Foundation Lab, GMD-Center for Information Technology, Sankt Augustin D-53754, Germany;RWCP Theoretical Foundation Lab, GMD-Center for Information Technology, Sankt Augustin D-53754, Germany;RWCP Theoretical Foundation Lab, GMD-Center for Information Technology, Sankt Augustin D-53754, Germany

  • Venue:
  • Computers and Industrial Engineering - Special issue: Focussed issue on applied meta-heuristics
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.