Broadcasting in undirected ad hoc radio networks
DOI10.1145/872035.872045zbMATH Open1321.68477OpenAlexW2048565150MaRDI QIDQ5892136FDOQ5892136
Authors: Dariusz R. Kowalski, Andrzej Pelc 
Publication date: 4 September 2015
Published in: Proceedings of the twenty-second annual symposium on Principles of distributed computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/872035.872045
Recommendations
Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Distributed algorithms (68W15) Network design and communication in computer systems (68M10)
Cites Work
Cited In (44)
- Deterministic blind radio networks
- Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
- Faster Deterministic Broadcasting in Ad Hoc Radio Networks
- Broadcasting in heterogeneous networks
- Broadcasting in geometric radio networks
- Randomized broadcast in radio networks with collision detection
- Improved lower bound for deterministic broadcasting in radio networks
- On the communication complexity of Bar-Yehuda, Goldreich and Itai's randomized broadcasting algorithm
- Title not available (Why is that?)
- Near-optimal radio use for wireless network synchronization
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
- On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
- The time complexity of deterministic broadcast radio networks
- Exploiting spontaneous transmissions for broadcasting and leader election in radio networks
- Leveraging channel diversity to gain efficiency and robustness for wireless broadcast
- Broadcasting in UDG radio networks with unknown topology
- Distributed Computing
- Modeling Radio Networks
- Activating anonymous ad hoc radio networks
- Principles of Distributed Systems
- Broadcasting in dynamic radio networks
- Upper and lower bounds for deterministic broadcast in powerline communication networks
- Centralized broadcast in multihop radio networks
- Broadcast in the rendezvous model
- Broadcasting algorithms in radio networks with unknown topology
- Time of Deterministic Broadcasting in Radio Networks with Local Knowledge
- Communication in dynamic radio networks
- Broadcasting in undirected ad hoc radio networks
- Token traversal in ad hoc wireless networks via implicit carrier sensing
- Randomized broadcast in radio networks with collision detection
- Title not available (Why is that?)
- Structural Information and Communication Complexity
- Broadcasting in unreliable radio networks
- On the effect of the deployment setting on broadcasting in Euclidean radio networks
- A (truly) local broadcast layer for unreliable radio networks
- Radio communication in random graphs
- Efficient \(k\)-shot broadcasting in radio networks
- Energy efficient randomised communication in unknown AdHoc networks
- Energy-efficient broadcasting in ad hoc wireless networks
- Broadcasting in UDG radio networks with unknown topology
- Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks
- Lower bounds for the broadcast problem in mobile radio networks
- Title not available (Why is that?)
- Broadcast in the Ad Hoc SINR Model
This page was built for publication: Broadcasting in undirected ad hoc radio networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5892136)
