{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T16:06:01Z","timestamp":1775145961385,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2014,5,16]],"date-time":"2014-05-16T00:00:00Z","timestamp":1400198400000},"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":["Wireless Netw"],"published-print":{"date-parts":[[2014,11]]},"DOI":"10.1007\/s11276-014-0732-z","type":"journal-article","created":{"date-parts":[[2014,5,15]],"date-time":"2014-05-15T05:31:26Z","timestamp":1400131886000},"page":"2219-2236","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Approximation algorithms for broadcasting in duty cycled wireless sensor networks"],"prefix":"10.1007","volume":"20","author":[{"given":"Dianbo","family":"Zhao","sequence":"first","affiliation":[]},{"given":"Kwan-Wu","family":"Chin","sequence":"additional","affiliation":[]},{"given":"Raad","family":"Raad","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,5,16]]},"reference":[{"key":"732_CR1","unstructured":"Baggio, A. (2005). Wireless sensor networks in precision agriculture. In ACM REALWSN, Stokholm, Sweden."},{"issue":"5","key":"732_CR2","doi-asserted-by":"crossref","first-page":"306","DOI":"10.2307\/2307717","volume":"58","author":"P Bateman","year":"1951","unstructured":"Bateman, P. (1951). Geometrical extrema suggested by a lemma of besicovitch. The American Mathematical Monthly, 58(5), 306\u2013314.","journal-title":"The American Mathematical Monthly"},{"key":"732_CR3","unstructured":"Becher, A. (2008). Towards short-term wireless link quality estimation. In EmNet, Charlottesville, VIR, USA."},{"key":"732_CR4","unstructured":"Brown, S., & Sreenan, C. (2006). Updating software in wireless sensor networks: A survey. Technical Report UCC-CS-2006-13-07. University College Cork, Ireland."},{"key":"732_CR5","doi-asserted-by":"crossref","unstructured":"Chen, Z., Qiao, C., Xu, J., & Taekkyeun Lee, T. (2007). A constant approximation algorithm for interference aware broadcast in wireless networks. In IEEE INFOCOM, Anchorage, Alaska, USA.","DOI":"10.1109\/INFCOM.2007.92"},{"issue":"1","key":"732_CR6","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269\u2013271.","journal-title":"Numerische Mathematik"},{"key":"732_CR7","doi-asserted-by":"crossref","unstructured":"Dutta, P., & Culler, D. (2008). Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In SenSys, Raleigh, NC, USA, ACM.","DOI":"10.1145\/1460412.1460420"},{"key":"732_CR8","unstructured":"Ferrari, F., Zimmerling, M., Thiele, L., & Saukh, O. (2011). Efficient network flooding and time synchronization with glossy. In IPSN, Chicago, IL, USA."},{"key":"732_CR9","unstructured":"Fishkin, A. V. (2003). Disk graphs: A short survey. In WAOA, Budapest, Hungary."},{"key":"732_CR10","unstructured":"Fonseca, R., Gnawali, O., Jamieson, K., & Levis, P. (2007). Four-bit wireless link estimation. In HotNets, Atlanta, GA, USA."},{"key":"732_CR11","doi-asserted-by":"crossref","unstructured":"Gandhi, R., Kim, Y.-A., Lee, S., Ryu, J., & Wan, P.-J. (2009). Approximation algorithms for data broadcast in wireless networks. In IEEE INFOCOM, Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5062211"},{"issue":"4","key":"732_CR12","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1109\/TNET.2007.905588","volume":"16","author":"R Gandhi","year":"2008","unstructured":"Gandhi, R., Mishra, A., & Parthasarathy, S. (2008). Minimizing broadcast latency and redundancy in ad hoc networks. IEEE\/ACM Transactions on Networking, 16(4), 840\u2013851.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"732_CR13","doi-asserted-by":"crossref","unstructured":"Gu, Y., & He, T. (2007). Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links. In ACM SenSys, Sydney, Australia, ACM.","DOI":"10.1145\/1322263.1322294"},{"key":"732_CR14","doi-asserted-by":"crossref","unstructured":"Gu, Y., & He, T. (2010). Bounding communication delay in energy harvesting sensor networks. In IEEE ICDCS, Genoa, Italy.","DOI":"10.1109\/ICDCS.2010.41"},{"key":"732_CR15","doi-asserted-by":"crossref","unstructured":"Guo, S., Gu, Y., Jiang, B., & He, T. (2009). Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links. In ACM MOBICOM, Seattle, WA, USA.","DOI":"10.1145\/1614320.1614336"},{"issue":"7","key":"732_CR16","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/MCOM.2013.6553686","volume":"51","author":"K Han","year":"2013","unstructured":"Han, K., Luo, J., Liu, Y., & Vasilakos, A. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. IEEE Communications Magazine, 51(7), 107\u2013113.","journal-title":"IEEE Communications Magazine"},{"key":"732_CR17","doi-asserted-by":"crossref","unstructured":"Hong, J., Li, W., Lu, S., Cao, J., & Chen, D. (2008). Sleeping schedule aware minimum transmission broadcast in wireless ad hoc networks. In IEEE ICPADS, Melbourne, Victoria, Australia.","DOI":"10.1109\/ICPADS.2008.16"},{"key":"732_CR18","unstructured":"Hu, W., Tran, V. N., Bulusu, N., Chou, C., Jha, S., & Taylor, A. (2005). The design and evaluation of a hybrid sensor network for cane toad monitoring. In ACM\/IEEE IPSN, Los Angeles, CA, USA."},{"key":"732_CR19","doi-asserted-by":"crossref","unstructured":"Hua, C., & Yum, T.-S. P. (2007). Asynchronous random sleeping for sensor networks. ACM Transactions on Sensor Networks, 3(3), 15\u201340.","DOI":"10.1145\/1267060.1267063"},{"issue":"11","key":"732_CR20","doi-asserted-by":"crossref","first-page":"1338","DOI":"10.1109\/TMC.2008.56","volume":"7","author":"S-H Huang","year":"2008","unstructured":"Huang, S.-H., Wan, P.-J., Deng, J., & Han, Y. (2008). Broadcast scheduling in interference environment. IEEE Transactions on Mobile Computing, 7(11), 1338\u20131348.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"732_CR21","doi-asserted-by":"crossref","unstructured":"Huang, S.-H., Wan, P.-J., Jia, X., Du, H., & Shang, W. (2007). Minimum-latency broadcast scheduling in wireless ad hoc networks. In IEEE INFOCOM, Anchorage, AK, USA.","DOI":"10.1109\/INFCOM.2007.91"},{"issue":"1","key":"732_CR22","doi-asserted-by":"crossref","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. (2012). Minimum latency broadcast scheduling in duty-cycled multi-hop wireless networks. IEEE Transactions on Parallel and Distributed Systems, 23(1), 110\u2013117.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"2","key":"732_CR23","doi-asserted-by":"crossref","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. (2006). Deploying a wireless sensor network on an active volcano. IEEE Internet Computing, 10(2), 18\u201325.","journal-title":"IEEE Internet Computing"},{"key":"732_CR24","doi-asserted-by":"crossref","unstructured":"Lai, S., & Ravindran, B. (2010). Efficient opportunistic broadcasting over duty-cycled wireless sensor networks. In IEEE INFOCOM, San Diego, CA, USA.","DOI":"10.1109\/INFCOMW.2010.5466689"},{"issue":"34","key":"732_CR25","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/S0140-3664(00)00233-4","volume":"24","author":"H Lim","year":"2001","unstructured":"Lim, H., & Kim, C. (2001). Flooding in wireless ad hoc networks. Computer Communications, 24(34), 353\u2013363.","journal-title":"Computer Communications"},{"key":"732_CR26","doi-asserted-by":"crossref","unstructured":"Mahjourian, R., Chen, F., Tiwari, R., Thai, M., Zhai, H., & Fang, Y. (2008). An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks. Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, MobiHoc \u201908 (pp. 331\u2013340). New York, NY, USA, ACM.","DOI":"10.1145\/1374618.1374663"},{"key":"732_CR27","doi-asserted-by":"crossref","unstructured":"Mar\u00f3ti, M., Kusy, B., Simon, G., & L\u00e9deczi, A. (2004). The flooding time synchronization protocol. In SenSys, Baltimore, Maryland.","DOI":"10.1145\/1031495.1031501"},{"key":"732_CR28","unstructured":"Mathworks. (2011). Matlab. http:\/\/www.mathworks.com\/products\/matlab\/ ."},{"key":"732_CR29","unstructured":"Nan, W., & Xue-li, S. (2009). Research on nodes location technology in wireless sensor networkunderground. In IEEE IITAW, Nanchang, China."},{"key":"732_CR30","doi-asserted-by":"crossref","unstructured":"Ni, S., Tseng, Y. C., & Sheu, J. (1999). The broadcast storm problem in a mobile ad hoc network. In ACM MOBICOM, Seattle, WA, USA.","DOI":"10.1145\/313451.313525"},{"key":"732_CR31","doi-asserted-by":"crossref","unstructured":"Sasson, Y., Cavin, D., & Schiper, A. (2003). Probabilistic broadcast for flooding in wireless mobile ad hoc networks. In IEEE WCNC, New Orleans, LA, USA.","DOI":"10.1109\/WCNC.2003.1200529"},{"key":"732_CR32","doi-asserted-by":"crossref","unstructured":"Stann, F., Heidemann, J., Shroff, R., & Murtaza, M. Z. (2006). Rbp: Robust broadcast propagation in wireless networks. In ACM SenSys, Boulder, CO, USA.","DOI":"10.1145\/1182807.1182817"},{"key":"732_CR33","unstructured":"Sun, Y., Gurewitz, O., Du, S., Tang, L., & Johnson, D. B. (2009). Adb: An efficient multihop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys \u201909 (pp. 43\u201356). New York: NY, USA, ACM."},{"key":"732_CR34","doi-asserted-by":"crossref","unstructured":"Sun, Y., Gurewitz, O., & Johnson, D. B. (2008). Ri-mac: A receiver-initiated asynchronous duty cycle mac protocol for dynamic traffic loads in wireless sensor networks. In ACM SenSys, Raleigh, NC, USA.","DOI":"10.1145\/1460412.1460414"},{"key":"732_CR35","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1109\/TMC.2011.270","volume":"12","author":"R Tiwari","year":"2013","unstructured":"Tiwari, R., Dinh, T., & Thai, M. (2013). On centralized and localized approximation algorithms for interference-aware broadcast scheduling. IEEE Transactions on Mobile Computing, 12, 233\u2013247.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"732_CR36","unstructured":"Wan, P.-J., Alzoubi, K., & Frieder, O. (2002). Distributed construction of connected dominating set in wireless ad hoc networks. In IEEE INFOCOM, New York, NY, USA."},{"key":"732_CR37","doi-asserted-by":"crossref","unstructured":"Wan, P.-J., Huang, S. C.-H., Wang, L., Wan, Z., & Jia, X. (2009). Minimum-latency aggregation scheduling in multihop wireless networks. In ACM MobiHoc, New Orleans, LA, USA.","DOI":"10.1145\/1530748.1530773"},{"key":"732_CR38","doi-asserted-by":"crossref","unstructured":"Wan, P.-J., Wang, L., & Frieder, O. (2009). Fast group communications in multihop wireless networks subject to physical interference. In IEEE MASS, Macau SAR, China.","DOI":"10.1109\/MOBHOC.2009.5336958"},{"key":"732_CR39","doi-asserted-by":"crossref","unstructured":"Wang, F., & Liu, J. (2009). Duty-cycle-aware broadcast in wireless sensor networks. In IEEE INFOCOM, Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5061952"},{"key":"732_CR40","unstructured":"Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In IEEE INFOCOM, New York, NY, USA."}],"container-title":["Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-014-0732-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11276-014-0732-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-014-0732-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,13]],"date-time":"2023-07-13T04:17:35Z","timestamp":1689221855000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11276-014-0732-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,16]]},"references-count":40,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["732"],"URL":"https:\/\/doi.org\/10.1007\/s11276-014-0732-z","relation":{},"ISSN":["1022-0038","1572-8196"],"issn-type":[{"value":"1022-0038","type":"print"},{"value":"1572-8196","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,16]]}}}