{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T08:18:24Z","timestamp":1769847504314,"version":"3.49.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,5,8]],"date-time":"2014-05-08T00:00:00Z","timestamp":1399507200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1007\/s10878-014-9748-7","type":"journal-article","created":{"date-parts":[[2014,5,7]],"date-time":"2014-05-07T03:35:42Z","timestamp":1399433742000},"page":"279-310","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["Minimum-latency aggregation scheduling in wireless sensor network"],"prefix":"10.1007","volume":"31","author":[{"given":"Longjiang","family":"Guo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingshu","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhipeng","family":"Cai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,5,8]]},"reference":[{"key":"9748_CR1","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"BH Bloom","year":"1970","unstructured":"Bloom BH (1970) Space\/time trade-offs in hash coding with allowable errors. Commun ACM 13:422\u2013426","journal-title":"Commun ACM"},{"key":"9748_CR2","unstructured":"Bo C, Ren D, Tang S, Li XY (2012) Locating sensors in the forest: a case study in GreenOrbs. In: Proc. IEEE international conference on computer communications (INFOCOM), pp 1026\u20131034"},{"key":"9748_CR3","doi-asserted-by":"crossref","unstructured":"Boukerche A, Cheng X, Linus J (2003) Energy-aware data-centric routing in microsensor networks. in: Proc. ACM international conference on modeling, analysis and simulation of wireless and mobile systems (MSWiM), pp 42\u201349","DOI":"10.1145\/940991.941000"},{"key":"9748_CR4","doi-asserted-by":"crossref","unstructured":"Boukerche A, Cheng X, Linus J (2003) Energy-aware data-centric routing in microsensor networks. In: Proceedings of ACM MSWiM, pp 42\u201349","DOI":"10.1145\/940991.941000"},{"key":"9748_CR5","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/11599463_14","volume":"3794","author":"X Chen","year":"2005","unstructured":"Chen X, Hu X, Zhu J (2005) Minimum data aggregation time problem in wireless sensor networks. Lect Notes Comput Sci 3794:133\u2013142","journal-title":"Lect Notes Comput Sci"},{"key":"9748_CR6","unstructured":"Cheng S, Li J, Cai Z (2013) $$O(\\epsilon )$$ O ( \u03f5 ) -approximation to physical world by sensor networks. INFOCOM, pp 3084\u20133092"},{"key":"9748_CR7","unstructured":"Choi JY, Lee J, Lee K, Choi S, Kwon WH, Park HS (2006) Aggregation time control algorithm for time constrained data delivery in wireless sensor networks. In: Proc. vehicular technology conference (VTC), pp 563\u2013567"},{"key":"9748_CR8","unstructured":"Christer E (2011) Bloom Filter. Junct Press"},{"key":"9748_CR9","doi-asserted-by":"crossref","unstructured":"Ding M, Cheng X, Xue G (2003) Aggregation tree construction in sensor networks. In: Proc. IEEE Vehicular Technology Conference(VTC), pp 2168\u20132172","DOI":"10.1109\/VETECF.2003.1285913"},{"key":"9748_CR10","doi-asserted-by":"crossref","unstructured":"Ding M, Cheng X, Xue G (2003) Aggregation tree construction in sensor networks. In: Proc. of IEEE VTC, vol 4, pp 2168\u20132172","DOI":"10.1109\/VETECF.2003.1285913"},{"key":"9748_CR11","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/367766.368168","volume":"5","author":"RW Floyd","year":"1962","unstructured":"Floyd RW (1962) Algorithm 97: shortest path. Commun ACM 5:345\u2013370","journal-title":"Commun ACM"},{"key":"9748_CR12","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1109\/18.825799","volume":"46","author":"P Gupta","year":"2000","unstructured":"Gupta P, Kumar P (2000) The capacity of wireless networks. IEEE Trans Inf Theory 46:388\u2013404","journal-title":"IEEE Trans Inf Theory"},{"key":"9748_CR13","doi-asserted-by":"crossref","unstructured":"Huddlestone-Holmes C, Gigan G, Woods G, Ruxton A (2007) Infrastructure for a sensor network on Davies Reef, Great Barrier Reef. In: Proc. intelligent sensors, sensor networks and information (ISSNIP), pp 675\u2013679","DOI":"10.1109\/ISSNIP.2007.4496924"},{"key":"9748_CR14","doi-asserted-by":"crossref","first-page":"1270","DOI":"10.1109\/TNET.2012.2221165","volume":"21","author":"S Ji","year":"2013","unstructured":"Ji S, Cai Z (2013) Distributed data collection in large-scale asynchronous wireless sensor networks under the generalized physical interference model. IEEE\/ACM Trans Netw 21:1270\u20131283","journal-title":"IEEE\/ACM Trans Netw"},{"key":"9748_CR15","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1016\/j.jpdc.2005.11.004","volume":"66","author":"A Kesselman","year":"2006","unstructured":"Kesselman A, Kowalski DR (2006) Fast distributed algorithm for convergecast in ad hoc geometric radio networks. J Parallel Distrib Comput 66:578\u2013585","journal-title":"J Parallel Distrib Comput"},{"key":"9748_CR16","first-page":"1","volume":"5","author":"J Li","year":"2014","unstructured":"Li J, Cheng S, Gao H, Cai Z (2014) Approximate physical world reconstruction algorithms in sensor networks. IEEE Trans Parallel Distrib Syst 5:1\u201314","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"9748_CR17","doi-asserted-by":"crossref","unstructured":"Luo C, Wu F, Sun J, Chen CW (2009) Compressive data gathering for large-scale wireless sensor networks. In: Proc. mobile computing and networking (MobiCom), pp 145\u2013156","DOI":"10.1145\/1614320.1614337"},{"key":"9748_CR18","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1109\/TNET.2002.803864","volume":"10","author":"M Mitzenmacher","year":"2002","unstructured":"Mitzenmacher M (2002) Compressed bloom filters. IEEE\/ACM Trans Netw 10:604\u2013612","journal-title":"IEEE\/ACM Trans Netw"},{"key":"9748_CR19","doi-asserted-by":"crossref","unstructured":"Murty RN, Mainland G, Rose I, Chowdhury AR (2008) CitySense: an urban scale wireless sensor network and testbed. In: Proc. technologies for homeland security (THS), pp 583\u2013588","DOI":"10.1109\/THS.2008.4534518"},{"key":"9748_CR20","unstructured":"SCH, Wan PJ, Vu CT, Li Y, Yao F (2007) Nearly constant approximation for data aggregation scheduling in wireless sensor networks. In: Proc. IEEE international conference on computer communications (INFOCOM), pp 366\u2013372"},{"key":"9748_CR21","doi-asserted-by":"crossref","unstructured":"Wan PJ, Huang SCH, Wang L, Wan Z, Jia X (2009) Minimum-latency aggregation scheduling in multihop wireless networks. In: Proc. mobile ad hoc networking and computing (MobiHoc), pp 185\u2013194","DOI":"10.1145\/1530748.1530773"},{"key":"9748_CR22","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1023\/B:MONE.0000013625.87793.13","volume":"9","author":"PJ Wan","year":"2004","unstructured":"Wan PJ, Alzoubi KM, Frieder O (2004) Distributed construction of connected dominating set in wireless ad hoc networks. Mobile Netw Appl 9:141\u2013149","journal-title":"Mobile Netw Appl"},{"key":"9748_CR23","first-page":"1","volume":"21","author":"G Wegner","year":"1986","unstructured":"Wegner G (1986) Uber ber endliche kreispackungen in der ebene. Studia Sci Math Hung 21:1\u201328","journal-title":"Studia Sci Math Hung"},{"key":"9748_CR24","doi-asserted-by":"crossref","unstructured":"Wilson J, Bhargava V, Redfern A, Wright PK (2007) A wireless sensor network and incident command interface for urban firefighting. In: Proc. mobile and ubiquitous systems, computing, networking and services (MobiQuitous), pp 1\u20137","DOI":"10.1109\/MOBIQ.2007.4450980"},{"key":"9748_CR25","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1109\/TPDS.2009.45","volume":"11","author":"Y Wu","year":"2010","unstructured":"Wu Y, Li XY, Liu Y, Lou W (2010) Energy-efficient wake-up scheduling for data collection and aggregation. IEEE Trans Parallel Distrib Syst 11:275\u2013287","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"9748_CR26","doi-asserted-by":"crossref","unstructured":"Xu XH, Wang SG, Mao XF, Tang SJ, Li XY (2009) An improved approximation algorithm for data aggregation in multi-hop wireless sensor networks. In: Proc. foundations of wireless ad hoc and sensor networking and computing (FOWANC), pp 47\u201356","DOI":"10.1145\/1540343.1540352"},{"key":"9748_CR27","doi-asserted-by":"crossref","unstructured":"Yu B, Li J, Li Y (2009) Distributed data aggregation scheduling in wireless sensor networks. In: Proc. IEEE international conference on computer communications (INFOCOM), pp 2159\u20132167","DOI":"10.1109\/INFCOM.2009.5062140"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-014-9748-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-014-9748-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-014-9748-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,19]],"date-time":"2020-08-19T03:12:13Z","timestamp":1597806733000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-014-9748-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,8]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["9748"],"URL":"https:\/\/doi.org\/10.1007\/s10878-014-9748-7","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,8]]}}}