15 kwiecień 2004r.


12.15  -  13.00  Problemy koordynacji
                          Dariusz Kowalski (Uniwersytet Warszawski i Max-Planck Institut, Germany)


Streszczenie: Sieci radiowe ad-hoc z reguly nie zakladaja synchronizacji lokalnych
zegarow w stacjach. Aby zapewnic komunikacje w takiej sieci, np. mozliwosc
wykonania broadcastingu lub gossipingu, trzeba - bezposrednio lub
posrednio - skoordynowac prace stacji. Przykladowe problemy koordynacyjne
to: budzenie nieaktywnych stacji, wybor lidera, ustalenie wspolnego zegara
dla wszystkich stacji. W referacie przedstawione zostana podstawowe
algorytmy dla tych trzech problemow, oraz znane dolne ograniczenia i
relacje miedzy tymi problemami. Przedstawione tez beda dalsze kierunki
badan - zarowno poprawiajace efektywnosc dotychczasowych rozwiazan, jak i
uogolniajace model rozwazan.