{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:40:45Z","timestamp":1760197245004,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2018,8,23]],"date-time":"2018-08-23T00:00:00Z","timestamp":1534982400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61602330,  61471250"],"award-info":[{"award-number":["61602330,  61471250"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Sichuan Science and Technology Program","award":["2018GZ0094, 2018GZ0093, 2017GZDZX0003, 2016RZ0064"],"award-info":[{"award-number":["2018GZ0094, 2018GZ0093, 2017GZDZX0003, 2016RZ0064"]}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["20822041B4104"],"award-info":[{"award-number":["20822041B4104"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The employment of mobile vehicles to charge sensors via wireless energy transfer is a promising technology to maintain the perpetual operation of wireless sensor networks (WSNs). Most existing studies assumed that sensors are powered with off-the-shelf batteries, e.g., Lithium batteries, which are cheap, but it takes some non-trivial time to fully charge such a battery (e.g., 30\u201380 min). The long charging time may incur long sensor dead durations, especially when there are many lifetime-critical sensors to be charged. On the other hand, other studies assumed that every sensor is powered with an ultra-fast charging battery, where it only takes some trivial time to replenish such a battery, e.g., 1 min, but the adoption of many ultra-fast sensors will bring about high purchasing cost. In this paper, we propose a novel heterogeneous sensor network model, in which there are only a few ultra-fast sensors and many low-cost off-the-shelf sensors. The deployment cost of the network in the model is low, as the number of ultra-fast sensors is limited. We also have an important observation that we can significantly shorten sensor dead durations by enabling the ultra-fast sensors to relay more data for lifetime-critical off-the-shelf sensors. We then propose a joint charging scheduling and routing allocation algorithm, such that the longest sensor dead duration is minimized. We finally evaluate the performance of the proposed algorithm through extensive simulation experiments. Experimental results show that the proposed algorithm is very promising and the longest sensor dead duration by it is only about 10% of those by existing algorithms.<\/jats:p>","DOI":"10.3390\/s18092771","type":"journal-article","created":{"date-parts":[[2018,8,24]],"date-time":"2018-08-24T03:42:31Z","timestamp":1535082151000},"page":"2771","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Towards Low-Cost Yet High-Performance Sensor Networks by Deploying a Few Ultra-fast Charging Battery Powered Sensors"],"prefix":"10.3390","volume":"18","author":[{"given":"Qing","family":"Guo","sequence":"first","affiliation":[{"name":"College of Computer Science, Sichuan University, Chengdu 610065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenzheng","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Computer Science, Sichuan University, Chengdu 610065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tang","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Fundamental Education, Sichuan Normal University, Chengdu 610068, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongyou","family":"Li","sequence":"additional","affiliation":[{"name":"College of Computer Science, Sichuan University, Chengdu 610065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zheng","family":"Li","sequence":"additional","affiliation":[{"name":"College of Computer Science, Sichuan University, Chengdu 610065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Peng","sequence":"additional","affiliation":[{"name":"College of Computer Science, Sichuan University, Chengdu 610065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,8,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Cheng, X., Yang, N., Shi, Y., and Lei, H. (2011, January 26\u201330). Design of radiation detection system with WSN. Proceedings of the 2011 Cross Strait Quad-Regional Radio Science and Wireless Technology Conference, Harbin, China.","DOI":"10.1109\/CSQRWC.2011.6037113"},{"key":"ref_2","unstructured":"(2018, June 10). IEC White Paper Internet of Things: Wireless Sensor Networks. Available online: http:\/\/www.iec.ch\/whitepaper\/pdf\/iecWP-internetofthings-LR-en.pdf."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Kim, S., Pakzad, S., Culler, D., Demmel, J., Fenves, G., Glaser, S., and Turon, M. (2007, January 25\u201327). Health monitoring of civil infrastructures using wireless sensor networks. Proceedings of the 6th international conference on Information processing in sensor networks, Cambridge, MA, USA.","DOI":"10.1109\/IPSN.2007.4379685"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/MIC.2006.26","article-title":"Deploying a wireless sensor network on an active volcano","volume":"10","author":"Lorincz","year":"2006","journal-title":"IEEE Internet Comput."},{"key":"ref_5","unstructured":"Yu, L., Wang, N., and Meng, X. (2005, January 26\u201326). Real-time forest fire detection with wireless sensor networks. Proceedings of the 2005 International Conference on Wireless Communications, Networking and Mobile Computing, Wuhan, China."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Keshavarzian, A., Lee, H., and Venkatraman, L. (2006, January 22\u201325). Wakeup scheduling in wireless sensor networks. Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, Florence, Italy.","DOI":"10.1145\/1132905.1132941"},{"key":"ref_7","unstructured":"Ye, W., Heidemann, J., and Estrin, D. (2002, January 23\u201327). An energy-efficient MAC protocol for wireless sensor networks. Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, New York, NY, USA."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1109\/TC.2007.70774","article-title":"Energy efficient multi-hop polling in clusters of two-layered heterogeneous sensor networks","volume":"57","author":"Zhang","year":"2005","journal-title":"IEEE Trans. Comput."},{"key":"ref_9","unstructured":"Voigt, T., Ritter, H., and Schiller, J. (2003, January 20\u201324). Utilizing solar power in wireless sensor networks. Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks, Bonn\/Konigswinter, Germany."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Wang, C., Guo, S., and Yang, Y. (2014, January 16\u201319). Energy-efficient mobile data collection in energy-harvesting wireless sensor networks. Proceedings of the 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS), Hsinchu, Taiwan.","DOI":"10.1109\/PADSW.2014.7097791"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Rahimi, M., Shah, H., Sukhatme, G., Heideman, J., and Estrin, D. (2003, January 14\u201319). Studying the feasibility of energy harvesting in a mobile sensor network. Proceedings of the 2003 IEEE International Conference on Robotics and Automation, Taipei, Taiwan.","DOI":"10.1109\/ROBOT.2003.1241567"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"7670","DOI":"10.1109\/TVT.2015.2496971","article-title":"Efficient scheduling of multiple mobile chargers for wireless sensor networks","volume":"65","author":"Xu","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.aop.2007.04.017","article-title":"Efficient wireless non-radiative mid-range energy transfer","volume":"323","author":"Karalisa","year":"2008","journal-title":"Ann. Phys."},{"key":"ref_14","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_15","unstructured":"Wang, C., Li, J., Ye, F., and Yang, Y. (July, January 29). Improve charging capability for wireless rechargeable sensor networks using resonant repeaters. Proceedings of the IEEE 35th International Conference on Distributed Computing Systems, Columbus, OH, USA."},{"key":"ref_16","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_17","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_18","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_19","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_20","doi-asserted-by":"crossref","first-page":"3161","DOI":"10.1109\/TNET.2017.2723605","article-title":"Approximation algorithms for charging reward maximization in rechargeable sensor networks via a mobile charger","volume":"25","author":"Liang","year":"2017","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Wang, C., Li, J., Ye, F., Yang, Y., and Ye, F. (2016, January 10\u201314). A hybrid framework combining solar energy harvesting and wireless charging for wireless sensor networks. Proceedings of the IEEE INFOCOM 2016\u2014The 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, USA.","DOI":"10.1109\/INFOCOM.2016.7524337"},{"key":"ref_22","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_23","doi-asserted-by":"crossref","unstructured":"Xu, W., Liang, W., Jia, X., and Xu, Z. (2018). Maximizing sensor lifetime with the minimal service cost of a mobile charger in wireless sensor networks. IEEE Trans. Mob. Comput.","DOI":"10.1109\/TMC.2018.2813376"},{"key":"ref_24","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 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking, Singapore, Singapore."},{"key":"ref_25","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_26","doi-asserted-by":"crossref","first-page":"1283","DOI":"10.1109\/TMC.2013.2296515","article-title":"NETWRAP: An NDN based real-timewireless recharging framework for wireless sensor networks","volume":"13","author":"Wang","year":"2014","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Xu, W., Liang, W., Lin, X., Mao, G., and Ren, X. (2014, January 20). Towards perpetual sensor networks via deploying multiple mobile wireless chargers. Proceedings of the 43rd International Conference on Parallel Processing, Minneapolis, MN, USA.","DOI":"10.1109\/ICPP.2014.17"},{"key":"ref_28","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_29","doi-asserted-by":"crossref","unstructured":"Zhang, S., Wu, J., and Lu, S. (2012, January 8\u201311). Collaborative mobile charging for sensor networks. Proceedings of the IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems, Las Vegas, NV, USA.","DOI":"10.1109\/MASS.2012.6502505"},{"key":"ref_30","unstructured":"Zhao, M., Li, J., and Yang, Y. (2011, January 06\u201309). Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks. Proceedings of the 23rd International Teletraffic Congress, San Francisco, CA, USA."},{"key":"ref_31","unstructured":"(2018, June 20). Lithium Battery. Available online: https:\/\/www.amazon.com\/Energizer-Lithium-Batteries-Lasts-Longer\/dp\/B00003IEMD\/ref=sr_1_1_s_it?s=hpc&ie=UTF8&qid=1534904877&sr=1-1&keywords=Energizer+AA+Lithium+Batteries+2+Pack."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Boshoff, J.N., and Helberg, A.S.J. (2008, January 24\u201326). Improving QoS for real-time multimedia traffic in ad-hoc networks with delay aware multi-path routing. Proceedings of the 2008 Wireless Telecommunications Symposium, Pomona, CA, USA.","DOI":"10.1109\/WTS.2008.4547536"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1109\/TNET.2014.2306592","article-title":"EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks","volume":"23","author":"Yao","year":"2015","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1109\/TNET.2007.900407","article-title":"Rate allocation and network lifetime problems for wireless sensor networks","volume":"16","author":"Hou","year":"2008","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_35","first-page":"104","article-title":"RadMote: A mobile framework for radiation monitoring in nuclear power plants","volume":"1","author":"Diaz","year":"2007","journal-title":"Int. J. Electron. Circuit. Syst."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Gomaa, R., Adly, I., Sharshar, K., Safwat, A., and Ragai, H. (2013, January 23\u201325). ZigBee wireless sensor network for radiation monitoring at nuclear facilities. Proceedings of the 6th Joint IFIP Wireless and Mobile Networking Conference (WMNC), Dubai, United Arab Emirates.","DOI":"10.1109\/WMNC.2013.6548954"},{"key":"ref_37","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_38","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1109\/TNET.2017.2786463","article-title":"Radiation constrained scheduling of wireless charging tasks","volume":"26","author":"Dai","year":"2018","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"2250","DOI":"10.1109\/TNET.2017.2684159","article-title":"Joint charging tour planning and depot positioning for wireless sensor networks using mobile chargers","volume":"25","author":"Jiang","year":"2017","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_40","unstructured":"Liang, W., Xu, W., Ren, X., Jia, X., and Lin, X. (2014, January 8\u201311). Maintaining sensor networks perpetually via wireless recharging mobile vehicles. Proceedings of the 39th Annual IEEE Conference on Local Computer Networks, Edmonton, AB, Canada."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/9\/2771\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:20:36Z","timestamp":1760196036000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/9\/2771"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,23]]},"references-count":40,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2018,9]]}},"alternative-id":["s18092771"],"URL":"https:\/\/doi.org\/10.3390\/s18092771","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,8,23]]}}}