Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
The cougar approach to in-network query processing in sensor networks
ACM SIGMOD Record
Directed diffusion for wireless sensor networking
IEEE/ACM Transactions on Networking (TON)
Temporal and spatio-temporal aggregations over data streams using multiple time granularities
Information Systems - Special issue: Best papers from EDBT 2002
The design of an acquisitional query processor for sensor networks
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Peer-to-Peer Spatial Queries in Sensor Networks
P2P '03 Proceedings of the 3rd International Conference on Peer-to-Peer Computing
An evaluation of multi-resolution storage for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
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
Stream window join: tracking moving objects in sensor-network databases
SSDBM '03 Proceedings of the 15th International Conference on Scientific and Statistical Database Management
Position-based routing in ad hoc networks
IEEE Communications Magazine
A survey on position-based routing in mobile ad hoc networks
IEEE Network: The Magazine of Global Internetworking
Confidence-driven early object elimination in quality-aware sensor workflows
DMSN '05 Proceedings of the 2nd international workshop on Data management for sensor networks
Proceedings of the 14th ACM international conference on Information and knowledge management
Adaptive processing of historical spatial range queries in peer-to-peer sensor networks
Distributed and Parallel Databases
Data-Centric Visual Sensor Networks for 3D Sensing
GeoSensor Networks
An Information Theoretic Framework for Field Monitoring Using Autonomously Mobile Sensors
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Routing-Aware Query Optimization for Conserving Energy in Wireless Sensor Networks
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Continuous approximate window queries in wireless sensor networks
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
Spatial query processing in wireless sensor network for disaster management
WD'09 Proceedings of the 2nd IFIP conference on Wireless days
Social pixels: genesis and evaluation
Proceedings of the international conference on Multimedia
Processing (multiple) spatio-temporal range queries in multicore settings
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
An energy consumption estimation model for disseminating query in sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
Finding event occurrence regions in wireless sensor networks
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Energy efficient design for window query processing in sensor networks
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Load balancing for processing spatio-temporal queries in multi-core settings
MobiDE '12 Proceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
Review: Reliable spatial window aggregation query processing algorithm in wireless sensor networks
Journal of Network and Computer Applications
Duty cycle aware spatial query processing in wireless sensor networks
Computer Communications
| Hi-index | 0.00 |
Wireless sensor networks consist of nodes with the ability to measure, store, and process data, as well as to communicate wirelessly with nodes located in their wireless range. Users can issue queries over the network, e.g., retrieve information from nodes within a specified region, in applications such as environmental monitoring. Since the sensors have typically only a limited power supply, energy-efficient processing of the queries over the network is an important issue. In this paper, we introduce a general framework for distributed processing of spatio-temporal queries in a sensor network that has two main phases: (1) routing the query to the spatial area specified in the query; (2) collecting and processing the information from the nodes relevant to the query. Within this framework, different algorithms can be designed independently for each of the two phases. We also propose novel algorithms for this framework, one for the first phase and two for the second phase. In an extensive experimental evaluation we study the performance of these algorithms in terms of energy consumption, under varying conditions. The results allow us to recommend the most energy efficient solution, given a network and a spatiotemporal query.