Friedrich-Alexander-Universität Univis FAU-Logo
Techn. Fakultät Willkommen am Department Informatik FAU-Logo
Logo I4
Distributed Systems and Operating Systems
Logo I6
Data Management

Logo CCS
Computer and Communication Systems
Dept. of Computer Science  >  RDSP

RDSP: Research Group - Resource constrained Distributed Stream Processing

We research an integrated approach for supporting in-network sensor data processing in dynamic and heterogeneous sensor networks. The concept relies on data stream processing techniques that define and optimize the distribution of queries and their operators.

The Project is approached from three different directions:

  • DSAM (Data Stream Application Manager): DSAM is a central manager of data stream applications. Its main goal is the integration of heterogeneous Stream Processing Systems (SPSs). As it is not practicable to send all data to a central site, DSAM supports distributed query processing (also called in-network query processing in WSNs). DSAM achieves this integration by using the MDA approach. We use abstract queries that describe the global queries and correspond to the PIM of the MDA.
  • Operating Systems: We are developing a framework for stateful migration of modules. This framework allows us to migrate data stream operators from one node to another one without losing its state.
  • Energy cost and lifetime estimation: There are many reasons to migrate DS-Operators from one node to another. One of the most important in WSNs is the lifetime of the network. To estimate a battery-driven mote's lifetime a sophisticated estimation of energy costs is needed. This must not only include the energy needed to run a node, but also the costs of migrating operators. Based on these estimations the DSAM can decide to reorganize the DS-operators.

Scenario of RDSP

The RDSP research project is a cooperation of three different research groups:


MSP430 on-node linking and migration

As part of our research we developed an optimized linker "Minilink", the possibility to migrate Protothreads, called Migmem, and some other tools. The sources can be found at the Contiki Projects Community.

Simulation of real deployments

Several tools for Cooja are under development. Upon them are RealSim (paper / code) and CoojaTrace (paper / code).


People Involved in RDSP

Prof. Dr.-Ing. Rüdiger Kapitza Univ.-Prof. Dr.-Ing. habil. Falko Dressler Dr.-Ing. Michael Daum Dipl.-Ing. Moritz Strübe
Félix Jesús Villanueva Molina


Strübe, Moritz ; Lukas, Florian ; Kapitza, Rüdiger:
Demo Abstract: CoojaTrace, Extensive Profiling for WSNs.
In: EWSN (Org.):
Adjunct Proc. of the 9th European Conference on Wireless Sensor Networks (EWSN), demo session
(European Conference on Wireless Sensor Networks (EWSN), Trento, Italy, February 2012).
2012, pp 1-2.
Keywords: RDSP (BibTeX)

Pollner, Niko ; Daum, Michael ; Dressler, Falko ; Meyer-Wegener, Klaus:
An Overlay Network for Integration of WSNs in Federated Stream-Processing Environments.
In: IEEE (Ed.) : The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop
(MedHocNet 2011, Favignana, Italien, Juni 2011).
2011, pp 157-164.
Keywords: DSAM; Data Stream Application Manager; RDSP; overlay network; WSN; wireless sensor networks; embedded systems; heterogeneous systems; data stream processing; data stream systems; heterogeneous networks; routing; distributed systems; ressource efficiency
[doi>10.1109/Med-Hoc-Net.2011.5970483] (BibTeX)

Villanueva, Felix J. ; Daum, Michael ; Strübe, Moritz ; Lopez, J. C. ; Kapitza, Rüdiger ; Dressler, Falko:
Deployment-aware Energy Model for Operator Placement in Sensor Networks.
In: IEEE (Ed.) : Proceedings of 7th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS 2011), 2nd International Workshop on Interconnections of Wireless Sensor Networks (IWSN 2011)
(7th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS 2011), Barcelona, Spain, June 2011).
2011, pp 1-6.
Keywords: RDSP (BibTeX)

Strübe, Moritz ; Böhm, Simon ; Kapitza, Rüdiger ; Dressler, Falko:
RealSim: Real-time Mapping of Real World Sensor Deployments into Simulation Scenarios.
In: ACM (Ed.) : Proceedings of the 6th ACM international workshop on Wireless network testbeds, experimental evaluation and characterization (WiNTECH '11)
(The Sixth ACM International Workshop on Wireless Network Testbeds, Experimental evaluation and Characterization, Las Vegas, Nevada, USA, September 2011).
2011, pp 95-96. - ISBN 978-1-4503-0867-0
Keywords: RDSP
[doi>10.1145/2030718.2030740] (BibTeX)

Strübe, Moritz ; Daum, Michael ; Kapitza, Rüdiger ; Villanueva, Felix ; Dressler, Falko:
Dynamic Operator Replacement in Sensor Networks.
In: IEEE (Org.):
7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2010), Demo Session
(7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), San Francisco, CA, USA, November 2010).
2010, pp 748-750. - ISBN 978-1-4244-7488-2
Keywords: RDSP
[doi>10.1109/MASS.2010.5663821] (BibTeX)

