{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T23:30:49Z","timestamp":1779924649005,"version":"3.53.1"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,9,27]],"date-time":"2019-09-27T00:00:00Z","timestamp":1569542400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1741277 and 1829674"],"award-info":[{"award-number":["1741277 and 1829674"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61632010 and 61832003"],"award-info":[{"award-number":["61632010 and 61832003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2019,11,30]]},"abstract":"<jats:p>Battery-Free Wireless Sensor Networks (BF-WSNs) are newly emerging Wireless Sensor Networks (WSNs) to break through the energy limitations of traditional WSNs. In BF-WSNs, the broadcast scheduling problem is more challenging than that in traditional WSNs. This article investigates the broadcast scheduling problem in BF-WSNs with the purpose of minimizing broadcast latency. The Minimum-Latency Broadcast Scheduling problem in BF-WSNs (MLBS-BF) is formally defined and its NP-hardness is proved. Three approximation algorithms for solving the MLBS-BF problem are proposed. The broadcast latency of the broadcast schedules produced by the proposed algorithms is analyzed. The correctness and approximation ratio of the proposed algorithms are also proved. Finally, extensive simulations are conducted to evaluate the performances of the proposed algorithms. The simulation results show that the proposed algorithms have high performance.<\/jats:p>","DOI":"10.1145\/3356472","type":"journal-article","created":{"date-parts":[[2019,9,27]],"date-time":"2019-09-27T12:33:44Z","timestamp":1569587624000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Broadcast Scheduling in Battery-Free Wireless Sensor Networks"],"prefix":"10.1145","volume":"15","author":[{"given":"Tongxin","family":"Zhu","sequence":"first","affiliation":[{"name":"Harbin Institute of Technology, Harbin, Heilongjiang, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Harbin, Heilongjiang, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hong","family":"Gao","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Harbin, Heilongjiang, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yingshu","family":"Li","sequence":"additional","affiliation":[{"name":"Georgia State University, Atlanta, GA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,9,27]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Recent Advances in Computational Intelligence in Defense and Security","author":"Ball Mark G.","unstructured":"Mark G. Ball , Blerim Qela , and Slawomir Wesolkowski . 2016. A review of the use of computational intelligence in the design of military surveillance networks . In Recent Advances in Computational Intelligence in Defense and Security . Springer , 663--693. Mark G. Ball, Blerim Qela, and Slawomir Wesolkowski. 2016. A review of the use of computational intelligence in the design of military surveillance networks. In Recent Advances in Computational Intelligence in Defense and Security. Springer, 663--693."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWCMC.2011.5982652"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWASI.2009.5184785"},{"key":"e_1_2_1_4_1","volume-title":"RF energy harvesting","author":"Brown Kenneth","unstructured":"Kenneth Brown , Jason Reese , and Jian Zhen . 2012. RF energy harvesting . University of Cincinnati . B.S. Thesis. Kenneth Brown, Jason Reese, and Jian Zhen. 2012. RF energy harvesting. University of Cincinnati. B.S. Thesis."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201911)","author":"Buettner Michael","year":"2011","unstructured":"Michael Buettner , Ben Greenstein , and David Wetherall . 2011 . Dewdrop: An energy-aware runtime for computational RFID . In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201911) . 197--210. Michael Buettner, Ben Greenstein, and David Wetherall. 2011. Dewdrop: An energy-aware runtime for computational RFID. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201911). 197--210."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 8th Annual International Conference on Mobile Computing and Networking. ACM, 172--182","author":"\u010cagalj Mario","year":"2002","unstructured":"Mario \u010cagalj , Jean-Pierre Hubaux , and Christian Enz . 2002 . Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues . In Proceedings of the 8th Annual International Conference on Mobile Computing and Networking. ACM, 172--182 . Mario \u010cagalj, Jean-Pierre Hubaux, and Christian Enz. 2002. Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues. In Proceedings of the 8th Annual International Conference on Mobile Computing and Networking. ACM, 172--182."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2019.00023"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASS.2012.6502504"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2019.8737492"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.92"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2014.2375330"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218420"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2645212"},{"key":"e_1_2_1_14_1","volume-title":"Cooperative Robots and Sensor Networks","author":"de Ara\u00fajo Gustavo Medeiros","unstructured":"Gustavo Medeiros de Ara\u00fajo , Alex R. Pinto , J\u00f6rg Kaiser , and Leandro Buss Becker . 2014. Genetic machine learning approach for link quality prediction in mobile wireless sensor networks . In Cooperative Robots and Sensor Networks . Springer , 1--18. Gustavo Medeiros de Ara\u00fajo, Alex R. Pinto, J\u00f6rg Kaiser, and Leandro Buss Becker. 2014. Genetic machine learning approach for link quality prediction in mobile wireless sensor networks. In Cooperative Robots and Sensor Networks. Springer, 1--18."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/WiMob.2008.16"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.renene.2011.05.033"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2011.162"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.905588"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138127.1138128"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.07.056"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1817271.1817285"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2009.2030203"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1464420.1464424"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2008.56"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.91"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.106"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1274858.1274870"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 6th International Conference on Information Processing in Sensor Networks. ACM, 254--263","author":"Kim Sukun","year":"2007","unstructured":"Sukun Kim , Shamim Pakzad , David Culler , James Demmel , Gregory Fenves , Steven Glaser , and Martin Turon . 2007 . Health monitoring of civil infrastructures using wireless sensor networks . In Proceedings of the 6th International Conference on Information Processing in Sensor Networks. ACM, 254--263 . Sukun Kim, Shamim Pakzad, David Culler, James Demmel, Gregory Fenves, Steven Glaser, and Martin Turon. 2007. Health monitoring of civil infrastructures using wireless sensor networks. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks. ACM, 254--263."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2014.07.011"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.114"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2014.2368999"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374618.1374663"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.3390\/s16020157"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/JETCAS.2012.2187106"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSENS.2010.5690588"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace 8 Electronic Systems Technology 2009 (Wireless VITAE\u201909)","author":"Piorno Joaquin Recas","year":"2009","unstructured":"Joaquin Recas Piorno , Carlo Bergonzini , David Atienza , and Tajana Simunic Rosing . 2009 . Prediction and management in energy harvested wireless sensor nodes . In Proceedings of the 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace 8 Electronic Systems Technology 2009 (Wireless VITAE\u201909) . IEEE, 6--10. Joaquin Recas Piorno, Carlo Bergonzini, David Atienza, and Tajana Simunic Rosing. 2009. Prediction and management in energy harvested wireless sensor nodes. In Proceedings of the 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace 8 Electronic Systems Technology 2009 (Wireless VITAE\u201909). IEEE, 6--10."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2019.00041"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057073"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352486"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8485808"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems. ACM, 43--56","author":"Sun Yanjun","unstructured":"Yanjun Sun , Omer Gurewitz , Shu Du , Lei Tang , and David B. Johnson . 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. ACM, 43--56 . Yanjun Sun, Omer Gurewitz, Shu Du, Lei Tang, and David B. Johnson. 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. ACM, 43--56."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524609"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2011.270"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/PERCOM.2005.18"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2008.60"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5061952"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2011.94"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500423.2500425"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.229"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031498"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2016.2580379"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2017.2681692"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3356472","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3356472","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3356472","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:22:54Z","timestamp":1750202574000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3356472"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,27]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,11,30]]}},"alternative-id":["10.1145\/3356472"],"URL":"https:\/\/doi.org\/10.1145\/3356472","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,27]]},"assertion":[{"value":"2018-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-09-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}