An improved algorithm for radio broadcast

DOI10.1145/1186810.1186818MaRDI QIDQ2944544zbMATH OpenOpenAlexFDO

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

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)

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

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)