Broadcasting in undirected ad hoc radio networks

DOI10.1145/872035.872045MaRDI QIDQ5892136zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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)

Recommendations

• Broadcasting in undirected ad hoc radio networks
• Faster Deterministic Broadcasting in Ad Hoc Radio Networks
• Time of Deterministic Broadcasting in Radio Networks with Local Knowledge
• Broadcasting algorithms in radio networks with unknown topology
• scientific article; zbMATH DE number 1962806

Cited in

(44)

• Modeling Radio Networks
• Leveraging channel diversity to gain efficiency and robustness for wireless broadcast
• Broadcasting algorithms in radio networks with unknown topology
• Energy efficient randomised communication in unknown AdHoc networks
• Centralized broadcast in multihop radio networks
• Broadcasting in UDG radio networks with unknown topology
• Exploiting spontaneous transmissions for broadcasting and leader election in radio networks
• Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Broadcasting in dynamic radio networks
• Broadcasting in UDG radio networks with unknown topology
• scientific article; zbMATH DE number 5454843 (Why is no real title available?)
• Structural Information and Communication Complexity
• Improved lower bound for deterministic broadcasting in radio networks
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Randomized broadcast in radio networks with collision detection
• Time of Deterministic Broadcasting in Radio Networks with Local Knowledge
• Principles of Distributed Systems
• scientific article; zbMATH DE number 1962806 (Why is no real title available?)
• Deterministic blind radio networks
• Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
• Broadcast in the rendezvous model
• Randomized broadcast in radio networks with collision detection
• Faster Deterministic Broadcasting in Ad Hoc Radio Networks
• Broadcasting in unreliable radio networks
• A (truly) local broadcast layer for unreliable radio networks
• Activating anonymous ad hoc radio networks
• The time complexity of deterministic broadcast radio networks
• Radio communication in random graphs
• Communication in dynamic radio networks
• Distributed Computing
• Near-optimal radio use for wireless network synchronization
• Broadcast in the Ad Hoc SINR Model
• On the effect of the deployment setting on broadcasting in Euclidean radio networks
• Lower bounds for the broadcast problem in mobile radio networks
• scientific article; zbMATH DE number 910916 (Why is no real title available?)
• Broadcasting in undirected ad hoc radio networks
• Efficient \(k\)-shot broadcasting in radio networks
• Upper and lower bounds for deterministic broadcast in powerline communication networks
• On the communication complexity of Bar-Yehuda, Goldreich and Itai's randomized broadcasting algorithm
• Energy-efficient broadcasting in ad hoc wireless networks
• Broadcasting in heterogeneous networks
• Token traversal in ad hoc wireless networks via implicit carrier sensing
• Broadcasting in geometric radio networks

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)