Distributed multi-broadcast in unknown radio networks

DOI10.1145/383962.384040MaRDI QIDQ2787689zbMATH OpenOpenAlexFDO

Authors Angelo Monti, Andrea Clementi, Riccardo Silvestri

Publication date 4 March 2016

Published in Proceedings of the twentieth annual ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/383962.384040

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Distributed algorithms (68W15) Randomized algorithms (68W20)

Recommendations

• Distributed broadcast in radio networks of unknown topology.
• Distributed broadcast in unknown radio networks
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Broadcasting in undirected ad hoc radio networks
• Lower bounds for the broadcast problem in mobile radio networks

Cited in

(9)

• Distributed broadcast in radio networks of unknown topology.
• On adaptive deterministic gossiping in ad hoc radio networks.
• Time efficient centralized gossiping in radio networks
• Labeling schemes for deterministic radio multi-broadcast
• Selective families, superimposed codes, and broadcasting on unknown radio networks. (Extended abstract)
• A (truly) local broadcast layer for unreliable radio networks
• Multiple Communication in Multihop Radio Networks
• A Faster Distributed Radio Broadcast Primitive
• Automata, Languages and Programming

This page was built for publication: Distributed multi-broadcast in unknown radio networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2787689)