Probabilistyczna generacja selektorów dla algorytmów komunikacji grupowej w sieciach radiowych

Selektory to obiekty matematyczne wykorzystywane przez kilka zaawansowanych algorytmów komunikacji grupowej dla sieci radiowych. Należy do nich algorytm Chrobak-Gąsieniec-Rytter (CGR), asymptotycznie najefektywniejszy algorytm rozsyłania dla sieci radiowych o nieznanej topologii. Artykuł proponuje prostą, probabilistyczną metodę konstrukcji odpowiednich rodzin selektorów oraz prezentuje wyniki symulacji CGR mających na celu ustalenie, w jakim stopniu wybór konkretnej rodziny wpływa na efektywność algorytmów.

---

Selectors are mathematical objects used by several advanced group communication algorithms for radio networks. Those include Chrobak-Gąsieniec-Rytter (CGR) algorithm, which is asimptotically the most efficient broadcasting algorithm for unknown topology radio networks. The article proposes randomized method of appropriate selectors and selector families construction, as well as presents the results of CGR simulations carried out to determine whether the choice of selectors family affects the efficiency of algorithms.