Information gathering in ad-hoc radio networks with tree topology
From MaRDI portal
Publication:1686117
DOI10.1016/j.ic.2017.11.003zbMath1382.68025arXiv1407.1521OpenAlexW2768487123MaRDI QIDQ1686117
Dariusz R. Kowalski, Kevin P. Costello, Marek Chrobak, Leszek Gąsieniec
Publication date: 20 December 2017
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1407.1521
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A probability path
- Real-time data gathering in sensor networks
- Many-to-many communication in radio networks
- Families of finite sets in which no set is covered by the union of \(r\) others
- A lower bound for radio broadcast
- A Strahler bijection between Dyck paths and planar trees
- Distributed broadcast in radio networks of unknown topology.
- An \(O(n^{1.5})\) deterministic gossiping algorithm for radio networks
- Faster information gathering in ad-hoc radio tree networks
- Concentration of measure and isoperimetric inequalities in product spaces
- Time-efficient randomized multiple-message broadcast in radio networks
- Distributed Broadcast in Unknown Radio Networks
- Multiple Communication in Multihop Radio Networks
- Fast broadcasting and gossiping in radio networks
- On Efficient Gossiping in Radio Networks
- The collision channel without feedback
- Constructions of protocol sequences for multiple access collision channel without feedback
- An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
- A randomized algorithm for gossiping in radio networks
- Faster Deterministic Communication in Radio Networks
- Faster Deterministic Broadcasting in Ad Hoc Radio Networks
- Lower bounds for the broadcast problem in mobile radio networks
- Deterministic broadcasting in ad hoc radio networks
- Algorithm Theory - SWAT 2004
- Faster Centralized Communication in Radio Networks
- Algorithms – ESA 2005
- Broadcasting algorithms in radio networks with unknown topology
- On a Problem of Sidon in Additive Number Theory, and on some Related Problems
- On Cumulative Sums of Random Variables
This page was built for publication: Information gathering in ad-hoc radio networks with tree topology