Advertisement

Query Processing and System-Level Support for Runtime-Adaptive Sensor Networks

  • Falko Dressler
  • Rüdiger Kapitza
  • Michael Daum
  • Moritz Strübe
  • Wolfgang Schröder-Preikschat
  • Reinhard German
  • Klaus Meyer-Wegener
Part of the Informatik aktuell book series (INFORMAT)

Abstract

We present 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. We anticipate a high degree of dynamics and heterogeneity in the network, which is expected to be the case for wildlife monitoring applications. The distribution of operators to individual nodes demands several system level capabilities not available in current sensor node operating systems. In particular, we developed means for replacing software modules, i.e. small applications, on demand and without loss of status information. In order to facilitate this operation, we added a lightweight module support for the Nut/OS system and implemented a new memory management that uses tags for preserving state across module updates and node reboots.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Culler, D., Hill, J., Buonadonna, P., Szewczyk, R., Woo, A.: A Network-Centric Approach to Embedded Software for Tiny Devices. In: First International Workshop on Embedded Software (EMSOFT 2001), Tahoe City, CA (October 2001)Google Scholar
  2. 2.
    Gehrke, J., Madden, S.: Query Processing in Sensor Networks. Pervasive Computing, IEEE 3(1) (January — March 2004) 46–55CrossRefGoogle Scholar
  3. 3.
    Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and Issues in Data Stream Systems. In: 21st ACM Symposium on Principles of Database Systems (PODS 2002). (June 2002)Google Scholar
  4. 4.
    Abadi, D.J., Ahmad, Y., Cetintemel, M.B.U., Cherniack, M., Hwang, J.H., Lindner, W., Maskey, A.S., Rasin, A., Ryvkina, E., Tatbul, N., Xing, Y., Zdonik, S.: The Design of the Borealis Stream Processing Engine. In: Conference on Innovative Data Systems Research (CIDR 2005). (January 2005)Google Scholar
  5. 5.
    Law, Y., Wang, H., Zaniolo, C.: Query Languages and Data Models for Database Sequences and Data Streams. In: Thirtieth International Conference on Very Large Data Bases, Toronto, Canada (VLDB 2004). (August — September 2004)Google Scholar
  6. 6.
    Lindner, W., Velke, H., Meyer-Wegener, K.: Data Stream Query Optimization Across System Boundaries of Server and Sensor Network. In: 7th International Conference on Mobile Data Management (MDM 2006). (May 2006)Google Scholar
  7. 7.
    Motwani, R., Widom, J., Arasu, A., Babcock, B., Babu, S., Datar, M., Manku, G., Olston, C., Rosenstein, J., Varma, R.: Query Processing, Resource Management, and Approximation in a Data Stream Management System. In: Conference on Innovative Data Systems Research (CIDR 2003). (January 2003)Google Scholar
  8. 8.
    Chlipala, A., Hui, J., Tolle, G.: Deluge: Data Dissemination for Network Reprogramming at Scale. Technical report, University of California, Berkeley (2004)Google Scholar
  9. 9.
    Jeong, J., Culler, D.: Incremental Network Programming for Wireless Sensors. In: First IEEE International Conference on Sensor and Ad hoc Communications and Networks (IEEE SECON). (June 2004)Google Scholar
  10. 10.
    Dressler, F., Strübe, M., Kapitza, R., Schröder-Preikschat, W.: Dynamic Software Management on BTnode Sensors. In: 4th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (IEEE/ACM DCOSS 2008): IEEE/ACM International Workshop on Sensor Network Engineering (IWSNE 2008), Santorini Island, Greece (June 2008) 9–14Google Scholar
  11. 11.
    Dunkels, A., Finne, N., Eriksson, J., Voigt, T.: Run-time dynamic linking for reprogramming wireless sensor networks. In: 4th ACM Conference on Embedded Networked Sensor Systems (SenSys 2006), Boulder, CO (November 2006) 15–28Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Falko Dressler
    • 1
  • Rüdiger Kapitza
    • 1
  • Michael Daum
    • 1
  • Moritz Strübe
    • 1
  • Wolfgang Schröder-Preikschat
    • 1
  • Reinhard German
    • 1
  • Klaus Meyer-Wegener
    • 1
  1. 1.Dept. of Computer ScienceUniversity of ErlangenGermany

Personalised recommendations