Broadcasting algorithms in radio networks with unknown topology
- 31 August 2006
- journal article
- Published by Elsevier BV in Journal of Algorithms
- Vol. 60 (2), 115-143
- https://doi.org/10.1016/j.jalgor.2004.08.001
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Distributed broadcast in radio networks of unknown topologyTheoretical Computer Science, 2003
- An O(n 1.5 ) Deterministic Gossiping Algorithm for Radio NetworksAlgorithmica, 2003
- Centralized broadcast in multihop radio networksJournal of Algorithms, 2003
- Fast broadcasting and gossiping in radio networksJournal of Algorithms, 2002
- Deterministic broadcasting in ad hoc radio networksDistributed Computing, 2002
- An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio NetworksSIAM Journal on Computing, 1998
- On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomizationJournal of Computer and System Sciences, 1992
- A lower bound for radio broadcastJournal of Computer and System Sciences, 1991
- On Broadcasting in Radio Networks--Problem Analysis and Protocol DesignIEEE Transactions on Communications, 1985