Wyniki wyszukiwania - BazTech

1

Symulacje algorytmów komunikacji grupowej w symetrycznych sieciach radiowych o nieznanej topologii

Białogrodzki J.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

|

2006

|

T. 9

275-282

PL

W pracy analizowane są dwa interesujące problemy komunikacji grupowej w sieciach radiowych rozsyłanie i plotkowanie. Uwypuklono różnice między modelem ogólnym a modelem z dodatkowym założeniem o symetrii sieci. W ramach symulacji zaimplementowane zostały algorytmy rozsyłania i plotkowania dla obu modeli. Obliczenia wykonano dla sieci o losowej topologii oraz dla sieci modelowanych przez kilka podstawowych klas grafów. Wyniki pozwalają wnioskować o rzeczywistej efektywności badanych algorytmów.

EN

Effective organization of data exchange is a key issue in radio networks. We analyse two interesting group communication problem s - broadcasting and gossiping, pointing out differences between general and symmetric model. Several broadcasting and gossiping algorithms for both models have been implemented for simulations. Calculations were carried out for random topology networks and for networks modelled by a few basic graph classes. The results allow estimating the real effectiveness of analysed algorithms.

2

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

Białogrodzki J.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2006

|

z. 143

11-19

PL

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.

EN

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.

3

Symulacje algorytmów rozsyłania i plotkowania dla sieci radiowych

Białogrodzki J.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

|

2005

|

T. 8

669-676

PL

W ostatnich latach obserwujemy stały wzrost znaczenia radiowych sieci komunikacyjnych. Kluczowym problemem pozostaje organizacja efektywnej wymiany informacji w sieciach tego typu. Analizowane były dwa podstawowe problemy komunikacji grupowej, rozsyłanie i plotkowanie. W ramach symulacji zaimplementowanych zostało łącznie kilkanaście algorytmów rozsyłania i plotkowania dla sieci radiowych. Ogólnie przyjętą miarą siły takich algorytmów jest długość generowanego schematu komunikacyjnego. Wyniki obejmują ilościowe porównanie długości transmisji generowanych przez poszczególne algorytmy dla grafów losowych oraz dla kilku podstawowych klas grafów.

EN

We observe constant growth of importancy of wireless networks. Effective organization of data exchange remains key issue in networks of this type. Broadcasting and gossiping, two basic group communication problems, were analysed. Several algorithms for these problems have been implemented for simulations. Length of generated communication scheme is usually used to measure power of such algorithms. Discussed results include quantitative comparison of length of transmissions generated by individual algorithms for random networks and for networks modelled by several basic graph classes.