Logo image
Se connecter
La mv-décomposition : un nouvel algorithme pour la diffusion dans un réseau radio
Acte de colloque   Open Access

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

Benoit Darties, Olivier Cogis, Jean-Claude König, Geneviève Simonet et Sylvain Durand
10emes rencontres francophones sur les Aspects Algorithmiques des Telecommunications, pp.93-96
AlgoTel: Aspects Algorithmiques des Télécommunications (Saint-Malo, France, 13/05/2008–16/05/2008)
13/05/2008

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.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image