{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T06:09:08Z","timestamp":1774418948335,"version":"3.50.1"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T00:00:00Z","timestamp":1697760000000},"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":["62072320 and 62002250"],"award-info":[{"award-number":["62072320 and 62002250"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100018542","name":"Natural Science Foundation of Sichuan Province","doi-asserted-by":"crossref","award":["2022NSFSC0569 and 2022NSFSC0929"],"award-info":[{"award-number":["2022NSFSC0569 and 2022NSFSC0929"]}],"id":[{"id":"10.13039\/501100018542","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":[[2024,1,31]]},"abstract":"<jats:p>\n            Benefitting from the maturation of Wireless Power Transfer technology, Wireless Rechargeable Sensor Networks have become a promising solution for prolonging network lifetime. In practical charging scenarios, obstacles are ubiquitous. However, most prior arts have failed to consider the combined impacts of the material, size, and location of obstacles on the charging performance, making these schemes unsuitable for real applications. In this article, we study a fundamental issue of\n            <jats:underline>W<\/jats:underline>\n            ireless ch\n            <jats:underline>A<\/jats:underline>\n            rger placement w\n            <jats:underline>I<\/jats:underline>\n            th obs\n            <jats:underline>T<\/jats:underline>\n            acles (WAIT), that is, how to place wireless chargers by comprehensively considering these parameters of obstacles, such that the overall charging utility is maximized. To tackle the WAIT problem, we first build a practical charging model with obstacles by introducing shadow fading, and conduct experiments to verify its correctness. Then, we design a piecewise constant function to approximate the nonlinear charging power. Afterwards, we develop a Dominating Coverage Set extraction algorithm to reduce the continuous solution space to a limited number. Finally, we prove the WAIT problem is a maximizing monotone submodular function problem, and propose a 1-1\/e-\u03b5 approximation algorithm to address it. Extensive simulations and field experiments show that our scheme outperforms comparison algorithms by at least 20.6% in charging utility improvement.\n          <\/jats:p>","DOI":"10.1145\/3614431","type":"journal-article","created":{"date-parts":[[2023,8,15]],"date-time":"2023-08-15T09:25:42Z","timestamp":1692091542000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Practical Charger Placement Scheme for Wireless Rechargeable Sensor Networks with Obstacles"],"prefix":"10.1145","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8011-3683","authenticated-orcid":false,"given":"Wei","family":"You","sequence":"first","affiliation":[{"name":"Sichuan Normal University, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-1375-4621","authenticated-orcid":false,"given":"Meixuan","family":"Ren","sequence":"additional","affiliation":[{"name":"Sichuan Normal University, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-9472-2879","authenticated-orcid":false,"given":"Yuzhuo","family":"Ma","sequence":"additional","affiliation":[{"name":"Sichuan Normal University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0156-8557","authenticated-orcid":false,"given":"Die","family":"Wu","sequence":"additional","affiliation":[{"name":"Sichuan Normal University, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-8465-9587","authenticated-orcid":false,"given":"Jilin","family":"Yang","sequence":"additional","affiliation":[{"name":"Sichuan Normal University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3132-0616","authenticated-orcid":false,"given":"Xuxun","family":"Liu","sequence":"additional","affiliation":[{"name":"South China University of Technology, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9191-7222","authenticated-orcid":false,"given":"Tang","family":"Liu","sequence":"additional","affiliation":[{"name":"Sichuan Normal University, China"}]}],"member":"320","published-online":{"date-parts":[[2023,10,20]]},"reference":[{"key":"e_1_3_1_2_2","volume-title":"Wireless Communication","author":"Andrea Goldsmith","year":"2017","unstructured":"Goldsmith Andrea. 2017. Wireless Communication."},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2017.03.067"},{"key":"e_1_3_1_4_2","first-page":"666","volume-title":"Proceedings of the IEEE VTC","author":"Berg J. E.","year":"1992","unstructured":"J. E. Berg, Randall Bownds, and Fredrik Lotse. 1992. Path loss and fading models for microcells at 900 MHz. In Proceedings of the IEEE VTC. 666\u2013671."},{"key":"e_1_3_1_5_2","volume-title":"Field and Wave Electromagnetics","author":"Cheng David Keun","year":"1989","unstructured":"David Keun Cheng et\u00a0al. 1989. Field and Wave Electromagnetics. Pearson Education India."},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1287\/moor.4.3.233"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2750323"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2020.3028704"},{"key":"e_1_3_1_9_2","first-page":"1","volume-title":"Proceedings of the ACM MobiHoc","author":"Dai Haipeng","year":"2017","unstructured":"Haipeng Dai, Huizhen Ma, and Alex X. Liu. 2017. Radiation constrained scheduling of wireless charging tasks. In Proceedings of the ACM MobiHoc. 1\u201310."},{"key":"e_1_3_1_10_2","first-page":"1","volume-title":"Proceedings of the IEEE INFOCOM","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 INFOCOM. 1\u20139."},{"key":"e_1_3_1_11_2","first-page":"2056","volume-title":"Proceedings of the IEEE INFOCOM","author":"Dai Haipeng","year":"2020","unstructured":"Haipeng Dai, Chaofeng Wu, Xiaoyu Wang, Wanchun Dou, and Yunhuai Liu. 2020. Placing wireless chargers with limited mobility. In Proceedings of the IEEE INFOCOM. 2056\u20132065."},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/49.778178"},{"key":"e_1_3_1_13_2","first-page":"1","volume-title":"Proceedings of the ACM MobiCom","author":"Fan Xiaoran","year":"2020","unstructured":"Xiaoran Fan, Longfei Shangguan, Richard Howard, Yanyong Zhang, Yao Peng, Jie Xiong, Yunfei Ma, and XiangYang Li. 2020. Towards flexible wireless charging for medical implants using distributed antenna system. In Proceedings of the ACM MobiCom. 1\u201315."},{"key":"e_1_3_1_14_2","first-page":"700","volume-title":"Proceedings of the IEEE ICDCS","author":"Feng Chao","year":"2019","unstructured":"Chao Feng, Jie Xiong, Liqiong Chang, Ju Wang, Xiaojiang Chen, Dingyi Fang, and Zhanyong Tang. 2019. Wimi: Target material identification with commodity Wi-Fi devices. In Proceedings of the IEEE ICDCS. 700\u2013710."},{"key":"e_1_3_1_15_2","volume-title":"Submodular Functions and Optimization","author":"Fujishige Satoru","year":"2005","unstructured":"Satoru Fujishige. 2005. Submodular Functions and Optimization. Elsevier."},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/49.233214"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2624731"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2012.161"},{"key":"e_1_3_1_19_2","article-title":"Adaptive mobile recharge scheduling with rapid data sharing in wireless rechargeable networks","author":"Huang Wenjie","year":"2023","unstructured":"Wenjie Huang, Zhiwei Zhao, Zi Wang, Geyong Min, Zheng Chang, Luwei Fu, and Hancong Duan. 2023. Adaptive mobile recharge scheduling with rapid data sharing in wireless rechargeable networks. IEEE Trans. Mobile Comput. (2023).","journal-title":"IEEE Trans. Mobile Comput."},{"key":"e_1_3_1_20_2","first-page":"1838","volume-title":"Proceedings of the IEEE INFOCOM","author":"Jia Riheng","year":"2022","unstructured":"Riheng Jia, Jinhao Wu, Jianfeng Lu, Minglu Li, Feilong Lin, and Zhonglong Zheng. 2022. Energy saving in heterogeneous wireless rechargeable sensor networks. In Proceedings of the IEEE INFOCOM. 1838\u20131847."},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1143254"},{"issue":"11","key":"e_1_3_1_22_2","doi-asserted-by":"crossref","first-page":"9669","DOI":"10.1109\/TPEL.2017.2789201","article-title":"A modularized IPT with magnetic shielding for a wide-range ubiquitous Wi-power zone","volume":"33","author":"Lee Eun S.","year":"2018","unstructured":"Eun S. Lee, Yeong H. Sohn, Byeong G. Choi, Seung H. Han, and Chun T. Rim. 2018. A modularized IPT with magnetic shielding for a wide-range ubiquitous Wi-power zone. IEEE Trans. Power Electron. 33, 11 (2018), 9669\u20139690.","journal-title":"IEEE Trans. Power Electron."},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3289182"},{"key":"e_1_3_1_24_2","first-page":"2046","volume-title":"Proceedings of the IEEE INFOCOM","author":"Lin Chi","year":"2020","unstructured":"Chi Lin, Feng Gao, Haipeng Dai, Jiankang Ren, Lei Wang, and Guowei Wu. 2020. Maximizing charging utility with obstacles through Fresnel diffraction model. In Proceedings of the IEEE INFOCOM. 2046\u20132055."},{"key":"e_1_3_1_25_2","first-page":"1","volume-title":"Proceedings of the IEEE SECON","author":"Lin Chi","year":"2019","unstructured":"Chi Lin, Feng Gao, Haipeng Dai, Lei Wang, and Guowei Wu. 2019. When wireless charging meets fresnel zones: Even obstacles can enhance charging efficiency. In Proceedings of the IEEE SECON. 1\u20139."},{"key":"e_1_3_1_26_2","article-title":"Near optimal charging schedule for 3-D wireless rechargeable sensor networks","author":"Lin Chi","year":"2021","unstructured":"Chi Lin, Wei Yang, Haipeng Dai, Teng Li, Yi Wang, Lei Wang, Guowei Wu, and Qiang Zhang. 2021. Near optimal charging schedule for 3-D wireless rechargeable sensor networks. IEEE Trans. Mobile Comput. (2021).","journal-title":"IEEE Trans. Mobile Comput."},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2021.3095280"},{"key":"e_1_3_1_28_2","first-page":"724","volume-title":"Proceedings of the IEEE ICDCS","author":"Lin Chi","year":"2022","unstructured":"Chi Lin, Ziwei Yang, Jiankang Ren, Lei Wang, Wei Zhong, Guowei Wu, and Qiang Zhang. 2022. Are you really charging me? In Proceedings of the IEEE ICDCS. 724\u2013734."},{"key":"e_1_3_1_29_2","article-title":"Maximizing sensor lifetime via multi-node partial-charging on sensors","author":"Liu Jingxiang","year":"2022","unstructured":"Jingxiang Liu, Jian Peng, Wenzheng Xu, Weifa Liang, Tang Liu, Xi Peng, Zichuan Xu, Zheng Li, and Xiaohua Jia. 2022. Maximizing sensor lifetime via multi-node partial-charging on sensors. IEEE Trans. Mobile Comput. (2022).","journal-title":"IEEE Trans. Mobile Comput."},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/3465220"},{"key":"e_1_3_1_31_2","first-page":"2026","volume-title":"Proceedings of the IEEE INFOCOM","author":"Liu Tang","year":"2020","unstructured":"Tang Liu, Baijun Wu, Shihao Zhang, Jian Peng, and Wenzheng Xu. 2020. An effective multi-node charging scheme for wireless rechargeable sensor networks. In Proceedings of the IEEE INFOCOM. 2026\u20132035."},{"key":"e_1_3_1_32_2","first-page":"765","volume-title":"Proceedings of the USENIX NSDI","author":"Luo Zhihong","year":"2019","unstructured":"Zhihong Luo, Qiping Zhang, Yunfei Ma, Manish Singh, and Fadel Adib. 2019. 3D backscatter localization for fine-grained robotics. In Proceedings of the USENIX NSDI. 765\u2013782."},{"key":"e_1_3_1_33_2","volume-title":"Proceedings of the IEEE INFOCOM","author":"Ma Yuzhuo","year":"2023","unstructured":"Yuzhuo Ma, Die Wu, Meixuan Ren, Jian Peng, Jilin Yang, and Tang Liu. 2023. Concurrent charging with wave interference. In Proceedings of the IEEE INFOCOM."},{"key":"e_1_3_1_34_2","first-page":"4849","volume-title":"Proceedings of the IEEE IROS","author":"Mostofi Yasamin","year":"2009","unstructured":"Yasamin Mostofi, Alejandro Gonzalez-Ruiz, Alireza Gaffarkhah, and Ding Li. 2009. Characterization and modeling of wireless channels for networked robotic and control systems-a comprehensive overview. In Proceedings of the IEEE IROS. 4849\u20134854."},{"key":"e_1_3_1_35_2","unstructured":"Powercast. Retrieved from http:\/\/www.powercastco.com"},{"key":"e_1_3_1_36_2","volume-title":"Proceedings of the IEEE INFOCOM","author":"Ren Meixuan","year":"2023","unstructured":"Meixuan Ren, Die Wu, Jing Xue, Wenzheng Xu, Jian Peng, and Tang Liu. 2023. Utilizing the neglected back lobe for mobile charging. In Proceedings of the IEEE INFOCOM."},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2021.3122130"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2020.2990419"},{"key":"e_1_3_1_39_2","first-page":"165","volume-title":"Proceedings of the USENIX NSDI","author":"Vasisht Deepak","year":"2016","unstructured":"Deepak Vasisht, Swarun Kumar, and Dina Katabi. 2016. Decimeter-level localization with a single WiFi access point. In Proceedings of the USENIX NSDI. 165\u2013178."},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2019.2946072"},{"key":"e_1_3_1_41_2","first-page":"810","volume-title":"Proceedings of the IEEE ICDCS","author":"Wang Ning","year":"2019","unstructured":"Ning Wang, Jie Wu, and Haipeng Dai. 2019. Bundle charging: Wireless charging energy minimization in dense wireless sensor networks. In Proceedings of the IEEE ICDCS. IEEE, 810\u2013820."},{"key":"e_1_3_1_42_2","first-page":"2323","volume-title":"Proceedings of the IEEE INFOCOM","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 INFOCOM. 2323\u20132331."},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2019.2916384"},{"key":"e_1_3_1_44_2","first-page":"104","volume-title":"Proceedings of the IEEE ISPAN","author":"Xiao Bin","year":"2004","unstructured":"Bin Xiao, Jiannong Cao, Qingfeng Zhuge, Yi He, and E. H. M. Sha. 2004. Approximation algorithms design for disk partial covering problem. In Proceedings of the IEEE ISPAN. 104\u2013109."},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2020.3027434"},{"issue":"1","key":"e_1_3_1_46_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3410454","article-title":"MORE: Multi-node mobile charging scheduling for deadline constraints","volume":"17","author":"Yang Panlong","year":"2020","unstructured":"Panlong Yang, Tao Wu, Haipeng Dai, Xunpeng Rao, Xiaoyu Wang, Peng-Jun Wan, and Xin He. 2020. MORE: Multi-node mobile charging scheduling for deadline constraints. ACM Trans. Sensor Netw. 17, 1 (2020), 1\u201321.","journal-title":"ACM Trans. Sensor Netw."},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-17656-7"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2019.2954306"},{"issue":"4","key":"e_1_3_1_49_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3594874","article-title":"Task-oriented energy scheduling in wireless rechargeable sensor networks.","volume":"19","author":"Zhang Jin","year":"2023","unstructured":"Jin Zhang, Hong Gao, Quan Chen, and Jianzhong Li. 2023. Task-oriented energy scheduling in wireless rechargeable sensor networks. ACM Trans. Sensor Netw. 19, 4 (2023), 1\u201332.","journal-title":"ACM Trans. Sensor Netw."},{"key":"e_1_3_1_50_2","first-page":"2344","volume-title":"Proceedings of the IEEE INFOCOM","author":"Zhang Sheng","year":"2015","unstructured":"Sheng Zhang, Zhuzhong Qian, Fanyu Kong, Jie Wu, and Sanglu Lu. 2015. P3: Joint optimization of charger placement and power allocation for wireless power transfer. In Proceedings of the IEEE INFOCOM. IEEE, 2344\u20132352."},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2017.2771425"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3614431","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3614431","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:50:30Z","timestamp":1750287030000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3614431"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,20]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,1,31]]}},"alternative-id":["10.1145\/3614431"],"URL":"https:\/\/doi.org\/10.1145\/3614431","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,10,20]]},"assertion":[{"value":"2023-01-18","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-07-31","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-10-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}