Daum, Michael ; Lauterwald, Frank ; Fischer, Martin ; Kiefer, Mario ; Meyer-Wegener, Klaus:
Integration of Heterogeneous Sensor Nodes by Data Stream Management.
In: Hara, Takahiro ; Zadorozhny, Vladimir I. ; Buchmann, Erik (Ed.) : Wireless Sensor Networks Technologies for the Information Explosion Era.
Berlin Heidelberg : Springer, 2010, (Studies in Computational Intelligence, No. 278), pp 139-172. - ISBN 978-3-642-13964-2. ISSN 1860-949X
Keywords: RDSP;
[doi>10.1007/978-3-642-13965-9] (BibTeX)

Strübe, Moritz ; Kapitza, Rüdiger ; Stengel, Klaus ; Daum, Michael ; Dressler, Falko:
Stateful Mobile Modules for Robust In-network Processing.
In: ACM SIGOPS (Org.):
Proceedings of ACM European Conference on Computer Systems (EuroSys 2010), Poster Session
(EUROSYS 2010, Paris, France, April 2010).
Keywords: RDSP (BibTeX)

Strübe, Moritz ; Kapitza, Rüdiger ; Stengel, Klaus ; Daum, Michael ; Dressler, Falko:
Stateful Mobile Modules for Sensor Networks.
In: Rajaraman, Rajmohan ; Moscibroda, Thomas ; Dunkels, Adam ; Scaglione, Anna (Ed.) : IEEE (Org.):
Distributed Computing in Sensor Systems (6th IEEE International Conference, DCOSS 2010, Proceedings)
(6th IEEE International Conference for Distributed Computing in Sensor Systems (DCOSS ’10), Santa Barbara, California, June 2010).
Berlin : Springer, 2010, pp 63-76. (Lecture Notes in Computer Science Vol. LNCS, No. 6131) - ISBN 978-3-642-13650-4
Keywords: RDSP
[doi>10.1007/978-3-642-13651-1_5] (BibTeX)

Daum, Michael ; Fischer, Martin ; Kiefer, Mario ; Meyer-Wegener, Klaus:
Integration of Heterogeneous Sensor Nodes by Data Stream Management.
In: N.N. (Ed.) : Proc. 10th Int. Conf. on Mobile Data Management
(MDM'09, Taipei, Taiwan, May 18-20, 2009).
Los Alamitos, California - Washington - Tokyo : IEEE Computer Society Conference Publishing Services (CPS), 2009, pp 525-530. - ISBN 978-0-7695-3650-7
Keywords: rdsp;
[doi>10.1109/MDM.2009.92] (BibTeX)

Dressler, Falko ; Kapitza, Rüdiger ; Daum, Michael ; Strübe, Moritz ; Schröder-Preikschat, Wolfgang ; German, Reinhard ; Meyer-Wegener, Klaus:
Query Processing and System-Level Support for Runtime-Adaptive Sensor Networks.
In: Geihs, Kurt ; David, Klaus (Ed.) : Proc. of 16. GI/ITG Fachtagung Kommunikation in Verteilten Systemen
((KiVS 2009), Kassel, Germany, March 2009).
2009, pp 55-66.
Keywords: RDSP (BibTeX)

Dressler, Falko ; Strübe, Moritz ; Kapitza, Rüdiger ; Schröder-Preikschat, Wolfgang:
Dynamic Software Management on BTnode Sensors.
In: n.b. (Ed.) : Proc. of 4th IEEE/ACM Intern. Conf. on Distributed Computing in Sensor Systems, Intern. Workshop on Sensor Network Engineering
(DCOSS, IWSNE, Santorini Island, Greece, June 2008).
2008, pp 9-14.
Keywords: RDSP (BibTeX)

Schröder-Preikschat, Wolfgang ; Kapitza, Rüdiger ; Kleinöder, Jürgen ; Felser, Meik ; Karmeier, Katja ; Labella, Thomas Halva ; Dressler, Falko:
Robust and Efficient Software Management in Sensor Networks.
In: IEEE Communications Society (Ed.) : 2nd IEEE/ACM International Conference on Communication System Software and Middleware (COMSWARE 2007)
(2nd IEEE/ACM International Workshop on Software for Sensor Networks (SensorWare 2007), Bangalore, India, January 8, 2007).
Los Alamitos, USA : IEEE Computer Society, 2007. (IEEE Digital Library)
Keywords: RDSP (BibTeX)


Open Topics

Ongoing Theses

Finished Theses

  Contact Last modified: 2012-02-02 19:17   JMS, RK