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

Network design and communication in computer systems (68M10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15) Randomized algorithms (68W20)

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

(45)

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