An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
- 1 June 1998
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 27 (3), 702-712
- https://doi.org/10.1137/s0097539794279109
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Multiple Communication in Multihop Radio NetworksSIAM Journal on Computing, 1993
- On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomizationJournal of Computer and System Sciences, 1992
- Single round simulation on radio networksJournal of Algorithms, 1992
- A lower bound for radio broadcastJournal of Computer and System Sciences, 1991
- Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detectionDistributed Computing, 1991
- Log-Logarithmic Selection Resolution Protocols in a Multiple Access ChannelSIAM Journal on Computing, 1986
- On Broadcasting in Radio Networks--Problem Analysis and Protocol DesignIEEE Transactions on Communications, 1985
- A perspective on multiaccess channelsIEEE Transactions on Information Theory, 1985