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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
Gehrke, J., Madden, S.: Query Processing in Sensor Networks. Pervasive Computing, IEEE 3(1) (January — March 2004) 46–55
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)
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)
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)
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)
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)
Chlipala, A., Hui, J., Tolle, G.: Deluge: Data Dissemination for Network Reprogramming at Scale. Technical report, University of California, Berkeley (2004)
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)
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–14
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–28
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dressler, F. et al. (2009). Query Processing and System-Level Support for Runtime-Adaptive Sensor Networks. In: David, K., Geihs, K. (eds) Kommunikation in Verteilten Systemen (KiVS). Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92666-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-92666-5_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92665-8
Online ISBN: 978-3-540-92666-5
eBook Packages: Computer Science and Engineering (German Language)