Seminarium: Systemy Rozproszone
19 marca 2009, godzina 12:15, sala 4070
Radosław Pudełkiewicz

Zastosowanie algorytmów plotkujących w bezprzewodowych sieciach ad-hoc

Sieci bezprzewodowe typu ad-hoc składają się z dużej liczby rozproszonych w przestrzeni węzłów. Węzły te dysponują ograniczoną mocą obliczeniową oraz niewielką pamięcią, Zasilane są z wbudowanych baterii co wymusza niskie zużycie energii, a więc też i ogranicza zasięg wbudowanych anten. Powoduje to, że pojedynczy węzeł ma możliwość bezpośredniej komunikacji tylko z najbliższymi sąsiadami, nie zaś ze wszystkimi węzłami jak to jest w sieciach przewodowych. Dodatkowo topologia takiej sieci może zmieniać się nie tylko ze względu na awarie urządzeń, ale też na możliwość przemieszczania się poszczególnych węzłów. Wszystko to wymaga algorytmów komunikacji, które z jednej strony byłyby proste i nie wymagały dużych zasobów, a z drugiej odporne na zmiany topologii sieci, pojedyncze niepowodzenia w komunikacji i oczywiście skalowalne. Nadzieje na wszystkie te cechy dają właśnie algorytmy plotkujące.

Na seminarium przedstawię, wyniki badań nad zachowaniem się algorytmów plotkujących przy różnych parametrach węzłów tworzących sieć bezprzewodową. Opowiem też o sposobie na osiągnięcie multicastingu w tego typu sieci. Moja prezentacja będzie oparta na artykułach: Deepak Ganesan, Bhaskar Krishnamachari, Alec Woo, David Culler, Deborah Estrin, Stephen Wicker An Empirical Study of Epidemic Algorithms in Large Scale Multihop Wireless Networks oraz Zülküf Genç, Öznur Özkasap Peer-to-Peer Epidemic Algorithms for Reliable Multicasting in Ad Hoc Networks

Serdecznie zapraszam!
Radosław Pudełkiewicz