{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:52:33Z","timestamp":1750308753466,"version":"3.41.0"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2007,3,1]],"date-time":"2007-03-01T00:00:00Z","timestamp":1172707200000},"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. Sen. Netw."],"published-print":{"date-parts":[[2007,3]]},"abstract":"<jats:p>\n            In this article, we examine the energy consumption of a set of sensors that transmit correlated information to a base station either directly or in an ad-hoc multihop fashion. Building on a single-hop distributed data rate allocation scheme, we present an efficient approximation algorithm for the NP-hard joint routing and data compression problem whose objective is to maximize the operation lifetime of the sensor networks. We prove that the performance of our algorithm lies within 1\/\n            <jats:italic>O<\/jats:italic>\n            (log\n            <jats:italic>n<\/jats:italic>\n            ) of the optimum value where\n            <jats:italic>n<\/jats:italic>\n            is the number of sensors. We use simulations to validate our intuitions and provide additional insights on the factors that impact the performance of the approximation scheme. The numerical results show that the proposed scheme performs close to the optimum.\n          <\/jats:p>","DOI":"10.1145\/1210669.1210675","type":"journal-article","created":{"date-parts":[[2007,4,5]],"date-time":"2007-04-05T19:20:08Z","timestamp":1175800808000},"page":"6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["A combinatorial algorithmic approach to energy efficient information collection in wireless sensor networks"],"prefix":"10.1145","volume":"3","author":[{"given":"Xun","family":"Su","sequence":"first","affiliation":[{"name":"California Institute of Technology, Pasadena, CA"}]}],"member":"320","published-online":{"date-parts":[[2007,3]]},"reference":[{"unstructured":"Ahuja R. Magnanti T. and Orlin J. 1993. Network Flows. Prentice-Hall.  Ahuja R. Magnanti T. and Orlin J. 1993. Network Flows. Prentice-Hall.","key":"e_1_2_1_1_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1109\/JSAC.2004.830934"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1109\/35.852034"},{"volume-title":"Proceedings of IEEE Infocom. 22--31","author":"Chang J.","key":"e_1_2_1_4_1"},{"volume-title":"Proceedings of IEEE Infocom.","author":"Chou J.","key":"e_1_2_1_5_1"},{"doi-asserted-by":"crossref","unstructured":"Cover T. and Thomas J. 1991. Elements of Information Theory. John Wiley & Sons.   Cover T. and Thomas J. 1991. Elements of Information Theory. John Wiley & Sons.","key":"e_1_2_1_6_1","DOI":"10.1002\/0471200611"},{"volume-title":"Proceedings of Calgary International Conference on Combinatorial Structures and Applications. 69--87","year":"1970","author":"Edmonds J.","key":"e_1_2_1_7_1"},{"volume-title":"Proceedings of Foundation of Computer Science (FOCS).","author":"Garg N.","key":"e_1_2_1_8_1"},{"unstructured":"GNU Linear Programming Kit Modeling Language GNU MathProg. 2004.  GNU Linear Programming Kit Modeling Language GNU MathProg. 2004.","key":"e_1_2_1_9_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1109\/18.825799"},{"volume-title":"Hawaii International Conference on System Sciences.","author":"Heinzelman W. R.","key":"e_1_2_1_11_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1109\/7693.975444"},{"volume-title":"Proceedings of IEEE Infocom.","author":"Kar K.","key":"e_1_2_1_13_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1145\/381677.381687"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1109\/49.400667"},{"volume-title":"Proceedings of the Data Compression Conference.","author":"Pradhan S. S.","key":"e_1_2_1_16_1"},{"volume-title":"Wireless Communications: Principles and Practice","year":"1996","author":"Rappaport T. S.","key":"e_1_2_1_17_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1109\/49.779917"},{"volume-title":"Proceedings of IEEE Infocom.","author":"Sadagopan N.","key":"e_1_2_1_19_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1145\/570645.570650"},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1109\/49.634790"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1145\/570645.570663"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1109\/18.737513"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1210669.1210675","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1210669.1210675","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:22Z","timestamp":1750278142000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1210669.1210675"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,3]]}},"alternative-id":["10.1145\/1210669.1210675"],"URL":"https:\/\/doi.org\/10.1145\/1210669.1210675","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2007,3]]},"assertion":[{"value":"2007-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}