{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T01:18:47Z","timestamp":1780449527219,"version":"3.54.1"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,5,2]],"date-time":"2016-05-02T00:00:00Z","timestamp":1462147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"2015 Basic Research Talent Foundation of Sichuan University","award":["2082204184001\/193"],"award-info":[{"award-number":["2082204184001\/193"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2016,5,12]]},"abstract":"<jats:p>Wireless energy transfer technology based on magnetic resonant coupling has been emerging as a promising technology for wireless sensor networks (WSNs) by providing controllable yet perpetual energy to sensors. In this article, we study the deployment of the minimum number of mobile charging vehicles to charge sensors in a large-scale WSN so that none of the sensors will run out of energy, for which we first advocate a flexible on-demand charging paradigm that decouples sensor energy charging scheduling from the design of sensing data routing protocols. We then formulate a novel optimization problem of scheduling mobile charging vehicles to charge life-critical sensors in the network with an objective to minimize the number of mobile charging vehicles deployed, subject to the energy capacity constraint on each mobile charging vehicle. As the problem is NP-hard, we instead propose an approximation algorithm with a provable performance guarantee if the energy consumption of each sensor during each charging tour is negligible. Otherwise, we devise a heuristic algorithm by modifying the proposed approximation algorithm. We finally evaluate the performance of the proposed algorithms through experimental simulations. Experimental results demonstrate that the proposed algorithms are very promising, and the solutions obtained are fractional of the optimal ones. To the best of our knowledge, this is the first approximation algorithm with a nontrivial approximation ratio for a novel scheduling problem of multiple mobile charging vehicles for charging sensors.<\/jats:p>","DOI":"10.1145\/2898357","type":"journal-article","created":{"date-parts":[[2016,5,3]],"date-time":"2016-05-03T13:08:37Z","timestamp":1462280917000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":110,"title":["Maintaining Large-Scale Rechargeable Sensor Networks Perpetually via Multiple Mobile Charging Vehicles"],"prefix":"10.1145","volume":"12","author":[{"given":"Weifa","family":"Liang","sequence":"first","affiliation":[{"name":"Australian National University, Canberra, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenzheng","family":"Xu","sequence":"additional","affiliation":[{"name":"Sichuan University, Chengdu, P.R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaojiang","family":"Ren","sequence":"additional","affiliation":[{"name":"Australian National University, Canberra, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaohua","family":"Jia","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaola","family":"Lin","sequence":"additional","affiliation":[{"name":"Sun Yat-Sen University, Guangzhou, P.R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,5,2]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2006.10.002"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2008.06.003"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2004.833122"},{"key":"e_1_2_1_5_1","unstructured":"Nicos Christofides. 1976. Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem. Technical report. Graduate School of Industrial Administration CMU. Nicos Christofides. 1976. Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem. Technical report. Graduate School of Industrial Administration CMU."},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1111\/j.2517-6161.1961.tb00424.x","article-title":"Prediction by exponentially weighted moving average and related methods","volume":"23","author":"Cox D. R.","year":"1961","unstructured":"D. R. Cox . 1961 . Prediction by exponentially weighted moving average and related methods . Journal of the Royal Statistical Society 23 , 414 -- 422 . D. R. Cox. 1961. Prediction by exponentially weighted moving average and related methods. Journal of the Royal Statistical Society 23, 414--422.","journal-title":"Journal of the Royal Statistical Society"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2014.03.001"},{"key":"e_1_2_1_8_1","volume-title":"Retrieved","author":"World EV","year":"2015","unstructured":"EV World . 2015 . How Electric Car Charging Will Evolve . Retrieved March 18, 2016, from http:\/\/evworld.com\/news.cfm?newsid&equals;24420. EV World. 2015. How Electric Car Charging Will Evolve. Retrieved March 18, 2016, from http:\/\/evworld.com\/news.cfm?newsid&equals;24420."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASS.2013.51"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.900407"},{"key":"e_1_2_1_11_1","volume-title":"Retrieved","year":"2011","unstructured":"Intel. 2011 . Wireless Resonant Energy Link (WREL) Demo , Retrieved March 18, 2016, from http:\/\/software.intel.com\/en-us\/videos\/wireless-resonant-energy-link-wrel-demo\/. Intel. 2011. Wireless Resonant Energy Link (WREL) Demo, Retrieved March 18, 2016, from http:\/\/software.intel.com\/en-us\/videos\/wireless-resonant-energy-link-wrel-demo\/."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN\u201905)","author":"Jiang X.","year":"2005","unstructured":"X. Jiang , J. Polastre , and D. Culler . 2005. Perpetual environmentally powered sensor networks . In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN\u201905) . 463--468. DOI:http:\/\/dx.doi.org\/10.1109\/IPSN. 2005 .1440974 10.1109\/IPSN.2005.1440974 X. Jiang, J. Polastre, and D. Culler. 2005. Perpetual environmentally powered sensor networks. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN\u201905). 463--468. DOI:http:\/\/dx.doi.org\/10.1109\/IPSN.2005.1440974"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1274858.1274870"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the IEEE 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW\u201902)","author":"Krishnamachari B.","year":"2002","unstructured":"B. Krishnamachari , D. Estrin , and S. Wicker . 2002. The impact of data aggregation in wireless sensor networks . In Proceedings of the IEEE 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW\u201902) . 575--578. DOI:http:\/\/dx.doi.org\/10.1109\/ICDCSW. 2002 .1030829 10.1109\/ICDCSW.2002.1030829 B. Krishnamachari, D. Estrin, and S. Wicker. 2002. The impact of data aggregation in wireless sensor networks. In Proceedings of the IEEE 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW\u201902). 575--578. DOI:http:\/\/dx.doi.org\/10.1109\/ICDCSW.2002.1030829"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"A. Kurs A. Karalis R. Moffatt J. D. Joannopoulos P. Fisher and M. Solja\u010di\u0107. 2007. Wireless power transfer via strongly coupled magnetic resonances. Science 317 5834 83--86. A. Kurs A. Karalis R. Moffatt J. D. Joannopoulos P. Fisher and M. Solja\u010di\u0107. 2007. Wireless power transfer via strongly coupled magnetic resonances. Science 317 5834 83--86.","DOI":"10.1126\/science.1143254"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.3284651"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2011.6089076"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.136"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098974"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.20435"},{"key":"e_1_2_1_21_1","volume-title":"Retrieved","year":"2015","unstructured":"Powercast. 2015 . Powercast Home Page . Retrieved March 18, 2016, from http:\/\/www.powercastco.com. Powercast. 2015. Powercast Home Page. Retrieved March 18, 2016, from http:\/\/www.powercastco.com."},{"key":"e_1_2_1_22_1","volume-title":"Retrieved","year":"2015","unstructured":"Powermat. 2015 . Powermat Home Page . Retrieved March 18, 2016, from http:\/\/www.powermat.com. Powermat. 2015. Powermat Home Page. Retrieved March 18, 2016, from http:\/\/www.powermat.com."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201903)","volume":"1","author":"Rahimi M.","year":"2003","unstructured":"M. Rahimi , H. Shah , G. Sukhatme , J. Heideman , and D. Estrin . 2003. Studying the feasibility of energy harvesting in a mobile sensor network . In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201903) , Vol. 1 . 19--24. DOI:http:\/\/dx.doi.org\/10.1109\/ROBOT. 2003 .1241567 10.1109\/ROBOT.2003.1241567 M. Rahimi, H. Shah, G. Sukhatme, J. Heideman, and D. Estrin. 2003. Studying the feasibility of energy harvesting in a mobile sensor network. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201903), Vol. 1. 19--24. DOI:http:\/\/dx.doi.org\/10.1109\/ROBOT.2003.1241567"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2013.53"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCN.2014.6911792"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the IEEE 27th Conference on Computer Communications (INFOCOM\u201908)","author":"Shi Y.","year":"2008","unstructured":"Y. Shi and Y. T. Hou . 2008. Theoretical results on base station movement problem for sensor network . In Proceedings of the IEEE 27th Conference on Computer Communications (INFOCOM\u201908) . DOI:http:\/\/dx.doi.org\/10.1109\/INFOCOM. 2008 .9 10.1109\/INFOCOM.2008.9 Y. Shi and Y. T. Hou. 2008. Theoretical results on base station movement problem for sensor network. In Proceedings of the IEEE 27th Conference on Computer Communications (INFOCOM\u201908). DOI:http:\/\/dx.doi.org\/10.1109\/INFOCOM.2008.9"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the IEEE 30th Conference on Computer Communications (INFOCOM\u201911)","author":"Shi Y.","year":"2011","unstructured":"Y. Shi , L. Xie , Y. T. Hou , and H. D. Sherali . 2011. On renewable sensor networks with wireless energy transfer . In Proceedings of the IEEE 30th Conference on Computer Communications (INFOCOM\u201911) . 1350--1358. DOI:http:\/\/dx.doi.org\/10.1109\/INFCOM. 2011 .5934919 10.1109\/INFCOM.2011.5934919 Y. Shi, L. Xie, Y. T. Hou, and H. D. Sherali. 2011. On renewable sensor networks with wireless energy transfer. In Proceedings of the IEEE 30th Conference on Computer Communications (INFOCOM\u201911). 1350--1358. DOI:http:\/\/dx.doi.org\/10.1109\/INFCOM.2011.5934919"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6847961"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2011.060710.00094"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.25"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.22"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.906663"},{"key":"e_1_2_1_33_1","volume-title":"Retrieved","author":"WISP.","year":"2015","unstructured":"WISP. 2015 . WISP (Wireless Identification and Sensing Platform) . Retrieved March 18, 2016, from http:\/\/wisp.wikispaces.com. WISP. 2015. WISP (Wireless Identification and Sensing Platform). Retrieved March 18, 2016, from http:\/\/wisp.wikispaces.com."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2013.6590061"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 9th Annual IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON\u201912)","author":"Xie L.","year":"2012","unstructured":"L. Xie , Y. Shi , Y. T. Hou , W. Lou , H. D. Sherali , and S. F. Midkiff . 2012. On renewable sensor networks with wireless energy transfer: The multi-node case . In Proceedings of the 9th Annual IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON\u201912) . 10--18. DOI:http:\/\/dx.doi.org\/10.1109\/SECON. 2012 .6275766 10.1109\/SECON.2012.6275766 L. Xie, Y. Shi, Y. T. Hou, W. Lou, H. D. Sherali, and S. F. Midkiff. 2012. On renewable sensor networks with wireless energy transfer: The multi-node case. In Proceedings of the 9th Annual IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON\u201912). 10--18. DOI:http:\/\/dx.doi.org\/10.1109\/SECON.2012.6275766"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the IEEE 32nd International Conference on Computer Communications (INFOCOM\u201913)","author":"Xie L.","year":"2013","unstructured":"L. Xie , Y. Shi , Y. T. Hou , W. Lou , H. D. Sherali , and S. F. Midkiff . 2013b. Bundling mobile base station and wireless energy transfer: Modeling and optimization . In Proceedings of the IEEE 32nd International Conference on Computer Communications (INFOCOM\u201913) . 1636--1644. DOI:http:\/\/dx.doi.org\/10.1109\/INFCOM. 2013 .6566960 10.1109\/INFCOM.2013.6566960 L. Xie, Y. Shi, Y. T. Hou, W. Lou, H. D. Sherali, and S. F. Midkiff. 2013b. Bundling mobile base station and wireless energy transfer: Modeling and optimization. In Proceedings of the IEEE 32nd International Conference on Computer Communications (INFOCOM\u201913). 1636--1644. DOI:http:\/\/dx.doi.org\/10.1109\/INFCOM.2013.6566960"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2013.2295609"},{"key":"e_1_2_1_38_1","first-page":"1","article-title":"Efficient scheduling of multiple mobile chargers for wireless sensor networks","volume":"99","author":"Xu Wenzheng","year":"2015","unstructured":"Wenzheng Xu , Weifa Liang , Xiaola Lin , and Guoqiang Mao . 2015 b. Efficient scheduling of multiple mobile chargers for wireless sensor networks . IEEE Transactions on Vehicular Technology PP , 99 , 1 . Wenzheng Xu, Weifa Liang, Xiaola Lin, and Guoqiang Mao. 2015b. Efficient scheduling of multiple mobile chargers for wireless sensor networks. IEEE Transactions on Vehicular Technology PP, 99, 1.","journal-title":"IEEE Transactions on Vehicular Technology PP"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2014.17"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/icc.2011.5963285"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCOSS.2012.17"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2008.04.002"},{"key":"e_1_2_1_43_1","volume-title":"Retrieved","author":"Yoo Jinho","year":"2012","unstructured":"Jinho Yoo and Edward Jeong . 2012 . Wireless Charging Technology: Issue Analysis . Retrieved March 18, 2016, from http:\/\/equity.co.kr\/upfile\/issue\/2012\/05\/10\/1336611859340.pdf. Jinho Yoo and Edward Jeong. 2012. Wireless Charging Technology: Issue Analysis. Retrieved March 18, 2016, from http:\/\/equity.co.kr\/upfile\/issue\/2012\/05\/10\/1336611859340.pdf."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2008.39"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958493"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/2043468.2043506"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2898357","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2898357","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:56:29Z","timestamp":1750222589000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2898357"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,2]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,5,12]]}},"alternative-id":["10.1145\/2898357"],"URL":"https:\/\/doi.org\/10.1145\/2898357","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,2]]},"assertion":[{"value":"2015-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-05-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}