{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T01:00:55Z","timestamp":1777424455350,"version":"3.51.4"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2005,8,1]],"date-time":"2005-08-01T00:00:00Z","timestamp":1122854400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2005,8]]},"abstract":"<jats:p>\n            Wireless sensor networks enable dense sensing of the environment, offering unprecedented opportunities for observing the physical world. This article addresses two key challenges in wireless sensor networks: in-network storage and distributed search. The need for these techniques arises from the inability to provide persistent, centralized storage and querying in many sensor networks. Centralized storage requires multihop transmission of sensor data to Internet gateways which can quickly drain battery-operated nodes.Constructing a storage and search system that satisfies the requirements of data-rich scientific applications is a daunting task for many reasons: (a) the data requirements may be large compared to available storage and communication capacity of resource-constrained nodes, (b) user requirements are diverse and range from identification and collection of interesting event signatures to obtaining a deeper understanding of long-term trends and anomalies in the sensor events, and (c) many applications are in new domains where a priori information may not be available to reduce these requirements.This article describes a\n            <jats:italic>lossy, gracefully degrading storage model<\/jats:italic>\n            . We believe that such a model is necessary and sufficient for many scientific applications since it supports both progressive data collection for interesting events as well as long-term in-network storage for in-network querying and processing. Our system demonstrates the use of in-network wavelet-based summarization and progressive aging of summaries in support of long-term querying in storage and communication-constrained networks. We evaluate the performance of our linux implementation and show that it achieves: (a) low communication overhead for multiresolution summarization, (b) highly efficient drill-down search over such summaries, and (c) efficient use of network storage capacity through load-balancing and progressive aging of summaries.\n          <\/jats:p>","DOI":"10.1145\/1084779.1084780","type":"journal-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T16:00:45Z","timestamp":1131379245000},"page":"277-315","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":83,"title":["Multiresolution storage and search in sensor networks"],"prefix":"10.1145","volume":"1","author":[{"given":"Deepak","family":"Ganesan","sequence":"first","affiliation":[{"name":"University of Massachusetts, Amherst, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ben","family":"Greenstein","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deborah","family":"Estrin","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Heidemann","sequence":"additional","affiliation":[{"name":"University of Southern California\/Information Sciences Institute, Marina Del Rey, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramesh","family":"Govindan","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean. 10","author":"Cerpa A.","unstructured":"Cerpa , A. , Elson , J. , Estrin , D. , Girod , L. , Hamilton , N. , and Zhao , J . 2001. Habitat monitoring: Application driver for wireless communications technology . In Proceedings of the 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean. 10 .1145\/371626.371720 Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, N., and Zhao, J. 2001. Habitat monitoring: Application driver for wireless communications technology. In Proceedings of the 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean. 10.1145\/371626.371720"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the IEEE Infocom","author":"Cerpa A.","unstructured":"Cerpa , A. and Estrin , D . 2002. Ascent: Adaptive self-configuring sEnsor networks topologies . In Proceedings of the IEEE Infocom . New York, NY. Cerpa, A. and Estrin, D. 2002. Ascent: Adaptive self-configuring sEnsor networks topologies. In Proceedings of the IEEE Infocom. New York, NY."},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1007\/s007780100049","article-title":"Approximate query processing using wavelets","volume":"10","author":"Chakrabarti K.","year":"2001","unstructured":"Chakrabarti , K. , Garofalakis , M. , Rastogi , R. , and Shim , K. 2001 . Approximate query processing using wavelets . VLDB J. 10 , 2 -- 3 , 199--223. Chakrabarti, K., Garofalakis, M., Rastogi, R., and Shim, K. 2001. Approximate query processing using wavelets. VLDB J. 10, 2--3, 199--223.","journal-title":"VLDB J."},{"key":"e_1_2_1_4_1","unstructured":"Davis G. Wavelet Image Compression Kit.  Davis G. Wavelet Image Compression Kit."},{"key":"e_1_2_1_5_1","unstructured":"Ganeriwal S. Han C.-C. and Srivastava M. B. 2003. Going beyond nodal aggregates: Spatial average of a continuous physical process in sensor networks. Poster in Sensys 2003. To appear.  Ganeriwal S. Han C.-C. and Srivastava M. B. 2003. Going beyond nodal aggregates: Spatial average of a continuous physical process in sensor networks. Poster in Sensys 2003. To appear."},{"key":"e_1_2_1_6_1","volume-title":"1st Workshop on Hot Topics in Networks (Hotnets-I).","volume":"1","author":"Ganesan D.","unstructured":"Ganesan , D. , Estrin , D. , and Heidemann , J . 2002. Dimensions: Why do we need a new data handling architecture for sensor networks? In 1st Workshop on Hot Topics in Networks (Hotnets-I). Vol. 1 . Ganesan, D., Estrin, D., and Heidemann, J. 2002. Dimensions: Why do we need a new data handling architecture for sensor networks? In 1st Workshop on Hot Topics in Networks (Hotnets-I). Vol. 1."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys). 10","author":"Ganesan D.","unstructured":"Ganesan , D. , Greenstein , B. , Perelyubskiy , D. , Estrin , D. , and Heidemann , J . 2003. Multi-resolution storage in sensor networks . In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys). 10 .1145\/958491.958502 Ganesan, D., Greenstein, B., Perelyubskiy, D., Estrin, D., and Heidemann, J. 2003. Multi-resolution storage in sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys). 10.1145\/958491.958502"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems","author":"Girod L.","unstructured":"Girod , L. , Stathopoulos , T. , Ramanathan , N. , Elson , J. , Estrin , D. , Osterweil , E. , and Schoellhammer , T . 2004. A system for simulation, emulation, and deployment of heterogeneous sensor networks . In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems . Baltimore, MD. 10.1145\/1031495.1031519 Girod, L., Stathopoulos, T., Ramanathan, N., Elson, J., Estrin, D., Osterweil, E., and Schoellhammer, T. 2004. A system for simulation, emulation, and deployment of heterogeneous sensor networks. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems. Baltimore, MD. 10.1145\/1031495.1031519"},{"key":"e_1_2_1_9_1","volume-title":"Difs: A distributed index for features in sensor networks","author":"Greenstein B.","year":"2003","unstructured":"Greenstein , B. , Estrin , D. , Govindan , R. , Ratnasamy , S. , and Shenker , S . 2003 . Difs: A distributed index for features in sensor networks . Elsevier J. Ad Hoc Netw . Greenstein, B., Estrin, D., Govindan, R., Ratnasamy, S., and Shenker, S. 2003. Difs: A distributed index for features in sensor networks. Elsevier J. Ad Hoc Netw."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of Converging Technologies for Agriculture and Environment (Sir Mark Oliphant Conference).","author":"Hamilton M.","year":"2004","unstructured":"Hamilton , M. 2004 . CENS: New directions in wireless embedded networked sensing of natural and agricultural ecosystems . In Proceedings of Converging Technologies for Agriculture and Environment (Sir Mark Oliphant Conference). Hamilton, M. 2004. CENS: New directions in wireless embedded networked sensing of natural and agricultural ecosystems. In Proceedings of Converging Technologies for Agriculture and Environment (Sir Mark Oliphant Conference)."},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Hellerstein J. Hong W. Madden S. and Stanek K. 2003. Beyond average: Towards sophisticated sensing with queries. In Information Processing in Sensor Networks. (IPSN'03). Vol. 1. Palo Alto CA.   Hellerstein J. Hong W. Madden S. and Stanek K. 2003. Beyond average: Towards sophisticated sensing with queries. In Information Processing in Sensor Networks. (IPSN'03). Vol. 1. Palo Alto CA.","DOI":"10.1007\/3-540-36978-3_5"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. ACM Press","author":"Intanagonwiwat C.","unstructured":"Intanagonwiwat , C. , Govindan , R. , and Estrin , D . 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks . In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. ACM Press , New York, NY. 56--67. 10.1145\/345910.345920 Intanagonwiwat, C., Govindan, R., and Estrin, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. ACM Press, New York, NY. 56--67. 10.1145\/345910.345920"},{"key":"e_1_2_1_13_1","unstructured":"Kang T. H. Rha C. and Wallace J. W. Seismic performance assessment of flat plate floor systems. CUREE-Kajima Joint Research Program.  Kang T. H. Rha C. and Wallace J. W. Seismic performance assessment of flat plate floor systems. CUREE-Kajima Joint Research Program."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of Mobicom. 10","author":"Karp B.","unstructured":"Karp , B. and Kung , H. T . 2000. GPSR: Greedy perimeter stateless routing for wireless networks . In Proceedings of Mobicom. 10 .1145\/345910.345953 Karp, B. and Kung, H. T. 2000. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of Mobicom. 10.1145\/345910.345953"},{"key":"e_1_2_1_15_1","unstructured":"Kohler M. Availabel at http:\/\/www.cens.ucla.edu\/portal\/seismic_monitoring\/.  Kohler M. Availabel at http:\/\/www.cens.ucla.edu\/portal\/seismic_monitoring\/."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of ACM Architectural Support for Programming Languages and Operating Systems (ASPLOS'02)","author":"Kubiatowicz J.","unstructured":"Kubiatowicz , J. , Bindel , D. , Chen , Y. , Eaton , P. , Geels , D. , Gummadi , R. , Rhea , S. , Weatherspoon , H. , Weimer , W. , Wells , C. , and Zhao , B . 2000. Oceanstore: An architecture for global-scale persistent storage . In Proceedings of ACM Architectural Support for Programming Languages and Operating Systems (ASPLOS'02) . 10.1145\/378993.379239 Kubiatowicz, J., Bindel, D., Chen, Y., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., Wells, C., and Zhao, B. 2000. Oceanstore: An architecture for global-scale persistent storage. In Proceedings of ACM Architectural Support for Programming Languages and Operating Systems (ASPLOS'02). 10.1145\/378993.379239"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys).","volume":"1","author":"Li X.","unstructured":"Li , X. , Kim , Y.-J. , Govindan , R. , and Hong , W . 2003. Multi-dimensional range queries in sensor networks . In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys). Vol. 1 . To appear. 10.1145\/958491.958500 Li, X., Kim, Y.-J., Govindan, R., and Hong, W. 2003. Multi-dimensional range queries in sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys). Vol. 1. To appear. 10.1145\/958491.958500"},{"key":"e_1_2_1_18_1","volume-title":"ACM International Workshop on Wireless Sensor Networks and Applications","author":"Mainwaring A.","unstructured":"Mainwaring , A. , Polastre , J. , Szewczyk , R. , Culler , D. , and Anderson , J . 2002. Wireless sensor networks for habitat monitoring . In ACM International Workshop on Wireless Sensor Networks and Applications . Atlanta, GA. 10.1145\/570738.570751 Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., and Anderson, J. 2002. Wireless sensor networks for habitat monitoring. In ACM International Workshop on Wireless Sensor Networks and Applications. Atlanta, GA. 10.1145\/570738.570751"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the IEEE Infocom.","author":"Meguerdichian S.","unstructured":"Meguerdichian , S. , Koushanfar , F. , Potkonjak , M. , and Srivastava , M . 2001. Coverage problems in wireless ad-hoc sensor networks . In Proceedings of the IEEE Infocom. Meguerdichian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M. 2001. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of the IEEE Infocom."},{"key":"e_1_2_1_20_1","volume-title":"Wavelet Transforms: Introduction to Theory and Applications","author":"Rao R. M.","year":"1998","unstructured":"Rao , R. M. and Bopardikar , A. S . 1998 . Wavelet Transforms: Introduction to Theory and Applications . Addison Wesley . Rao, R. M. and Bopardikar, A. S. 1998. Wavelet Transforms: Introduction to Theory and Applications. Addison Wesley."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 2001 ACM SIGCOMM Conference. 10","author":"Ratnasamy S.","unstructured":"Ratnasamy , S. , Francis , P. , Handley , M. , Karp , R. , and Shenker , S . 2001. A scalable content addressable network . In Proceedings of the 2001 ACM SIGCOMM Conference. 10 .1145\/383059.383072 Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Shenker, S. 2001. A scalable content addressable network. In Proceedings of the 2001 ACM SIGCOMM Conference. 10.1145\/383059.383072"},{"key":"e_1_2_1_22_1","volume-title":"the 1st ACM International Workshop on Wireless Sensor Networks and Their Applications. 10","author":"Ratnasamy S.","unstructured":"Ratnasamy , S. , Karp , B. , Yin , L. , Yu , F. , Estrin , D. , Govindan , R. , and Shenker , S . 2002. Ght---a geographic hash-table for data-centric storage . In the 1st ACM International Workshop on Wireless Sensor Networks and Their Applications. 10 .1145\/570738.570750 Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., and Shenker, S. 2002. Ght---a geographic hash-table for data-centric storage. In the 1st ACM International Workshop on Wireless Sensor Networks and Their Applications. 10.1145\/570738.570750"},{"key":"e_1_2_1_23_1","volume-title":"18th ACM Symposium on Operating Systems Principles.","volume":"1","author":"Rowston A.","year":"2034","unstructured":"Rowston , A. and Druschel , P . 2001. Storage management and caching in past, a large-scale, persistent peer-to-peer storage utility . In 18th ACM Symposium on Operating Systems Principles. Vol. 1 . Lake Louise, Canada. 10.1145\/50 2034 .502053 Rowston, A. and Druschel, P. 2001. Storage management and caching in past, a large-scale, persistent peer-to-peer storage utility. In 18th ACM Symposium on Operating Systems Principles. Vol. 1. Lake Louise, Canada. 10.1145\/502034.502053"},{"key":"e_1_2_1_24_1","unstructured":"Vetterli M. and Kovacevic J. 1995. Wavelets and Subband coding. Prentice Hall.   Vetterli M. and Kovacevic J. 1995. Wavelets and Subband coding. Prentice Hall."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the Conference on Information and Knowledge Management (CIKM'98)","author":"Vitter J. S.","unstructured":"Vitter , J. S. , Wang , M. , and Iyer , B . 1998. Data cube approximation and histograms via wavelets . In Proceedings of the Conference on Information and Knowledge Management (CIKM'98) . Washington D.C., 69--84. 10.1145\/288627.288645 Vitter, J. S., Wang, M., and Iyer, B. 1998. Data cube approximation and histograms via wavelets. In Proceedings of the Conference on Information and Knowledge Management (CIKM'98). Washington D.C., 69--84. 10.1145\/288627.288645"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 23rd Very Large Data Base Conference.","volume":"1","author":"Wang W.","unstructured":"Wang , W. , Yang , J. , and Muntz , R . 1997. Sting: A statistical information grid approach to spatial data mining . In Proceedings of the 23rd Very Large Data Base Conference. Vol. 1 . Athens, Greece. Wang, W., Yang, J., and Muntz, R. 1997. Sting: A statistical information grid approach to spatial data mining. In Proceedings of the 23rd Very Large Data Base Conference. Vol. 1. Athens, Greece."},{"key":"e_1_2_1_27_1","volume-title":"50 km resolution daily preciptation for the Pacific Northwest","author":"Widmann M.","year":"1949","unstructured":"Widmann , M. and Bretherton , C . 50 km resolution daily preciptation for the Pacific Northwest , 1949 --94. Available at http:\/\/tao.atmos.washington.edu\/data_sets\/widmann\/. Widmann, M. and Bretherton, C. 50 km resolution daily preciptation for the Pacific Northwest, 1949--94. Available at http:\/\/tao.atmos.washington.edu\/data_sets\/widmann\/."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys). 10","author":"Xu N.","unstructured":"Xu , N. , Rangawala , S. , Chintalapudi , K. , Ganesan , D. , Broad , A. , Govindan , R. , and Estrin , D . 2004. A wireless sensor network for structural monitoring . In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys). 10 .1145\/1031495.1031498 Xu, N., Rangawala, S., Chintalapudi, K., Ganesan, D., Broad, A., Govindan, R., and Estrin, D. 2004. A wireless sensor network for structural monitoring. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys). 10.1145\/1031495.1031498"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the ACM\/IEEE International Conference on Mobile Computing and Networking (Mobicom)","author":"Xu Y.","unstructured":"Xu , Y. , Heidemann , J. , and Estrin , D . 2001. Geography-informed energy conservation for ad hoc routing . In Proceedings of the ACM\/IEEE International Conference on Mobile Computing and Networking (Mobicom) . Rome, Italy, 70--84. 10.1145\/381677.381685 Xu, Y., Heidemann, J., and Estrin, D. 2001. Geography-informed energy conservation for ad hoc routing. In Proceedings of the ACM\/IEEE International Conference on Mobile Computing and Networking (Mobicom). Rome, Italy, 70--84. 10.1145\/381677.381685"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the IEEE Wireless Communications and Networking Conference.","author":"Zhao Y.","unstructured":"Zhao , Y. , Govindan , R. , and Estrin , D . 2002. Residual energy scans for monitoring wireless sensor networks . In Proceedings of the IEEE Wireless Communications and Networking Conference. Zhao, Y., Govindan, R., and Estrin, D. 2002. Residual energy scans for monitoring wireless sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference."}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1084779.1084780","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1084779.1084780","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:24Z","timestamp":1750262904000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1084779.1084780"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,8]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,8]]}},"alternative-id":["10.1145\/1084779.1084780"],"URL":"https:\/\/doi.org\/10.1145\/1084779.1084780","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,8]]},"assertion":[{"value":"2005-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}