Fast Structuring of Radio Networks for Multi-Message Communications

Mohsen Ghaffari, Bernhard Haeupler

We introduce collision free layerings as a powerful way to structure radio networks. These layerings can replace hard-to-compute BFS-trees in many contexts while having an efficien…