Title:
Improved Randomized Broadcast Protocol in Multi-hop Radio Networks
Improved Randomized Broadcast Protocol in Multi-hop Radio Networks
Author(s)
Ammar, Mostafa H.
Burns, James E.
Lee, Chungki
Burns, James E.
Lee, Chungki
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 Issued
1993
Extent
163998 bytes
Resource Type
Text
Resource Subtype
Technical Report