[ACM Press the 28th ACM symposium - Calg
β
Schneider, Johannes; Wattenhofer, Roger
π
Article
π
2009
π
ACM Press
π
English
β 508 KB
We present a randomized coloring algorithm for the unstructured radio network model, a model comprising autonomous nodes, asynchronous wake-up, no collision detection and an unknown but geometric network topology. The current state-of-the-art coloring algorithm needs with high probability O(ββ’log n)