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

  • Lei Xie
  • Lijun Chen
  • Sanglu Lu
  • Li Xie
  • Daoxu Chen
Conference paper

DOI: 10.1007/11814856_14

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4138)
Cite this paper as:
Xie L., Chen L., Lu S., Xie L., Chen D. (2006) Energy-Efficient Multi-query Optimization over Large-Scale Sensor Networks. In: Cheng X., Li W., Znati T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2006. Lecture Notes in Computer Science, vol 4138. Springer, Berlin, Heidelberg

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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