Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02867634
Contributor : Gewu Bu <>
Submitted on : Sunday, June 14, 2020 - 10:42:16 PM
Last modification on : Wednesday, July 1, 2020 - 3:40:45 AM

File

sample-algotel.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02867634, version 1

Citation

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⟩

Share

Metrics

Record views

23

Files downloads

9