English

Multi-Message Broadcast in Dynamic Radio Networks

Distributed, Parallel, and Cluster Computing 2016-10-11 v1

Abstract

We continue the recent line of research studying information dissemination problems in adversarial dynamic radio networks. We give two generic algorithms which allow to transform generalized version of single-message broadcast algorithms into multi-message broadcast algorithms. Based on these generic algorithms, we obtain multi-message broadcast algorithms for dynamic radio networks for a number of different dynamic network settings. For one of the modeling assumptions, our algorithms are complemented by a lower bound which shows that the upper bound is close to optimal.

Keywords

Cite

@article{arxiv.1610.02931,
  title  = {Multi-Message Broadcast in Dynamic Radio Networks},
  author = {Mohamad Ahmadi and Fabian Kuhn},
  journal= {arXiv preprint arXiv:1610.02931},
  year   = {2016}
}

Comments

appears in ALGOSENSORS 2016

R2 v1 2026-06-22T16:16:26.045Z