Improved Randomized Broadcast Protocol in Multi-hop Radio Networks
Author(s)
Advisor(s)
Editor(s)
Collections
Supplementary to:
Permanent Link
Abstract
This paper presents a suite of randomized broadcast protocols for the problem
of broadcasting a message in multi-hop radio networks. The protocols are
compared with the randomized broadcast protocol by Bar-Yehuda et al. The time
complexity of one of the randomized broadcast protocols presented in this paper
is shown, by simulation, to be much better than those of other protocols in
most of the typical cases.
Sponsor
Date
1993
Extent
163998 bytes
Resource Type
Text
Resource Subtype
Technical Report