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, 3
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00286575
Contributor : Benoit Darties <>
Submitted on : Monday, June 9, 2008 - 6:31:31 PM
Last modification on : Thursday, June 6, 2019 - 2:34:16 PM
Long-term archiving on : Friday, May 28, 2010 - 9:44:39 PM

File

CDDKS_algotel.pdf
Files produced by the author(s)

Identifiers

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

Share

Metrics

Record views

265

Files downloads

131