Broadcasting in undirected ad hoc radio networks
DOI10.1145/872035.872045zbMATH Open1321.68477OpenAlexW2048565150MaRDI QIDQ5892136FDOQ5892136
Andrzej Pelc, Dariusz R. Kowalski
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 (33)
- 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
- 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
- Distributed Computing
- Modeling Radio Networks
- Activating anonymous ad hoc radio networks
- Principles of Distributed Systems
- Broadcasting in dynamic radio 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
- 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?)
- Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast
- Structural Information and Communication Complexity
- 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
- Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in 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)
