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
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;
Conference_Titel :
Network Protocols, 1993. Proceedings., 1993 International Conference on
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-3670-X
DOI :
10.1109/ICNP.1993.340914
