Many-to-many communication in radio networks

DOI10.1007/S00453-007-9123-5zbMath1188.68016OpenAlexW2059156304MaRDI QIDQ1024217

Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik

Publication date: 16 June 2009

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-007-9123-5

zbMATH Keywords

randomizationbroadcastradio networkdistributed protocolGossipingcentralized protocolmany-to-many communication

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Network protocols (68M12)

Related Items (9)

Deterministic multi-channel information exchange ⋮ Labeling schemes for deterministic radio multi-broadcast ⋮ Information gathering in ad-hoc radio networks with tree topology ⋮ Distributed multiple-message broadcast in wireless ad hoc networks under the SINR model ⋮ Almost optimal distributed M2M multicasting in wireless mesh networks ⋮ Coordination Problems in Ad Hoc Radio Networks ⋮ Efficient Distributed Communication in Ad-Hoc Radio Networks ⋮ The cost of global broadcast in dynamic radio networks ⋮ Message and time efficient multi-broadcast schemes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A lower bound for radio broadcast
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Distributed broadcast in radio networks of unknown topology.
• Centralized asynchronous broadcast in radio networks
• Deterministic M2M multicast in radio networks
• The Wakeup Problem in Synchronous Broadcast Systems
• Multiple Communication in Multihop Radio Networks
• Average-Time Complexity of Gossiping in Radio Networks
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels
• An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
• Centralized broadcast in multihop radio networks
• Time of Deterministic Broadcasting in Radio Networks with Local Knowledge
• Logarithmic inapproximability of the radio broadcast problem
• Faster communication in known topology radio networks
• Structural Information and Communication Complexity
• Algorithm Theory - SWAT 2004
• Polylogarithmic Additive Inapproximability of the Radio Broadcast Problem
• Broadcasting algorithms in radio networks with unknown topology
• Automata, Languages and Programming

This page was built for publication: Many-to-many communication in radio networks