Broadcasting in UDG radio networks with unknown topology
From MaRDI portal
Publication:2377263
DOI10.1007/s00446-008-0075-zzbMath1267.68032OpenAlexW2088895311MaRDI QIDQ2377263
Chang Su, Yuval Emek, David Peleg, Andrzej Pelc, Erez Kantor, Leszek Gąsieniec
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-008-0075-z
Related Items (8)
Broadcasting in UDG radio networks with missing and inaccurate information ⋮ On the complexity of neighbourhood learning in radio networks ⋮ Universal stability in multi-hop radio networks ⋮ Deterministic protocols in the SINR model without knowledge of coordinates ⋮ Communication algorithms with advice ⋮ Token traversal in ad hoc wireless networks via implicit carrier sensing ⋮ On the effect of the deployment setting on broadcasting in Euclidean radio networks ⋮ Synchronous Rendezvous for Location-Aware Agents
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- Coloring unstructured radio networks
- Fast distributed algorithm for convergecast in ad hoc geometric radio networks
- The Wakeup Problem in Synchronous Broadcast Systems
- Fault-Tolerant Broadcasting in Radio Networks
- Fast broadcasting and gossiping in radio networks
- Broadcasting in UDG Radio Networks with Missing and Inaccurate Information
- 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
- Deterministic broadcasting in ad hoc radio networks
- Faster communication in known topology radio networks
- Maximal independent sets in radio networks
- Broadcasting algorithms in radio networks with unknown topology
- A better wake-up in radio networks
- Automata, Languages and Programming
- On the effect of the deployment setting on broadcasting in Euclidean radio networks
- Broadcasting in undirected ad hoc radio networks
This page was built for publication: Broadcasting in UDG radio networks with unknown topology