{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T05:44:21Z","timestamp":1769319861252,"version":"3.49.0"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2008,8,1]],"date-time":"2008-08-01T00:00:00Z","timestamp":1217548800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["4.36E+19"],"award-info":[{"award-number":["4.36E+19"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>The efficacy of data aggregation in sensor networks is a function of the degree of spatial correlation in the sensed phenomenon. The recent literature has examined a variety of schemes that achieve greater data aggregation by routing data with regard to the underlying spatial correlation. A well known conclusion from these papers is that the nature of optimal routing with compression depends on the correlation level. In this article we show the existence of a simple, practical, and static correlation-unaware clustering scheme that satisfies a min-max near-optimality condition. The implication for system design is that a static correlation-unaware scheme can perform as well as sophisticated adaptive schemes for joint routing and compression.<\/jats:p>","DOI":"10.1145\/1387663.1387670","type":"journal-article","created":{"date-parts":[[2008,9,4]],"date-time":"2008-09-04T12:51:35Z","timestamp":1220532695000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":100,"title":["The impact of spatial correlation on routing with compression in wireless sensor networks"],"prefix":"10.1145","volume":"4","author":[{"given":"Sundeep","family":"Pattem","sequence":"first","affiliation":[{"name":"University of Southern California"}]},{"given":"Bhaskar","family":"Krishnamachari","sequence":"additional","affiliation":[{"name":"University of Southern California"}]},{"given":"Ramesh","family":"Govindan","sequence":"additional","affiliation":[{"name":"University of Southern California"}]}],"member":"320","published-online":{"date-parts":[[2008,9,4]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03)","author":"Bonfils B.","unstructured":"Bonfils , B. and Bonnet , P . 2003. Adaptive and decentralized operator placement for in-network query processing . In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03) . Palo Alto, CA. Springer-Verlag, 47--62. Bonfils, B. and Bonnet, P. 2003. Adaptive and decentralized operator placement for in-network query processing. In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03). Palo Alto, CA. Springer-Verlag, 47--62."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing","author":"Ciancio A.","unstructured":"Ciancio , A. and Ortega , A . 2005. A distributed wavelet compression algorithm for wireless multihop sensor networks using lifting . In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing . Philadelphia, PA. Ciancio, A. and Ortega, A. 2005. A distributed wavelet compression algorithm for wireless multihop sensor networks using lifting. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing. Philadelphia, PA."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1127777.1127824"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Cover T. M. and Thomas J. A. 1991. Elements of Information Theory. John Wiley New York NY.   Cover T. M. and Thomas J. A. 1991. Elements of Information Theory. John Wiley New York NY.","DOI":"10.1002\/0471200611"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 23rd Conference of the IEEE Communications Society (INFOCOM'04)","author":"Cristescu R.","unstructured":"Cristescu , R. , Beferull-Lozano , B. , and Vetterli , M . 2004. On network correlated data gathering . In Proceedings of the 23rd Conference of the IEEE Communications Society (INFOCOM'04) . Hong Kong. Cristescu, R., Beferull-Lozano, B., and Vetterli, M. 2004. On network correlated data gathering. In Proceedings of the 23rd Conference of the IEEE Communications Society (INFOCOM'04). Hong Kong."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2005.863711"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 4th European Workshop on Sensor Networks (EWSN)","author":"Dang T.","unstructured":"Dang , T. , Bulusu , N. , and Feng , W . 2007. Rida: A robust information-driven data compression architecture for irregular wireless sensor networks . In Proceedings of the 4th European Workshop on Sensor Networks (EWSN) . Delft, The Netherlands. IEEE. Dang, T., Bulusu, N., and Feng, W. 2007. Rida: A robust information-driven data compression architecture for irregular wireless sensor networks. In Proceedings of the 4th European Workshop on Sensor Networks (EWSN). Delft, The Netherlands. IEEE."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(03)00357-8"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks (AlgoSensors'04)","author":"Enachescu M.","unstructured":"Enachescu , M. , Goel , A. , Govindan , R. , and Motwani , R . 2004. Scale-free aggregation in sensor networks . In Proceedings of the 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks (AlgoSensors'04) . Turku, Finland. Springer-Verlag, 71--84. Enachescu, M., Goel, A., Govindan, R., and Motwani, R. 2004. Scale-free aggregation in sensor networks. In Proceedings of the 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks (AlgoSensors'04). Turku, Finland. Springer-Verlag, 71--84."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313556"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'03)","author":"Goel A.","unstructured":"Goel , A. and Estrin , D . 2003. Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk . In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'03) . Baltimore, MO. 499--505. Goel, A. and Estrin, D. 2003. Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk. In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'03). Baltimore, MO. 499--505."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/820264.820485"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 1st Workshop on Broadband Advanced Sensor Networks(BaseNets'04)","author":"Hu W.","unstructured":"Hu , W. , Chou , C. , Jha , S. , and Bulusu , N . 2004. Deploying long-lived and cost-effective hybrid sensor networks . In Proceedings of the 1st Workshop on Broadband Advanced Sensor Networks(BaseNets'04) . San Jose, CA. IEEE Communications Society. Hu, W., Chou, C., Jha, S., and Bulusu, N. 2004. Deploying long-lived and cost-effective hybrid sensor networks. In Proceedings of the 1st Workshop on Broadband Advanced Sensor Networks(BaseNets'04). San Jose, CA. IEEE Communications Society."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02)","author":"Intanagonwiwat C.","unstructured":"Intanagonwiwat , C. , Estrin , D. , Govindan , R. , and Heidemann , J . 2002. Impact of network density on data aggregation in wireless sensor networks . In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02) . Vienna, Austria. IEEE Computer Society, 457--458. Intanagonwiwat, C., Estrin, D., Govindan, R., and Heidemann, J. 2002. Impact of network density on data aggregation in wireless sensor networks. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02). Vienna, Austria. IEEE Computer Society, 457--458."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.808417"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 22nd International Conference on Distributed Computing Systems, Workshops (ICDCSW'02)","author":"Krishnamachari B.","unstructured":"Krishnamachari , B. , Estrin , D. , and Wicker , S . 2002. The impact of data aggregation in wireless sensor networks . In Proceedings of the 22nd International Conference on Distributed Computing Systems, Workshops (ICDCSW'02) . Vienna, Austria. IEEE Computer Society, 575--578. Krishnamachari, B., Estrin, D., and Wicker, S. 2002. The impact of data aggregation in wireless sensor networks. In Proceedings of the 22nd International Conference on Distributed Computing Systems, Workshops (ICDCSW'02). Vienna, Austria. IEEE Computer Society, 575--578."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the NASA Science Technology Conference (NSTC)","author":"Lee S.","unstructured":"Lee , S. , Pattem , S. , Shen , G. , Tu , A. , Krishnamachari , B. , Ortega , A. , Cheng , M. , Dolinar , S. , Kiely , A. , and Xie , H . 2007. A distributed wavelet approach for efficient information representation and data gathering in sensor webs . In Proceedings of the NASA Science Technology Conference (NSTC) . College Park, MD. Lee, S., Pattem, S., Shen, G., Tu, A., Krishnamachari, B., Ortega, A., Cheng, M., Dolinar, S., Kiely, A., and Xie, H. 2007. A distributed wavelet approach for efficient information representation and data gathering in sensor webs. In Proceedings of the NASA Science Technology Conference (NSTC). College Park, MD."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 4th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'02)","author":"Madden S.","unstructured":"Madden , S. , Szewczyk , R. , Franklin , M. , and Culler , D . 2002. Supporting aggregate queries over ad hoc wireless sensor networks . In Proceedings of the 4th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'02) . Callicoon, NY. IEEE Computer Society, 49--58. Madden, S., Szewczyk, R., Franklin, M., and Culler, D. 2002. Supporting aggregate queries over ad hoc wireless sensor networks. In Proceedings of the 4th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'02). Callicoon, NY. IEEE Computer Society, 49--58."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the International Workshop on Information Processing in Sensor Networks (IPSN). IEEE\/ACM.","author":"Marco D.","unstructured":"Marco , D. , Duarte-Melo , E. , Liu , M. , and Neuhoff , D. L . 2003. On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data . In Proceedings of the International Workshop on Information Processing in Sensor Networks (IPSN). IEEE\/ACM. Marco, D., Duarte-Melo, E., Liu, M., and Neuhoff, D. L. 2003. On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data. In Proceedings of the International Workshop on Information Processing in Sensor Networks (IPSN). IEEE\/ACM."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984627"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the IEEE Data Compression Conference (DCC'99)","author":"Pradhan S.","unstructured":"Pradhan , S. and Ramchandran , K . 1999. Distributed source coding using syndromes (discus): Design and construction . In Proceedings of the IEEE Data Compression Conference (DCC'99) . Snowbird, UT. IEEE Computer Society, 158--167. Pradhan, S. and Ramchandran, K. 1999. Distributed source coding using syndromes (discus): Design and construction. In Proceedings of the IEEE Data Compression Conference (DCC'99). Snowbird, UT. IEEE Computer Society, 158--167."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/570645.570663"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-004-4752-y"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2008.24"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)","author":"Shen G.","unstructured":"Shen , G. and Ortega , A . 2008b. Optimized distributed 2d transforms for irregularly sampled sensor network grids using wavelet lifting . In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) . Las Vegas, NV. Shen, G. and Ortega, A. 2008b. Optimized distributed 2d transforms for irregularly sampled sensor network grids using wavelet lifting. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP). Las Vegas, NV."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1022630.1022640"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the IEEE International Conference Communication (ICC). 3616--3622","author":"Wang P.","unstructured":"Wang , P. , Li , C. , and Zheng , J . 2007. Distributed data aggregation using clustered Slepian-Wolf coding in wireless sensor networks . In Proceedings of the IEEE International Conference Communication (ICC). 3616--3622 . Wang, P., Li, C., and Zheng, J. 2007. Distributed data aggregation using clustered Slepian-Wolf coding in wireless sensor networks. In Proceedings of the IEEE International Conference Communication (ICC). 3616--3622."},{"key":"e_1_2_1_28_1","unstructured":"Widmann M. and Bretherton C. 1999. 50 km resolution daily preciptation for the pacific northwest 1949-94. &lt;http:\/\/www.jisao.washington.edu\/data_sets\/widmann&gt;.  Widmann M. and Bretherton C. 1999. 50 km resolution daily preciptation for the pacific northwest 1949-94. &lt;http:\/\/www.jisao.washington.edu\/data_sets\/widmann&gt;."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON)","author":"Zhu Y.","unstructured":"Zhu , Y. , Sundaresan , K. , and Sivakumar , R . 2005. Practical limits on achievable energy improvements and useable delay tolerance in correlation aware data gathering in wireless sensor networks . In Proceedings of the IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON) . Santa Clara, CA. Zhu, Y., Sundaresan, K., and Sivakumar, R. 2005. Practical limits on achievable energy improvements and useable delay tolerance in correlation aware data gathering in wireless sensor networks. In Proceedings of the IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON). Santa Clara, CA."},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 1st IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON)","author":"Zuniga M.","unstructured":"Zuniga , M. and Krishnamachari , B . 2004a. Analyzing the transitional region in low power wireless links . In Proceedings of the 1st IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON) . Santa Clara, CA. Zuniga, M. and Krishnamachari, B. 2004a. Analyzing the transitional region in low power wireless links. In Proceedings of the 1st IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON). Santa Clara, CA."},{"key":"e_1_2_1_31_1","unstructured":"Zuniga M. and Krishnamachari B. 2004b. Realistic wireless link quality model and generator. &lt;http:\/\/ceng.usc.edu\/~anrg\/downloads.html&gt;.  Zuniga M. and Krishnamachari B. 2004b. Realistic wireless link quality model and generator. &lt;http:\/\/ceng.usc.edu\/~anrg\/downloads.html&gt;."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1387663.1387670","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1387663.1387670","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:47:25Z","timestamp":1750258045000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1387663.1387670"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.1145\/1387663.1387670"],"URL":"https:\/\/doi.org\/10.1145\/1387663.1387670","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8]]},"assertion":[{"value":"2005-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-09-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}