{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T19:18:56Z","timestamp":1768418336125,"version":"3.49.0"},"reference-count":20,"publisher":"Elsevier BV","issue":"6","license":[{"start":{"date-parts":[[2003,8,1]],"date-time":"2003-08-01T00:00:00Z","timestamp":1059696000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer Networks"],"published-print":{"date-parts":[[2003,8]]},"DOI":"10.1016\/s1389-1286(03)00212-3","type":"journal-article","created":{"date-parts":[[2003,4,7]],"date-time":"2003-04-07T17:19:33Z","timestamp":1049735973000},"page":"697-716","source":"Crossref","is-referenced-by-count":229,"title":["Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks"],"prefix":"10.1016","volume":"42","author":[{"given":"Konstantinos","family":"Kalpakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Koustuv","family":"Dasgupta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Parag","family":"Namjoshi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S1389-1286(03)00212-3_BIB1","series-title":"Introduction to Linear Optimization","author":"Bertsimas","year":"1997"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB2","doi-asserted-by":"crossref","unstructured":"M. Bhardwaj, T. Garnett, A.P. Chandrakasan, Upper bounds on the lifetime of sensor networks, in: Proceedings of International Conference on Communications, 2001","DOI":"10.1109\/ICC.2001.937346"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB3","unstructured":"J.H. Chang, L. Tassiulas, Energy conserving routing in wireless ad-hoc networks, in: Proceedings of IEEE INFOCOM, 2000"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB4","unstructured":"J.H. Chang, L. Tassiulas, Maximum lifetime routing in wireless sensor networks, in: Proceedings of Advanced Telecommunications and Information Distribution Research Program, College Park, MD, 2000"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB5","series-title":"Introduction to Algorithms","article-title":"Max-flow min-cut theorem","author":"Cormen","year":"1998"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB6","series-title":"Combinatorial Algorithms","article-title":"Edge-disjoint branchings","author":"Edmonds","year":"1973"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB7","doi-asserted-by":"crossref","unstructured":"A.V. Goldberg, S. Rao, Beyond the flow decomposition barrier, in: Proceedings of 38th IEEE Annual Symposium on Foundation of Computer Science, 1997","DOI":"10.1109\/SFCS.1997.646087"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB8","doi-asserted-by":"crossref","unstructured":"W. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocols for wireless microsensor networks, in: Proceedings of Hawaiian International Conference on Systems Science, 2000","DOI":"10.1109\/HICSS.2000.926982"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB9","doi-asserted-by":"crossref","unstructured":"W. Heinzelman, J. Kulik, H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, in: Proceedings of 5th ACM\/IEEE Mobicom Conference, 1999","DOI":"10.1145\/313451.313529"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB10","doi-asserted-by":"crossref","unstructured":"C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: Proceedings of 6th ACM\/IEEE Mobicom Conference, 2000","DOI":"10.1145\/345910.345920"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB11","unstructured":"J.M. Kahn, R.H. Katz, K.S.J. Pister, Mobile networking for smart dust, in: Proceedings of 5th ACM\/IEEE Mobicom Conference, 1999"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB12","doi-asserted-by":"crossref","unstructured":"B. Krishnamachari, D. Estrin, S. Wicker, The impact of data aggregation in wireless sensor networks, in: Proceedings of International Workshop on Distributed Event-Based Systems, 2002","DOI":"10.1109\/ICDCSW.2002.1030829"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB13","unstructured":"X. Lin, I. Stojmenovic, Power-aware routing in ad hoc wireless networks, University of Ottawa, TR-98-11, 1998"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB14","doi-asserted-by":"crossref","unstructured":"S. Lindsey, C.S. Raghavendra, PEGASIS: power efficient gathering in sensor information systems, in: Proceedings of IEEE Aerospace Conference, 2002","DOI":"10.1109\/AERO.2002.1035242"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB15","doi-asserted-by":"crossref","unstructured":"S. Lindsey, C.S. Raghavendra, K. Sivalingam, Data gathering in sensor networks using the energy*delay metric, in: Proceedings of the IPDPS Workshop on Issues in Wireless Networks and Mobile Computing, 2001","DOI":"10.1109\/IPDPS.2001.925196"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB16","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/0095-8956(76)90049-6","article-title":"On two minimax theorems in graph theory","volume":"21","author":"Lov\u00e1sz","year":"1976","journal-title":"Journal of Combinatorial Theory Series B"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB17","doi-asserted-by":"crossref","unstructured":"S. Madden, R. Szewczyk, M.J. Franklin, D. Culler, Supporting aggregate queries over ad-hoc wireless sensor networks, in: Proceedings of 4th IEEE Workshop on Mobile Computing and Systems Applications, 2002","DOI":"10.1109\/MCSA.2002.1017485"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB18","doi-asserted-by":"crossref","unstructured":"R. Min, M. Bhardwaj, S.H. Cho, A. Sinha, E. Shih, A. Wang, A.P. Chandrakasan, Low-power wireless sensor networks, in: VLSI Design, 2001","DOI":"10.1109\/ICVD.2001.902661"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB19","doi-asserted-by":"crossref","unstructured":"J. Rabaey, J. Ammer, J.L. da Silva Jr., D. Patel, PicoRadio: ad-hoc wireless networking of ubiquitous low-energy sensor\/monitor nodes, in: Proceedings of the IEEE Computer Society Annual Workshop on VLSI, 2000","DOI":"10.1109\/IWV.2000.844522"},{"key":"10.1016\/S1389-1286(03)00212-3_BIB20","doi-asserted-by":"crossref","unstructured":"S. Singh, M. Woo, C. Raghavendra, Power-aware routing in mobile ad hoc networks, in: Proceedings of 4th ACM\/IEEE Mobicom Conference, 1998","DOI":"10.1145\/288235.288286"}],"container-title":["Computer Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1389128603002123?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1389128603002123?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,26]],"date-time":"2019-03-26T20:50:26Z","timestamp":1553633426000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1389128603002123"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,8]]},"references-count":20,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2003,8]]}},"alternative-id":["S1389128603002123"],"URL":"https:\/\/doi.org\/10.1016\/s1389-1286(03)00212-3","relation":{},"ISSN":["1389-1286"],"issn-type":[{"value":"1389-1286","type":"print"}],"subject":[],"published":{"date-parts":[[2003,8]]}}}