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




La mv-décomposition : un nouvel algorithme pour la diffusion dans un réseau radio - Download this document for free, or read online. Document in PDF available to download.

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é $Om\log n^2$ au problème de diffusion à distance $2$ dans un réseau radio multi-sauts synchrone avec présence d-interférences.





Author: Benoit Darties - Olivier Cogis - Jean-Claude König - Geneviève Simonet - Sylvain Durand -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents