Next: Efficient Emulation of Single-Hop
Up: The Technion Period (1986-94)
Previous: The Technion Period (1986-94)
The complexity of broadcast in a radio network of unknown topology
is considered. The model is synchronous and a processor acting as a
receiver at a given communication round receives a message at that round
if and only if exactly one of its neighbors transmits at that round.
Comments:
Authored by R. Bar-Yehuda, O. Goldreich, A. Itai. Appeared in
- Proc. of the 6th PODC, 1987, pp. 98-108.
- Journal
of Computer and system Sciences, Vol. 45, (1992), pp. 104-126.
Oded Goldreich
2003-07-30