Diffusion dans les réseaux sans fil en utilisant des filtres à mémoire constante - Inria - Institut national de recherche en sciences et technologies du numérique
Nothing Special   »   [go: up one dir, main page]

Communication Dans Un Congrès Année : 2020
Diffusion dans les réseaux sans fil en utilisant des filtres à mémoire constante
1 LINCS - Laboratory of Information, Network and Communication Sciences (23 avenue d'Italie 75013 Paris - France)
"> LINCS - Laboratory of Information, Network and Communication Sciences
2 NPA - Networks and Performance Analysis (France)
"> NPA - Networks and Performance Analysis
3 UFR 919 - Sorbonne Université - UFR d'Ingénierie (SORBONNE UNIVERSITE FACULTE DES SCIENCES ET INGENIERIE UFR D'INGENIERIE Tour 55/65 - 2e étage 4 place Jussieu 75252 Paris cedex 05 - France)
"> UFR 919 - Sorbonne Université - UFR d'Ingénierie
4 DELYS - DistributEd aLgorithms and sYStems (2 rue Simone Iff -CS 42112 -75589 Paris Cedex 12 - France)
"> DELYS - DistributEd aLgorithms and sYStems

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⟩
210 Consultations
86 Téléchargements

Partager

More