Abstract
Wireless sensor networks have emerged as a promising solution for a large number of monitoring applications. Sensor nodes are capable of measuring real world phenomena, storing, processing and transferring these measurements. However, users are interested in event monitored by sensors, but not the sensor itself or the massive irrelevant readings from sensors. Users often issue event queries such as “Where did happen hailstone in sensor network from 3:00 to 5:00?” Since battery supply of sensors is limited, energy-efficient query processing in sensor networks has become an important research problem. This paper presents an improved data-centric storage strategy, called CM-DCS, and also proposes two event query processing algorithms based on CM-DCS and local storage. The energy consumption of sensors for three storage strategies namely external storage, local storage and data-centric storage are analyzed and compared. The paper also studies the influence of the number of sensor nodes and node density on energy consumption. Analytical and experimental results show that in most cases the event query processing algorithm based on CM-DCS can save more energy than those algorithms based on external storage and local storage strategies.
Supported by Key Program of the National Natural Science Foundation of China, Grant No.60533110; the National Natural Science Foundation of China under Grant No.60473075; the key project of the Natural Science Foundation of Heilongjiang province under Grant No.ZJG03-05; the research project of Heilongjiang educational office under Grant No.10551246.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Li, J.Z., Li, J.B., Shi, S.F.: Concepts, issues and advance of sensor networks and data management of sensor networks. Journal of software 14(10), 1717–1772 (2003)
Alexandru, C., Mario, A.N., Jörg, S.: A framework for spatio-temporal query processing over wireless sensor networks. In: Alexandros, L., Samuel, M. (eds.) Proceedings of the 1st international workshop on data management for sensor networks in conjunction with VLDB 2004, pp. 104–110. ACM Press, New York (2004)
Alexandru, C., Jörg, S., Mario, A.N.: An analysis of spatio-temporal query processing in sensor networks. In: Ramesh, G., Cyrus, S. (eds.) 1st IEEE International Workshop on Networking Meets Databases in cooperation with 21st IEEE Conference on Data Engineering (ICDE 2005), pp. 120–125. IEEE Computer Society, Washington (2005)
Scott, S., Sylvia, R., Brad, K., Ramesh, G., Deborah, E.: Data-Centric Storage in Sensornets. ACM SIGCOMM Computer Communication Review 33(1), 137–142 (2003)
Wensheng, Z., Guohong, C., Tom, L.P.: Data Dissemination with Ring-Based Index for Wireless Sensor Networks. In: Kevin, A., Ken, C. (eds.) IEEE International Conference on Network Protocols (ICNP 2003), pp. 305–314. IEEE Computer Society, Washington (2003)
Abhishek, G., Jens, G., John, C.: Resilient Data-Centric Storage in Wireless Ad-Hoc Sensor Networks. In: Chen, M.-S., Chrysanthis, P.K., Sloman, M., Zaslavsky, A. (eds.) MDM 2003. LNCS, vol. 2574, pp. 45–62. Springer, Heidelberg (2003)
Deepak, G., Deborah, E., John, H.: Dimensions: why do we need a new data handling architecture for sensor networks. ACM SIGCOMM Computer Communication Review 33(1), 143–148 (2003)
Deepak, G., Ben, G., Denis, P., Deborah, E., John, H.: An Evaluation of Multi-resolution Storage for Sensor Networks. In: Ian, A., Deborah, E. (eds.) The 1st international conference on Embedded networked sensor systems, pp. 89–102. ACM Press, New York (2003)
Benjamin, G., Deborah, E., Ramesh, G., Sylvia, R., Scott, S.: DIFS: A Distributed Index for Features in Sensor Networks. In: Erdal, C., Taieb, Z., Eylem, E. (eds.) Proceedings of the first IEEE International Workshop on Sensor Network Protocols and Applications Anchorage, pp. 163–173. IEEE Computer Society, Washington (2003)
Xin, L., Young, J.K., Ramesh, G., Wei, H.: Multi-dimensional Range Queries in Sensor Networks. In: Ian, A., Deborah, E. (eds.) Proceedings of the 1st international conference on Embedded networked sensor systems, pp. 509–517. ACM Press, New York (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, L., Li, J., Li, J. (2006). Finding Event Occurrence Regions in Wireless Sensor Networks. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds) Advanced Web and Network Technologies, and Applications. APWeb 2006. Lecture Notes in Computer Science, vol 3842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610496_22
Download citation
DOI: https://doi.org/10.1007/11610496_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31158-4
Online ISBN: 978-3-540-32435-5
eBook Packages: Computer ScienceComputer Science (R0)