Faster Deterministic Broadcasting in Ad Hoc Radio Networks

DOI10.1137/S089548010342464XMaRDI QIDQ4652640zbMATH OpenOpenAlexFDO

Authors Dariusz R. Kowalski, Andrzej Pelc

Publication date 28 February 2005

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s089548010342464x

zbMATH Keywords

broadcastingdistributed algorithmsradio networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15) Analysis of algorithms (68W40)

Recommendations

• scientific article; zbMATH DE number 1962806
• Broadcasting in undirected ad hoc radio networks
• Broadcasting in undirected ad hoc radio networks
• Deterministic broadcasting in ad hoc radio networks
• scientific article; zbMATH DE number 1670865

Cited in

(38)

• Faster deterministic communication in radio networks
• Information gathering in ad-hoc radio networks with tree topology
• Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
• On the complexity of fixed-schedule neighbourhood learning in wireless ad hoc radio networks
• Optimal deterministic broadcasting in known topology radio networks
• Faster communication in known topology radio networks
• Information gathering in ad-hoc radio networks
• Deterministic protocols in the SINR model without knowledge of coordinates
• Time efficient centralized gossiping in radio networks
• On the communication complexity of Bar-Yehuda, Goldreich and Itai's randomized broadcasting algorithm
• Fast distributed algorithm for convergecast in ad hoc geometric radio networks
• Deterministic M2M multicast in radio networks
• Lower and upper bounds for deterministic convergecast with labeling schemes
• Distributed deterministic broadcasting in uniform-power ad hoc wireless networks
• Efficient distributed communication in ad-hoc radio networks
• Distributed broadcast in unknown radio networks
• Time-efficient broadcast in radio networks
• Fast Radio Broadcasting with Advice
• Fast deterministic broadcast and gossiping algorithms for mobile ad hoc networks
• scientific article; zbMATH DE number 1962806 (Why is no real title available?)
• Deterministic radio broadcasting at low cost
• Faster deterministic communication in radio networks
• Deterministic communication in radio networks
• scientific article; zbMATH DE number 7378397 (Why is no real title available?)
• Deterministic blind radio networks
• Deterministic broadcasting in ad hoc radio networks
• A Faster Distributed Radio Broadcast Primitive
• Fast Message Dissemination in Random Geometric Ad-Hoc Radio Networks
• Coordination Problems in Ad Hoc Radio Networks
• Distributed Computing - IWDC 2004
• Improved lower bound for deterministic broadcasting in radio networks
• On the complexity of distributed BFS in ad hoc networks with spontaneous wake-up
• Broadcasting in undirected ad hoc radio networks
• Broadcasting in undirected ad hoc radio networks
• Token traversal in ad hoc wireless networks via implicit carrier sensing
• Uniting General-Graph and Geometric-Based Radio Networks via Independence Number Parametrization
• Broadcasting in geometric radio networks
• Fast radio broadcasting with advice

This page was built for publication: Faster Deterministic Broadcasting in Ad Hoc Radio Networks

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