{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T23:55:17Z","timestamp":1772063717747,"version":"3.50.1"},"reference-count":32,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2018,7,10]],"date-time":"2018-07-10T00:00:00Z","timestamp":1531180800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the Natural Science Foundation of Hunan Province, China","award":["2017JJ3316"],"award-info":[{"award-number":["2017JJ3316"]}]},{"name":"the Natural Science Foundation of Hunan Province, China","award":["2018JJ2156"],"award-info":[{"award-number":["2018JJ2156"]}]},{"name":"the Research Foundation of Hunan Provincial Educational Department, China","award":["16C1547"],"award-info":[{"award-number":["16C1547"]}]},{"name":"the Natural Science Foundation of China","award":["61672447"],"award-info":[{"award-number":["61672447"]}]},{"name":"the Natural Science Foundation of China","award":["61602398"],"award-info":[{"award-number":["61602398"]}]},{"name":"the Natural Science Foundation of China","award":["61772195"],"award-info":[{"award-number":["61772195"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Wireless Power Transfer (WPT) technology is considered as a promising approach to make Wireless Rechargeable Sensor Network (WRSN) work perpetually. In WRSN, a vehicle exists, termed a mobile charger, which can move close to sensor nodes and charge them wirelessly. Due to the mobile charger\u2019s limited traveling distance and speed, not every node that needs to be charged may be serviced in time. Thus, in such scenario, how to make a route plan for the mobile charger to determine which nodes should be charged first is a critical issue related to the network\u2019s Quality of Service (QoS). In this paper, we propose a mobile charger\u2019s scheduling algorithm to mitigate the data loss of network by considering the node\u2019s criticality in connectivity and energy. First, we introduce a novel metric named criticality index to measure node\u2019s connectivity contribution, which is computed as a summation of node\u2019s neighbor dissimilarity. Furthermore, to reflect the node\u2019s charging demand, an indicator called energy criticality is adopted to weight the criticality index, which is a normalized ratio of the node\u2019s consumed energy to its total energy. Then, we formulate an optimization problem with the objective of maximizing total weighted criticality indexes of nodes to construct a charging tour, subject to the mobile charger\u2019s traveling distance constraint. Due to the NP-hardness of the problem, a heuristic algorithm is proposed to solve it. The heuristic algorithm includes three steps, which is spanning tree growing, tour construction and tour improvement. Finally, we compare the proposed algorithm to the state-of-art scheduling algorithms. The obtained results demonstrate that the proposed algorithm is a promising one.<\/jats:p>","DOI":"10.3390\/s18072223","type":"journal-article","created":{"date-parts":[[2018,7,10]],"date-time":"2018-07-10T10:01:46Z","timestamp":1531216906000},"page":"2223","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Recharging Schedule for Mitigating Data Loss in Wireless Rechargeable Sensor Network"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3192-6378","authenticated-orcid":false,"given":"Haolin","family":"Liu","sequence":"first","affiliation":[{"name":"College of Information Engineering, Xiangtan University, Xiangtan 411105, China"},{"name":"Key Laboratory of Intelligent Computing and Information Processing of Education Ministry, Xiangtan University, Xiangtan 411105, China"},{"name":"Postdoctoral Research Station for Mechanics, Xiangtan University, Xiangtan 411105, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingyong","family":"Deng","sequence":"additional","affiliation":[{"name":"College of Information Engineering, Xiangtan University, Xiangtan 411105, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shujuan","family":"Tian","sequence":"additional","affiliation":[{"name":"College of Information Engineering, Xiangtan University, Xiangtan 411105, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Peng","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Hunan Institute of Science and Technology, Yueyang 414000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tingrui","family":"Pei","sequence":"additional","affiliation":[{"name":"College of Information Engineering, Xiangtan University, Xiangtan 411105, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,7,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","article-title":"Wireless sensor networks: A survey","volume":"38","author":"Akyildiz","year":"2002","journal-title":"Comput. Netw."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1016\/j.adhoc.2008.06.003","article-title":"Energy conservation in wireless sensor networks: A survey","volume":"7","author":"Anastasi","year":"2009","journal-title":"Ad Hoc Netw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1126\/science.1143254","article-title":"Wireless power transfer via strongly coupled magnetic resonances","volume":"317","author":"Kurs","year":"2007","journal-title":"Science"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Fu, L., Cheng, P., Gu, Y., Chen, J., and He, T. (2013, January 14\u201319). Minimizing charging delay in wireless rechargeable sensor networks. Proceedings of the 2013 IEEE INFOCOM, Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6567103"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2689","DOI":"10.1109\/TMC.2014.2307335","article-title":"A framework of joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks","volume":"13","author":"Zhao","year":"2014","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2411","DOI":"10.1109\/TC.2015.2490060","article-title":"A mobile data gathering framework for wireless rechargeable sensor networks with vehicle movement costs and capacity constraints","volume":"65","author":"Wang","year":"2016","journal-title":"IEEE Trans. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Najeeb, N., and Carrick, D. (2017). Extending wireless rechargeable sensor network life without full knowledge. Sensors, 17.","DOI":"10.3390\/s17071642"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Tu, W., Xu, X., Ye, T., and Cheng, Z. (2017). A study on wireless charging for prolonging the lifetime of wireless sensor networks. Sensors, 17.","DOI":"10.3390\/s17071560"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1109\/SURV.2012.062612.00084","article-title":"Energy-efficient routing protocols in wireless sensor networks: A Survey","volume":"15","author":"Pantazis","year":"2013","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.adhoc.2003.09.010","article-title":"A survey on routing protocols for wireless sensor networks","volume":"3","author":"Akkaya","year":"2005","journal-title":"Ad Hoc Netw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"650","DOI":"10.3390\/s120100650","article-title":"Multipath routing in wireless sensor networks: Survey and research challenges","volume":"12","author":"Radi","year":"2012","journal-title":"Sensors"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3033543","article-title":"A set of measures of centrality based on betweenness","volume":"40","author":"Freeman","year":"1977","journal-title":"Sociometry"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Wang, C., Li, J., Ye, F., and Yang, Y. (July, January 30). Recharging schedules for wireless sensor networks with vehicle movement costs and capacity constraints. Proceedings of the 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), Singapore.","DOI":"10.1109\/SAHCN.2014.6990385"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1109\/TMC.2017.2703094","article-title":"TSCA: A temporal-spatial real-time charging scheduling algorithm for on-demand architecture in wireless rechargeable sensor networks","volume":"17","author":"Lin","year":"2018","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1748","DOI":"10.1109\/TNET.2012.2185831","article-title":"Making sensor networks immortal: An energy-renewal approach with wireless power transfer","volume":"20","author":"Xie","year":"2012","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_16","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_17","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.adhoc.2018.05.013","article-title":"The charger positioning problem in clustered RF-power harvesting wireless sensor networks","volume":"78","author":"Zorbas","year":"2018","journal-title":"Ad Hoc Netw."},{"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":"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_20","doi-asserted-by":"crossref","first-page":"2836","DOI":"10.1109\/TMC.2014.2307332","article-title":"Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks","volume":"13","author":"Guo","year":"2014","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1699","DOI":"10.1109\/TMC.2015.2473163","article-title":"Near-optimal velocity control for mobile charging in wireless rechargeable sensor networks","volume":"15","author":"Shu","year":"2016","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2898357","article-title":"Maintaining large-scale rechargeable sensor networks perpetually via multiple mobile charging vehicles","volume":"12","author":"Liang","year":"2016","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1861","DOI":"10.1109\/TMC.2014.2368557","article-title":"Evaluating the on-demand mobile charging in wireless sensor networks","volume":"14","author":"He","year":"2015","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Lin, C., Xue, B., Wang, Z., Han, D., Deng, J., and Wu, G. (2015, January 24\u201326). DWDP: A double warning thresholds with double preemptive scheduling scheme for wireless rechargeable sensor networks. Proceedings of the 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems, New York, NY, USA.","DOI":"10.1109\/HPCC-CSS-ICESS.2015.115"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.sysarc.2016.04.005","article-title":"TADP: Enabling temporal and distantial priority scheduling for on-demand charging architecture in wireless rechargeable sensor Networks","volume":"70","author":"Lin","year":"2016","journal-title":"J. Syst. Archit."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"8047","DOI":"10.1109\/TVT.2017.2683493","article-title":"P2S: A primary and passer-by scheduling algorithm for on-demand charging architecture in wireless rechargeable sensor networks","volume":"66","author":"Lin","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0166-218X(90)90100-Q","article-title":"The selective travelling salesman problem","volume":"26","author":"Laporte","year":"1990","journal-title":"Discret. Appl. Math."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1287\/trsc.1030.0079","article-title":"Traveling salesman problems with profits","volume":"39","author":"Feillet","year":"2005","journal-title":"Transp. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/S0377-2217(99)00284-2","article-title":"An effective implementation of the Lin\u2013Kernighan traveling salesman heuristic","volume":"126","author":"Helsgaun","year":"2000","journal-title":"Eur. J. Oper. Res."},{"key":"ref_30","unstructured":"OMNET++ (2018, July 10). The OMNET++ Discrete Event Simulation System. Available online: https:\/\/omnetpp.org\/."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1416","DOI":"10.1109\/TBME.2006.873760","article-title":"A TinyOS-Enabled MICA2-based wireless neural interface","volume":"53","author":"Farshchi","year":"2006","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Qin, Y., Boyle, D., and Yeatman, E. (2018, January 5\u20138). A novel protocol for data links between wireless sensors and UAV based sink nodes. Proceedings of the 2018 IEEE 4th World Forum on Internet of Things (WF-IoT), Singapore.","DOI":"10.1109\/WF-IoT.2018.8355154"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/7\/2223\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:11:28Z","timestamp":1760195488000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/7\/2223"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,10]]},"references-count":32,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2018,7]]}},"alternative-id":["s18072223"],"URL":"https:\/\/doi.org\/10.3390\/s18072223","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,10]]}}}