Samuel Madden
Joseph M. Hellerstein
Skip Abstract Section
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.
- W. Adjue-Winoto, E. Schwartz, H. Balakrishnan, and J. Lilley. The design and implementation of an intentional naming system. In ACM SOSP, December 1999.]] Google Scholar
Digital Library
- F. Bancilhon, T. Briggs, S. Khoshafian, and P. Valduriez. FAD, a powerful and simple database language. In VLDB, 1987.]] Google ScholarDigital Library
- D. Barbarfá, 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.]]Google Scholar
- K. Calvert, J. Griffioen, and S. Wen. Lightweight network support for scalable end-to-end services. In ACM SIGCOMM, 2002.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- D. Ganesan. Network dynamics in rene motes. PowerPoint Presentation, January 2002.]]Google Scholar
- T. Goff, N. Abu-Ghazaleh, D. Phatak, and R. Kahvecioglu. Preemptive routing in ad hoc networks. In ACM MobiCom, July 2001.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- J. Hellerstein, P. Hass, and H. Wang. Online aggregation. In Proceedings of the ACM SIGMOD, pages 171--182, Tucson, AZ, May 1997.]] Google ScholarDigital Library
- 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.]]Google Scholar
- C. lntanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In MobiCOM, Boston, MA, August 2000.]] Google ScholarDigital Library
- J. Kulik, W. Rabiner, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In MobiCOM, 1999.]]Google Scholar
- P.-Å. Larson. Data reduction by partial preaggregation. In ICDE, 2002.]]Google Scholar
- P. Levis and D. Culler. Maté: A tiny virtual machine for sensor networks. Submitted for Publication.]]Google Scholar
- J. Lin and S. Paul. RMTP: A Reliable Multicast Transport Protocol. In INFOCOM, pages 1414--1424, 1996.]]Google ScholarDigital Library
- S. Madden and M. J. Franklin. Fjording the stream: An architechture for queries over streaming sensor data. In ICDE, 2002.]]Google ScholarCross Ref
- S. Madden, W. Hong, J. Hellerstein, and M. Franklin. TinyDB web page. http://telegraph.cs.berkeley.edu/tinydb.]]Google Scholar
- 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.]] Google ScholarDigital Library
- A. Mainwaring, J. Polastre, R. Szewczyk, and D. Culler. Wireless sensor networks for habitat monitoring. In ACM Workshop on Sensor Networks and Applications, 2002.]] Google ScholarDigital Library
- V. D. Park and M. S. Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. In INFOCOM, 1997.]] Google ScholarDigital Library
- P. Bonnet, J. Gehrke, and P. Seshadri. Towards sensor database systems. In Conference on Mobile Data Management, January 2001.]] Google ScholarDigital Library
- C. E. Perkins and E. M. Royer. Ad-hoc on-demand distance vector routing. In Workshop on Mobile Computing and Systems Applications, 1999.]] Google ScholarDigital Library
- G. Pottie and W. Kaiser. Wireless integrated network sensors. Communications of the ACM, 43(5):51--58, May 2000.]] Google ScholarDigital Library
- A. Shatdal and J. Naughton. Adaptive parallel aggregation algorithms. In ACM SIGMOD, 1995.]] Google ScholarDigital Library
- R. T. Snodgrass, editor. The TSQL2 Temporal Query Language. Kluwer Academic Publisher, 1995.]] Google ScholarDigital Library
- L. Subramanian and R. H.Katz. An architecture for building self-configurable systems. In MobiHOC, Boston, August 2000.]] Google ScholarDigital Library
- K.-L. Tan, C. H. Goh, and B. C. Ooi. Online feedback for nested aggregate queries with multi-threading. In VLDB, 1999.]] Google ScholarDigital Library
- 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.]]Google Scholar
- 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/1101.smartbuildings.html.]]Google Scholar
- A. Woo and D. Culler. A transmission control scheme for media access in sensor networks. In ACM Mobicom, July 2001.]] Google ScholarDigital Library
- W. P. Yan and P. Å. Larson. Eager aggregation and lazy aggregation. In VLDB, 1995.]] Google ScholarDigital Library
- W. Ye, J. Heidemann, and D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. In IEEE Infocom, 2002.]]Google Scholar
- A. Yu and J. Chen. The POSTGRES95 User Manual. UC Berkeley, 1995.]]Google Scholar
Index Terms
- TAG: a Tiny AGgregation service for ad-hoc sensor networks
Recommendations
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
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)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 01This 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 DesignThis 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