Diffusion dans les réseaux sans fil en utilisant des filtres à mémoire constante - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Diffusion dans les réseaux sans fil en utilisant des filtres à mémoire constante

Résumé

Dans cet article nous nous intéressons au problème de la diffusion dans les réseaux sans fil. Nous étudions un modèle particulier de système où les noeuds disposent localement d'un espace de mémoire constant leur permettant d'éviter des collisions lors de transmissions concurrentes. Nous étudions deux variantes de la diffusion : diffusion avec et sans accusé de réception (l'initiateur de la diffusion est notifié de la terminaison du processus de diffusion). Nous nous intéressons tout d'abord à une classe particulière de réseaux issue de nos travaux récents dans le cadre des réseaux corporels. Pour cette classe de réseaux nous proposons des algorithmes de diffusion utilisant des filtres à 1-bit de mémoire pour la diffusion sans accusé de réception et 2-bits de mémoire pour la diffusion avec. Nos algorithmes se terminent en 2D rondes de communication où D est l'excentricité de l'initiateur de la diffusion. Nous poursuivons notre étude en généralisant la méthodologie aux graphes quelconques. Nos solutions améliorent la complexité mémoire de l'état de l'art.
Fichier principal
Vignette du fichier
sample-algotel.pdf (115.83 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02867634 , version 1 (14-06-2020)

Identifiants

  • HAL Id : hal-02867634 , version 1

Citer

Gewu Bu, Maria Potop-Butucaru, Mikaël Rabie. Diffusion dans les réseaux sans fil en utilisant des filtres à mémoire constante. ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. ⟨hal-02867634⟩
263 Consultations
105 Téléchargements

Partager

More