• Cite Icon5
  • https://doi.org/10.1007/978-3-030-67087-0_10Copy DOI Icon

Wireless Broadcast with Short Labels

  • Jan 1, 2021
  • Gewu Bu +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

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 acknowledgment (i.e. the initiator of the broadcast is not notified at the end of broadcast) and broadcast with acknowledgment. Our contribution is threefold. First, we improve in terms of memory complexity a recent [12] labelling-based broadcast scheme with acknowledgment designed for arbitrary networks. Second, we propose label optimal broadcast algorithms in level separable networks (a class of networks issued from recent studies in Wireless Body Area Networks). In this class of networks we propose an acknowledgment-free broadcast strategy using 1-bit labels and broadcast with acknowledgment using 2-bits labels. In the class of level-separable networks, our algorithms finish within 2D rounds, where D is the eccentricity of the broadcast initiator. Interestingly, the time complexity of broadcast in the case of level-separable networks does not depend on the size of the network but rather on the initiator eccentricity which makes this class of graphs interesting for further investigation. Finally, we study the hardness of determining that a graph is level separable. Our study shows that even though checking that a separation is a level separation can be done in polynomial time, determining that a graph has the level separable property is NP-complete. This result opens interesting independent research directions.KeywordsLabelling schemeBroadcastWireless networks

Similar Papers
  • Book Chapter
  • Citations4

Interference Mitigation Techniques in Wireless Body Area Networks

  • Jan 01, 2019
  • Mohamad Jaafar Ali +3
  • Supplementary Content

Power efficient ultra-wideband based wireless communication for wireless body area network applications

  • Jan 23, 2017
  • Figshare
  • Kasun Maduranga Silva Thotahewa
  • Research Article
  • Citations46

A Distributed Scheme to Manage The Dynamic Coexistence of IEEE 802.15.4-Based Health-Monitoring WBANs

  • Jan 01, 2014
  • IEEE Journal of Biomedical and Health Informatics
  • Mohammad N Deylami +1
  • Research Article

The Qualitative Study on Input – Output Channel Configurations in Wireless Body Area Network

  • Jan 01, 2019
  • Procedia Computer Science
  • Savita Sindhu +3
  • PDF
  • Research Article
  • Citations5

Real-time Health Monitoring using Wireless Body Area Network

  • Jun 22, 2020
  • Journal of Applied and Emerging Sciences
  • Fahad Khan +5
  • Research Article
  • Citations19

Efficient Resource Scheduling for Interference Alleviation in Dynamic Coexisting WBANs

  • Jan 01, 2021
  • IEEE Transactions on Mobile Computing
  • Ling Fan +5
  • Research Article
  • Citations2

A Review Article on Issues and Requirements of Wireless Body Area Network (WBAN) with Fuzzy Logic

  • Apr 30, 2017
  • International Journal of Advanced Research in Computer Science
  • Manish Kumar Saini +1
  • Conference Article
  • Citations2

Fractional wireless link scheduling and polynomial approximate capacity regions of wireless networks

  • May 01, 2017
  • Peng-Jun Wan +3
  • Research Article

A bio‐inspired backbone formation protocol in cognitive radio networks

  • Jul 31, 2022
  • International Journal of Communication Systems
  • Santosh Kumar +2
  • Research Article
  • Citations72

An Overview of Wireless Body Area Networks for Mobile Health Applications

  • Jan 01, 2022
  • IEEE Network
  • Brian Cornet +4
  • Conference Article
  • Citations5

A novel energy-efficient routing scheme based on Artificial Bee Colony Algorithm in Wireless Body Area Networks

  • Jul 01, 2018
  • Jian Yan +4
  • Conference Article
  • Citations16

Simplicial homology based energy saving algorithms for wireless networks

  • Jun 01, 2015
  • Ngoc-Khuyen Le +3
  • Research Article

Enhanced Medical Security Based Whale Optimization Algorithm ( EMSWOA ) in Wireless Body Area Networks

  • Dec 28, 2025
  • Internet Technology Letters
  • Blanie Scrimshaw William +1
  • Conference Article
  • Citations20

Reinforcement learning in power control games for internetwork interference mitigation in Wireless Body Area Networks

  • Oct 01, 2012
  • Ramtin Kazemi +3
  • Supplementary Content
  • Citations42

Energy Efficiency and Reliability Considerations in Wireless Body Area Networks: A Survey.

  • Jan 17, 2022
  • Computational and Mathematical Methods in Medicine
  • Farman Ullah +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.