A taxonomy of distributed query management techniques for wireless sensor networks

the not too distant future, wireless sensor networks are envisioned to proliferate through the entire spectrum of the environmental monitoring market allowing users to monitor a multitude of environments. Thousands or even millions of sensor nodes may span vast geographical areas enabling various environmental parameters to be monitored with significantly higher spatial and temporal resolutions than what is achievable using existing monitoring technologies. In order to manage the large amount of data that will be generated by these numerous sensor nodes, novel querying methods are needed to extract the required information in an energy-efficient manner. This paper studies the techniques used to manage the queries in a distributed manner and classifies the current state-of-the-art in this field into four main categories: in-network processing, acquisitional query processing, cross-layer optimization and data-centric data/query dissemination. This taxonomy not only illustrates how query management techniques have advanced over the recent past, but also allows researchers to identify the relevant features when designing sensor networks for different applications.

[1]  Wei Hong,et al.  Approximate Data Collection in Sensor Networks using Probabilistic Models , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[2]  Deborah Estrin,et al.  Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table , 2003, Mob. Networks Appl..

[3]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.

[4]  Mohamed A. Sharaf,et al.  Power-Aware In-Network Query Processing for Sensor Data , 2003 .

[5]  Rajmohan Rajaraman,et al.  WaveScheduling: energy-efficient data dissemination for sensor networks , 2004, DMSN '04.

[6]  Vladimir Zadorozhny,et al.  A framework for extending the synergy between MAC layer and query optimization in sensor networks , 2004, DMSN '04.

[7]  Nick Roussopoulos,et al.  Compressing historical information in sensor networks , 2004, SIGMOD '04.

[8]  Wei Hong,et al.  Beyond Average: Toward Sophisticated Sensing with Queries , 2003, IPSN.

[9]  Daniel J. Abadi,et al.  REED: Robust, Efficient Filtering and Event Detection in Sensor Networks , 2005, VLDB.

[10]  Young-Jin Kim,et al.  Multi-dimensional range queries in sensor networks , 2003, SenSys '03.

[11]  Deborah Estrin,et al.  DIFS: a distributed index for features in sensor networks , 2003, Ad Hoc Networks.

[12]  Philippe Bonnet,et al.  Adaptive and Decentralized Operator Placement for In-Network Query Processing , 2003, Telecommun. Syst..

[13]  P.J.M. Havinga,et al.  AI-LMAC: an adaptive, information-centric and lightweight MAC protocol for wireless sensor networks , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[14]  Jörg Sander,et al.  An Analysis of Spatio-Temporal Query Processing in Sensor Networks , 2005, 21st International Conference on Data Engineering Workshops (ICDEW'05).

[15]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[16]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[17]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[18]  Ye Sun,et al.  Power-efficient data dissemination in wireless sensor networks , 2003, MobiDe '03.