An Energy-Efficient Query Aggregation Scheme for Wireless Sensor Networks

  • Jun-Zhao Sun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5198)


This paper presents a novel method for optimizing sliding window based continuous queries. We deal with two categories of aggregation operations: stepwise aggregation (e.g. COUNT) and direct aggregation (e.g. MEDIAN). Our approach is, by using packet merging or compression techniques, to reduce the data size to the best extent, so that the total performance is optimal. A QoS weight item is specified together with a query, in which the importance of the four factors, power, delay, accuracy and error rate can be expressed. An optimal query plan can be obtained by studying all the factors simultaneously, leading to the minimum cost. Experiments are conducted to validate the effectiveness of the proposed method.


  1. 1.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Gehrke, J., Madden, S.: Query processing in sensor networks. IEEE Pervasive Computing 3(11), 46–55 (2004)CrossRefGoogle Scholar
  5. 5.
    Ju, H., Cui, L.: EasiPC: A Packet Compression Mechanism for Embedded WSN. In: Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2005), pp. 394–399 (2005)Google Scholar
  6. 6.
    Kimura, N., Latifi, S.: A survey on data compression in wireless sensor networks. In: Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC 2005), vol. 2, pp. 8–13 (2005)Google Scholar
  7. 7.
    Xu, R., Li, Z., Wang, C., Ni, P.: Impact of data compression on energy consumption of wireless-networked handheld devices. In: Proc. 23rn International Conference on Distributed Computing Systems (ICDCS 2003), May 2003, pp. 302–311 (2003)Google Scholar
  8. 8.
    Chen, M., Fowler, M.L.: Data compression trade-offs in sensor networks. In: Schmalz, M.S. (ed.) Mathematics of Data/Image Coding, Compression, and Encryption VII, with Applications. Proceedings of the SPIE, vol. 5561, pp. 96–107 (October 2004)Google Scholar
  9. 9.
    Heinzelman, W.R., Chandrakasan, A., Blakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proc. 33rd Ann. Hawaii Int’l Conf. System Sciences (January 2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Jun-Zhao Sun
    • 1
  1. 1.Dept. Electrical & Information EngineeringUniversity of OuluFinland

Personalised recommendations