{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:56:20Z","timestamp":1725468980073},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540377917"},{"type":"electronic","value":"9783540377931"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11821069_35","type":"book-chapter","created":{"date-parts":[[2006,8,25]],"date-time":"2006-08-25T10:25:12Z","timestamp":1156501512000},"page":"399-411","source":"Crossref","is-referenced-by-count":15,"title":["Optimally Fast Data Gathering in Sensor Networks"],"prefix":"10.1007","author":[{"given":"Luisa","family":"Gargano","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adele A.","family":"Rescigno","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"35_CR1","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","volume":"38","author":"I.F. Akyildiz","year":"2002","unstructured":"Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks:a survey. Computer Networks\u00a038, 393\u2013422 (2002)","journal-title":"Computer Networks"},{"key":"35_CR2","doi-asserted-by":"crossref","unstructured":"Bermond, J.-C., Galtier, J., Klasing, R., Morales, N., Perennes, S.: Hardness and approximation of gathering in static radio networks. In: Proceedings FAW 2006 (2006)","DOI":"10.1109\/PERCOMW.2006.62"},{"issue":"8","key":"35_CR3","doi-asserted-by":"publisher","first-page":"1247","DOI":"10.1109\/JPROC.2003.814918","volume":"91","author":"C.-Y. Chong","year":"2003","unstructured":"Chong, C.-Y., Kumar, S.P.: Sensor networks:Evolution, opportunities, and challenges. Proceedings of the IEEE\u00a091(8), 1247\u20131256 (2003)","journal-title":"Proceedings of the IEEE"},{"key":"35_CR4","volume-title":"Introduction to algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to algorithms. McGraw-Hill, New York (1990)"},{"key":"35_CR5","doi-asserted-by":"crossref","unstructured":"Dasgupta, K., Kukreja, M., Kalpakis, K.: Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks. In: Proceedings IEEE ISCC 2003, pp. 341\u2013348 (2003)","DOI":"10.1109\/ISCC.2003.1214143"},{"issue":"6","key":"35_CR6","doi-asserted-by":"publisher","first-page":"1110","DOI":"10.1109\/JSAC.2004.830927","volume":"22","author":"C. Florens","year":"2004","unstructured":"Florens, C., Franceschetti, M., McEliece, R.J.: Lower Bounds on Data Collection Time in Sensory Networks. IEEE Journal on Selected Areas in Communications\u00a022(6), 1110\u20131120 (2004)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"35_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/978-3-540-27820-7_17","volume-title":"Algorithmic Aspects of Wireless Sensor Networks","author":"B. Hong","year":"2004","unstructured":"Hong, B., Prasanna, V.K.: Constrained flow optimization with applications to data gathering in sensor networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2004. LNCS, vol.\u00a03121, pp. 187\u2013200. Springer, Heidelberg (2004)"},{"key":"35_CR8","unstructured":"Krishnamachari, B., Estrin, D., Wicker, S.: Modeling data-centric routing in wireless sensor networks. In: Proceedings of IEEE INFOCOM 2002 (2002)"},{"key":"35_CR9","unstructured":"Kahn, J.M., Katz, R.H., Pister, K.S.J.: Mobile Networking for Smart Dust. In: Proceedings of ACM MobiCom 1999 (1999)"},{"issue":"9","key":"35_CR10","doi-asserted-by":"publisher","first-page":"924","DOI":"10.1109\/TPDS.2002.1036066","volume":"13","author":"S. Lindsey","year":"2002","unstructured":"Lindsey, S., Raghavendra, C., Sivalingam, K.M.: Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems\u00a013(9), 924\u2013935 (2002)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"35_CR11","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1002\/0471224561.ch24","volume-title":"Handbook of Wireless Networks and Mobile Computing","author":"A. Pelc","year":"2002","unstructured":"Pelc, A.: Broadcasting in radio networks. In: Stojmenovic, I. (ed.) Handbook of Wireless Networks and Mobile Computing, pp. 509\u2013528. John Wiley and Sons, Inc., Chichester (2002)"},{"key":"35_CR12","doi-asserted-by":"crossref","unstructured":"Shen, C., Srisathapornphat, C., Jaikaeo, C.: Sensor information networking architecture and applications. IEEE Personal Communications, 52\u201359 (2001)","DOI":"10.1109\/98.944004"},{"key":"35_CR13","unstructured":"Yu, Y., Krishnamachari, B., Prasanna, V.: Energy-latency tradeoffs for data gathering in wireless sensor networks. In: Proceedings of IEEE INFOCOM 2004 (2004)"},{"key":"35_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1007\/11599463_38","volume-title":"Mobile Ad-hoc and Sensor Networks","author":"X. Zhu","year":"2005","unstructured":"Zhu, X., Tang, B., Gupta, H.: Delay efficient data gathering in sensor networks. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol.\u00a03794, pp. 380\u2013389. Springer, Heidelberg (2005)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11821069_35.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:30:39Z","timestamp":1619508639000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11821069_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540377917","9783540377931"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/11821069_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}