Conception de réseaux radio multi-sauts robustes

Benoit Darties 1 Jérôme Palaysi 1 Sylvain Durand 1
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.
Type de document :
Communication dans un congrès
ROADEF'2008, Feb 2008, Clermont-Ferrand, France. 2008
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00270152
Contributeur : Benoit Darties <>
Soumis le : jeudi 3 avril 2008 - 17:27:52
Dernière modification le : vendredi 9 juin 2017 - 10:39:25
Document(s) archivé(s) le : vendredi 21 mai 2010 - 01:19:10

Fichier

Identifiants

  • HAL Id : lirmm-00270152, version 1

Collections

Citation

Benoit Darties, Jérôme Palaysi, Sylvain Durand. Conception de réseaux radio multi-sauts robustes. ROADEF'2008, Feb 2008, Clermont-Ferrand, France. 2008. <lirmm-00270152>

Partager

Métriques

Consultations de
la notice

99

Téléchargements du document

49