On the effect of the deployment setting on broadcasting in Euclidean radio networks

DOI10.1007/s00446-016-0273-zzbMath1412.68070OpenAlexW2410071292MaRDI QIDQ5919816

Yuval Emek, David Peleg, Erez Kantor

Publication date: 22 June 2017

Published in: Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00446-016-0273-z

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Flows in graphs (05C21)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Broadcasting in geometric radio networks
• A lower bound for radio broadcast
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Faster broadcasting in unknown radio networks
• The time complexity of deterministic broadcast radio networks
• Optimal deterministic broadcasting in known topology radio networks
• Faster communication in known topology radio networks
• Coloring unstructured radio networks
• Broadcasting in UDG radio networks with unknown topology
• Fast broadcasting and gossiping in radio networks
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
• Centralized broadcast in multihop radio networks
• Time of Deterministic Broadcasting in Radio Networks with Local Knowledge
• Lower bounds for the broadcast problem in mobile radio networks
• Maximal independent sets in radio networks
• Broadcasting algorithms in radio networks with unknown topology
• Broadcasting in undirected ad hoc radio networks

This page was built for publication: On the effect of the deployment setting on broadcasting in Euclidean radio networks