{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T00:47:16Z","timestamp":1784854036279,"version":"3.55.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2023,6,9]],"date-time":"2023-06-09T00:00:00Z","timestamp":1686268800000},"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":["U19A2059, U22A2025"],"award-info":[{"award-number":["U19A2059, U22A2025"]}],"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":[[2023,11,30]]},"abstract":"<jats:p>\n            In recent years, the flourishing of Wireless Power Transfer (WPT) technology brings Wireless Sensor Networks (WSNs) a renewable, reliable, and controllable energy source. To achieve high efficiency, WPT and sensors both adopt directional antennas. Most previous works about directional charging optimize overall charging efficiency, but neglect energy scheduling on nodes for optimizing tasks. This disadvantage may cause a serious imbalance between the energy supply and task loads. This article takes both aspects into consideration. To achieve an overall performance improvement, we jointly schedule rotatable chargers and allocate tasks to nodes in a WSN powered by directional chargers. As far as we know, this is the first work to propose the Task-oriented Energy Scheduling (TOES) problem, i.e., given a set of rotatable directional chargers and some wireless rechargeable sensor nodes, scheduling chargers and nodes to maximize the total utility gained from a set of tasks. We prove the NP-Hardness of TOES. Then we design a 4-approximation algorithm for TOES by jointly solving two subproblems of the original one. We further extend this problem to the windowed task model and propose a\n            <jats:inline-formula content-type=\"math\/tex\">\n              <jats:tex-math notation=\"LaTeX\" version=\"MathJax\">\\(\\frac{4}{1-\\gamma }\\)<\/jats:tex-math>\n            <\/jats:inline-formula>\n            approximation algorithm for it, where \u03b3 is the proportion of the rotating period. Finally, extensive simulation results show that our algorithms outperform baselines by at least 40.3%.\n          <\/jats:p>","DOI":"10.1145\/3594874","type":"journal-article","created":{"date-parts":[[2023,4,28]],"date-time":"2023-04-28T12:25:24Z","timestamp":1682684724000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Task-oriented Energy Scheduling in Wireless Rechargeable Sensor Networks"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1322-9010","authenticated-orcid":false,"given":"Jin","family":"Zhang","sequence":"first","affiliation":[{"name":"Harbin Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2000-6683","authenticated-orcid":false,"given":"Hong","family":"Gao","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology and Zhejiang Normal University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2034-0371","authenticated-orcid":false,"given":"Quan","family":"Chen","sequence":"additional","affiliation":[{"name":"Guangdong University of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4119-0571","authenticated-orcid":false,"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[{"name":"Institute of Advanced Technology, Chinese Academy of Science"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,6,9]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"([n. d.]). P2110-EVB Evaluation Board for P2110 Powerharvester\u2122 Receiver. Retrieved February 2 2023 from https:\/\/www.powercastco.com\/documentation\/p2110-evb-datasheet\/."},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2014.2364267"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2016.7462480"},{"key":"e_1_3_1_5_2","first-page":"1550","volume-title":"Proceedings of the 26th IEEE International Conference on Computer Communications","author":"Cai Yanli","year":"2007","unstructured":"Yanli Cai, Wei Lou, Minglu Li, and X-Y Li. 2007. Target-oriented scheduling in directional sensor networks. In Proceedings of the 26th IEEE International Conference on Computer Communications. IEEE, 1550\u20131558."},{"key":"e_1_3_1_6_2","first-page":"1018","volume-title":"Proceedings of the IEEE Conference on Computer Communications","author":"Chen Kunyi","year":"2019","unstructured":"Kunyi Chen, Hong Gao, Zhipeng Cai, Quan Chen, and Jianzhong Li. 2019. Distributed energy-adaptive aggregation scheduling with coverage guarantee for battery-free wireless sensor networks. In Proceedings of the IEEE Conference on Computer Communications. IEEE, 1018\u20131026."},{"key":"e_1_3_1_7_2","first-page":"117","volume-title":"Proceedings of the IEEE Conference on Computer Communications","author":"Chen Quan","year":"2018","unstructured":"Quan Chen, Hong Gao, Zhipeng Cai, Lianglun Cheng, and Jianzhong Li. 2018. Energy-collision aware data aggregation scheduling for energy harvesting sensor networks. In Proceedings of the IEEE Conference on Computer Communications. IEEE, 117\u2013125."},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/3225058.3225080"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588971"},{"key":"e_1_3_1_10_2","first-page":"1","volume-title":"Proceedings of the IEEE Conference on Computer Communications","author":"Dai Haipeng","year":"2017","unstructured":"Haipeng Dai, Xiaoyu Wang, Alex X. Liu, Huizhen Ma, and Guihai Chen. 2017. Optimizing wireless charger placement for directional charging. In Proceedings of the IEEE Conference on Computer Communications. IEEE, 1\u20139."},{"key":"e_1_3_1_11_2","first-page":"1","volume-title":"Proceedings of the 2016 IEEE 24th International Conference on Network Protocols.","author":"Dai Haipeng","year":"2016","unstructured":"Haipeng Dai, Xiaoyu Wang, Alex X. Liu, Fengmin Zhang, Yang Zhao, and Guihai Chen. 2016. Omnidirectional chargability with directional antennas. In Proceedings of the 2016 IEEE 24th International Conference on Network Protocols. IEEE, 1\u201310."},{"key":"e_1_3_1_12_2","first-page":"1","volume-title":"Proceedings of the 2020 29th International Conference on Computer Communications and Networks.","author":"Dai Haipeng","year":"2020","unstructured":"Haipeng Dai, Xiaoyu Wang, Lijie Xu, Chao Dong, Qian Liu, Lei Meng, and Guihai Chen. 2020. Area charging for wireless rechargeable sensors. In Proceedings of the 2020 29th International Conference on Computer Communications and Networks. IEEE, 1\u20139."},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2021.102556"},{"key":"e_1_3_1_14_2","first-page":"1","volume-title":"Proceedings of the 2019 28th International Conference on Computer Communication and Networks.","author":"Ding Xingjian","year":"2019","unstructured":"Xingjian Ding, Guodong Sun, Yongcai Wang, Chuanwen Luo, Deying Li, Wenping Chen, and Qian Hu. 2019. Cost-minimum charger placement for wireless power transfer. In Proceedings of the 2019 28th International Conference on Computer Communication and Networks. IEEE, 1\u20139."},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2015.7081080"},{"key":"e_1_3_1_16_2","first-page":"1","volume-title":"Proceedings of the 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking.","author":"Dong Zheng","year":"2016","unstructured":"Zheng Dong, Cong Liu, Lingkun Fu, Peng Cheng, Liang He, Yu Gu, Wei Gao, Chau Yuen, and Tian He. 2016. Energy synchronized task assignment in rechargeable sensor networks. In Proceedings of the 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking. IEEE, 1\u20139."},{"key":"e_1_3_1_17_2","unstructured":"Daniel Golovin Andreas Krause and Matthew Streeter. 2014. Online submodular maximization under a matroid constraint with application to learning assignments. arXiv:1407.1082. Retrieved from https:\/\/arxiv.org\/abs\/1407.1082."},{"issue":"6","key":"e_1_3_1_18_2","first-page":"4697","article-title":"Geometric analysis of energy saving for directional charging in wrsns","volume":"8","author":"Jia Riheng","year":"2020","unstructured":"Riheng Jia, Jianfeng Lu, Jinhao Wu, Xiong Wang, Zhonglong Zheng, and Minglu Li. 2020. Geometric analysis of energy saving for directional charging in wrsns. IEEE Internet of Things Journal 8, 6 (2020), 4697\u20134710.","journal-title":"IEEE Internet of Things Journal"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3289182"},{"key":"e_1_3_1_20_2","first-page":"1819","volume-title":"Proceedings of the IEEE Conference on Computer Communications","author":"Lin Chi","year":"2019","unstructured":"Chi Lin, Yanhong Zhou, Fenglong Ma, Jing Deng, Lei Wang, and Guowei Wu. 2019. Minimizing charging delay for directional charging in wireless rechargeable sensor networks. In Proceedings of the IEEE Conference on Computer Communications. IEEE, 1819\u20131827."},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588971"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3457123"},{"key":"e_1_3_1_23_2","first-page":"1","volume-title":"Proceedings of the IEEE Conference on Computer Communications","author":"Shi Tuo","year":"2017","unstructured":"Tuo Shi, Siyao Cheng, Jianzhong Li, and Zhipeng Cai. 2017. Constructing connected dominating sets in battery-free networks. In Proceedings of the IEEE Conference on Computer Communications. IEEE, 1\u20139."},{"key":"e_1_3_1_24_2","first-page":"108","volume-title":"Proceedings of the IEEE Conference on Computer Communications","author":"Shi Tuo","year":"2018","unstructured":"Tuo Shi, Jianzhong Li, Hong Gao, and Zhipeng Cai. 2018. Coverage in battery-free wireless sensor networks. In Proceedings of the IEEE Conference on Computer Communications. IEEE, 108\u2013116."},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2019.101074"},{"issue":"9","key":"e_1_3_1_26_2","doi-asserted-by":"crossref","first-page":"2715","DOI":"10.1109\/TMC.2020.2990419","article-title":"A fuzzy logic-based on-demand charging algorithm for wireless rechargeable sensor networks with multiple chargers","volume":"20","author":"Tomar Abhinav","year":"2020","unstructured":"Abhinav Tomar, Lalatendu Muduli, and Prasanta K. Jana. 2020. A fuzzy logic-based on-demand charging algorithm for wireless rechargeable sensor networks with multiple chargers. IEEE Transactions on Mobile Computing 20, 9 (2020), 2715\u20132727.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2020.2974923"},{"key":"e_1_3_1_28_2","first-page":"2323","volume-title":"Proceedings of the IEEE Conference on Computer Communications","author":"Wang Xiaoyu","year":"2019","unstructured":"Xiaoyu Wang, Haipeng Dai, He Huang, Yunhuai Liu, Guihai Chen, and Wanchun Dou. 2019. Robust scheduling for wireless charger networks. In Proceedings of the IEEE Conference on Computer Communications. IEEE, 2323\u20132331."},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/3225058.3225079"},{"key":"e_1_3_1_30_2","first-page":"73","volume-title":"Proceedings of the IEEE Conference on Computer Communications","author":"Wu Tao","year":"2019","unstructured":"Tao Wu, Panlong Yang, Haipeng Dai, Wanru Xu, and Mingxue Xu. 2019. Charging oriented sensor placement and flexible scheduling in rechargeable WSNs. In Proceedings of the IEEE Conference on Computer Communications. IEEE, 73\u201381."},{"key":"e_1_3_1_31_2","first-page":"1810","volume-title":"Proceedings of the IEEE Conference on Computer Communications","author":"Wu Tao","year":"2019","unstructured":"Tao Wu, Panlong Yang, Haipeng Dai, Wanru Xu, and Mingxue Xu. 2019. Collaborated tasks-driven mobile charging and scheduling: A near optimal result. In Proceedings of the IEEE Conference on Computer Communications. IEEE, 1810\u20131818."},{"key":"e_1_3_1_32_2","first-page":"387","volume-title":"Proceedings of the IEEE Conference on Computer Communications","author":"Yu Nan","year":"2018","unstructured":"Nan Yu, Haipeng Dai, Alex X. Liu, and Bingchuan Tian. 2018. Placement of connected wireless chargers. In Proceedings of the IEEE Conference on Computer Communications. IEEE, 387\u2013395."},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2013.031813.120224"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3356472"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3390956"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3594874","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3594874","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:08Z","timestamp":1750182548000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3594874"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,9]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,11,30]]}},"alternative-id":["10.1145\/3594874"],"URL":"https:\/\/doi.org\/10.1145\/3594874","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,9]]},"assertion":[{"value":"2022-06-05","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-04-23","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}