Deterministic Communication in Radio Networks

DOI10.1137/17M1111322zbMath1387.68033arXiv1506.00853MaRDI QIDQ4605275

Peter Davies, Artur Czumaj

Publication date: 22 February 2018

Published in: SIAM Journal on Computing (Search for Journal in Brave)

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

zbMATH Keywords

deterministicbroadcastingradio networkswake-up

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Graph algorithms (graph-theoretic aspects) (05C85) Distributed algorithms (68W15)

Related Items (5)

Deterministic size discovery and topology recognition in radio networks with short labels ⋮ Uniting General-Graph and Geometric-Based Radio Networks via Independence Number Parametrization ⋮ Unnamed Item ⋮ Token traversal in ad hoc wireless networks via implicit carrier sensing ⋮ Exactly optimal deterministic radio broadcasting with collision detection

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Information dissemination in unknown radio networks with large labels
• A lower bound for radio broadcast
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Distributed broadcast in radio networks of unknown topology.
• Faster broadcasting in unknown radio networks
• Distributed Broadcast in Unknown Radio Networks
• Fast broadcasting and gossiping in radio networks
• An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
• Faster Deterministic Broadcasting in Ad Hoc Radio Networks
• Randomized broadcast in radio networks with collision detection
• On selection problem in radio networks
• A Faster Distributed Radio Broadcast Primitive
• The Wake‐Up Problem in MultiHop Radio Networks
• Broadcasting algorithms in radio networks with unknown topology
• Fundamentals of Computation Theory
• A better wake-up in radio networks
• Automata, Languages and Programming
• Near Optimal Leader Election in Multi-Hop Radio Networks
• Broadcasting in undirected ad hoc radio networks

This page was built for publication: Deterministic Communication in Radio Networks