Abstract
In most wireless sensor networks, applications submit their requests as queries and wireless sensor network transmits the requested data to the applications. However, most existing work in this area focuses on data aggregation, not much attention has been paid to query aggregation. For many applications, especially ones with high query rates, query aggregation is very important. In this paper, we design an effective query aggregation algorithm SAQA to reduce the number of duplicate/overlapping queries and save overall energy consumption in the wireless sensor networks. This new aggregation algorithm focuses on the duplicate/overlapping spatial and attribute information in the original queries submitted by the applications. Our performance evaluations show that by applying our query aggregation algorithm, the overall energy consumption can be significantly reduced and the sensor network lifetime can be prolonged correspondingly.
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
Beaver, J., Sharaf, M.A., Labrinidis, A., Chrysanthis, P.K.: Power-Aware In-Network Query Processing for Sensor Data. In: MobiCom 2003 (2003)
Yu, W., Le, T., Xuan, D., Zhao, W.: Query Aggregation for Providing Efficient Data Services in Sensor Networks. In: Proc. of IEEE Mobile Sensor and Ad-hoc and Sensor Systems (MASS) (October 2004)
Chakeres, I.D., Belding-Royer, E.M.: AODV Routing Protocol Implementation Design. In: WWAN 2004 (2004)
Intanagonwisat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication. In: Proceedings of ACM MobileCom 2000 (August 2000)
Li, X., Kim, Y.J., Govindan, R., Hong, W.: Multi-dimensional Range Queries in Sensor Network. In: Proceedings of ACM SenSys 2003 (November 2003)
Tan, H.O., Korpeoglu, I.: Power Efficient Data Gathering and Aggregation in Wireless Senor Network. In: Proceedings of ACM SIGMOD 2003, Special Section on Sensor Network Technology and Sensor Data Management (2003)
Sadagopan, N., Krishamachari, B., Helmy, A.: Active Query Forwarding in Sensor Networks. Journal of Ad-hoc Networks (accepted, 2003)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks. In: OSDI (2002)
Yao, Y., Gehrke, J.: Query Processing for Sensor Networks. In: CIDR (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
Jie, Y., Bo, Y., Lee, S., Cho, J. (2006). SAQA: Spatial and Attribute Based Query Aggregation in Wireless Sensor Networks. In: Sha, E., Han, SK., Xu, CZ., Kim, MH., Yang, L.T., Xiao, B. (eds) Embedded and Ubiquitous Computing. EUC 2006. Lecture Notes in Computer Science, vol 4096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802167_4
Download citation
DOI: https://doi.org/10.1007/11802167_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36679-9
Online ISBN: 978-3-540-36681-2
eBook Packages: Computer ScienceComputer Science (R0)