Title:
Improved Randomized Broadcast Protocol in Multi-hop Radio Networks

Thumbnail Image
Author(s)
Ammar, Mostafa H.
Burns, James E.
Lee, Chungki
Authors
Advisor(s)
Advisor(s)
Editor(s)
Associated Organization(s)
Organizational Unit
Supplementary to
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
Rights Statement
Rights URI