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)

• Broadcast in the Ad Hoc SINR Model
• Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
• Deterministic blind radio networks
• 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
• Randomized broadcast in radio networks with collision detection
• On the communication complexity of Bar-Yehuda, Goldreich and Itai's randomized broadcasting algorithm
• Near-optimal radio use for wireless network synchronization
• scientific article; zbMATH DE number 1962806 (Why is no real title available?)
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• 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
• Modeling Radio Networks
• Distributed Computing
• Activating anonymous ad hoc radio networks
• Broadcasting in dynamic radio networks
• Principles of Distributed Systems
• 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
• Randomized broadcast in radio networks with collision detection
• Broadcasting in undirected ad hoc radio networks
• Token traversal in ad hoc wireless networks via implicit carrier sensing
• scientific article; zbMATH DE number 5454843 (Why is no real title available?)
• Structural Information and Communication Complexity
• Broadcasting in unreliable radio networks
• On the effect of the deployment setting on broadcasting in Euclidean radio networks
• Radio communication in random graphs
• A (truly) local broadcast layer for unreliable radio networks
• 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
• scientific article; zbMATH DE number 910916 (Why is no real title available?)
• Lower bounds for the broadcast problem in mobile 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)