{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T11:16:31Z","timestamp":1775042191026,"version":"3.50.1"},"reference-count":23,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2019,1,8]],"date-time":"2019-01-08T00:00:00Z","timestamp":1546905600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Charging schemes utilizing mobile wireless chargers can be applied to prolong the lifespan of a wireless sensor network. In considering charging schemes with mobile chargers, most current studies focus on charging each sensor from a single position, then optimizing the moving paths of the chargers. However, in reality, a wireless charger may charge the same sensor from several positions in its path. In this paper we consider this fact and seek to minimize both the number of charging locations and the total required charging time. Two charging plans are developed. The first plan considers the charging time required by each sensor and greedily selects the charging service positions. The second one is a two-phase plan, where the number of charging positions is first minimized, then minimum charging times are assigned to every position according to the charging requirements of the nearby sensors. This paper also corrects a problem neglected by some studies in minimizing the number of charging service positions and further provides a corresponding solution. Empirical studies show that compared with other minimal clique partition (MCP)-based methods, the proposed charging plan may save up to 60% in terms of both the number of charging positions and the total required charging time.<\/jats:p>","DOI":"10.3390\/s19010201","type":"journal-article","created":{"date-parts":[[2019,1,9]],"date-time":"2019-01-09T03:06:06Z","timestamp":1547003166000},"page":"201","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Wireless Charging Deployment in Sensor Networks"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2657-0346","authenticated-orcid":false,"given":"Wei-Yu","family":"Lai","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Taiwan University of Science Technology, Taipei 10607, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8664-0700","authenticated-orcid":false,"given":"Tien-Ruey","family":"Hsiang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Taiwan University of Science Technology, Taipei 10607, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,1,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1109\/MWC.2013.6590061","article-title":"Wireless power transfer and applications to sensor networks","volume":"20","author":"Xie","year":"2013","journal-title":"IEEE Wirel. Commun."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.comcom.2016.10.005","article-title":"Efficient on-demand multi-node charging techniques for wireless sensor networks","volume":"101","author":"Khelladi","year":"2017","journal-title":"Comput. Commun."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Khelladi, L., Djenouri, D., Lasla, N., Badache, N., and Bouabdallah, A. (2014, January 9\u201312). MSR: Minimum-Stop Recharging Scheme for Wireless Rechargeable Sensor Networks. Proceedings of the 2014 IEEE 11th International Conference on Ubiquitous Intelligence and Computing, 2014 IEEE 11th International Conference on Autonomic and Trusted Computing, and 2014 IEEE 14th International Conference on Scalable Computing and Communications and Associated Workshops, Ayodya Resort, Bali, Indonesia.","DOI":"10.1109\/UIC-ATC-ScalCom.2014.119"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Suo, J., Yao, Z., Zhang, B., and Li, C. (2016, January 5\u20139). Charger mobility scheduling and modeling in wireless rechargeable sensor networks. Proceedings of the International Wireless Communications and Mobile Computing Conference, Cyprus, Paphos.","DOI":"10.1109\/IWCMC.2016.7577187"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"546","DOI":"10.1109\/JSEN.2016.2629027","article-title":"Charging Distributed Sensor Nodes Exploiting Clustering and Energy Trading","volume":"17","author":"Moraes","year":"2016","journal-title":"IEEE Sens. J."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2596","DOI":"10.1109\/JIOT.2017.2784478","article-title":"A joint energy replenishment and data collection algorithm in wireless rechargeable sensor networks","volume":"5","author":"Han","year":"2018","journal-title":"IEEE Int. Things J."},{"key":"ref_7","unstructured":"Han, G., Yang, X., Liu, L., Chan, S., and Zhang, W. (2018). A Coverage-Aware Hierarchical Charging Algorithm in Wireless Rechargeable Sensor Networks. IEEE Netw., 1\u20137."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/j.jss.2015.12.017","article-title":"Clustering and splitting charging algorithms for large scaled wireless rechargeable sensor networks","volume":"113","author":"Lin","year":"2016","journal-title":"J. Syst. Softw."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1109\/TNET.2018.2841420","article-title":"Charging Utility Maximization in Wireless Rechargeable Sensor Networks by Charging Multiple Sensors Simultaneously","volume":"26","author":"Ma","year":"2018","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Zorbas, D., and Douligeris, C. (2018, January 15\u201319). Computing optimal drone positions to wirelessly recharge IoT devices. Proceedings of the IEEE Conference on Computer Communications Workshops, Honolulu, HI, USA.","DOI":"10.1109\/INFCOMW.2018.8406897"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"6596943","DOI":"10.1155\/2017\/6596943","article-title":"Study of hybrid localization noncooperative scheme in wireless sensor network","volume":"2017","author":"Sumitra","year":"2017","journal-title":"Wirel. Commun. Mobile Comput."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Tan, H., and Chung, I. (2018). A Secure and Efficient Group Key Management Protocol with Cooperative Sensor Association in WBANs. Sensors, 18.","DOI":"10.3390\/s18113930"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.adhoc.2017.05.006","article-title":"Improving charging capacity for wireless sensor networks by deploying one mobile vehicle with multiple removable chargers","volume":"63","author":"Zou","year":"2017","journal-title":"Ad. Hoc. Netw."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"7415","DOI":"10.1109\/TVT.2015.2481920","article-title":"ESync: Energy Synchronized Mobile Charging in Rechargeable Wireless Sensor Networks","volume":"65","author":"Fu","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1109\/TII.2016.2586028","article-title":"Joint Energy Replenishment and Operation Scheduling in Wireless Rechargeable Sensor Networks","volume":"13","author":"Shu","year":"2017","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Rao, X., Yang, P., and Yan, Y. (2016, January 16\u201318). Revisiting Practical Energy Harvesting Wireless Sensor Network with Optimal Scheduling. Proceedings of the 12th International Conference on Mobile Ad-Hoc and Sensor Networks, Heifei, China.","DOI":"10.1109\/MSN.2016.017"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"4401","DOI":"10.1109\/ACCESS.2017.2665471","article-title":"Optimal recharging with practical considerations in wireless rechargeable sensor network","volume":"5","author":"Rao","year":"2017","journal-title":"IEEE Access."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1109\/TVT.2015.2391119","article-title":"Optimal Charging in Wireless Rechargeable Sensor Networks","volume":"65","author":"Fu","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"990","DOI":"10.1109\/TMC.2016.2577585","article-title":"Maximizing charging satisfaction of smartphone users via wireless energy transfer","volume":"16","author":"Xu","year":"2017","journal-title":"IEEE Trans. Mobile Comput."},{"key":"ref_20","unstructured":"Forsythe, G.E., Malcolm, M.A., and Moler, C.B. (1976). Computer Methods for Mathematical Computations, Prentice-Hall."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1109\/TNET.2014.2303979","article-title":"Multi-node wireless energy charging in sensor networks","volume":"23","author":"Xie","year":"2015","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Xie, L., Shi, Y., Hou, Y.T., Lou, W., Sherali, H.D., and Midkiff, S.F. (2012, January 18\u201321). On renewable sensor networks with wireless energy transfer: The multi-node case. Proceedings of the 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, Seoul, Korea.","DOI":"10.1109\/SECON.2012.6275766"},{"key":"ref_23","first-page":"157","article-title":"Novel Approximation Algorithm for Minimum Geometric Disk Cover Problem with Hexagon Tessellation","volume":"1","author":"Chang","year":"2013","journal-title":"Adv. Intell. Syst. Appl."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/1\/201\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:24:11Z","timestamp":1760185451000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/1\/201"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,8]]},"references-count":23,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,1]]}},"alternative-id":["s19010201"],"URL":"https:\/\/doi.org\/10.3390\/s19010201","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,8]]}}}