TAG: A tiny aggregation service for ad-hoc sensor networks∗

Operating Systems Review (ACM)

Volumn 36, Issue Special Issue, 2002, Pages 131-146

  Madden, Samuel ^a   Franklin, Michael J ^a   Hellerstein, Joseph M ^a   Hong, Wei ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INTEL RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SENSOR NETWORKS;

AD-HOC SENSOR NETWORKS; BASIC SOLUTIONS; GENERIC PROPERTIES; IN NETWORKS; NETWORK METHODS; PERFORMANCE STUDY; WIRELESS ENVIRONMENT; WIRELESS SENSOR;

LOW POWER ELECTRONICS;

EID: 84978428047     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/844128.844142     Document Type: Conference Paper

References (35)

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.
2. F. Bancilhon, T. Briggs, S. Khoshafian, and P. Valduriez. FAD, a powerful and simple database language. In VLDB, 1987.
3. D. Barbarfi, 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.
5. A. Cerpa, J. Elson, D.Estlriin, 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.
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):78.4-.-803, 1997.
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.
9. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh. Data cube: A relatioaal aggregation operator generalizing group-by, cross-tab, and sub-total. In ICDE, February 1996.
10. J. Heidemann, E Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. Building efficient wireless sensor networks with low-level naming. In SOSP, October 2001.
11. J. Hellerstein, P Hass, and H. Wang. Online aggregation. In Proceedings of the ACM SIGMOD, pages t 71-182, Tucson, AZ, May 1997.
12. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, hnpact of network density on data aggregation in wireless sensor networks. Submitted for Publication, ICDCS-22, November 2001.
13. C. lntanagonwiwat, R. Govindan, and D. Estrin. Directed diffiasion: A scalable mad robust communication paradigm for sensor networks. In MobiCOM, Boston, MA, August 2000.
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 lCDE, 2002.
16. R 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.
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.
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.
22. V. D. Park and M. S. Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. In INFO-COM, 1997.
23. P.Bonnet, J.Gehrke, and P.Seshadfi. Towards sensor database systems. In Conference on Mobile Data Management, January 2001.
24. C. E. Perkins and E. M. Royer. Ad-hoc on-demand distance vector routing. In Workshop on Mobile Computing and Systems Applications, 1999.
25. G. Pottie and W. Kaiser. Wireless integrated network sensors. Communications of the ACM, 43(5):51 - 58, May 2000.
26. A. Shatdal and J. Naughton. Adaptive parallel aggregation algorithms. In ACM SIGMOD, 1995.
27. R. T. Snodgrass, editor. The TSQL2 Temporal Query Language. Kluwer Academic Publisher, 1995.
28. L. Subramanian and R. H.Katz. An architecture for building self-configurable systems. In MobiHOC, Boston, August 2000.
29. K.-L. Tan, C. H. Goh, and B. C. Ooi. Online feedback for nested aggregate queries with multi-threading. In VLDB, 1999.
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.
31. UC Berkeley. Smart buildings admit their faults. Web Page, November 2001. Lab Notes: Research frora the College of Engineering, UC Berkeley. http://coe.berkeley.edu/labnotes/1101.smartbuildings.html.
32. A. Woo and D. Culler. A transmission control scheme for media access in sensor networks. In ACM Mobicom, July 2001.
33. W. P. Yan and P.Å. Larson. Eager aggregation and lazy aggregation. In VLDB, 1995.
34. W. Ye, J. Heidemann, and D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. In IEEE lnfocom, 2002.
35. A. Yu and J. Chen. The POSTGRES95 User Manual. UC Berkeley, 1995.