Efficient processing of aggregation queries in sensor networks

  • Authors:
  • Dongjoon Hyun;No Joon Park;Jin Hyun Son;Myoung Ho Kim

  • Affiliations:
  • Department of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology, Yuseong-Gu Daejeon, Republic of Korea 305-701;Systems R&D Laboratories, Samsung Electronics Co. Ltd., Suwon Kyounggi-Do, Republic of Korea 443-742;Department of Computer Science and Engineering, Hanyang University, Ansan Kyounggi-Do, Republic of Korea 426-791;Department of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology, Yuseong-Gu Daejeon, Republic of Korea 305-701

  • Venue:
  • Distributed and Parallel Databases
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Continuous aggregation queries with a tolerable error threshold have many applications in sensor networks. Since the communication cost is important in the lifetime of sensor networks, there have been a few methods to reduce the communication cost for continuous aggregation queries having a tolerable error threshold. In previous methods, the error threshold in each node is periodically adjusted based on the global statistics collected in the central site that are obtained from all the nodes in the network. These methods require that users specify a few parameters, e.g., adjustment period. However, determination of these parameters by users, in practice, is very difficult and undesirable for sensor network applications demanding unattended operations in dynamically changing environments. In this paper, we propose a new in-network data aggregation protocol, called the Distributed Adaptive Filtering (DAF) protocol. It works in a distributed manner and proceeds adaptively in the sense that the filtering condition in each node is adaptively changed by using only local information. It does not require user parameters that are used in the previous method. We show through various experiments that the proposed method outperforms other existing methods.