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
Conference Papers Year : 2008

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

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : lirmm-00286575 , version 1

Cite

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⟩
192 View
127 Download

Share

More