Energy-Efficient Multi-query Optimization over Large-Scale Sensor Networks

  • Lei Xie
  • Lijun Chen
  • Sanglu Lu
  • Li Xie
  • Daoxu Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4138)


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.


Sensor Node Query Processing Outgoing Edge Incoming Edge Query Region 
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.
    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)CrossRefGoogle Scholar
  2. 2.
    Emekci, F., Yu, H., Agrawal, D.: Amr El Abbadi Energy-Conscious Data Aggregation Over Large-Scale Sensor NetworksGoogle Scholar
  3. 3.
    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
  4. 4.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: MobiCOM, Boston, MA (August 2000)Google Scholar
  5. 5.
    Madden, S., Franklin, M.J.: Fjording the stream: An architechture for queries over streaming sensor data. In: ICDE (2002)Google Scholar
  6. 6.
    Yao, Y., Gehrke, J.: The cougar approach to in-network query processing in sensor networks. In: SIGMOD Record (September 2002)Google Scholar
  7. 7.
    Yao, Y., Gehrke, J.: Query processing in sensor networks. In: Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR) (2003)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Madden, S.: The Design and Evaluation of a Query Processing Architecture for Sensor Networks. Ph. D Thesis, UC Berkeley, Fall (2003)Google Scholar
  11. 11.
    Krishnamachari, B., Estrin, D., Wicker, S.B.: The Impact of Data Aggregation in Wireless Sensor Networks. In: ICDCS Workshops 2002, pp. 575–578 (2002)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Gehrke, J., Madden, S.: Query Processing in Sensor Networks Sensor and Actuator NetworksGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Lei Xie
    • 1
  • Lijun Chen
    • 1
  • Sanglu Lu
    • 1
  • Li Xie
    • 1
  • Daoxu Chen
    • 1
  1. 1.State Key Laboratory of Novel Software Technology, NJU-POLYU Cooperative Laboratory for Wireless Sensor NetworkNanjing UniversityNanjingChina

Personalised recommendations