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.

Bernoulli Sampling Based (Epsilon, Delta)-Approximate Frequency Query In Mobile Ad Hoc Networks

Bernoulli Sampling Based (element Of, Delta)-Approximate Aggregation in Large-Scale Sensor Networks.

Distributed Frequency Estimation over Sensor Network

An O(log n) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks

Adaptive data dissemination in wireless sensor networks

Enabling Epsilon-Approximate Querying in Sensor Networks

Mean LQI and RSSI based link evaluation algorithm and the application in frequency hopping mechanism in wireless sensor networks

Sampling based algorithms for quantile computation in sensor networks.

Optimal sampling algorithms for frequency estimation in distributed data

Sampling Based Approximate \tau Τ -Quantile Computation Algorithm in Sensor Networks.

On-demand Query Processing in Mobile Ad Hoc Networks

Approximate Quantile Computation over Sensor Networks

Adaptive Approximate Data Collection for Wireless Sensor Networks

Energy Efficient Wireless Signal Detection: A Revisit through the Lens of Approximate Computing

RSS-based Monte Carlo nodes Localization in wireless ad hoc networks

Design of Wide Interval Frequency Hopping Pattern for Frequency Hopping Mobile Ad-hoc Networks

Energy-efficient Algorithms for Approximate Query in Wireless Sensor Networks

Probing Queries in Wireless Sensor Networks

EBEM: An Event-driven Bandwidth Estimation Method for Mobile Ad Hoc Network

Self Adaptive Filtering Based on Interference Suppression Game in Mobile Ad Hoc Network

Efficient Scheduling for Periodic Aggregation Queries in Multihop Sensor Networks