Diffusion dans les réseaux sans fil en utilisant des filtres à mémoire constante - Archive ouverte HAL Access content directly
Conference Papers Year :

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

(1, 2, 3) , (1, 2, 3) , (3, 4)
1
2
3
4

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.
Fichier principal
Vignette du fichier
sample-algotel.pdf (115.83 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-02867634 , version 1

Cite

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⟩
100 View
31 Download

Share

Gmail Facebook Twitter LinkedIn More