A Parallel Genetic Approach to Transceiver Placement Optimisation

Patrice Calégari (1) , Frédéric Guidec (1) , Pierre Kuonen (1)

1 EPFL - Ecole Polytechnique Fédérale de Lausanne

One of the issues telecommunication companies must face when deploying a mobile phone network is the selection of good locations for base transceiver stations (BTSs). The problem comes down to guarantying a maximum percentage of radio coverage in a region with a minimum number of BTSs. The best subset of BTS locations must thus be selected among a set of user-provided potential ones to achieve this goal. This paper introduces a way to solve this problem. First, a graph-based modelling of the BTS placement problem is defined. Second, an overview of genetic algorithms is given, and a parallel approach is proposed. Finally, the results obtained with the Paragene program are discussed.

Domaines: Informatique mobile; Calcul parallèle, distribué et partagé [cs.DC]; Modélisation et simulation; Réseaux et télécommunications [cs.NI]; Recherche opérationnelle [math.OC]

Patrice Calégari, Frédéric Guidec, Pierre Kuonen. A Parallel Genetic Approach to Transceiver Placement Optimisation. SIPAR Workshop'96: Parallel and Distributed Systems, Oct 1996, Lausanne, Switzerland. pp.21-24. ⟨hal-00495372⟩