Broadcasting in UDG radio networks with missing and inaccurate information

DOI10.1007/s00446-010-0093-5zbMath1267.68034OpenAlexW2075811253MaRDI QIDQ2377136

Andrzej Pelc, Emanuele G. Fusco

Publication date: 28 June 2013

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

Full work available at URL: https://doi.org/10.1007/s00446-010-0093-5

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed algorithms (68W15)

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
• Broadcasting on \([0,L\)]
• Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
• The impact of information on broadcasting time in linear 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 distributed algorithm for convergecast in ad hoc geometric radio networks
• Fault-Tolerant Broadcasting in Radio Networks
• 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
• 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: Broadcasting in UDG radio networks with missing and inaccurate information