{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T19:33:28Z","timestamp":1767900808519,"version":"3.49.0"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2022,8,31]],"date-time":"2022-08-31T00:00:00Z","timestamp":1661904000000},"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":["62002377, 62072424, 62172063, 61625205, 61751211, 61872178, 61832005, 61872173, and 61321491"],"award-info":[{"award-number":["62002377, 62072424, 62172063, 61625205, 61751211, 61872178, 61832005, 61872173, and 61321491"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Key Research Program of Frontier Sciences, CAS","award":["QYZDY-SSW-JSC002"],"award-info":[{"award-number":["QYZDY-SSW-JSC002"]}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["NSF ECCS-1247944"],"award-info":[{"award-number":["NSF ECCS-1247944"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"NSF CNS","award":["1526638"],"award-info":[{"award-number":["1526638"]}]},{"name":"National Key Research and Development Plan","award":["2017YFB0801702 and 2018YFB1004704"],"award-info":[{"award-number":["2017YFB0801702 and 2018YFB1004704"]}]},{"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"}]},{"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":[[2022,8,31]]},"abstract":"<jats:p>\n            The recent breakthroughs in Wireless Power Transfer (WPT) facilitate supporting rechargeable sensors to enrich a series of energy-consuming applications. However, most charging scheduling schemes in rechargeable wireless sensor networks (WSNs) focus on sensing tasks instead of charging utility, which leaves a considerably high performance gap in the optimal result. Moreover, the charging scheduling is usually non-flexible, in which a full or nothing charging policy suffers from relatively low charging coverage as well as low efficiency. In this article, we focus on how to efficiently improve charging utility when introducing charging-oriented sensor placement and flexible scheduling policy. We formulate a general maximization optimization problem under a general routing constraint, which generates great difficulty. We utilize area partition and charging discretization methods to transform into the scope of maximizing a submodular function problem. Thus, a constant approximation algorithm is delivered to construct a near optimal charging tour. We analyze the performance loss from the discretization to guarantee that the output of the proposed algorithm has more than (1-\u025b)(1-1\/\n            <jats:italic>e<\/jats:italic>\n            )\/4 of the optimal solution, where \u025b is an arbitrarily small positive parameter (0 &lt; \u025b &lt; 1). Both simulations and field experiments are conducted to evaluate the performance of our proposed algorithm.\n          <\/jats:p>","DOI":"10.1145\/3512888","type":"journal-article","created":{"date-parts":[[2022,7,20]],"date-time":"2022-07-20T11:43:04Z","timestamp":1658317384000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Optimal Charging Oriented Sensor Placement and Flexible Scheduling in Rechargeable WSNs"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1344-835X","authenticated-orcid":false,"given":"Tao","family":"Wu","sequence":"first","affiliation":[{"name":"National University of Defense Technolog, Hefei, Anhui, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1057-2793","authenticated-orcid":false,"given":"Panlong","family":"Yang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, Anhui, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0545-8187","authenticated-orcid":false,"given":"Haipeng","family":"Dai","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1473-6006","authenticated-orcid":false,"given":"Chaocan","family":"Xiang","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2206-5051","authenticated-orcid":false,"given":"Wanru","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Communication Engineering, Army Engineering University of PLA, Nanjing, China"}]}],"member":"320","published-online":{"date-parts":[[2022,9,19]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1143254"},{"issue":"99","key":"e_1_3_1_3_2","first-page":"1","article-title":"Optimal placement of wireless chargers in rechargeable sensor networks","author":"Arivudainambi D.","year":"2018","unstructured":"D. Arivudainambi and S. Balaji. 2018. Optimal placement of wireless chargers in rechargeable sensor networks. IEEE Sensors Journal99 (2018), 1\u20131.","journal-title":"IEEE Sensors Journal"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2012.11.012"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/MOBHOC.2006.278579"},{"key":"e_1_3_1_6_2","volume-title":"Worst-case analysis of a new heuristic for the travelling salesman problem","author":"Christofides Nicos","year":"1976","unstructured":"Nicos Christofides. 1976. Worst-case analysis of a new heuristic for the travelling salesman problem. Technical Report. Carnegie-Mellon University, Management Sciences Research Group, Pittsburgh, PA."},{"key":"e_1_3_1_7_2","unstructured":"Haipeng Dai Ke Sun Alex X. Liu Lijun Zhang Jiaqi Zheng and Guihai Chen. 2020. Charging task scheduling for directional wireless charger networks. IEEE Transactions on Mobile Computing 99 (2020) 1\u20131."},{"key":"e_1_3_1_8_2","first-page":"439","volume-title":"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 IEEE 34th International Conference on Distributed Computing Systems (ICDCS\u201914). 439\u2013448."},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2750323"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2786463"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057017"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2855398"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2016.7784435"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8485951"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2016.7732987"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3372224.3380899"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1030.0079"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2013.6567103"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2015.2391119"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2015.2481920"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/CCNC.2018.8319207"},{"issue":"1","key":"e_1_3_1_22_2","first-page":"1","article-title":"Evaluating the on-demand mobile charging in wireless sensor networks","author":"He Liang","year":"2015","unstructured":"Liang He, Linghe Kong, Yu Gu, Jianping Pan, and Ting Zhu. 2015. Evaluating the on-demand mobile charging in wireless sensor networks. IEEE Transactions on Mobile Computing1 (2015), 1\u20131.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_3_1_23_2","doi-asserted-by":"crossref","first-page":"978","DOI":"10.1109\/ISCAS.2012.6272210","volume-title":"2012 IEEE International Symposium on Circuits and Systems (ISCAS\u201912)","author":"Hong Y.","year":"2012","unstructured":"Y. Hong, J. Kang, S. J. Kim, S. J. Kim, and U. Kwon. 2012. Ultra-low power sensor platform with wireless charging system. In 2012 IEEE International Symposium on Circuits and Systems (ISCAS\u201912). 978\u2013981."},{"key":"e_1_3_1_24_2","first-page":"732","volume-title":"International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services","author":"Jiang Lintong","year":"2013","unstructured":"Lintong Jiang, Haipeng Dai, Xiaobing Wu, and Guihai Chen. 2013. On-demand mobile charger scheduling for effective coverage in wireless rechargeable sensor networks. In International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services. Springer, 732\u2013736."},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2018.02.017"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/s0020-0190(99)00031-9"},{"key":"e_1_3_1_27_2","first-page":"235","article-title":"Near-optimal sensor placements in Gaussian processes: Theory, efficient algorithms and empirical studies","volume":"9","author":"Krause Andreas","year":"2008","unstructured":"Andreas Krause, Ajit Singh, and Carlos Guestrin. 2008. Near-optimal sensor placements in Gaussian processes: Theory, efficient algorithms and empirical studies. Journal of Machine Learning Research 9, Feb (2008), 235\u2013284.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2017.7964902"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2723605"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM41043.2020.9155274"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2017.2683493"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2016.04.005"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2017.2703094"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM41043.2020.9155262"},{"issue":"99","key":"e_1_3_1_35_2","first-page":"1","article-title":"Charging utility maximization in wireless rechargeable sensor networks by charging multiple sensors simultaneously","author":"Ma Yu","year":"2018","unstructured":"Yu Ma, Weifa Liang, and Wenzheng Xu. 2018. Charging utility maximization in wireless rechargeable sensor networks by charging multiple sensors simultaneously. IEEE\/ACM Transactions on Networking99 (2018), 1\u201314.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"e_1_3_1_36_2","article-title":"Powercast","year":"2021","unstructured":"Powercast. 2021. Powercast. Retrieved July 31, 2022 from http:\/\/www.powercastco.com\/products\/.","journal-title":"http:\/\/www.powercastco.com\/products\/."},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMSWA.2007.382466"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5934919"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2015.2473163"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP49622.2020.9259399"},{"key":"e_1_3_1_41_2","volume-title":"International Workshop on Quality of Service","author":"Tang Shao Jie","year":"2010","unstructured":"Shao Jie Tang, Yuan Jing, Xiang Yang Li, Yunhao Liu, Gui Hai Chen, Gu Ming, Ji Zhong Zhao, and Guojun Dai. 2010. DAWN: Energy efficient data aggregation in WSN with mobile sinks. In International Workshop on Quality of Service."},{"key":"e_1_3_1_42_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TMC.2021.3127212","article-title":"Reusing delivery drones for urban crowdsensing","author":"Xiang Chaocan","year":"2021","unstructured":"Chaocan Xiang, Yanlin Zhou, Haipeng Dai, Yuben Qu, Suining He, Chao Chen, and Panlong Yang. 2021 (Early Access). Reusing delivery drones for urban crowdsensing. IEEE Transactions on Mobile Computing (2021 (Early Access)), 1\u201317.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/SECON.2012.6275766"},{"issue":"99","key":"e_1_3_1_44_2","first-page":"1","article-title":"Maximizing sensor lifetime with the minimal service cost of a mobile charger in wireless sensor networks","author":"Xu Wenzheng","year":"2018","unstructured":"Wenzheng Xu, Weifa Liang, Xiaohua Jia, Zichuan Xu, and Yiguang Liu. 2018. Maximizing sensor lifetime with the minimal service cost of a mobile charger in wireless sensor networks. IEEE Transactions on Mobile Computing99 (2018), 1\u20131.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-016-1271-6"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8485934"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2016.2569413"},{"key":"e_1_3_1_48_2","first-page":"819","volume-title":"AAAI","author":"Zhang Haifeng","year":"2016","unstructured":"Haifeng Zhang and Yevgeniy Vorobeychik. 2016. Submodular optimization with routing constraints. In AAAI, Vol. 16. 819\u2013826."},{"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.3390\/s18051601"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1088\/1361-665X\/aa7930"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2011.11.016"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3512888","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3512888","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:12:27Z","timestamp":1750191147000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3512888"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,31]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,8,31]]}},"alternative-id":["10.1145\/3512888"],"URL":"https:\/\/doi.org\/10.1145\/3512888","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,31]]},"assertion":[{"value":"2021-02-03","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-01-20","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-09-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}