Dynamic multiple-message broadcast: bounding throughput in the affectance model

DOI10.1007/s00224-023-10131-1arXiv1512.00540OpenAlexW2951222516MaRDI QIDQ6174655

Miguel A. Mosteiro, Kevin Zaki, Dariusz R. Kowalski

Publication date: 17 August 2023

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.00540

zbMATH Keywords

schedulingSINR modelaffectance modelmultiple message broadcast

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Computer system organization (68Mxx) Theory of computing (68Qxx)

Related Items (1)

The cost of global broadcast in dynamic radio networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A lower bound for radio broadcast
• Optimal deterministic broadcasting in known topology radio networks
• Faster communication in known topology radio networks
• Maximum throughput of multiple access channels in adversarial environments
• Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks
• Broadcast in the Ad Hoc SINR Model
• Dynamic packet scheduling in wireless networks
• Time-efficient randomized multiple-message broadcast in radio networks
• Efficient Distributed Communication in Ad-Hoc Radio Networks
• Multiple Communication in Multihop Radio Networks
• Adversarial Queuing on the Multiple Access Channel
• Distributed Contention Resolution in Wireless Networks
• Wireless Communication Is in APX
• An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
• Time of Deterministic Broadcasting in Radio Networks with Local Knowledge
• Distributed Backbone Structure for Algorithms in the SINR Model of Wireless Networks
• Distributed Online and Stochastic Queuing on a Multiple Access Channel
• Spanning Trees With Edge Conflicts and Wireless Connectivity
• Randomized broadcast in radio networks with collision detection
• On selection problem in radio networks
• Broadcasting algorithms in radio networks with unknown topology
• Broadcasting in undirected ad hoc radio networks

This page was built for publication: Dynamic multiple-message broadcast: bounding throughput in the affectance model