{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T18:44:40Z","timestamp":1649011480362},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2009,11,13]],"date-time":"2009-11-13T00:00:00Z","timestamp":1258070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Telecommun Syst"],"published-print":{"date-parts":[[2010,6]]},"DOI":"10.1007\/s11235-009-9218-1","type":"journal-article","created":{"date-parts":[[2009,11,12]],"date-time":"2009-11-12T20:57:36Z","timestamp":1258059456000},"page":"135-147","source":"Crossref","is-referenced-by-count":2,"title":["Distributed and localized construction of\u00a0routing structure for\u00a0sensor data gathering"],"prefix":"10.1007","volume":"44","author":[{"given":"Soonmok","family":"Kwon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jongmin","family":"Shin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaehoon","family":"Ko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheeha","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,11,13]]},"reference":[{"key":"9218_CR1","doi-asserted-by":"crossref","unstructured":"Bandyopadhyay, S., & Coyle, E. J. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proc. of IEEE INFOCOM.","DOI":"10.1109\/INFCOM.2003.1209194"},{"key":"9218_CR2","doi-asserted-by":"crossref","unstructured":"Blin, L., & Butelle, F. (2003). The first approximated distributed algorithm for the minimum degree spanning tree problem on general graphs. In Proc. of the 17th international symposium on parallel and distributed processing (IPDPS).","DOI":"10.1109\/IPDPS.2003.1213299"},{"key":"9218_CR3","doi-asserted-by":"crossref","unstructured":"Buettner, M., Yee, G. V., Anderson, E., & Han, R. (2006). X-mac: A\u00a0short preamble mac protocol for duty-cycled wireless sensor networks. In Proc. of international conference on embedded networked sensor systems (ACM SenSys).","DOI":"10.1145\/1182807.1182838"},{"key":"9218_CR4","doi-asserted-by":"crossref","unstructured":"Buragohain, C., Agrawal, D., & Suri, S. (2005). Power aware routing for sensor databases. In Proc. of IEEE INFOCOM.","DOI":"10.1109\/INFCOM.2005.1498455"},{"key":"9218_CR5","doi-asserted-by":"crossref","unstructured":"Cristescu, R., Beferull-Lozano, B., & Vetterli, M. (2004). On network correlated data gathering. In Proc. of IEEE INFOCOM, Hong Kong, China.","DOI":"10.1109\/INFCOM.2004.1354677"},{"key":"9218_CR6","unstructured":"Du, K., Wu, J., & Zhou, D. (2003). Chain-based protocols for data broadcasting and gathering in sensor networks. In Proc. of international symposium on parallel and distributed processing (IPDPS)."},{"key":"9218_CR7","doi-asserted-by":"crossref","unstructured":"Estrin, D., Girod, L., Pottie, G., & Srivastava, M. (2001). Instrumenting the world with wireless sensor networks. In Proc. of the international conference on acoustics, speech, and signal processing (ICASSP).","DOI":"10.1109\/ICASSP.2001.940390"},{"key":"9218_CR8","unstructured":"Furer, M., & Raghavachari, B. (1992). Approximating the minimum degree spanning tree to within one from the optimal degree. In Proc. of the third annual ACM-SIAM symposium on discrete algorithms (pp. 317\u2013324)."},{"key":"9218_CR9","doi-asserted-by":"crossref","unstructured":"Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4).","DOI":"10.1109\/TWC.2002.804190"},{"key":"9218_CR10","doi-asserted-by":"crossref","unstructured":"Huang, S. C.-H., Wan, P.-J., Vu, C. T., Li, Y., & Yao, F. (2007). Nearly constant approximation for data aggregation scheduling in wireless sensor networks. In Proc. of IEEE INFOCOM, Anchorage, USA.","DOI":"10.1109\/INFCOM.2007.50"},{"key":"9218_CR11","doi-asserted-by":"crossref","unstructured":"Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., & Silva, F. (2000). Directed diffusion for wireless sensor networking. In Proc. of the international conference on mobile computing and networks (ACM MobiCom).","DOI":"10.1145\/345910.345920"},{"key":"9218_CR12","doi-asserted-by":"crossref","unstructured":"Kalpakis, K., Dasgupta, K., & Namjoshi, P. (2002). Maximum lifetime data gathering and aggregation in wireless sensor networks. In Proc. of the 2002 IEEE international conference on networking (ICN) (pp. 685\u2013696).","DOI":"10.1142\/9789812776730_0055"},{"key":"9218_CR13","doi-asserted-by":"crossref","unstructured":"Khan, M., & Pandurangan, G. (2006). A fast distributed approximation algorithm for minimum spanning trees. In Proc. of international symposium on distributed computing.","DOI":"10.1007\/11864219_25"},{"key":"9218_CR14","unstructured":"Krishnamachari, B., Estrin, D., & Wicker, S. (2002). Modelling data-centric routing in wireless sensor networks. In Proc. of IEEE INFOCOM."},{"key":"9218_CR15","doi-asserted-by":"crossref","unstructured":"Krishnamachari, B., Estrin, D., & Wicker, S. (2002). The impact of data aggregation in wireless sensor networks. In Proc. of the 22nd international conference on distributed computing systems (pp. 575\u2013578).","DOI":"10.1109\/ICDCSW.2002.1030829"},{"key":"9218_CR16","doi-asserted-by":"crossref","unstructured":"Kwon, S., Kim, J.-g., & Kim, C. (2008). An efficient tree structure for delay sensitive data gathering in wireless sensor networks. In Proc. of 22nd international conference on advanced information networking and applications. Workshops (AINAW), Okinawa, Japan, 25\u201328 March 2008.","DOI":"10.1109\/WAINA.2008.268"},{"key":"9218_CR17","doi-asserted-by":"crossref","unstructured":"Kwon, S., Shin, J., Yang, D., & Kim, C. (2008). Practical approach to sensor data gathering. In Proc. of 4th international conference on intelligent sensors, sensor network and information processing (ISSNIP), Sydney, Australia, 15\u201318 December 2008.","DOI":"10.1109\/ISSNIP.2008.4762046"},{"issue":"9","key":"9218_CR18","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1109\/TPDS.2002.1036066","volume":"13","author":"S. Lindsey","year":"2002","unstructured":"Lindsey, S., Raghavendra, C., & Sivalingam, K. M. (2002). Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems, 13(9), 924\u2013935.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"9218_CR19","doi-asserted-by":"crossref","unstructured":"Madden, S., Flanklin, M. J., Hellerastein, J. M., & Hong, W. (2002). TAG: a\u00a0tiny AGgregation service for ad-hoc sensor networks. In Proc. of the 5th symposium on operating system design and implementation (OSDI) (pp. 131\u2013146).","DOI":"10.1145\/1060289.1060303"},{"key":"9218_CR20","unstructured":"Mhatre, V., & Rosenberg, K. (2003). Design guidelines for wireless sensor networks: communication, clustering and aggregation. Elsevier Science Journal."},{"key":"9218_CR21","doi-asserted-by":"crossref","unstructured":"Petrova, M., Riihijarvi, J., Mahonen, P., & Labella, S. (2006). Performance study of IEEE 802.15.4 using measurements and simulations. In Proc. of IEEE WCNC, Las Vegas, USA.","DOI":"10.1109\/WCNC.2006.1683512"},{"key":"9218_CR22","doi-asserted-by":"crossref","unstructured":"Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In Proc. of international conference on embedded networked sensor systems (ACM SenSys) (pp.\u00a095\u2013107).","DOI":"10.1145\/1031495.1031508"},{"key":"9218_CR23","doi-asserted-by":"crossref","unstructured":"Pollin, S., Ergen, M., Ergen, S. C., Bougard, B., Van\u00a0der Perre, L., Moerman, I., Bahai, A., Varaiya, P., & Catthoor, F. (2006). Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer. In IEEE global telecommunications conference (GLOBECOM).","DOI":"10.1109\/GLOCOM.2006.672"},{"key":"9218_CR24","doi-asserted-by":"crossref","unstructured":"Shah, R. C., & Rabaey, J. M. (2002). Energy aware routing for low energy ad hoc sensor networks. In Proc. of IEEE wireless communications and networking conference (WCNC).","DOI":"10.1109\/WCNC.2002.993520"},{"key":"9218_CR25","doi-asserted-by":"crossref","unstructured":"Solis, I., & Obraczka, K. (2004). The impact of timing in data aggregation for sensor networks. In Proc. IEEE international conference on communications (ICC) (Vol.\u00a06, pp. 3640\u20133645), Jun. 2004.","DOI":"10.1109\/ICC.2004.1313222"},{"key":"9218_CR26","doi-asserted-by":"crossref","unstructured":"Thepvilojanapong, N., Tobe, Y., & Sezaki, K. (2005). On the construction of efficient data gathering tree in wireless sensor networks. In Proc. of IEEE international symposium on circuits and systems (ISCAS).","DOI":"10.1109\/ISCAS.2005.1464671"},{"key":"9218_CR27","doi-asserted-by":"crossref","unstructured":"Wu, Y., Fahmy, S., & Shroff, N. B. (2008). On the construction of a maximum-lifetime gathering tree in sensor networks: data NP-completeness and approximation algorithm. In Proc. of IEEE INFOCOM.","DOI":"10.21236\/ADA517885"},{"key":"9218_CR28","unstructured":"Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Proc. of IEEE INFOCOM."},{"key":"9218_CR29","doi-asserted-by":"crossref","unstructured":"Ye, F., Zhong, G., Lu, S., & Zhang, L. (2005). Gradient broadcast: a\u00a0robust data delivery protocol for large scale sensor networks. ACM Wireless Networks, 11(2).","DOI":"10.1007\/s11276-005-6612-9"},{"key":"9218_CR30","doi-asserted-by":"crossref","unstructured":"Younis, O., & Fahmy, S. (2004). Distributed clustering in ad-hoc sensor networks: a\u00a0hybrid, energy-efficient approach. In Proc. of IEEE INFOCOM.","DOI":"10.1109\/INFCOM.2004.1354534"},{"key":"9218_CR31","unstructured":"Zhu, Y., Sundaresan, K., & Sivakumar, R. (2005). Practical limits on achievable energy improvements and usable delay tolerance in correlation aware data gathering in wireless sensor networks. In Proc. of IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON)."},{"issue":"4","key":"9218_CR32","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1109\/TMC.2003.1255650","volume":"2","author":"M. Zorzi","year":"2003","unstructured":"Zorzi, M., & Rao, R. R. (2003). Geographic random forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance. IEEE Transactions on Mobile Computing, 2(4), 349\u2013365.","journal-title":"IEEE Transactions on Mobile Computing"}],"container-title":["Telecommunication Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11235-009-9218-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11235-009-9218-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11235-009-9218-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:50:07Z","timestamp":1559386207000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11235-009-9218-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,13]]},"references-count":32,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2010,6]]}},"alternative-id":["9218"],"URL":"https:\/\/doi.org\/10.1007\/s11235-009-9218-1","relation":{},"ISSN":["1018-4864","1572-9451"],"issn-type":[{"value":"1018-4864","type":"print"},{"value":"1572-9451","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11,13]]}}}