Optimal-Length Labeling Schemes for Fast Deterministic Communication in Radio Networks

Adam Gańczorz, Tomasz Jurdziński, Andrzej Pelc

We consider two fundamental communication tasks in arbitrary radio networks: broadcasting (information from one source has to reach all nodes) and gossiping (every node has a messa…