Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Wissensmanagement in der Bioinformatik

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

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

Folien

TG, UL
Routing    
Directed Diffusion
(TG)

Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin (2000).
Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks.

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.
International Conference on Distributed Computing in Sensor Networks (DCOSS) / EAWMS Workshop, San Francisco, USA, June 2006

Terfloth, K.; Wittenburg, G.; Schiller, J.:
FACTS (2006). A Rule-Based Middleware Architecture for Wireless Sensor Networks,
First IEEE International Conference on Communication System Software and Middleware (COMSWARE 2006), New Delhi, India.

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
(TG)

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
In Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 7-10th 2007.

René Müller, Gustavo Alonso: Efficient Sharing of Sensor Networks
In Proceedings of the 3rd IEEE International Conference on Mobile Ad-hoc and Sensor Systems 2006, Vancouver, Canada, October 9-12th 2006.

Wagner Vortrag
Model-getriebene Acquisition von Daten    

BBQ und MauveDB
(UL)

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
(UL)

Ming Li (2006) . PRESTO: Feeback-drive Data Management in Sensor Networks.

Wenzlaff Vortrag
Datenspeicherung    

MicroHash
(TG)

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