Abstract
Most of existing data processing approaches of wireless sensor networks are real-time. However, historical data of wireless sensor networks are also significant for various applications. No previous study has specifically addressed distributed historical data query processing. In this paper, we propose an Index based Historical Data Query Processing scheme which stores historical data locally and processes queries energy-efficiently by using a distributed index tree. The simulation study shows that our scheme achieves good performance on both query responding delay and network traffic.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aly, M., Gopalan, A., Zhao, J., Youssef, A.: Stdcs: A spatio-temporal data-centric storage scheme for real-time sensornet applications. In: 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON 2008, June 2008, pp. 377–385 (2008)
Meka, A., Singh, A.: Dist: a distributed spatio-temporal index structure for sensor networks. In: CIKM 2005: Proceedings of the 14th ACM international conference on Information and knowledge management, pp. 139–146. ACM, New York (2005)
Crossbow - wireless sensor networks - products - wireless modules, http://www.xbow.com/Products/productdetails.aspx?sid=156 (accessed February 3, 2009)
Malan, D., Fulford-jones, T., Welsh, M., Moulton, S.: Codeblue: An ad hoc sensor network infrastructure for emergency medical care. In: International Workshop on Wearable and Implantable Body Sensor Networks (2004)
Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tinydb: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30(1), 122–173 (2005)
Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., Estrin, D.: Data-centric storage in sensornets. SIGCOMM Comput. Commun. Rev. 33(1), 137–142 (2003)
Greenstein, B., Estrin, D., Govindan, R., Ratnasamy, S., Shenker, S.: Difs: a distributed index for features in sensor networks. In: 2003 IEEE International Workshop on Sensor Network Protocols and Applications, 2003. Proceedings of the First IEEE, May 2003, pp. 163–173 (2003)
Li, X., Kim, Y.J., Govindan, R., Hong, W.: Multi-dimensional range queries in sensor networks. In: SenSys 2003: Proceedings of the 1st international conference on Embedded networked sensor systems, pp. 63–75. ACM, New York (2003)
Aly, M., Pruhs, K., Chrysanthis, P.K.: Kddcs: a load-balanced in-network data-centric storage scheme for sensor networks. In: CIKM 2006: Proceedings of the 15th ACM international conference on Information and knowledge management, pp. 317–326. ACM, New York (2006)
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
Ai, C., Du, R., Zhang, M., Li, Y. (2009). In-Network Historical Data Storage and Query Processing Based on Distributed Indexing Techniques in Wireless Sensor Networks. In: Liu, B., Bestavros, A., Du, DZ., Wang, J. (eds) Wireless Algorithms, Systems, and Applications. WASA 2009. Lecture Notes in Computer Science, vol 5682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03417-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-03417-6_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03416-9
Online ISBN: 978-3-642-03417-6
eBook Packages: Computer ScienceComputer Science (R0)