{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T09:01:15Z","timestamp":1773910875936,"version":"3.50.1"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T00:00:00Z","timestamp":1684195200000},"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":["61872193, 61872191, 62072254, and 62272237"],"award-info":[{"award-number":["61872193, 61872191, 62072254, and 62272237"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Graduate Student Scientific Research Innovation Projects in Jiangsu Province","award":["KYCX22_1025"],"award-info":[{"award-number":["KYCX22_1025"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2023,11,30]]},"abstract":"<jats:p>The multi-hop wireless charging technology has attracted a lot of attention, as it largely extends the charging range of chargers. Different from the existing work with single cost optimization, the objective of this article is to optimize the comprehensive cost, which is the combination of energy cost and deployment cost. We decompose the target problem into two sub-problems. The first sub-problem aims to minimize the deployment cost with energy capacity constraints. The proposed algorithm follows the greedy strategy, where the subset of sensor nodes for any charger is determined by finding the capacitated minimum spanning tree. The second sub-problem, which aims to maximize the reduction of comprehensive cost by adding chargers to the solution of the first sub-problem, is proved to be an unconstrained submodular set function maximization problem and can be solved by a 1\/2-approximation randomized linear time algorithm for its equivalent problem. Through extensive simulations, we demonstrate that the proposed solution can reduce the comprehensive cost by 57.55% comparing with the benchmark algorithms.<\/jats:p>","DOI":"10.1145\/3584950","type":"journal-article","created":{"date-parts":[[2023,2,20]],"date-time":"2023-02-20T11:48:38Z","timestamp":1676893718000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Optimizing Comprehensive Cost of Charger Deployment in Multi-hop Wireless Charging"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9320-3672","authenticated-orcid":false,"given":"Sixu","family":"Wu","sequence":"first","affiliation":[{"name":"Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu, 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, Jiangsu, 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, Jiangsu, 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, Jiangsu, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1815-2793","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, Jiangsu, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0523-9673","authenticated-orcid":false,"given":"Jia","family":"Xu","sequence":"additional","affiliation":[{"name":"Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu, China"}]}],"member":"320","published-online":{"date-parts":[[2023,5,16]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.337621"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.73"},{"key":"e_1_3_1_4_2","unstructured":"Woodbank Communications. 2005. Battery Performance Characteristics. Retrieved from https:\/\/www.mpoweruk.com\/performance.htm."},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2020.2997602"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285059"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2013.43"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2020.3023695"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2021.102059"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/ELEKTRO.2018.8398268"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/WiSNet.2012.6172148"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644061"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-27119-4_45"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2019.8824816"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2021.3137308"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2021.3095280"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM41043.2020.9155262"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2015.2499783"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1983.1095881"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/ECCE.2010.5617728"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2020.102407"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2013.6831114"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICICCS48265.2020.9120916"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-020-00875-w"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00105-8"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2567382"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2019.00085"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISSNIP.2008.4762042"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2011.092911.100129"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/10.1.85"},{"key":"e_1_3_1_31_2","unstructured":"WiTricity. 2015. Witricity Leverages Magnetic Resonance for Flexible Wireless Charging. Retrieved from https:\/\/cn.comsol.com\/story\/download\/350121\/WiTricity_MS15.pdf."},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2022.3214979"},{"key":"e_1_3_1_33_2","first-page":"42\u201345+48","article-title":"Deployment method for resonant repeaters in multi-hop wireless rechargeable sensor networks","volume":"37","author":"Wu Yuan","year":"2018","unstructured":"Yuan Wu, Yong Feng, Lei Guo, and Xin Yang. 2018. Deployment method for resonant repeaters in multi-hop wireless rechargeable sensor networks. Transduc. Microsyst. Technol. 37 (2018), 42\u201345+48. Retrieved from http:\/\/en.cnki.com.cn\/Article_en\/CJFDTotal-CGQJ201812012.htm.","journal-title":"Transduc. Microsyst. Technol."},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS51616.2021.00071"},{"key":"e_1_3_1_35_2","first-page":"1","volume-title":"IEEE International Conference on Mobile Ad-Hoc and Smart Systems","author":"Xu Lijie","year":"2022","unstructured":"Lijie Xu, Haodong Sha, Mingxiang Da, Jia Xu, and Haipeng Dai. 2022. Spatio-temporal mobile cooperative charging for low-power wireless rechargeable devices. In IEEE International Conference on Mobile Ad-Hoc and Smart Systems. 1\u20139."},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPEL.2011.2174655"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2018.2872576"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3584950","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3584950","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:07Z","timestamp":1750178227000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3584950"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,16]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,11,30]]}},"alternative-id":["10.1145\/3584950"],"URL":"https:\/\/doi.org\/10.1145\/3584950","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,16]]},"assertion":[{"value":"2022-09-11","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-02-16","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-05-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}