Faster broadcasting in unknown radio networks

We study the time of distributed deterministic broadcasting in synchronous radio networks of unknown topology and size. If a nodeu can be reached from two nodes which send messages in the same round, none of the messages is received by u. We assume that nodes are completely ignorant of the network: they know neither its topology, nor size, nor even their… (More)