An improved algorithm for radio broadcast

DOI10.1145/1186810.1186818zbMATH Open1321.68383OpenAlexW2113759682MaRDI QIDQ2944544FDOQ2944544

Authors: Michael Elkin, Guy Kortsarz 

Publication date: 2 September 2015

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

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

Recommendations

• Improved schedule for radio broadcast
• Faster communication in known topology radio networks
• Faster communication in known topology radio networks
• A lower bound for radio broadcast
• Broadcasting in undirected ad hoc radio networks

zbMATH Keywords

radio broadcast

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Communication networks in operations research (90B18)

Cited In (6)

• Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges
• Improved schedule for radio broadcast
• On Radio Broadcasting in Random Geometric Graphs
• Efficient broadcasting in radio networks with long-range interference
• On Efficient Gossiping in Radio Networks
• Labeling schemes for deterministic radio multi-broadcast

This page was built for publication: An improved algorithm for radio broadcast

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