DocumentCode
2236933
Title
Improved randomized broadcast protocols in multi-hop radio networks
Author
Lee, Chungki ; Burns, James E. ; Ammar, Mostafa H.
Author_Institution
Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
fYear
1993
fDate
19-22 Oct 1993
Firstpage
234
Lastpage
241
Abstract
This paper presents a suite of randomized broadcast protocols for the problem of broadcasting a message in multihop radio networks. The protocols are compared with the randomized broadcast protocol by R. Bar-Yehuda et al. (1989, 1991, 1992). 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
Keywords
broadcasting; protocols; radio networks; random processes; message broadcasting; multi-hop radio networks; randomized broadcast protocols; simulation; time complexity; Broadcast technology; Computer networks; Educational institutions; Intelligent networks; Network topology; Protocols; Radio broadcasting; Radio network; Radio networks; Spread spectrum communication;
fLanguage
English
Publisher
ieee
Conference_Titel
Network Protocols, 1993. Proceedings., 1993 International Conference on
Conference_Location
San Francisco, CA
Print_ISBN
0-8186-3670-X
Type
conf
DOI
10.1109/ICNP.1993.340914
Filename
340914
Link To Document