RDSP - Resource constrained Distributed Stream Processing


  • University of Erlangen, Distributed Systems and Operating Systems
  • University of Erlangen, Data Management
  • University of Innsbruck, Computer and Communication Systems



  • preparational project for a DFG research group

Project Time

  • 01.01.2008-30.06.2012



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.
DSAM Architecture

Selected Publications

  • Moritz Strübe, Simon Böhm, Rüdiger Kapitza and Falko Dressler, "RealSim: Real-time Mapping of Real World Sensor Deployments into Simulation Scenarios," Proceedings of 17th ACM International Conference on Mobile Computing and Networking (MobiCom 2011), 6th ACM International Workshop on Wireless Network Testbeds, Experimental evaluation and Characterization (WiNTECH 2011), Las Vegas, NV, September 2011, pp. 95-96. [DOI, BibTeX, PDF and Details...]
  • Niko Pollner, Michael Daum, Falko Dressler and Klaus Meyer-Wegener, "An Overlay Network for Integration of WSNs in Federated Stream-Processing Environments," Proceedings of 10th IFIP/IEEE Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net 2011), Favignana Island, Sicily, Italy, June 2011, pp. 157-164. [DOI, BibTeX, PDF and Details...]
  • Felix J. Villanueva, Michael Daum, Moritz Strübe, J. C. Lopez, Rüdiger Kapitza and Falko Dressler, "Deployment-aware Energy Model for Operator Placement in Sensor Networks," 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), Barcelona, Spain, June 2011, pp. 1-6. [DOI, BibTeX, PDF and Details...]
  • Moritz Strübe, Michael Daum, Rüdiger Kapitza, Felix Villanueva and Falko Dressler, "Dynamic Operator Replacement in Sensor Networks," Proceedings of 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2010), Demo Session, San Francisco, CA, November 2010, pp. 748-750. [DOI, BibTeX, PDF and Details...]
  • Moritz Strübe, Rüdiger Kapitza, Klaus Stengel, Michael Daum and Falko Dressler, "Stateful Mobile Modules for Sensor Networks," Proceedings of 6th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS 2010), vol. LNCS 6131, Santa Barbara, CA, June 2010, pp. 63-76. [DOI, BibTeX, PDF and Details...]
  • Falko Dressler, Rüdiger Kapitza, Michael Daum, Moritz Strübe, Wolfgang Schröder-Preikschat, Reinhard German and Klaus Meyer-Wegener, "Query Processing and System-Level Support for Runtime-Adaptive Sensor Networks," Proceedings of 16. GI/ITG Fachtagung Kommunikation in Verteilten Systemen (KiVS 2009), Kassel, Germany, March 2009, pp. 55-66. [DOI, BibTeX, PDF and Details...]