Adaptive protocols for information dissemination in wireless sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals
Data Mining and Knowledge Discovery
Continuous queries over data streams
ACM SIGMOD Record
Issues in data stream management
ACM SIGMOD Record
Impact of Network Density on Data Aggregation in Wireless Sensor Networks
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
A secure hierarchical model for sensor network
ACM SIGMOD Record
Approximate Aggregation Techniques for Sensor Databases
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
TinyDB: an acquisitional query processing system for sensor networks
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
SBBD '08 Proceedings of the 23rd Brazilian symposium on Databases
Comprehensive Optimization of Declarative Sensor Network Queries
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
In-network query processing in mobile P2P databases
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Towards in-network data prediction in wireless sensor networks
Proceedings of the 2010 ACM Symposium on Applied Computing
Proceedings of the 2010 ACM Symposium on Applied Computing
Proceedings of the 28th Annual ACM Symposium on Applied Computing
QoS-aware optimization of sensor network queries
The VLDB Journal — The International Journal on Very Large Data Bases
A framework for processing complex queries in wireless sensor networks
ACM SIGAPP Applied Computing Review
Hi-index | 0.08 |
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.