{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T13:30:04Z","timestamp":1770989404705,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,10,23]],"date-time":"2013-10-23T00:00:00Z","timestamp":1382486400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1186\/1687-1499-2013-248","type":"journal-article","created":{"date-parts":[[2013,10,23]],"date-time":"2013-10-23T16:45:17Z","timestamp":1382546717000},"source":"Crossref","is-referenced-by-count":7,"title":["Approximation algorithm for data broadcasting in duty cycled multi-hop wireless networks"],"prefix":"10.1186","volume":"2013","author":[{"given":"Dianbo","family":"Zhao","sequence":"first","affiliation":[]},{"given":"Kwan-Wu","family":"Chin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,10,23]]},"reference":[{"key":"828_CR1","volume-title":"ACM REALWSN","author":"A Baggio","year":"2005","unstructured":"Baggio A: Wireless sensor networks in precision agriculture. In ACM REALWSN. Stokholm, Sweden; 20\u201321 Jun 2005."},{"key":"828_CR2","volume-title":"ACM\/IEEE IPSN","author":"W Hu","year":"2005","unstructured":"Hu W, Tran VN, Bulusu N, Chou C, Jha S, Taylor A: The design and evaluation of a hybrid sensor network for cane toad monitoring. In ACM\/IEEE IPSN. Los Angeles, CA, USA; 15 Apr 2005."},{"issue":"2","key":"828_CR3","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/MIC.2006.26","volume":"10","author":"K Korincz","year":"2006","unstructured":"Korincz K, Welsh M, Marcillo O, Johnson J, Ruiz M, Werner-Allen J: Deploying a wireless sensor network on an active volcano. IEEE Internet Comput 2006, 10(2):18-25.","journal-title":"IEEE Internet Comput"},{"key":"828_CR4","volume-title":"IEEE WMCSA","author":"C Perkins","year":"1999","unstructured":"Perkins C, Royer E: Ad-hoc on-demand distance vector routing. In IEEE WMCSA. New Orleans, LA, USA; 25\u201326 Feb 1999."},{"key":"828_CR5","volume-title":"IEEE IITAW","author":"W Nan","year":"2009","unstructured":"Nan W, Xue-li S: Research on nodes location technology in wireless sensor network underground. In IEEE IITAW. Nanchang, China; 21\u201322 Nov 2009."},{"key":"828_CR6","doi-asserted-by":"crossref","unstructured":"Brown S, Sreenan C: Updating software in wireless sensor networks: a survey (2006). [Technical report UCC-CS-2006-13N-07, University College Cork, Ireland]","DOI":"10.1109\/MNET.2006.273120"},{"key":"828_CR7","volume-title":"IEEE INFOCOM","author":"R Gandhi","year":"2009","unstructured":"Gandhi R, Kim YA, Lee S, Ryu J, Wan PJ: Approximation algorithms for data broadcast in wireless networks. In IEEE INFOCOM. Rio de Janeiro, Brazil; 20\u201325 Apr 2009."},{"issue":"4","key":"828_CR8","doi-asserted-by":"publisher","first-page":"840","DOI":"10.1109\/TNET.2007.905588","volume":"16","author":"R Gandhi","year":"2008","unstructured":"Gandhi R, Mishra A, Parthasarathy S: Minimizing broadcast latency and redundancy in ad hoc networks. IEEE\/ACM Trans. Netw 2008, 16(4):840-851.","journal-title":"IEEE\/ACM Trans. Netw"},{"key":"828_CR9","volume-title":"IEEE INFOCOM","author":"W Ye","year":"2002","unstructured":"Ye W, Heidemann J, Estrin D: An energy-efficient MAC protocol for wireless sensor networks. In IEEE INFOCOM. New York, NY, USA; 23\u201327 Jun 2002."},{"key":"828_CR10","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1109\/TPDS.2011.106","volume":"23","author":"X Jiao","year":"2012","unstructured":"Jiao X, Lou W, Ma J, Cao J, Wang X, Zhou X: Minimum latency broadcast scheduling in duty-cycled multi-hop wireless networks. IEEE Trans. Parallel Distributed Syst 2012, 23: 110-117.","journal-title":"IEEE Trans. Parallel Distributed Syst"},{"issue":"3","key":"828_CR11","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1016\/S0140-3664(00)00233-4","volume":"24","author":"H Lim","year":"2001","unstructured":"Lim H, Kim C: Flooding in wireless ad hoc networks. Comput. Commun 2001, 24(3):353-363.","journal-title":"Comput. Commun"},{"key":"828_CR12","volume-title":"ACM MOBICOM","author":"S Ni","year":"1999","unstructured":"Ni S, Tseng YC, Sheu J: The broadcast storm problem in a mobile ad hoc network. In ACM MOBICOM. Seattle, WA, USA; 15\u201320 Aug 1999."},{"key":"828_CR13","volume-title":"IPSN","author":"F Ferrari","year":"2011","unstructured":"Ferrari F, Zimmerling M, Thiele L, Saukh O: Efficient network flooding and time synchronization with Glossy. In IPSN. Chicago, IL, USA; 12\u201314 Apr 2011."},{"key":"828_CR14","volume-title":"IEEE WCNC","author":"Y Sasson","year":"2003","unstructured":"Sasson Y, Cavin D, Schiper A: Probabilistic broadcast for flooding in wireless mobile ad hoc networks. In IEEE WCNC. New Orleans, LA, USA; 16\u201320 Mar 2003."},{"key":"828_CR15","volume-title":"ACM SenSys","author":"F Stann","year":"2006","unstructured":"Stann F, Heidemann J, Shroff R, Murtaza MZ: RBP: robust broadcast propagation in wireless networks. In ACM SenSys. Boulder, CO, USA; 31 Oct\u20133 Nov 2006."},{"key":"828_CR16","volume-title":"IEEE INFOCOM","author":"SH Huang","year":"2007","unstructured":"Huang SH, Wan PJ, Jia X, Du H, Shang W: Minimum-latency broadcast scheduling in wireless ad hoc networks. In IEEE INFOCOM. Anchorage, AK, USA; 6\u201312 May 2007."},{"key":"828_CR17","volume-title":"IEEE DCOSS","author":"S Lai","year":"2010","unstructured":"Lai S, Ravindran B: On multihop broadcast over adaptively duty-cycled wireless sensor networks. In IEEE DCOSS. Santa Barbara, CA, USA; 21\u201323 Jun 2010."},{"key":"828_CR18","volume-title":"IEEE ICPADS","author":"J Hong","year":"2008","unstructured":"Hong J, Li W, Lu S, Cao J, Chen D: Sleeping schedule aware minimum transmission broadcast in wireless ad hoc networks. In IEEE ICPADS. Melbourne, Victoria, Australia; 8\u201310 Dec 2008."},{"key":"828_CR19","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1109\/TVT.2009.2030203","volume":"59","author":"J Hong","year":"2010","unstructured":"Hong J, Cao J, Li W, Lu S, Chen D: Minimum-transmission broadcast in uncoordinated duty-cycled wireless ad hoc networks. IEEE Trans. Vehicular Technol 2010, 59: 307-318.","journal-title":"IEEE Trans. Vehicular Technol"},{"key":"828_CR20","volume-title":"IEEE ICC","author":"J Hong","year":"2009","unstructured":"Hong J, Cao J, Li W, Lu S, Chen D: Sleeping schedule-aware minimum latency broadcast in wireless ad hoc networks. In IEEE ICC. Dresden, Germany; 14\u201318 Jun 2009."},{"key":"828_CR21","volume-title":"IEEE HPCC","author":"D Bozdag","year":"2005","unstructured":"Bozdag D, Catalyurek U, Gebremedhin AH, Manne F, Boman EG: A parallel distance-2 graph coloring algorithm for distributed memory computers. In IEEE HPCC. Sorrento, Italy; 21\u201323 Sept 2005."},{"key":"828_CR22","volume-title":"IEEE IPCCC","author":"Y Duan","year":"2011","unstructured":"Duan Y, Ji S, Cai Z: Generalized broadcast scheduling in duty-cycle multi-hop wireless networks. In IEEE IPCCC. Orlando, FL, USA; 17\u201319 Nov 2011."},{"key":"828_CR23","volume-title":"WASA","author":"X Xu","year":"2012","unstructured":"Xu X, Cao J, Wan PJ: Fast group communication scheduling in duty-cycled multihop wireless sensor networks. In WASA. Fusionopolis, Singapore; 26\u201327 Dec 2012."},{"key":"828_CR24","volume-title":"IEEE ICDCS","author":"Y Gu","year":"2010","unstructured":"Gu Y, He T: Bounding communication delay in energy harvesting sensor networks. In IEEE ICDCS. Genoa, Italy; 21\u201325 Jun 2010."},{"key":"828_CR25","volume-title":"SenSys","author":"M Mar\u00f3ti","year":"2004","unstructured":"Mar\u00f3ti M, Kusy B, Simon G, L\u00e9deczi A: The flooding time synchronization protocol. In SenSys. Baltimore, Maryland; 3\u20135 Nov 2004."},{"key":"828_CR26","volume-title":"ACM Trans. Sensor Netw","author":"C Hua","year":"2007","unstructured":"Hua C, Yum TSP: Asynchronous random sleeping for sensor networks. ACM Trans. Sensor Netw 2007. doi:10.1145\/1267060.1267063"},{"key":"828_CR27","volume-title":"ACM MobiHoc","author":"PJ Wan","year":"2009","unstructured":"Wan PJ, Huang SCH, Wang L, Wan Z, Jia X: Minimum-latency aggregation scheduling in multihop wireless networks. In ACM MobiHoc. New Orleans, LA, USA; 18\u201321 May 2009."},{"key":"828_CR28","volume-title":"IEEE INFOCOM","author":"PJ Wan","year":"2002","unstructured":"Wan PJ, Alzoubi K, Frieder O: Distributed construction of connected dominating set in wireless ad hoc networks. In IEEE INFOCOM. New York, NY, USA; 23\u201327 Jun 2002."},{"issue":"3","key":"828_CR29","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1145\/2402.322385","volume":"30","author":"DW Matula","year":"1983","unstructured":"Matula DW, Beck LL: Smallest-last ordering and clustering and graph coloring algorithms. J. ACM 1983, 30(3):417-427. 10.1145\/2402.322385","journal-title":"J. ACM"},{"issue":"4","key":"828_CR30","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1007\/PL00009201","volume":"20","author":"S Guha","year":"1998","unstructured":"Guha S, Khuller S: Approximation algorithms for connected dominating sets. Algorithmica 1998, 20(4):374-387. 10.1007\/PL00009201","journal-title":"Algorithmica"},{"key":"828_CR31","volume-title":"ICPP","author":"J Wu","year":"2001","unstructured":"Wu J, Gao M, Stojmenovic I: On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks. In ICPP. Valencia, Spain; 3\u20137 Sept 2001."}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-1499-2013-248\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2013-248.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2013-248.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,10]],"date-time":"2022-03-10T09:10:03Z","timestamp":1646903403000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-1499-2013-248"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,23]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["828"],"URL":"https:\/\/doi.org\/10.1186\/1687-1499-2013-248","relation":{},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,23]]},"article-number":"248"}}