Conception de réseaux radio multi-sauts robustes

Benoit Darties 1 Jérôme Palaysi 1 Sylvain Durand 1, 2
1 APR - Algorithmes et Performance des Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Résumé : Nous nous intéressons à un problème de conception de réseaux radio dont la finalité est d'assurer la distribution d'un flux internet haut-débit depuis des n\oe uds sources vers des n\oe uds destinations. Le déploiement de ces réseaux est sujet à certaines contraintes techniques et de fonctionnement : degré des n\oe uds et nombre de sauts entre une source et une destination bornés, robustesse aux pannes, \dots. Nous introduisons des stratégies permettant de résoudre rapidement le problème pour des instances de taille raisonnable, et analysons l'impact de certains paramètres de déploiement sur le temps d'exécution des algorithmes proposés.
Document type :
Conference papers
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00270152
Contributor : Benoit Darties <>
Submitted on : Thursday, April 3, 2008 - 5:27:52 PM
Last modification on : Thursday, June 6, 2019 - 2:31:42 PM
Long-term archiving on : Friday, May 21, 2010 - 1:19:10 AM

Identifiers

  • HAL Id : lirmm-00270152, version 1

Citation

Benoit Darties, Jérôme Palaysi, Sylvain Durand. Conception de réseaux radio multi-sauts robustes. ROADEF: Recherche Opérationnelle et d'Aide à la Décision, Feb 2008, Clermont-Ferrand, France. ⟨lirmm-00270152⟩

Share

Metrics

Record views

177

Files downloads

62