Robust Multihop Network Design

Benoit Darties 1 Sylvain Durand 1 Jérôme Palaysi 1
1 APR - Algorithmes et Performance des Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We try to design a robust multihop radio network, which satis es bandwidth requests of customers nodes from sources nodes. Links are made with directional antennas. We distinguish 4 constraints: every link between two nodes has a maximal bandwidth; a customer must be situated at a bounded distance from a source; no more than k antennas can be installed on a node; if a link falls out of order, customer nodes still have to be connected to the network. The objective is to minimize the number of links. We propose two approaches to solve this problem and compare them in term of running time.
Type de document :
Communication dans un congrès
EURO XXII: 22nd European Conference on Operational Research, Jul 2007, Prague, Czech Republic. 2007, <http://euro2007.vse.cz/>
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00172270
Contributeur : Sylvain Durand <>
Soumis le : vendredi 14 septembre 2007 - 15:32:15
Dernière modification le : vendredi 9 juin 2017 - 10:41:32

Identifiants

  • HAL Id : lirmm-00172270, version 1

Collections

Citation

Benoit Darties, Sylvain Durand, Jérôme Palaysi. Robust Multihop Network Design. EURO XXII: 22nd European Conference on Operational Research, Jul 2007, Prague, Czech Republic. 2007, <http://euro2007.vse.cz/>. <lirmm-00172270>

Partager

Métriques

Consultations de la notice

27