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.