Academic
Publications
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks

TAG: a Tiny AGgregation service for Ad-Hoc sensor networks,10.1145/1060289.1060303,Operating Systems Review,Samuel Madden,Michael J. Franklin,Joseph M

TAG: a Tiny AGgregation service for Ad-Hoc sensor networks   (Citations: 1558)
BibTex | RIS | RefWorks Download
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 centralized, out-of-network methods, and discuss a variety of optimizations for improving the performance and fault-tolerance of the basic solution.
Journal: Operating Systems Review - SIGOPS , pp. 131-146, 2002
Cumulative Annual
    • ...In-network aggregation has been successfully used in other fields, including sensor networks [29, 33], publish/subscribe systems [23, 43], distributed stream processing systems [8], and overlay networks [42, 46]...

    Paolo Costaet al. Camdoop: Exploiting In-network Aggregation for Big Data Applications

    • ...Data aggregation [22] has been widely adopted by data collection applications to reduce network traffic...
    • ...First, many monitoring WSNs allow users to query environmental information that are aggregated from spatially distributed sensor readings [22]...

    Guoliang Xinget al. Efficient Rendezvous Algorithms for Mobility-Enabled Wireless Sensor N...

    • ...In sensor networks, researchers have proposed a number of structure-based aggregation schemes [5], [6], [7], [8], which rely on a fixed routing tree to ensure reports can be merged at the tree forks...
    • ...In [6] and [8], a fixed forwarding tree is established in advance, and sensor nodes periodically measure the environments and generate reports, which, later, are aggregated at tree forks...

    Bo Yuet al. Adaptive Forwarding Delay Control for VANET Data Aggregation

    • ...In particular, using algorithms proposed in [5] and [6], we showed that, by simply replacing the commonly used SPT by a Dominating Set Tree, the query processing energy cost could be improved by a factor of two...
    • ...Models capturing the energy consumption have been proposed and used in various previous studies [5], [6], In order to make the presented results as technology neutral as possible, we assume that the unit of energy cost is the energy required for the transmission of a single bit, Etx, and we use a parameter, Rc, to link transmission and reception cost via Rc¼ Erx=Etx...
    • ...TAG [5] is a classical example of such nonfiltering-based approach that can be used for the top-k query problem that is addressed in this paper...

    Baljeet Malhotraet al. Exact Top-K Queries in Wireless Sensor Networks

    • ...Solutions like TinyDB [11] exist that allow for querying and collection of data...

    Anthony Roweet al. Sensor Andrew: Large-scale campus-wide sensing and actuation

Sort by: