Article

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

Authors:

Michael J. Franklin,

Joseph M. Hellerstein,

Wei HongAuthors Info & Claims

OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation (Copyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading)

Pages 131 - 146

Published: 09 December 2002 Publication History

Abstract

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.

References

[1]

W. Adjue-Winoto, E. Schwartz, H. Balakrishnan, and J. Lilley. The design and implementation of an intentional naming system. In ACM SOSP, December 1999.]]

Digital Library

[2]

F. Bancilhon, T. Briggs, S. Khoshafian, and P. Valduriez. FAD, a powerful and simple database language. In VLDB, 1987.]]

Digital Library

[3]

D. Barbará, W. DuMouchel, C. Faloutsos, P. J. Haas, J. M. Hellerstein, Y. E. Ioannidis, H. Jagadish, T. Johnson, R. T. Ng, V. Poosala, K. A. Ross, and K. C. Sevcik. The New Jersey data reduction report. Data Engineering Bulletin, 20(4):3--45, 1997.]]

[4]

K. Calvert, J. Griffioen, and S. Wen. Lightweight network support for scalable end-to-end services. In ACM SIGCOMM, 2002.]]

Digital Library

[5]

A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao. Habitat monitoring: Application driver for wireless communications technology. In ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, 2001.]]

Digital Library

[6]

S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang. A reliable multicase framework for light-weight sessions and application level framing. IEEE Transactions on Networking, 5(6):784--803, 1997.]]

Digital Library

[7]

D. Ganesan. Network dynamics in rene motes. PowerPoint Presentation, January 2002.]]

[8]

T. Goff, N. Abu-Ghazaleh, D. Phatak, and R. Kahvecioglu. Preemptive routing in ad hoc networks. In ACM MobiCom, July 2001.]]

Digital Library

[9]

J. Gray, A. Bosworth, A. Layman, and H. Pirahesh. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total. In ICDE, February 1996.]]

Digital Library

[10]

J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. Building efficient wireless sensor networks with low-level naming. In SOSP, October 2001.]]

Digital Library

[11]

J. Hellerstein, P. Hass, and H. Wang. Online aggregation. In Proceedings of the ACM SIGMOD, pages 171--182, Tucson, AZ, May 1997.]]

Digital Library

[12]

C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann. Impact of network density on data aggregation in wireless sensor networks. Submitted for Publication, ICDCS-22, November 2001.]]

[13]

C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In MobiCOM, Boston, MA, August 2000.]]

Digital Library

[14]

J. Kulik, W. Rabiner, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In MobiCOM, 1999.]]

[15]

P.-Å. Larson. Data reduction by partial preaggregation. In ICDE, 2002.]]

[16]

P. Levis and D. Culler. Maté: A tiny virtual machine for sensor networks. Submitted for Publication.]]

[17]

J. Lin and S. Paul. RMTP: A Reliable Multicast Transport Protocol. In INFOCOM, pages 1414--1424, 1996.]]

Digital Library

[18]

S. Madden and M. J. Franklin. Fjording the stream: An architechture for queries over streaming sensor data. In ICDE, 2002.]]

[19]

S. Madden, W. Hong, J. Hellerstein, and M. Franklin. TinyDB web page. http://telegraph.cs.berkeley.edu/tinydb.]]

[20]

S. Madden, R. Szewczyk, M. Franklin, and D. Culler. Supporting aggregate queries over ad-hoc wireless sensor networks. In Workshop on Mobile Computing and Systems Applications, 2002.]]

Digital Library

[21]

A. Mainwaring, J. Polastre, R. Szewczyk, and D. Culler. Wireless sensor networks for habitat monitoring. In ACM Workshop on Sensor Networks and Applications, 2002.]]

Digital Library

[22]

V. D. Park and M. S. Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. In INFOCOM, 1997.]]

Digital Library

[23]

P. Bonnet, J. Gehrke, and P. Seshadri. Towards sensor database systems. In Conference on Mobile Data Management, January 2001.]]

Digital Library

[24]

C. E. Perkins and E. M. Royer. Ad-hoc on-demand distance vector routing. In Workshop on Mobile Computing and Systems Applications, 1999.]]

Digital Library

[25]

G. Pottie and W. Kaiser. Wireless integrated network sensors. Communications of the ACM, 43(5):51 - 58, May 2000.]]

Digital Library

[26]

A. Shatdal and J. Naughton. Adaptive parallel aggregation algorithms. In ACM SIGMOD, 1995.]]

Digital Library

[27]

R. T. Snodgrass, editor. The TSQL2 Temporal Query Language. Kluwer Academic Publisher, 1995.]]

Digital Library

[28]

L. Subramanian and R. H. Katz. An architecture for building self-configurable systems. In MobiHOC, Boston, August 2000.]]

Digital Library

[29]

K.-L. Tan, C. H. Goh, and B. C. Ooi. Online feedback for nested aggregate queries with multi-threading. In VLDB, 1999.]]

Digital Library

[30]

D. L. Tennenhouse, J. M. Smith, W. D. Sincoskie, D. J. Wetherall, and G. J. Minden. A survery of active network research. IEEE Communications, 1997.]]

Digital Library

[31]

UC Berkeley. Smart buildings admit their faults. Web Page, November 2001. Lab Notes: Research from the College of Engineering, UC Berkeley. http://coe.berkeley.edu/labnotes/l 101.smartbuildings.html.]]

[32]

A. Woo and D. Culler. A transmission control scheme for media access in sensor networks. In ACM Mobicom, July 2001.]]

Digital Library

[33]

W. P. Yan and P. Å. Larson. Eager aggregation and lazy aggregation. In VLDB, 1995.]]

Digital Library

[34]

W. Ye, J. Heidemann, and D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. In IEEE Infocom, 2002.]]

[35]

A. Yu and J. Chen. The POSTGRES95 User Manual. UC Berkeley, 1995.]]

Cited By

Li YGhosh DGupta PMehrotra SPanwar NSharma SLi GLi ZIdreos SSrivastava D(2021)PRISM: Private Verifiable Set Computation over Multi-Owner Outsourced DatabasesProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3452839(1116-1128)Online publication date: 9-Jun-2021
https://dl.acm.org/doi/10.1145/3448016.3452839
Sarangi KBhattacharya I(2019)A study on data aggregation techniques in wireless sensor network in static and dynamic scenariosInnovations in Systems and Software Engineering10.1007/s11334-019-00326-615:1(3-16)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11334-019-00326-6
Liu FSalmasi ABlanas SSidiropoulos A(2018)Chasing similarityProceedings of the VLDB Endowment10.14778/3291264.329127312:3(292-306)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.14778/3291264.3291273
Show More Cited By

TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
1. Networks
  1. Network types

Recommendations

TAG: a Tiny AGgregation service for ad-hoc sensor networks
OSDI '02: Proceedings of the 5th Symposium on Operating Systems Design and Implementation

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 ...
EnviS Tag, Scan, View: A Location-Based App for Visualizing Spatio-temporal Data from Sensor Cloud
MDM '14: Proceedings of the 2014 IEEE 15th International Conference on Mobile Data Management - Volume 01

This paper presents a smartphone app connected to a sensor cloud for spatio-temporal management and 3D visualization of data from ad-hoc wireless sensor networks (WSN) and Internet of Things (IoT). Many existing sensor cloud services and sensor data ...
Wireless Sensor Tag and Network for Improved Clinical Triage
DSD '15: Proceedings of the 2015 Euromicro Conference on Digital System Design

This paper presents a solution to improve clinical triage with a network of Wireless Sensor Tags based on pulse oximeters. The wireless sensor measures vital signs on a patient and outputs an automated clinical analysis. A central unit monitors these ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation (Copyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading)

December 2002

413 pages

ISBN:9781450301114

Program Chairs:
David Culler
University of California, Berkeley
,
Peter Druschel
Rice University

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

USENIX Association

United States

Publication History

Published: 09 December 2002

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

490
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li YGhosh DGupta PMehrotra SPanwar NSharma SLi GLi ZIdreos SSrivastava D(2021)PRISM: Private Verifiable Set Computation over Multi-Owner Outsourced DatabasesProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3452839(1116-1128)Online publication date: 9-Jun-2021
https://dl.acm.org/doi/10.1145/3448016.3452839
Sarangi KBhattacharya I(2019)A study on data aggregation techniques in wireless sensor network in static and dynamic scenariosInnovations in Systems and Software Engineering10.1007/s11334-019-00326-615:1(3-16)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11334-019-00326-6
Liu FSalmasi ABlanas SSidiropoulos A(2018)Chasing similarityProceedings of the VLDB Endowment10.14778/3291264.329127312:3(292-306)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.14778/3291264.3291273
Kumar VShekhawat RBohra MBurnap PElçi ARana OReinecke PMoradpoor NTheodorakopoulos GKarabina K(2018)Secure Data Aggregation in WSNsProceedings of the 11th International Conference on Security of Information and Networks10.1145/3264437.3264485(1-7)Online publication date: 10-Sep-2018
https://dl.acm.org/doi/10.1145/3264437.3264485
Gupta AHarrison RCanini MFeamster NRexford JWillinger WGorinsky STapolcai J(2018)SonataProceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication10.1145/3230543.3230555(357-371)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3230543.3230555
Ma XLi YWang TLiang J(2018)Achieve Adaptive Data Storage and Retrieval Using Mobile Sinks in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-018-5788-0101:3(1731-1747)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1007/s11277-018-5788-0
Bhushan BSahoo G(2018)Recent Advances in Attacks, Technical Challenges, Vulnerabilities and Their Countermeasures in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4962-098:2(2037-2077)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s11277-017-4962-0
Randhawa SJain S(2017)Data Aggregation in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4674-597:3(3355-3425)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s11277-017-4674-5
Koupaee MKangavari MAmiri M(2017)Scalable structure-free data fusion on wireless sensor networksThe Journal of Supercomputing10.1007/s11227-017-2072-073:12(5105-5124)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s11227-017-2072-0
Li CLiu Y(2016)SRDAInternational Journal of Distributed Sensor Networks10.1155/2015/1053642015(162-162)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1155/2015/105364
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

Media

Figures

Other

Tables

View Table of Contents