Seminarium: Systemy Rozproszone
18 października 2012, godzina 12:15, sala 4070
Michał Gregorczyk

Agregacja w mobilnych sieciach sensorowych, czyli jak oszacować rozmiar sieci i policzyć średnią temperaturę w pokoju

Jednym z podstawowych problemów związanych z sieciami sensorowymi jest agregacja danych. Łatwo jest zebrać wyniki pomiarów jeśli mamy do czynienia z niezawodnym medium oraz architektura sieci jest stabilna. W przypadku mobilnych sieci sensorowych wykorzystujących komunikację radiową żaden z tych dwóch warunków nie jest spełniony, a co za tym idzie zadanie agregacji znacząco się komplikuje. W trakcie seminarium postaram się zaprezentować kilka różnych sposobów i podejść do tego problemu.

• Madden, Samuel and Franklin, Michael J. and Hellerstein, Joseph M. and Hong, Wei: TAG: a Tiny AGgregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev., vol 36, December 2002.
• P. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulie: From Epidemics to Distributed Computing IEEE Computer, 37(5), pages 60-67, May 2004
• Márk Jelasity, Alberto Montresor, and Ozalp Babaoglu: Gossip-based aggregation in large dynamic networks. ACM Transactions on Computer Systems, 23(3):219–252, August 2005. (doi:10.1145/1082469.1082470)
• Ahmed Metwally, Divyakant Agrawal, and Amr El Abbadi: Why Go Logarithmic if We Can Go Linear? Towards Effective Distinct Counting of Search Traffic. Proceedings of EDBT’08, March 2008, Nantes, France.
• M. Durand and P. Flajolet: Loglog Counting of Large Cardinalities. Proceedings of In ESA'03, volume 2832 of LNCS (2003), pp. 605-617