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

Littérature citée [2 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00286575
Contributeur : Benoit Darties <>
Soumis le : lundi 9 juin 2008 - 18:31:31
Dernière modification le : jeudi 26 octobre 2017 - 13:44:08
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

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

161

Téléchargements de fichiers

105