Abstract
Sensor networks have recently attracted significant attention for many military and civil applications, such as environment monitoring, target tracking, and surveillance. A high-level abstraction of sensor networks forms the distributed database view, in which query is adopted to retrieve data from the network. Sensor nodes have limited energy resources and their functionality continues until their energy drains. Therefore, query for sensor networks should be wisely designed to extend the lifetime of sensors. This paper presents a query optimization method based on user-specified accuracy item for wireless sensor networks. When issuing a query, user may specify a value/time accuracy constraint according to which an optimized query plan can be created to minimize the energy consumption. At each single sensor node, instead of direct delivery of each reading, algorithms are proposed to reduce both data sensing and data transmission. The performance of the proposed algorithms shows that the proposed methods can achieve better performance than without performing the optimization.
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
Gehrke, J., Liu, L.: Sensor-network applications. IEEE Internet Computing 10(2), 16–17 (2006)
Gharavi, H., Kumar, S.P.: Special Issue on Sensor Networks and Applications. Proceedings of the IEEE 91(8) (August 2003)
Miller, M.J., Vaidya, N.H.: A MAC Protocol to Reduce Sensor Network Energy Consumption Using a Wakeup Radio. IEEE Transactions on Mobile Computing 4(3), 228–242 (2005)
Fukushima, Y., Harai, H., Arakawa, S., Murata, M.: Distributed clustering method for large-scaled wavelength routed networks. In: Proc. Workshop on High Performance Switching and Routing, pp. 416–420 (May 2005)
Hu, L., Evans, D.: Localization for Mobile Sensor Networks. In: Proc. Tenth Annual International Conference on Mobile Computing and Networking (MobiCom 2004), Philadelphia, pp. 45–57 (September-October, 2004)
Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications 11(6), 6–28 (2004)
Demers, A., Gehrke, J., Rajaraman, R., Trigoni, N., Yao, Y.: Energy-Efficient Data Management for Sensor Networks: A Work-In-Progress Report. In: 2nd IEEE Upstate New York Workshop on Sensor Networks, Syracuse (October 2003)
Zou, Y., Chakrabarty, K.: Energy-Aware Target Localization in Wireless Sensor Networks. In: Proc. 1st IEEE International Conference on Pervasive Computing and Communications (PerCom 2003), Dallas-Fort Worth, Texas, USA, pp. 60–67 (March 2003)
Govindan, R., Hellerstein, J.M., Hong, W., Madden, S., Franklin, M., Shenker, S.: The sensor network as a database. USC Technical Report No. 02-771 (September 2002)
Bonnet, P., Gehrke, J.E., Seshadri, P.: Towards Sensor Database Systems. In: Proceedings of the Second International Conference on Mobile Data Management, Hong Kong (January 2001)
Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: TinyDB: An Acquisitional Query Processing System for Sensor Networks. ACM Transactions on Database Systems 30(1), 122–173 (2005)
Madden, S., Franklin, M.J., Hellerstien, J.M., Hong, W.: The design of an acquisitional query processor for sensor networks. In: Proceedings ACM SIGMOD, San Diego, CA, USA, June 2003, pp. 491–502 (2003)
Gehrke, J., Madden, S.: Query processing in sensor networks. IEEE Pervasive Computing 3(11), 46–55 (2004)
Yao, Y., Gehrke, J.: Query processing for sensor networks. In: Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003), Asilomar, California (January 2003)
Rabiner Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocols for Wireless Microsensor Networks. In: Proc. Hawaii International Conference on System Sciences (HICSS 2000) (January 2000)
Heinzelman, W., Sinha, A., Wang, A., Chandrakasan, A.: Energy-Scalable Algorithms and Protocols for Wireless Microsensor Networks. In: Proc. International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2000) (June 2000)
Coman, A., Sander, J., Nascimento, M.: An Analysis of Spatio-Temporal Query Processing in Sensor Networks. In: Proceedings of the 21st International Conference on Data Engineering Workshops, April 2005, p. 1190 (2005)
Beaver, J., Sharaf, M.A., Labrinidis, A., Chrysanthis, P.K.: Power-Aware In-Network Query Processing for Sensor data. In: Proceedings of the 2nd Hellenic Data Management Symposium (HDMS 2003), Athens, Greece (September 2003)
Madden, S.: Query Processing for Streaming Sensor Data. Ph.D. Qualifying Exam Proposal, http://db.lcs.mit.edu/madden/html/madden_quals.pdf
Trigoni, N., Yao, Y., Demers, A., Gehrke, J., Rajaraman, R.: Multi-query Optimization for Sensor Networks. In: Proceedings International Conference on Distributed Computing in Sensor Systems (June 2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, JZ. (2008). An Energy-Efficient Query Processing Algorithm for Wireless Sensor Networks. In: Sandnes, F.E., Zhang, Y., Rong, C., Yang, L.T., Ma, J. (eds) Ubiquitous Intelligence and Computing. UIC 2008. Lecture Notes in Computer Science, vol 5061. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69293-5_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-69293-5_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69292-8
Online ISBN: 978-3-540-69293-5
eBook Packages: Computer ScienceComputer Science (R0)