Distributed broadcast in unknown radio networks

DOI10.1137/080733826zbMATH Open1206.68142OpenAlexW1983915440MaRDI QIDQ3068628FDOQ3068628

Authors: Gianluca De Marco 

Publication date: 17 January 2011

Published in: SIAM Journal on Computing (Search for Journal in Brave)

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

Recommendations

• Faster broadcasting in unknown radio networks
• Broadcasting algorithms in radio networks with unknown topology
• Publication:4952711
• Faster Deterministic Broadcasting in Ad Hoc Radio Networks
• Publication:2754190

zbMATH Keywords

distributed algorithmscommunication networksprobabilistic methodsradio networktime complexity of deterministic broadcasting

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15) Network design and communication in computer systems (68M10)

Cited In (24)

• Information dissemination in unknown radio networks with large labels
• A Faster Distributed Radio Broadcast Primitive
• Improved lower bound for deterministic broadcasting in radio networks
• Deterministic Communication in Radio Networks
• Distributed broadcast in radio networks of unknown topology.
• Optimal channel utilization with limited feedback
• Faster broadcasting in unknown radio networks
• Distributed bare-bones communication in wireless networks
• Message and time efficient multi-broadcast schemes
• Contention resolution in a non-synchronized multiple access channel
• Deterministic non-adaptive contention resolution on a shared channel
• Subquadratic non-adaptive threshold group testing
• Bounded-contention coding for the additive network model
• Distributed broadcasting and mapping protocols in directed anonymous networks
• Scalable wake-up of multi-channel single-hop radio networks
• Title not available (Why is that?)
• Structural Information and Communication Complexity
• Information gathering in ad-hoc radio networks with tree topology
• A (truly) local broadcast layer for unreliable radio networks
• Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in a Dynamic Multiple-Access Channel
• Information gathering in ad-hoc radio networks
• Title not available (Why is that?)
• Energy-efficient broadcasting in ad hoc wireless networks
• Round complexity of leader election and gossiping in bidirectional radio networks

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

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