Optimal Deterministic Broadcasting in Known Topology Radio Networks
β Scribed by Dariusz R. Kowalski; Andrzej Pelc
- Publisher
- Springer-Verlag
- Year
- 2006
- Tongue
- English
- Weight
- 226 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0178-2770
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A multi-hop synchronous radio network is said to be unknown if the nodes have no knowledge of the topology. A basic task in radio network is that of broadcasting a message (created by a ΓΏxed source node) to all nodes of the network. Typical operations in real-life radio networks is the multi-broadca
We consider broadcasting in radio networks that are subject to permanent node failures of unknown location. Nodes are spread in a region in some regular way. We consider two cases: nodes are either situated at integer points of a line or they are situated in the plane, at grid points of a square or