Similarity based optimization for multiple query processing in wireless sensor networks

Hui Ling, Taieb Znati

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Wireless sensor networks (WSNs) have been proposed for a large variety of applications. As the number of applications of sensor networks continue to grow, the number of users in sensor networks increases as well. Consequently, it is not uncommon that base station often needs to process multiple queries simultaneously. Furthermore, these queries often need to collect data from some particular sets of sensors such as the sensors in a hot spot. To reduce the communication cost of multiple query processing in WSNs, this paper proposes a new optimization technique based on similarities among multiple queries. Given a set of queries, Q, the proposed scheme constructs a set of shared intermediate views (SIVs) from Q. Each SIV identifies a set of shared data among queries in Q. The SIVs, are processed only once, but reused by at least two queries in Q. The queries in Q, are rewritten into a different set of queries, Q. The collected sensor data from Q and SIVs, are aggregated and returned as the processing results for the original set of queries in Q. The simulation results show that the proposed technique can effectively reduce the communication cost of multiple query processing in WSNs.

Original languageEnglish
Title of host publicationDistributed Computing in Sensor Systems - 5th IEEE International Conference, DCOSS 2009, Proceedings
Pages117-130
Number of pages14
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event5th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2009 - Marina del Rey, CA, United States
Duration: Jun 8 2009Jun 10 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5516 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2009
Country/TerritoryUnited States
CityMarina del Rey, CA
Period6/8/096/10/09

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Similarity based optimization for multiple query processing in wireless sensor networks'. Together they form a unique fingerprint.

Cite this