La mv-décomposition : un nouvel algorithme pour la diffusion dans un réseau radio - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2008

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

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.
Fichier principal
Vignette du fichier
CDDKS_algotel.pdf (44.97 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00286575 , version 1 (09-06-2008)

Identifiants

  • HAL Id : lirmm-00286575 , version 1

Citer

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: Aspects Algorithmiques des Télécommunications, May 2008, Saint-Malo, France. pp.93-96. ⟨lirmm-00286575⟩
198 Consultations
132 Téléchargements

Partager

More