Seminar Datenmanagement in Sensornetzen
Sommersemester 2007, Prof. Ulf Leser, Dipl-Inf. Timo Mika Gläßer
Inhalt des Seminars
In dem Seminar besprechen wir eine Reihe von Arbeiten zu dem hochaktuellen Gebiet "Sensordatenbanken". Sensordatenbanken sind Netzwerke aus kostengünstigen (mobilen oder stationären) Sensoren, die zum Beispiel zur Erdbebenwarnung oder für Überwachungsaufgaben eingesetzt werden. Die Schwierigkeit besteht daran, solche Netzwerke trotz ihrer Charakteristika (Batteriebetrieb; minimaler Hauptspeicher; geringe Sendeleistung; häufige Ausfälle etc.) in der Art einer selbstorganisierenden, hochverteilten Datenbank zu behandeln, die Aufgaben wie Caching und Routing selbständig übernimmt.Die Veranstaltung ist als Seminar in der praktischen Informatik anrechenbar.
Die Teilnehmerzahl ist begrenzt, die Anmeldung erfolgt über Goya.
Termine
Am Donnerstag, den 19. April 2007 findet von 13.00 c.t. bis 15.00 Uhr in RUD 26, R1'306, eine Einführungsveranstaltung statt, die für alle Teilnehmer verpflichtend ist. Dort werden die Themen von den Dozenten erläutert und an die interessierten Studenten vergeben. Das Seminar selbst wird als Blockseminar am Ende des Semesters abgehalten.
Voraussetzungen für die Teilnahme
- Abgeschlossenes Grundstudium
- Kenntnisse in Datenbanken
- Kenntnisse in verteilten Informationssystemen (Internet, WWW, etc.)
- Lesen englischer Texte
- Grundkenntnisse aus dem Umfeld eingebetteter Systeme sind nützlich, aber keine Vorraussetzung
Voraussetzungen für den Scheinerwerb
- ca. 45 min. Vortrag über das abgesprochene Thema
- Erstellung einer Seminararbeit im Umfang von 10-20 Seiten; Fertigstellung bis zum 30.8.2007
Kontakt
Ulf Leser
Gebäude IV, Raum 105
Telefon: +49 (30) 2093 3902
E-Mail: leser (youknowwhat) informatik hu-berlin de
Timo Mika Gläßer
Gebäude IV, Raum 104
Telefon: +49 (30) 2093 3903
E-Mail: glaesser (youknowwhat) informatik hu-berlin de
Vorlagen
- schriftliche Ausarbeitung, Latex
- Vortrag, Powerpoint
- Vortrag, Keynote
- Text für die Selbständigkeitserklärung
Themen
Thema
(Betreuer) |
Paper | Vortragende/r |
---|---|---|
Übersicht |
I. Akyildiz and W. Su and Y. Sankarasubramaniam and E. Cayirci (2002). A survey on sensor networks. IEEE Commun. Mag. 40/8. 102-114. |
Alle |
Einführungsveranstaltung |
TG, UL | |
Routing | ||
Directed Diffusion (TG) |
Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin
(2000). |
Semmler Vortrag |
Gossiping / Semantic Gossiping (UL) |
Karl Aberer, Philippe Cudré-Mauroux, Manfred Hauswirth (2002). A Framework for Semantic Gossiping. SIGMOD Rec., 31/4 K. Aberer, P. Cudré-Mauroux, M. Hauswirth: "The Chatty Web: Emergent Semantics Through Gossiping", The Twelfth International World Wide Web Conference, WWW2003, Budapest, Hungary,20-24 May 2003. |
Gebhardt Vortrag |
Content-based Routing (TG) |
Pedro Bizarro and Shivnath Babu and David DeWitt and Jennifer Widom (2005). Content-based routing: different plans for different data. VLDB '05: Proceedings of the 31st international conference on Very large data bases. |
Diessler Vortrag |
Middleware | ||
FACTS (TG) |
Terfloth, K., Wittenburg, G., Schiller, J. (2006). Rule-oriented
Programming for Wireless Sensor Networks. Terfloth, K.; Wittenburg, G.; Schiller, J.: |
Buerschaper Vortrag |
REGIMENT (TG) |
Ryan Newton and Arvind and Matt Welsh (2005). Building up to
macroprogramming: an intermediate language for sensor networks. IPSN
'05: Proceedings of the 4th international symposium on Information
processing in sensor networks. Los Angeles, California, USA. Ryan Newton and Matt Welsh (2004). Region streams: functional macroprogramming for sensor networks. DMSN '04: Proceeedings of the 1st international workshop on Data management for sensor networks. Toronto, Canada. |
Entfällt |
Evt. PROTO |
J. Bachrach, J. Beal (2006). Programming a Sensor Network as an Amorphous Medium. DCOSS 2006 |
- |
Data Management | ||
TinyDB (UL) |
Samuel R. Madden and Michael J. Franklin and Joseph M. Hellerstein and Wei Hong. (2005). TinyDB: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30/1. |
Entfällt |
Cougar (UL) |
Yong Yao and Johannes Gehrke (2002). The cougar approach to in-network query processing in sensor networks. SIGMOD Rec. 31/3. Yong Yao, J. E. Gehrke (2003). Query Processing in Sensor Networks. In Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003). Asilomar, California, January 2003. |
Radünz Vortrag |
Ev. sdlib |
David Chu and Kaisen Lin and Alexandre Linares and Giang Nguyen and Joseph M. Hellerstein (2006). Sdlib: a sensor network data and communications library for rapid and robust application development. IPSN '06: Proceedings of the fifth international conference on Information processing in sensor networks. Nashville, Tennessee, USA |
- |
Sensornetzwerk und Publish/Subscribe | ||
TelegraphCQ |
Sirish Chandrasekaran and Owen Cooper and Amol Deshpande and Michael J. Franklin and Joseph M. Hellerstein and Wei Hong and Sailesh Krishnamurthy and Samuel R. Madden and Fred Reiss and Mehul A. Shah (2003). TelegraphCQ: continuous dataflow processing. SIGMOD '03: Proceedings of the 2003 ACM SIGMOD international conference on Management of data. San Diego, California, USA |
Hertlein Vortrag Ausabreitung |
Cayuga (UL) |
Alan Demers, Johannes Gehrke, Mingsheng Hong, Biswanath Panda, Mirek Riedewald, Varun Sharma, Walker White. Cayuga: A General Purpose Event Monitoring System. CIDR 2007 Alan Demers, Johannes Gehrke, Mingsheng Hong, Mirek Riedewald, and Walker White. Towards Expressive Publish/Subscribe Systems. In Proceedings of the 10th International Conference on Extending Database Technology (EDBT 2006), Munich, Germany , March 2006. |
Pfeiffer Vortrag |
SwissQM (TG) |
René Müller, Gustavo Alonso, Donald Kossmann: A Virtual Machine For Sensor Networks. In Proceedings of EuroSys 2007, Lisbon, Portugal, March 21-23th 2007. René Müller, Gustavo Alonso, Donald Kossmann: SwissQM:
Next Generation Data Processing in Sensor Networks René Müller, Gustavo Alonso: Efficient Sharing of
Sensor Networks |
Wagner Vortrag |
Model-getriebene Acquisition von Daten | ||
BBQ und MauveDB |
Amol Deshpande and Samuel Madden (2006). MauveDB: supporting model-based user views in database systems. SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data. Chicago, IL, USA. A. Deshpande and C. Guestrin and S. Madden and J. Hellerstein and W.
Hong (2004). Model-driven data acquisition in sensor networks.
Proceedings of the 30th VLDB Conference. Toronto, Canada. |
Hellwig Vortrag |
Presto |
Ming Li (2006) . PRESTO: Feeback-drive Data Management in Sensor Networks. |
Wenzlaff Vortrag |
Datenspeicherung | ||
MicroHash |
Demetrios Zeinalipour-Yazti, Song Lin, Vana Kalogeraki, Dimitrios Gunopulos, Walid A. Najjar (2005). MicroHash: An Efficient Index Structure for Flash-Based Sensor Devices |
entfällt |
DIFS (TG) |
Greenstein, B. Estrin, D. Govindan, R. Ratnasamy, S. Shenker, S. (2003). DIFS: a distributed index for features in sensor networks. Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications. |
Knebel Vortrag
Ausarbeitung |