{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T10:00:32Z","timestamp":1764842432614,"version":"3.41.0"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,11,5]],"date-time":"2020-11-05T00:00:00Z","timestamp":1604534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"crossref","award":["BK20181251"],"award-info":[{"award-number":["BK20181251"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National key research and development","award":["2017YFB0801702"],"award-info":[{"award-number":["2017YFB0801702"]}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61772546, 61625205, 61632010, 61751211, 61772488 and 61520106007","ECCS-1247944"],"award-info":[{"award-number":["61772546, 61625205, 61632010, 61751211, 61772488 and 61520106007","ECCS-1247944"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Key Research Program of Frontier Sciences","award":["QYZDY-SSW- JSC002"],"award-info":[{"award-number":["QYZDY-SSW- JSC002"]}]},{"name":"National Key R8D Program of China","award":["2018YFB1004704"],"award-info":[{"award-number":["2018YFB1004704"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61502229, 61872178, 61832005, 61672276, 61872173, and 61321491"],"award-info":[{"award-number":["61502229, 61872178, 61832005, 61672276, 61872173, and 61321491"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"NSF","award":["1526638"],"award-info":[{"award-number":["1526638"]}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["021014380079"],"award-info":[{"award-number":["021014380079"]}],"id":[{"id":"10.13039\/501100012226","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":[[2021,2,28]]},"abstract":"<jats:p>\n            Due to the merit without requiring charging cable, wireless power transfer technology has drawn rising attention as a new method to replenish energy for Wireless Rechargeable Sensor Networks. In this article, we study the mobile charger scheduling problem for multi-node recharging with deadline constraints. Our target is to maximize the overall effective charging utility and minimize the traveling time for moving as well. Instead of charging only once over a scheduling cycle, we incorporate the multi-node charging strategy with deadline constraints, where charging spots and tour are jointly optimized. Specifically, we formulate the effective charging utility maximization problem as a monotone submodular function optimization subject to a partition matroid constraint, and we propose a simple but effective \u00bd-approximation greedy algorithm. After that, we derive the result of global scheduling and present the grid-based\n            <jats:italic>skip-substitute<\/jats:italic>\n            operation to further save the traveling time, which can increase the charging utility. Finally, we conduct the evaluation for the performance of our scheduling scheme. The simulation and field experiment results show that our algorithm excels in terms of effective charging utility.\n          <\/jats:p>","DOI":"10.1145\/3410454","type":"journal-article","created":{"date-parts":[[2020,11,5]],"date-time":"2020-11-05T23:33:16Z","timestamp":1604619196000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["MORE"],"prefix":"10.1145","volume":"17","author":[{"given":"Panlong","family":"Yang","sequence":"first","affiliation":[{"name":"University of Science and Technology of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Wu","sequence":"additional","affiliation":[{"name":"National University of Defense Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haipeng","family":"Dai","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xunpeng","family":"Rao","sequence":"additional","affiliation":[{"name":"Communication Engineering, Army Engineering University of PLA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyu","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng-Jun","family":"Wan","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Illinois Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"He","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,11,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Irfan S. Al-Anbagi Hussein T. Mouftah and Melike Erol-Kantarci. 2011. Design of a delay-sensitive WSN for wind generation monitoring in the smart grid. Electric. Comput. Engineer. (2011) 001370--001373.  Irfan S. Al-Anbagi Hussein T. Mouftah and Melike Erol-Kantarci. 2011. Design of a delay-sensitive WSN for wind generation monitoring in the smart grid. Electric. Comput. Engineer. (2011) 001370--001373.","DOI":"10.1109\/CCECE.2011.6030687"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/080733991"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2942358.2942364"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2567382"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the IEEE 34th International Conference on Distributed Computing Systems (ICDCS\u201914)","author":"Dai Haipeng","year":"2014","unstructured":"Haipeng Dai , Yunhuai Liu , Guihai Chen , Xiaobing Wu , and Tian He . 2014 . SCAPE: Safe charging with adjustable power . In Proceedings of the IEEE 34th International Conference on Distributed Computing Systems (ICDCS\u201914) . IEEE, 439--448. Haipeng Dai, Yunhuai Liu, Guihai Chen, Xiaobing Wu, and Tian He. 2014. SCAPE: Safe charging with adjustable power. In Proceedings of the IEEE 34th International Conference on Distributed Computing Systems (ICDCS\u201914). IEEE, 439--448."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2750323"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2786463"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057017"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2855398"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2016.7784435"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8485951"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICUFN.2018.8437035"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"M. L. Fisher G. L. Nemhauser and L. A. Wolsey. 1978. An Analysis of Approximations for Maximizing Submodular Set Functions II. Springer Berlin. 73\u201387.  M. L. Fisher G. L. Nemhauser and L. A. Wolsey. 1978. An Analysis of Approximations for Maximizing Submodular Set Functions II. Springer Berlin. 73\u201387.","DOI":"10.1007\/BFb0121195"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2013.6567103"},{"key":"e_1_2_1_15_1","unstructured":"Satoru Fujishige. 2003. Submodularity.Elsevier Science Amsterdam iii\u2013x 253\u2013559.  Satoru Fujishige. 2003. Submodularity.Elsevier Science Amsterdam iii\u2013x 253\u2013559."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2012.161"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2016.10.005"},{"volume-title":"Orienteering Problems","author":"Korula Nitish","key":"e_1_2_1_18_1","unstructured":"Nitish Korula . 2016. Orienteering Problems . Springer , New York , 1\u20135. Nitish Korula. 2016. Orienteering Problems. Springer, New York, 1\u20135."},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"A. Kurs A. Karalis R. Moffatt J. D. Joannopoulos P. Fisher and M. Soljacic. 2007. Wireless power transfer via strongly coupled magnetic resonances. Science 317 5834 (2007) 83.  A. Kurs A. Karalis R. Moffatt J. D. Joannopoulos P. Fisher and M. Soljacic. 2007. Wireless power transfer via strongly coupled magnetic resonances. Science 317 5834 (2007) 83.","DOI":"10.1126\/science.1143254"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2017.7964902"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8486402"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2016.04.005"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2017.2703094"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.3390\/s19071510"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2841420"},{"key":"e_1_2_1_26_1","first-page":"16","article-title":"Wireless sensor technologies for monitoring civil structures","volume":"42","author":"Mascarenas David","year":"2008","unstructured":"David Mascarenas , Eric Flynn , Michael Todd , Gyuhae Park , and Charles Farrar . 2008 . Wireless sensor technologies for monitoring civil structures . Sound Vibrat. 42 , 4 (2008), 16 -- 21 . David Mascarenas, Eric Flynn, Michael Todd, Gyuhae Park, and Charles Farrar. 2008. Wireless sensor technologies for monitoring civil structures. Sound Vibrat. 42, 4 (2008), 16--21.","journal-title":"Sound Vibrat."},{"volume-title":"Matroid Theory (Oxford Graduate Texts in Mathematics)","author":"Oxley James G","key":"e_1_2_1_27_1","unstructured":"James G Oxley . 2006. Matroid Theory (Oxford Graduate Texts in Mathematics) . Oxford University Press . James G Oxley. 2006. Matroid Theory (Oxford Graduate Texts in Mathematics). Oxford University Press."},{"key":"e_1_2_1_28_1","unstructured":"Powercast. [n.d.]. Retrieved from http:\/\/www.powercastco.com\/products\/.  Powercast. [n.d.]. Retrieved from http:\/\/www.powercastco.com\/products\/."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASS.2018.00030"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2665471"},{"volume-title":"InProceedings of the IEEE Conference on Computer Communications (INFOCOM\u201911)","year":"2011","key":"e_1_2_1_31_1","unstructured":"Shi, Xie, Hou, and Sherali. 2011 . On renewable sensor networks with wireless energy transfer . InProceedings of the IEEE Conference on Computer Communications (INFOCOM\u201911) . 1350--1358. Shi, Xie, Hou, and Sherali. 2011. On renewable sensor networks with wireless energy transfer. InProceedings of the IEEE Conference on Computer Communications (INFOCOM\u201911). 1350--1358."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.57"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2010.61"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524337"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2019.00085"},{"key":"e_1_2_1_36_1","unstructured":"WPC. [n.d.]. Retrieved from https:\/\/www.wirelesspowerconsortium.com\/.  WPC. [n.d.]. Retrieved from https:\/\/www.wirelesspowerconsortium.com\/."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2019.8737502"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2019.8737509"},{"key":"e_1_2_1_39_1","volume-title":"Sherali","author":"Xie Liguang","year":"2013","unstructured":"Liguang Xie , Yi Shi , Y. Thomas Hou , Wenjing Lou , and Hanif D . Sherali . 2013 . On traveling path and related problems for a mobile station in a rechargeable sensor network. ACM MobiHoc ( 2013), 109--118. Liguang Xie, Yi Shi, Y. Thomas Hou, Wenjing Lou, and Hanif D. Sherali. 2013. On traveling path and related problems for a mobile station in a rechargeable sensor network. ACM MobiHoc (2013), 109--118."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2014.2303979"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2018.2813376"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2015.2496971"},{"key":"e_1_2_1_43_1","first-page":"1","article-title":"Charging utility maximization in wireless rechargeable sensor networks","volume":"23","author":"Ye Xiaoguo","year":"2016","unstructured":"Xiaoguo Ye and Weifa Liang . 2016 . Charging utility maximization in wireless rechargeable sensor networks . Wireless Netw. 23 , 7 (2016), 1 -- 13 . Xiaoguo Ye and Weifa Liang. 2016. Charging utility maximization in wireless rechargeable sensor networks. Wireless Netw. 23, 7 (2016), 1--13.","journal-title":"Wireless Netw."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8485934"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.4236\/ojapps.2012.21004"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2013.2297926"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3410454","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3410454","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:51Z","timestamp":1750195911000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3410454"}},"subtitle":["Multi-node Mobile Charging Scheduling for Deadline Constraints"],"short-title":[],"issued":{"date-parts":[[2020,11,5]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2,28]]}},"alternative-id":["10.1145\/3410454"],"URL":"https:\/\/doi.org\/10.1145\/3410454","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2020,11,5]]},"assertion":[{"value":"2019-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-11-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}