SAQA: Spatial and Attribute Based Query Aggregation in Wireless Sensor Networks

  • Yang Jie
  • Yan Bo
  • Sungyoung Lee
  • Jinsung Cho
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4096)


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.


Sensor Network Sensor Node Wireless Sensor Network Attribute Information Query Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Beaver, J., Sharaf, M.A., Labrinidis, A., Chrysanthis, P.K.: Power-Aware In-Network Query Processing for Sensor Data. In: MobiCom 2003 (2003)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Chakeres, I.D., Belding-Royer, E.M.: AODV Routing Protocol Implementation Design. In: WWAN 2004 (2004)Google Scholar
  4. 4.
    Intanagonwisat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication. In: Proceedings of ACM MobileCom 2000 (August 2000)Google Scholar
  5. 5.
    Li, X., Kim, Y.J., Govindan, R., Hong, W.: Multi-dimensional Range Queries in Sensor Network. In: Proceedings of ACM SenSys 2003 (November 2003)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Sadagopan, N., Krishamachari, B., Helmy, A.: Active Query Forwarding in Sensor Networks. Journal of Ad-hoc Networks (accepted, 2003)Google Scholar
  8. 8.
    Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks. In: OSDI (2002)Google Scholar
  9. 9.
    Yao, Y., Gehrke, J.: Query Processing for Sensor Networks. In: CIDR (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yang Jie
    • 1
  • Yan Bo
    • 2
  • Sungyoung Lee
    • 1
  • Jinsung Cho
    • 1
  1. 1.Department of Computer Engineering Kyung Hee UniversityKorea
  2. 2.Intelligent Engineering Lab Institute of SoftwareChinese Academy of SciencesChina

Personalised recommendations