𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Faster Deterministic Broadcasting in Ad Hoc Radio Networks

✍ Scribed by Kowalski, Dariusz R.; Pelc, Andrzej


Book ID
118198081
Publisher
Society for Industrial and Applied Mathematics
Year
2004
Tongue
English
Weight
201 KB
Volume
18
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Deterministic broadcasting in ad hoc rad
✍ Bogdan S. Chlebus; Leszek Gasieniec; Alan Gibbons; Andrzej Pelc; Wojciech Rytter πŸ“‚ Article πŸ“… 2002 πŸ› Springer-Verlag 🌐 English βš– 198 KB
On adaptive deterministic gossiping in a
✍ Leszek GaΜ§sieniec; Andrzej Lingas πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 64 KB

We study deterministic algorithms for gossiping problem in ad hoc radio networks. The efficiency of communication algorithms in radio networks is very often expressed in terms of: maximum eccentricity D, maximum in-degree βˆ†, and size (number of nodes) n of underlying graph of connections. The maximu