ETH Zurich : Computer Science : Pervasive Computing : Distributed Systems : Education : DS SS2002

Fachseminar Verteilte Systeme SS2002:

Betreuer: Kay Römer
Student: Hermann Lehner

Abstract

Ubiquitaere Anwendungen basieren oft auf Sensornetzen - Netzen aus mobilen Kleinstkomputern, die neben einer CPU und drahtloser Kommunikation auch ueber Sensoren zur Erfassung bestimmter Umweltparameter verfuegen. Erst durch Informationsaustausch zwischen den Sensorknoten kann das Sensornetz eine sinnvolle Funktion leisten.

Naturgemaess verfuegen diese batteriebetriebenen Sensorknoten ueber sehr limitierte Ressourcen: wenig Energie und daraus folgend wenig Speicher, wenig Rechenleistung, kurze Kommunikationsreichweite. Kurze Kommunikationsreichweite gepaart mit der Mobilitaet der Knoten sorgen fuer eine sich haeufig aendernde Netztopologie mit relativ unzuverlaessiger, oft unterbrochener Kommunikation zwischen den Sensorknoten.

Daraus ergeben sich neue Anforderungen (z.B. Energieeffizienz und Robustheit) an Mechanismen zur Verbreitung von Informationen in solchen Sensornetzen. In dieser Seminararbeit sollen einige Mechanismen zur Informationsverbreitung in Sensornetzen vorgestellt werden, die diesen Anforderungen gerecht werden.

Slides: [.pdf]

Referenzen

• W. Heinzelman, J. Kulik, H. Balakrishnan: "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks", MobiCom 99, Seattle, WA.
• C. Intanagnonwiwat, R. Govindan, D. Estrin: "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks", MobiCom 2000, Boston, MA.
• D. Braginsky, D. Estrin: "Rumor Routing Algorithm for Sensor Networks", submitted to ICDCS 2002.
• A. Vahdat, D. Becker: "Epidemic Routing for Partially-Connected Ad Hoc Networks", Technical Report CS-200006, Duke University, 2000.
• B. Xu, O. Wolfson, S. Chamberlain: "Spatially Distributed Databases on Sensors", ACM GIS 2000, Washington DC.