Wireless Broadcast with short labelling

Abstract : 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01869563
Contributor : Gewu Bu <>
Submitted on : Wednesday, February 6, 2019 - 2:17:24 PM
Last modification on : Thursday, October 17, 2019 - 12:36:59 PM
Long-term archiving on : Tuesday, May 7, 2019 - 2:10:22 PM

Files

conference_041818.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01869563, version 2
  • ARXIV : 1901.08919

Citation

Gewu Bu, Maria Potop-Butucaru. Wireless Broadcast with short labelling. 2019. ⟨hal-01869563v2⟩

Share

Metrics

Record views

70

Files downloads

222