TAG: a Tiny AGgregation service for ad-hoc sensor networks

@inproceedings{Madden2002TAGAT,
  title={TAG: a Tiny AGgregation service for ad-hoc sensor networks},
  author={Samuel Madden and Michael J. Franklin and Joseph M. Hellerstein and Wei Hong},
  booktitle={OPSR},
  year={2002}
}
We present the Tiny AGgregation (TAG) service for aggregation in low-power, distributed, wireless environments. TAG allows users to express simple, declarative queries and have them distributed and executed efficiently in networks of low-power, wireless sensors. We discuss various generic properties of aggregates, and show how those properties affect the performance of our in network approach. We include a performance study demonstrating the advantages of our approach over traditional… 

Figures and Tables from this paper

SURCH: Distributed Aggregation over Wireless Sensor Networks

TLDR
SURCH is a novel decentralized algorithm for efficient processing of queries generated in sensor networks that exploits the broadcast nature of wireless communication to optimize query propagation and evaluation.

Robust Aggregation in Sensor Networks

TLDR
This work investigates the use of approximate in-network aggregation using small sketches and surveys robust and scalable methods for computing duplicate-sensitive aggregates.

Distributed aggregation service for mobile wireless ad hoc sensor networks

This paper presents Cluster On-Demand Distance Vector Routing (CODV) algorithm for distributed aggregation service in mobile ad hoc sensor networks to achieve important networking requirements,

Data aggregation in sensor networks: No more a slave to routing

TLDR
This work proposes an aggregation scheme that utilizes the inherent information gradients present in the network and supports a variety of queries ranging from simple maximum, minimum or average of the readings of sensor nodes to more complex quantile queries through a generic query algorithm.

Efficient In-Network Processing of Continuous Grouped Aggregation Queries in Sensor Networks

TLDR
Through experimental evaluation, it is shown that the proposed method outperforms the existing methods in terms of energy e flow through them to reduce data transferred.

Multiple Query Optimization for Wireless Sensor Networks

TLDR
A two-tier optimization scheme, base station optimization and in-network optimization to support multiple data acquisition and aggregation queries in a wireless sensor network, in order to minimize the number of radio transmissions.

CAPS: energy-efficient processing of continuous aggregate queries in sensor networks

  • Wen HuArchan MisraR. Shorey
  • Computer Science
    Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06)
  • 2006
TLDR
An energy efficient data retrieval architecture for continuous aggregate queries in wireless sensor networks is designed and extended to exploit the observed temporal correlation among successive sensor samples for even greater energy efficiency.

CAPS: Energy-Efficient Processing of Continuous Aggregate Queries in Sensor Networks

TLDR
An energy efficient data retrieval architecture for continuous aggregate queries in wireless sensor networks is designed and extended to exploit the observed temporal correlation among successive sensor samples for even greater energy efficiency.

CAPS: Energy-Efficient Processing of Continuous Aggregate Queries in Sensor Networks

TLDR
An energy efficient data retrieval architecture for continuous aggregate queries in wireless sensor networks is designed and extended to exploit the observed temporal correlation among successive sensor samples for even greater energy efficiency.

MaD-WiSe: a Distributed Query Processor for Wireless Sensor Networks

TLDR
It is shown that the proposed approach enables optimizations of the query plan which may reduce the costs, in terms of consumed energy, of orders of magnitude.
...

References

SHOWING 1-10 OF 50 REFERENCES

Supporting aggregate queries over ad-hoc wireless sensor networks

TLDR
This work shows how the database community's notion of a generic query interface for data aggregation can be applied to ad-hoc networks of sensor devices, and shows how grouped aggregates can be efficiently computed and offer a comparison to related systems and database projects.

Building efficient wireless sensor networks with low-level naming

TLDR
This paper is the first description of the software architecture that supports named data and in- network processing in an operational, multi-application sensor-network and shows that approaches such as in-network aggregation and nested queries can significantly affect network traffic.

Impact of network density on data aggregation in wireless sensor networks

TLDR
The preliminary results suggest that, under investigated scenarios, greedy aggregation can achieve up to 45% energy savings over opportunistic aggregation in high-density networks without adversely impacting latency or robustness.

Directed diffusion: a scalable and robust communication paradigm for sensor networks

TLDR
This paper explores and evaluates the use of directed diffusion for a simple remote-surveillance sensor network and its implications for sensing, communication and computation.

Adaptive protocols for information dissemination in wireless sensor networks

TLDR
It is found that the SPIN protocols can deliver 60% more data for a given amount of energy than conventional approaches, and that, in terms of dissemination rate and energy usage, the SPlN protocols perform close to the theoretical optimum.

Fjording the stream: an architecture for queries over streaming sensor data

  • S. MaddenM. Franklin
  • Computer Science
    Proceedings 18th International Conference on Data Engineering
  • 2002
TLDR
This work presents the Fjords architecture for managing multiple queries over many sensors, and shows how it can be used to limit sensor resource demands while maintaining high query throughput.

A transmission control scheme for media access in sensor networks

TLDR
This work proposes an adaptive rate control mechanism aiming to support media access control in sensor networks and finds that such a scheme is most effective in achieving the authors' fairness goal while being energy efficient for both low and high duty cycle of network traffic.

Maté: a tiny virtual machine for sensor networks

TLDR
Maté's concise, high-level program representation simplifies programming and allows large networks to be frequently reprogrammed in an energy-efficient manner; in addition, its safe execution environment suggests a use of virtual machines to provide the user/kernel boundary on motes that have no hardware protection mechanisms.

An energy-efficient MAC protocol for wireless sensor networks

  • W. YeJ. HeidemannD. Estrin
  • Computer Science
    Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies
  • 2002
TLDR
S-MAC uses three novel techniques to reduce energy consumption and support self-configuration, and applies message passing to reduce contention latency for sensor-network applications that require store-and-forward processing as data move through the network.

An architecture for building self-configurable systems

  • L. SubramanianR. Katz
  • Computer Science
    2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444)
  • 2000
TLDR
A generic architecture for a specific subclass of sensor applications which is defined as self-configurable systems where a large number of sensors coordinate amongst themselves to achieve a large sensing task.