Abstract
Currently much research work has been done to attempt to efficiently conserve the energy consumption for sensor networks, recently a database approach to programming sensor networks has gained much attention from the sensor network research area. In this paper we developed an optimized multi-query processing paradigm for aggregate queries, we proposed an equivalence class based merging algorithm for in-network merging of partial aggregate values of multi-queries, and an adaptive fusion degree based routing scheme as a cross-layer designing technique. Our optimized multi-query processing paradigm efficiently takes advantage of the work sharing mechanism by sharing common aggregate values among multiple queries to fully reduce the communication cost for sensor networks, thus extending the life time of sensor networks. The experimental evaluation shows that our optimization paradigm can efficiently result in dramatic energy savings, compared to previous work.
This work is partially supported by the National Basic Research Program of China (973) under Grant No.2002CB312002, the National Natural Science Foundation of China under Grant No.60573132.
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
Trigoni, N., Yao, Y., Demers, A., Gehrke, J., Rajaraman, R.: Multi-query Optimization for Sensor Networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, pp. 307–321. Springer, Heidelberg (2005)
Emekci, F., Yu, H., Agrawal, D.: Amr El Abbadi Energy-Conscious Data Aggregation Over Large-Scale Sensor Networks
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks. In: OSDI (2002)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: MobiCOM, Boston, MA (August 2000)
Madden, S., Franklin, M.J.: Fjording the stream: An architechture for queries over streaming sensor data. In: ICDE (2002)
Yao, Y., Gehrke, J.: The cougar approach to in-network query processing in sensor networks. In: SIGMOD Record (September 2002)
Yao, Y., Gehrke, J.: Query processing in sensor networks. In: Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR) (2003)
Madden, S., 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)
Trigoni, N., Yao, Y., Demers, A.J., Gehrke, J., Rajaraman, R.: Hybrid Push-Pull Query Processing for Sensor Networks. GI Jahrestagung (2), 370–374 (2004)
Madden, S.: The Design and Evaluation of a Query Processing Architecture for Sensor Networks. Ph. D Thesis, UC Berkeley, Fall (2003)
Krishnamachari, B., Estrin, D., Wicker, S.B.: The Impact of Data Aggregation in Wireless Sensor Networks. In: ICDCS Workshops 2002, pp. 575–578 (2002)
Demers, A.J., Gehrke, J., Rajaraman, R., Trigoni, A., Yao, Y.: The Cougar Project: a work-in-progress report. SIGMOD Record 32(4), 53–59 (2003)
Gehrke, J., Madden, S.: Query Processing in Sensor Networks Sensor and Actuator Networks
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
Xie, L., Chen, L., Lu, S., Xie, L., Chen, D. (2006). Energy-Efficient Multi-query Optimization over Large-Scale Sensor Networks. In: Cheng, X., Li, W., Znati, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2006. Lecture Notes in Computer Science, vol 4138. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11814856_14
Download citation
DOI: https://doi.org/10.1007/11814856_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37189-2
Online ISBN: 978-3-540-37190-8
eBook Packages: Computer ScienceComputer Science (R0)