A Parallel Genetic Approach to Transceiver Placement Optimisation
Résumé
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.
Origine : Fichiers produits par l'(les) auteur(s)