Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting

Adam Ganczorz, Tomasz Jurdzinski

We consider basic communication tasks in arbitrary radio networks: $k$-broadcasting and $k$-gathering. In the case of $k$-broadcasting messages from $k$ sources have to get to all…