Abstract:Data approximation is a popular means to support energy-efficient query processing in sensor networks. Conventional data approximation methods require users to specify fixed error bounds a prior to address the trade-off between result accuracy and energy efficiency of queries. We argue that this can be infeasible and inefficient when, as in many real-world scenarios, users are unable to determine in advance what error bounds can lead to affordable cost in query processing. We envision ε-approximate querying (EAQ) to bridge the gap. EAQ is a uniform data access scheme underlying various queries in sensor networks. It allows users or query executors to incrementally 'refine' previously obtained approximate data to reach arbitrary accuracy. EAQ not only grants more flexibility to in-network query processing, but also minimizes energy consumption through communicating data upto a just-sufficient level. To enable the EAQ scheme, we propose a novel data shuffling algorithm. The algorithm converts sensed datasets into special representations called multi-version array (MVA). From prefixes of MVA, we can recover approximate versions of the entire dataset, where all individual data items have guaranteed error bounds. The EAQ scheme supports efficient and flexible processing of various queries including spatial window query, value range query, and queries with QoS constraints. The effectiveness and efficiency of the EAQ scheme are evaluated in a real sensor network testbed.

Energy-efficient Algorithms for Approximate Query in Wireless Sensor Networks

Energy-efficient mobile data collection in energy-harvesting wireless sensor networks

Distributed Spatial Correlation-Based Clustering for Approximate Data Collection in Wsns

An Energy-Efficient In-Network Aggregation Query Algorithm for Wireless Sensor Networks

An Energy-Efficient Data Collection Scheme for Wireless Sensor Networks

Query Processing for Wireless Sensor Networks

Energy Efficient Aggregation Algorithm for Wireless Sensor Networks

Scheduling Active Nodes Of Clusters In Wsns To Minimize Energy

Approximate Skyline Query Processing Algorithm in Wireless Sensor Networks

Efficient Distributed Top- k Query in Wireless Sensor Networks

Signature-File-Based Approach for Query Answering Over Wireless Sensor Networks

Complexity of Data Collection, Aggregation, and Selection for Wireless Sensor Networks

Robust and Efficient Aggregate Query Processing in Wireless Sensor Networks

Enabling Epsilon-Approximate Querying in Sensor Networks

Energy-Efficient Sensor Data Gathering in Wireless Sensor Networks

Link Aware Spatial Window Query Processing Algorithm in Wireless Sensor Networks

Optimization of Accurate Top-k Query in Sensor Networks with Cached Data

Delay and Energy Efficiency Tradeoffs for Data Collections and Aggregation in Large Scale Wireless Sensor Networks

Inter-query data aggregation in wireless sensor networks

Approximation Algorithm for Constructing Data Aggregation Trees for Wireless Sensor Networks

Energy of flat vs clustering wireless sensor networks: A comparative study