Processing Multiple Aggregation Queries in Geo-Sensor Networks

  • Ken C. K. Lee
  • Wang-Chien Lee
  • Baihua Zheng
  • Julian Winter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3882)


To process aggregation queries issued through different sensors as access points in sensor networks, existing algorithms handle queries independently and perform in-network aggregation only at the query time. As a result of ad-hoc and independent execution of queries, no partial result is sharable and reusable among the queries. Consequently, scarce sensor network resources can be easily overconsumed, particularly, those sensors commonly accessed by queries. In this paper, we address this issue by examining strategies to maintain Materialized In-Network Views (MINVs) that pre-compute and store commonly used aggregation results in the sensor network. With MINVs, aggregated sensed results for some spatial regions are available and sharable to queries. Thus, the number of sensor accesses is greatly reduced. Through simulations, we validate the effectiveness of proposed strategies.


Sensor Network Access Point Range Query Query Rate Aggregate Function 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yao, Y., Gehrke, J.: Query Processing in Sensor Networks.. In: CIDR, Asilomar, CA, USA, January 5-8 (2003)Google Scholar
  2. 2.
    Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: The Design of an Acquisitional Query Processor For Sensor Networks. In: SIGMOD Conf., San Diego, CA, USA, Jun 9-12, 2003, pp. 491–502 (2003)Google Scholar
  3. 3.
    Hightower, J., Borriello, G.: A Survey and Taxonomy of Location Systems for Ubiquitous Computing. In: Technical Report UW-CSE 01-08-03, University of WashingtonGoogle Scholar
  4. 4.
    MICA2 Environment/GPS Sensor Module MPR400/410/420, Crossbow Technology Inc.,
  5. 5.
    Xu, Y., Heidemann, J., Estrin, D.: Geography-informed Energy Conservation for Ad Hoc Routing. In: MOBICOM, Rome, Italy, pp. 70–84 (2001)Google Scholar
  6. 6.
    Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L.: A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks. In: MOBICOM, Atlanta, September 2002, pp. 148–159 (2002)Google Scholar
  7. 7.
    Li, X., Huang, Q., Zhang, Y.: Combs, Needles, Haystacks: Balancing Push and Pull for Discovery in Large-Scale Sensor Networks. In: ACM SenSys, Baltimore, MD (November 2004)Google Scholar
  8. 8.
    Heinzelman, W.R., Kulik, J., Balakrishnan, H.: Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In: MOBICOM, Seattle, August 1999, pp. 174–185 (1999)Google Scholar
  9. 9.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: a Scalable and Robust Communication Paradigm for Sensor Networks. In: MOBICOM, Boston, August 2000, pp. 56–67 (2000)Google Scholar
  10. 10.
    Maddan, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. In: OSDI (December 2002)Google Scholar
  11. 11.
    Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., Shenker, S.: GHT: A Geographic Hash Table for Data-Centric Storage. In: WSNA, Altanta (September 2002)Google Scholar
  12. 12.
    Li, X., Kim, Y.J., Govindan, R., Hong, W.: Multidimensional Range Queries in Sensor Networks.. In: ACM SenSys., Los Angeles (November 2004)Google Scholar
  13. 13.
    Ho, C.T., Agrawal, R., Megiddo, N., Srikant, R.: Range Queries in OLAP Data Cubes. In: SIGMOD Conf., Tucson, pp. 73–88 (May 1997)Google Scholar
  14. 14.
  15. 15.
    Lindsey, S., Raghavendra, C., Sivalingam, K.M.: Data Gathering Algorithms in Sensor Networks Using Energy Metrics. IEEE Transations on Parallel and Distributed Systems 13(9) (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ken C. K. Lee
    • 1
  • Wang-Chien Lee
    • 1
  • Baihua Zheng
    • 2
  • Julian Winter
    • 1
  1. 1.Pennsylvania State UniversityUSA
  2. 2.Singapore Management UniversitySingapore

Personalised recommendations