Urban Radio Network Planning for Mobile Phones

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

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

Urban radio network planning for mobile phones requires costly computation that are better to run on processors in parallel. First, radio wave propagation must be simulated in order to predict the area that can be covered by a Base Transceiver Station (BTS). The ParFlow++ piece of software was developed with this goal. Second, the set of BTSs that cover a city with the lowest cost must be found. The latter task is a hard combinatorial optimization problem, that we try to solve with a bio-inspired genetic algorithm.

Mots clés: radio network planning; mobile phone; supercomputing; parallel computing

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. Urban Radio Network Planning for Mobile Phones. EPFL Supercomputing Review (series in Numerical Simulation for Science and Technology), 1997, 9, pp.4-10. ⟨hal-00346036⟩