La mv-décomposition : un nouvel algorithme pour la diffusion dans un réseau radio

Benoit Darties 1 Olivier Cogis 1 Jean-Claude König 1 Geneviève Simonet 2 Sylvain Durand 1
1 APR - Algorithmes et Performance des Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Résumé : Nous présentons un nouvel outil, la mv-décomposition et détaillons quelques-unes de ses propriétés algorithmiques. Nous utilisons cette mv-décomposition pour proposer une solution en $O((\log n)^2)$ étapes avec un algorithme de complexité $O(m(\log n)^2)$ au problème de diffusion à distance $2$ dans un réseau radio multi-sauts synchrone avec présence d'interférences.
Type de document :
Communication dans un congrès
ALGOTEL'2008: 10emes rencontres francophones sur les Aspects Algorithmiques des Telecommunications, May 2008, Saint-Malo, France. pp.93-96, 2008
Liste complète des métadonnées


https://hal-lirmm.ccsd.cnrs.fr/lirmm-00286575
Contributeur : Benoit Darties <>
Soumis le : lundi 9 juin 2008 - 18:31:31
Dernière modification le : vendredi 9 juin 2017 - 10:39:02
Document(s) archivé(s) le : vendredi 28 mai 2010 - 21:44:39

Fichier

CDDKS_algotel.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00286575, version 1

Collections

Citation

Benoit Darties, Olivier Cogis, Jean-Claude König, Geneviève Simonet, Sylvain Durand. La mv-décomposition : un nouvel algorithme pour la diffusion dans un réseau radio. ALGOTEL'2008: 10emes rencontres francophones sur les Aspects Algorithmiques des Telecommunications, May 2008, Saint-Malo, France. pp.93-96, 2008. <lirmm-00286575>

Partager

Métriques

Consultations de
la notice

160

Téléchargements du document

105