Article ID: | iaor2003850 |
Country: | United States |
Volume: | 39 |
Issue: | 2 |
Start Page Number: | 88 |
End Page Number: | 97 |
Publication Date: | Mar 2002 |
Journal: | Networks |
Authors: | Pelc Andrzej, Dessmark Anders |
We consider distributed deterministic broadcasting in synchronous radio networks. A node receives a message in a given round if and only if exactly one of its neighbors transmits. The source message has to reach all nodes. We assume that nodes do not know the network topology or even their immediate neighborhood. (Such networks are called