{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T09:01:18Z","timestamp":1773910878540,"version":"3.50.1"},"reference-count":49,"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":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62372249, 62072254, and 62272237"],"award-info":[{"award-number":["62372249, 62072254, and 62272237"]}],"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":[[2025,1,31]]},"abstract":"<jats:p>Wireless power transmission has been widely used to replenish energy for wireless sensor networks, where the energy consumption rate of sensor nodes is usually time varying and indefinite. However, few works have investigated the problem of long-term charging scheduling with random variable. This article designs an optimization model for the long-term scheduling of chargers to maximize the time-averaged charging utility while ensuring its time-averaged constraints of budget and response rate. The Lyapunov optimization technique is adopted to transform the stochastic optimization problem into a deterministic optimization problem, which remains NP-hard. Thus, an approximation algorithm following greedy approach is proposed to solve the deterministic optimization problem. We further provide the theoretical analysis of feasibility and performance guarantee of the proposed scheduling algorithm. The simulation results show that our algorithm outperforms three comparison algorithms by 6.53%, 20.04%, and 19.97% in terms of time-averaged charging utility, as well as by 11.25%, 4.42%, and 3.73% in terms of time-averaged response rate on average.<\/jats:p>","DOI":"10.1145\/3708990","type":"journal-article","created":{"date-parts":[[2024,12,20]],"date-time":"2024-12-20T10:07:02Z","timestamp":1734689222000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Wireless Charging Scheduling for Long-term Utility Optimization"],"prefix":"10.1145","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0523-9673","authenticated-orcid":false,"given":"Jia","family":"Xu","sequence":"first","affiliation":[{"name":"Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-5130-3798","authenticated-orcid":false,"given":"Wenbin","family":"Chen","sequence":"additional","affiliation":[{"name":"Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0545-8187","authenticated-orcid":false,"given":"Haipeng","family":"Dai","sequence":"additional","affiliation":[{"name":"The State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5796-5071","authenticated-orcid":false,"given":"Lijie","family":"Xu","sequence":"additional","affiliation":[{"name":"Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0162-470X","authenticated-orcid":false,"given":"Fu","family":"Xiao","sequence":"additional","affiliation":[{"name":"Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0824-6203","authenticated-orcid":false,"given":"Linfeng","family":"Liu","sequence":"additional","affiliation":[{"name":"Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing, China"}]}],"member":"320","published-online":{"date-parts":[[2025,1,27]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2018.06.011"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-31165-4_29"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICEDEG.2017.7962508"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2017.2764475"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2273830"},{"key":"e_1_3_1_7_2","unstructured":"Powercast Corporation. 2023. TX91501B Powercaster Transmitter. Retrieved December 23 2024 from https:\/\/www.powercastco.com\/transmitters\/"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2750323"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2793949"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3084041.3084060"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2018.2887381"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2021.102556"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2020.107123"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1155\/2018\/8035065"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2017.05.021"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1137\/090779346"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2013.6567103"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2010.080903"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2012.161"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/INCAE.2018.8579377"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2020.3023695"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2021.102059"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/EPE.2015.7309298"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3070721"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2020.2995256"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2011.6069711"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2021.3095280"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2015.2499783"},{"key":"e_1_3_1_29_2","volume-title":"Stochastic Network Optimization with Application to Communication and Queueing Systems","author":"Neely Michael","year":"2022","unstructured":"Michael Neely. 2022. Stochastic Network Optimization with Application to Communication and Queueing Systems. Springer Nature."},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2017.1600116"},{"key":"e_1_3_1_31_2","volume-title":"Proceedings of the 2005 2nd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE SECON\u201905).","author":"Park Chulsung","year":"2005","unstructured":"Chulsung Park, Kanishka Lahiri, and Anand Raghunathan. 2005. Battery discharge characteristics of wireless sensor nodes: An experimental analysis. In Proceedings of the 2005 2nd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE SECON\u201905). 430\u2013440. https:\/\/doi.org\/document?repid=rep1&type=pdf&doi=cbc0dc972cda6a04150dc9fbd6183bf1db961d88"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2019.101966"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.rser.2018.04.016"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2017.2782318"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cose.2018.04.009"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/WPT.2013.6556887"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.105"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.10.004"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2022.3214979"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2022.3162112"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/3584950"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2020.3019451"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2019.8737502"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2013.6590061"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS51616.2021.00071"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2023.3304658"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/MASS56207.2022.00014"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8485934"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218622"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2018.2835378"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3708990","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3708990","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:17:55Z","timestamp":1750295875000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3708990"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,27]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1,31]]}},"alternative-id":["10.1145\/3708990"],"URL":"https:\/\/doi.org\/10.1145\/3708990","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":"2024-02-26","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-12-13","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"}}]}}