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

Wireless Broadcast with optimal labelling

Résumé

In this paper we study the broadcast problem in wireless networks when the broadcast is helped by a labelling scheme. Our contribution is twofold. First, we propose label optimal broadcast algorithms in a class of networks issued from our recent studies in wireless body area networks. We refer to these networks (level separable networks). 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. We propose an acknowledgement-free broadcast strategy using 1-bit labelling and broadcast with acknowledgement using a 2-bit labelling. In the class of level-separable networks our algorithms are memory optimal and finish within 2D rounds for both broadcast with and without acknowledgement, where D is the eccentricity of the broadcast initiator. In the broadcast with acknowledgement, we trigger the acknowledgement message during the broadcast propagation such that no extra rounds are needed for sending the acknowledgement back to the source once the broadcast is finished. Second, we improve a recent labelling-based broadcast scheme with acknowledgement designed for arbitrary networks in terms of memory and time complexity. That is, we better exploit the encoding of labels in order to not use extra memory to carry back the acknowledgement to the source. Nodes store only a 3-bits labelling.
Fichier principal
Vignette du fichier
conference_041818.pdf (66.78 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 optimal labelling. 2019. ⟨hal-01869563v1⟩
268 Consultations
333 Téléchargements

Altmetric

Partager

More