Abstract
The advances in wireless communications along with the exponential growth of transistors per integrated circuit lead to a rapid evolution of Wireless Sensor Devices (WSDs), that can be used for monitoring environmental conditions at a high fidelity. Following the current trends, WSDs are soon expected to automatically and continuously collect vast amounts of temporal data. Organizing such information in centralized repositories at all times will be both impractical and expensive. In this paper we discuss the challenges from storing sensor readings In-situ (at the generating sensor). This creates a network of tiny databases as opposed to the prevalent model of a centralized database that collects readings from many sensors. We also discuss some of the inherent problems of such a setting, including the lack of efficient distributed query processing algorithms for handling temporal data and the lack of efficient access methods to locally store and retrieve large amounts of sensor data. The presented solutions are in the context of the RISE (Riverside Sensor) hardware platform, which is a wireless sensor platform we developed for applications that require storing in-situ many MBs of sensor readings.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Considine, J., Li, F., Kollios, G., Byers, J.: Approximate Aggregation Techniques for Sensor Databases. In: Proceedings of the 20th International Conference on Data Engineering, Boston, Maryland, USA, p. 449 (2004)
Dai, H., Neufeld, M., Han, R.: ELF: an efficient log-structured flash file system for micro sensor nodes. In: Proceedings of the 2nd international conference on Embedded networked sensor systems, Baltimore, MD, USA, pp. 176–187 (2004)
Deligiannakis, A., Kotidis, Y., Roussopoulos, N.: Compressing historical information in sensor networks. In: Proceedings of the ACM SIGMOD international conference on Management of data, Paris, France, pp. 527–538 (2004)
Fagin, R.: Fuzzy Queries In Multimedia Database Systems. In: Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, Seattle, Washington, USA, pp. 1–10 (1998)
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K.: System architecture directions for network sensors. In: Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, Cambridge, Massachusetts, USA, pp. 93–104 (2000)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Proceedings of the 6th annual international conference on Mobile computing and networking, Boston, Massachusetts, USA, pp. 56–67 (2000)
Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: The Design of an Acquisitional Query Processor for Sensor Networks. In: Proceedings of the 2003 ACM SIGMOD international conference on Management of data, San Diego, California, USA, pp. 491–502 (2003)
Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. In: Proceedings of the 5th symposium on Operating systems design and implementation, Boston, MA, pp. 131–146 (2002)
Sadler, C., Zhang, P., Martonosi, M., Lyon, S.: Hardware Design Experiences in ZebraNet. In: Proceedings of the 2nd international conference on Embedded networked sensor systems, Baltimore, Maryland, USA, pp. 227–238 (2004)
Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., Estrin, D.: Data-centric storage in sensornets. ACM SIGCOMM Computer Communication Review 33(1), 137–142 (2003)
Yao, Y., Gehrke, J.E.: Query Processing in Sensor Networks. In: CIDR 2003, Asilomar, California, USA (2003)
Xu, N., Rangwala, S., Chintalapudi, K., Ganesan, D., Broad, A., Govindan, R., Estrin, D.: A Wireless Sensor Network for Structural Monitoring. In: Proceedings of the 2nd international conference on Embedded networked sensor systems, Baltimore, Maryland, USA, pp. 13–24 (2004)
Wu, C.-H., Chang, L.-P., Kuo, T.-W.: An Efficient R-Tree Implementation Over Flash-Memory Storage Systems. In: Proceedings of the 11th ACM international symposium on Advances in geographic information systems, New Orleans, Louisiana, pp. 17–24 (2003)
Wu, C.-H., Chang, L.-P., Kuo, T.-W.: An efficient B-tree layer for flash-memory storage systems. In: Chen, J., Hong, S. (eds.) RTCSA 2003. LNCS, vol. 2968, pp. 409–430. Springer, Heidelberg (2004)
Woodhouse, D.: JFFS: The Journalling Flash File System. Red Hat Inc., Available at http://sources.redhat.com/jffs2/jffs2.pdf
Wookey: YAFFS - A filesystem designed for NAND flashs. In: Linux (2004)
Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., Culler, D.: An Analysis of a Large Scale Habitat Monitoring Application. In: Proceedings of the 2nd international conference on Embedded networked sensor systems, Baltimore, Maryland, USA, pp. 214–226 (2004)
Crossbow Technology Inc., http://www.xbow.com/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zeinalipour-Yazti, D., Kalogeraki, V., Gunopulos, D., Mitra, A., Banerjee, A., Najjar, W. (2005). Towards In-Situ Data Storage in Sensor Databases. In: Bozanis, P., Houstis, E.N. (eds) Advances in Informatics. PCI 2005. Lecture Notes in Computer Science, vol 3746. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11573036_4
Download citation
DOI: https://doi.org/10.1007/11573036_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29673-7
Online ISBN: 978-3-540-32091-3
eBook Packages: Computer ScienceComputer Science (R0)