Deterministic M2M multicast in radio networks

DOI10.1016/J.TCS.2006.06.017MaRDI QIDQ2508975zbMATH OpenOpenAlexFDO

Authors Leszek Gąsieniec, Evangelos Kranakis, Andrzej Pelc, Qin Xin

Publication date 20 October 2006

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2006.06.017

zbMATH Keywords

broadcastingdeterministic algorithmmulticastingradio communication

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Communication theory (94A05)

Recommendations

• Automata, Languages and Programming
• Almost optimal distributed M2M multicasting in wireless mesh networks
• Many-to-many communication in radio networks
• Efficient distributed communication in ad-hoc radio networks
• scientific article; zbMATH DE number 1670865

Cites work

• Algorithm Theory - SWAT 2004
• An \(O(n^{1.5})\) deterministic gossiping algorithm for radio networks
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Broadcasting algorithms in radio networks with unknown topology
• Centralized broadcast in multihop radio networks
• Deterministic broadcasting in ad hoc radio networks
• Distributed broadcast in radio networks of unknown topology.
• Families of finite sets in which no set is covered by the union of \(r\) others
• Fast broadcasting and gossiping in radio networks
• Faster broadcasting in unknown radio networks
• Faster communication in known topology radio networks
• Faster Deterministic Broadcasting in Ad Hoc Radio Networks
• scientific article; zbMATH DE number 1670865 (Why is no real title available?)
• scientific article; zbMATH DE number 65702 (Why is no real title available?)
• scientific article; zbMATH DE number 2086637 (Why is no real title available?)
• scientific article; zbMATH DE number 2089989 (Why is no real title available?)
• Improved schedule for radio broadcast
• Lower bounds for the broadcast problem in mobile radio networks
• Nonrandom binary superimposed codes
• On r-cover-free families
• On adaptive deterministic gossiping in ad hoc radio networks.
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• Optimal Two-Stage Algorithms for Group Testing Problems
• Routing with Polynomial Communication-Space Trade-Off
• Structural Information and Communication Complexity

Cited in

(7)

• Many-to-many communication in radio networks
• The cost of global broadcast in dynamic radio networks
• Deterministic multi-channel information exchange
• Labeling schemes for deterministic radio multi-broadcast
• On Efficient Gossiping in Radio Networks
• Almost optimal distributed M2M multicasting in wireless mesh networks
• Automata, Languages and Programming

This page was built for publication: Deterministic M2M multicast in radio networks

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