{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T08:53:37Z","timestamp":1771491217234,"version":"3.50.1"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2025,1,27]],"date-time":"2025-01-27T00:00:00Z","timestamp":1737936000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["No. U20A6003, No. U22A2025, and No. 62372118"],"award-info":[{"award-number":["No. U20A6003, No. U22A2025, and No. 62372118"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Hong Kong Areas of Excellence Scheme","award":["AoE\/E-601\/22-R"],"award-info":[{"award-number":["AoE\/E-601\/22-R"]}]},{"name":"International Science and Technology Cooperation Project in Huangpu District","award":["No. 2022GH08"],"award-info":[{"award-number":["No. 2022GH08"]}]},{"DOI":"10.13039\/501100021171","name":"Guangdong Basic and Applied Basic Research Foundation","doi-asserted-by":"crossref","award":["No. 2024A1515030136"],"award-info":[{"award-number":["No. 2024A1515030136"]}],"id":[{"id":"10.13039\/501100021171","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100010256","name":"Guangzhou Science and Technology Plan","doi-asserted-by":"crossref","award":["No. 2023A04J1701"],"award-info":[{"award-number":["No. 2023A04J1701"]}],"id":[{"id":"10.13039\/501100010256","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Guangdong Provincial Key Laboratory of Cyber-Physical System","award":["No. 2020B1212060069"],"award-info":[{"award-number":["No. 2020B1212060069"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2025,1,31]]},"abstract":"<jats:p>Wireless Power Transfer technology, which can charge IoT devices over the air, has become a promising technology for IoT networks. In wireless-powered IoT networks, broadcasting is a fundamental networking service for disseminating messages to the whole network. To seek a fast and collision-free broadcast schedule, the problem of Minimum Latency Broadcast Scheduling (MLBS) has been well studied when nodes are energy-abundant. However, in wireless-powered networks, a node can only receive or transmit packets after it has harvested enough energy. In such networks, it is of great importance to exploit the divergent harvested energy to reduce the broadcast latency. Unfortunately, existing works always assume a predetermined tree and a fixed transmission power for broadcast scheduling, which greatly limits their performance. Thus, in this article, we investigate the first work for the MLBS problem in wireless-powered networks without relying on predetermined trees. First, the problem is formulated and proved to be NP-hard. Then, two structure-adaptive scheduling algorithms are proposed with a theoretical bound, which can intertwine the construction of broadcast tree with the computation of an energy-aware schedule simultaneously. Furthermore, a power-aware scheduling method is also proposed to take the structure of the broadcast tree, the adjustment of nodes\u2019 transmission powers, and the interference during transmissions into account simultaneously. Additionally, the algorithm for the MLBS problem under the physical interference model is also studied. Finally, the theoretical analysis and simulation results verify that the proposed algorithms have high performance in terms of latency.<\/jats:p>","DOI":"10.1145\/3707461","type":"journal-article","created":{"date-parts":[[2024,12,5]],"date-time":"2024-12-05T09:46:36Z","timestamp":1733391996000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Structure-Adaptive and Power-Aware Broadcast Scheduling for Multihop Wireless-Powered IoT Networks"],"prefix":"10.1145","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2034-0371","authenticated-orcid":false,"given":"Quan","family":"Chen","sequence":"first","affiliation":[{"name":"Guangdong University of Technology, Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6017-975X","authenticated-orcid":false,"given":"Zhipeng","family":"Cai","sequence":"additional","affiliation":[{"name":"Computer Science, Georgia State University, Atlanta, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7027-5574","authenticated-orcid":false,"given":"Jing","family":"Li","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8567-4025","authenticated-orcid":false,"given":"Ning","family":"Li","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Weihai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8213-041X","authenticated-orcid":false,"given":"Lianglun","family":"Cheng","sequence":"additional","affiliation":[{"name":"Guangdong University of Technology, Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2000-6683","authenticated-orcid":false,"given":"Hong","family":"Gao","sequence":"additional","affiliation":[{"name":"Zhejiang Normal University, Jinhua, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9831-2202","authenticated-orcid":false,"given":"Song","family":"Guo","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,1,27]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2020.2997602"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCCN.2023.3269508"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2020.2995256"},{"key":"e_1_3_1_5_2","unstructured":"WISP. Retrieved in 2022 from https:\/\/alansonsample.com\/research\/WISP.html."},{"key":"e_1_3_1_6_2","volume-title":"Providing Solutions Since","author":"Energy Harvesting Power Over","year":"2003","unstructured":"Power Over Distance RF Energy Harvesting & Wireless Power. Providing Solutions Since 2003. Retrieved in 2021 from https:\/\/www.powercastco.com\/."},{"key":"e_1_3_1_7_2","unstructured":"Wireless Charging for Autonomous Drones. Retrieved in 2022 from https:\/\/labs.dese.iisc.ac.in\/zenlab\/past-projects\/wireless-charging-for-autonomous-drones\/."},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2022.3228017"},{"key":"e_1_3_1_9_2","volume-title":"Proceedings of IEEE INFOCOM.","author":"Lin C.","year":"2019","unstructured":"C. Lin, Y. Zhou, F. Ma et\u00a0al. 2019. Minimizing charging delay for directional charging in wireless rechargeable sensor networks. In Proceedings of IEEE INFOCOM. 2019."},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2023.3334820"},{"key":"e_1_3_1_11_2","volume-title":"Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS\u201920)","author":"Chen Q.","unstructured":"Q. Chen, Z. Cai, L. Cheng et\u00a0al. 2020. Low latency broadcast scheduling for battery-free wireless networks without predetermined structures. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS\u201920). 245\u2013255."},{"key":"e_1_3_1_12_2","first-page":"1343","article-title":"AoI minimization data collection scheduling for battery-free wireless sensor networks","volume":"22","author":"Zhu T.","year":"2023","unstructured":"T. Zhu, J. Li, H. Gao et\u00a0al. 2023. AoI minimization data collection scheduling for battery-free wireless sensor networks. IEEE Trans. Mob. Comput. 22, 3 (2023), 1343\u20131355.","journal-title":"IEEE Trans. Mob. Comput."},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3356472"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3352486"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2022.3232956"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2021.3066216"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.905588"},{"key":"e_1_3_1_18_2","volume-title":"Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201907)","author":"Huang S.C.-H.","unstructured":"S.C.-H. Huang, P.-J. Wan, X. Jia, H. Du, and W. Shang. 2007. Minimum-latency broadcast scheduling in wireless Ad Hoc networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201907)."},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2011.162"},{"key":"e_1_3_1_20_2","volume-title":"Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC\u201908)","author":"Mahjourian R.","unstructured":"R. Mahjourian, F. Chen, and R. Tiwari. 2008. An approximation algorithm for conflict-aware broadcast scheduling in wireless Ad Hoc networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC\u201908)."},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.06.043"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2805185"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2021.3110085"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/TGCN.2021.3135351"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2020.2987308"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2020.2990764"},{"key":"e_1_3_1_27_2","volume-title":"Proceedings of the IEEE International Conference on Communications.","author":"Cao J.","unstructured":"J. Cao, W. Li, S. Lu, and D. Chen. 2009. Sleeping schedule-aware minimum latency broadcast in wireless Ad Hoc networks. In Proceedings of the IEEE International Conference on Communications."},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.106"},{"key":"e_1_3_1_29_2","first-page":"1","article-title":"Approximation algorithm for data broadcasting in duty cycled multi-hop wireless networks","volume":"248","author":"Zhao D.","year":"2013","unstructured":"D. Zhao and K.-W. Chin. 2013. Approximation algorithm for data broadcasting in duty cycled multi-hop wireless networks. EURASIP J. Wireless Commun. Netw. 248, 1\u201314.","journal-title":"EURASIP J. Wireless Commun. Netw."},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2016.10.006"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2021.3084145"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2021.3074739"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSUSC.2023.3237220"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2021.3133099"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3461013"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/TGCN.2022.3175035"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2021.3085833"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/TGCN.2021.3077708"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2022.3222872"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/LWC.2022.3193186"},{"key":"e_1_3_1_41_2","volume-title":"Proceedings of the IEEE Real-Time Systems Symposium. 166\u2013177","author":"Zhou Z.","unstructured":"Z. Zhou, Z. Yun, C. Fu, C. J. Xue, and S. Han. 2020. Maintaining real-time data freshness in wireless powered communication networks. In Proceedings of the IEEE Real-Time Systems Symposium. 166\u2013177."},{"key":"e_1_3_1_42_2","unstructured":"Networkx. Retrieved in 2021 from http:\/\/networkx.lanl.gov."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3707461","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3707461","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:17:38Z","timestamp":1750295858000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3707461"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,27]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1,31]]}},"alternative-id":["10.1145\/3707461"],"URL":"https:\/\/doi.org\/10.1145\/3707461","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1,27]]},"assertion":[{"value":"2023-03-22","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-29","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-01-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}