Toward adaptive query processing in wireless sensor networks

A wireless sensor network (WSN) consists of groups of spatially distributed networked sensors used to cooperatively monitor physical environmental conditions. These sensors are usually strongly resource constrained; hence the network makes use of base stations-nodes with robust disk storage, energy and capacity of processing. In a WSN, collected data are passed from sensor to sensor until the base station is reached. A query-processing mechanism for WSNs should be able to handle common conditions such as failures, resource limitations (e.g., energy and memory), the existence of large amounts of data streams and mobility of the sensors. An efficient strategy for dealing with such conditions is to introduce adaptability when processing queries. Adaptive query engines and query operators (algorithms) can adjust their behavior in response to conditions (e.g., less energy, memory availability), which may occur when processing queries. In this paper, we propose an adaptive query processing mechanism for WSNs. In order to achieve this goal, we (i) propose a generic data model to enable logical views over data streams so that the proposed query engine can see tuples of virtual relations (rather than raw data streams) flowing through the WSN; (ii) introduce a SQL-like query language, called Sensor Network Query Language (SNQL), which enables users to express declarative queries and dynamically change parameters in queries' clauses; and (iii) propose two adaptive query operators, called ADAGA (ADaptive AGgregation Algorithm for sensor networks) and ADAPT (ADAPTive join operator). ADAGA is responsible for processing in-network aggregation in the sensor nodes whereas ADAPT processes join operations in the base station of a WSN. Both operators are able to dynamically adjust their behavior according to memory and energy usage in sensor nodes (ADAGA) and in the base station (ADAPT). Experimental results presented in this paper prove the efficiency of the proposed query mechanism.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

[3]  Hamid Pirahesh,et al.  Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals , 1996, Data Mining and Knowledge Discovery.

[4]  Lukasz Golab,et al.  Issues in data stream management , 2003, SGMD.

[5]  Chien-Chung Shen,et al.  Sensor information networking architecture and applications , 2001, IEEE Wirel. Commun..

[6]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[7]  P. Laguna,et al.  Signal Processing , 2002, Yearbook of Medical Informatics.

[8]  Jennifer Widom,et al.  The CQL continuous query language: semantic foundations and query execution , 2006, The VLDB Journal.

[9]  NetworksWendi Rabiner Heinzelman,et al.  Adaptive Proto ols for Information Dissemination in Wireless Sensor , 1999 .

[10]  Katia Obraczka,et al.  In-network aggregation trade-offs for data collection in wireless sensor networks , 2006, Int. J. Sens. Networks.

[11]  Deborah Estrin,et al.  Impact of network density on data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[12]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[13]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[14]  Jeffrey Considine,et al.  Approximate aggregation techniques for sensor databases , 2004, Proceedings. 20th International Conference on Data Engineering.

[15]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[16]  Jennifer Widom,et al.  Continuous queries over data streams , 2001, SGMD.

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

[18]  Sanjay Kumar Madria,et al.  A secure hierarchical model for sensor network , 2004, SGMD.

[19]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.