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




La mv-décomposition : un nouvel algorithme pour la diffusion dans un réseau radio - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.





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

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



DESCARGAR PDF




Documentos relacionados