Improved randomized broadcast protocols in multi-hop radio networks
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 234-241
- https://doi.org/10.1109/icnp.1993.340914
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
This publication has 9 references indexed in Scilit:
- Improved randomized broadcast protocols in multi-hop radio networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomizationJournal of Computer and System Sciences, 1992
- Single round simulation on radio networksJournal of Algorithms, 1992
- A lower bound for radio broadcastJournal of Computer and System Sciences, 1991
- Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detectionDistributed Computing, 1991
- The wave expansion approach to broadcasting in multihop radio networksIEEE Transactions on Communications, 1991
- Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph PartitioningOperations Research, 1989
- Multiple communication in multi-hop radio networksPublished by Association for Computing Machinery (ACM) ,1989
- On Broadcasting in Radio Networks--Problem Analysis and Protocol DesignIEEE Transactions on Communications, 1985