Wireless Broadcast with short labelling - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2019

Wireless Broadcast with short labelling

Résumé

In this paper we study the broadcast problem in wireless networks when the broadcast is helped by a labelling scheme. We focus on two variants of broadcast: broadcast without acknowledgement (i.e. the initiator of the broadcast is not notified at the end of broadcast) and broadcast with acknowledgement. Our contribution is twofold. First, we propose label optimal broadcast algorithms in a class of networks issued from recent studies in Wireless Body Area Networks then we extend our solutions to arbitrary networks. We propose an acknowledgement-free broadcast strategy using 1-bit labels and broadcast with acknowledgement using 2-bits labels. In the class of level-separable networks our algorithms finish within 2D rounds for both broadcast with and without acknowledgement, where D is the eccentricity of the broadcast initiator. Second, we improve a recent [11] labelling-based broadcast scheme with acknowledgement designed for arbitrary networks in terms of memory complexity.
Fichier principal
Vignette du fichier
conference_041818.pdf (65.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01869563 , version 1 (25-01-2019)
hal-01869563 , version 2 (06-02-2019)
hal-01869563 , version 3 (26-01-2020)

Identifiants

Citer

Gewu Bu, Maria Potop-Butucaru. Wireless Broadcast with short labelling. 2019. ⟨hal-01869563v2⟩
268 Consultations
333 Téléchargements

Altmetric

Partager

More