{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:30:25Z","timestamp":1761611425420,"version":"build-2065373602"},"reference-count":53,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2017,7,17]],"date-time":"2017-07-17T00:00:00Z","timestamp":1500249600000},"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>When extending the life of Wireless Rechargeable Sensor Networks (WRSN), one challenge is charging networks as they grow larger. Overcoming this limitation will render a WRSN more practical and highly adaptable to growth in the real world. Most charging algorithms require a priori full knowledge of sensor nodes\u2019 power levels in order to determine the nodes that require charging. In this work, we present a probabilistic algorithm that extends the life of scalable WRSN without a priori power knowledge and without full network exploration. We develop a probability bound on the power level of the sensor nodes and utilize this bound to make decisions while exploring a WRSN. We verify the algorithm by simulating a wireless power transfer unmanned aerial vehicle, and charging a WRSN to extend its life. Our results show that, without knowledge, our proposed algorithm extends the life of a WRSN on average 90% of what an optimal full knowledge algorithm can achieve. This means that the charging robot does not need to explore the whole network, which enables the scaling of WRSN. We analyze the impact of network parameters on our algorithm and show that it is insensitive to a large range of parameter values.<\/jats:p>","DOI":"10.3390\/s17071642","type":"journal-article","created":{"date-parts":[[2017,7,18]],"date-time":"2017-07-18T03:45:16Z","timestamp":1500349516000},"page":"1642","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Extending Wireless Rechargeable Sensor Network Life without Full Knowledge"],"prefix":"10.3390","volume":"17","author":[{"given":"Najeeb","family":"Najeeb","sequence":"first","affiliation":[{"name":"Computer Science and Engineering Department, University of Nebraska, Lincoln, NE 68588, USA"}]},{"given":"Carrick","family":"Detweiler","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering Department, University of Nebraska, Lincoln, NE 68588, USA"}]}],"member":"1968","published-online":{"date-parts":[[2017,7,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Tong, B., Li, Z., Wang, G., and Zhang, W. (2009). On-Demand Node Reclamation and Replacement for Guaranteed Area Coverage in Long-Lived Sensor Networks. Quality of Service in Heterogeneous Networks, Proceedings of the 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, Las Palmas, Gran Canaria, 23\u201325 November 2009, Springer.","DOI":"10.1007\/978-3-642-10625-5_10"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.adhoc.2016.09.020","article-title":"Localization in wireless sensor networks: A Dempster-Shafer evidence theoretical approach","volume":"54","author":"Elkin","year":"2017","journal-title":"Ad Hoc Netw."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Peng, Y., Li, Z., Qiao, D., and Zhang, W. (2013, January 14\u201319). I2C: A holistic approach to prolong the sensor network lifetime. Proceedings of the 2013 IEEE INFOCOM, Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6567075"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1840","DOI":"10.1109\/TC.2012.282","article-title":"Joint Design of Asynchronous Sleep-Wake Scheduling and Opportunistic Routing in Wireless Sensor Networks","volume":"63","author":"Hsu","year":"2014","journal-title":"IEEE Trans. Comput."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1109\/MCOM.2015.7120021","article-title":"A survey of energy harvesting communications: Models and offline optimal policies","volume":"53","author":"He","year":"2015","journal-title":"IEEE Commun. Mag."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1550","DOI":"10.1109\/TPDS.2011.25","article-title":"Node Reclamation and Replacement for Long-Lived Sensor Networks","volume":"22","author":"Tong","year":"2011","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_7","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_8","doi-asserted-by":"crossref","unstructured":"Nikoletseas, S., Yang, Y., and Georgiadis, A. (2016). Unmanned Aerial Vehicle-Based Wireless Charging of Sensor Networks. Wireless Power Transfer Algorithms, Technologies and Applications in Ad Hoc Communication Networks, Springer International Publishing.","DOI":"10.1007\/978-3-319-46810-5"},{"key":"ref_9","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 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Seoul, Korea.","DOI":"10.1109\/SECON.2012.6275766"},{"key":"ref_10","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 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012), Las Vegas, NV, USA.","DOI":"10.1109\/MASS.2012.6502505"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Li, Z., Peng, Y., Zhang, W., and Qiao, D. (2011, January 17\u201320). J-RoC: A Joint Routing and Charging scheme to prolong sensor network lifetime. Proceedings of the 2011 19th IEEE International Conference on Network Protocols, Vancouver, BC, Canada.","DOI":"10.1109\/ICNP.2011.6089076"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Peng, Y., Li, Z., Zhang, W., and Qiao, D. (December, January 30). Prolonging Sensor Network Lifetime Through Wireless Charging. Proceedings of the 2010 31st IEEE Real-Time Systems Symposium, San Diego, CA, USA.","DOI":"10.1109\/RTSS.2010.35"},{"key":"ref_13","first-page":"1","article-title":"Network Under Limited Mobile Devices: A New Technique for Mobile Charging Scheduling With Multiple Sinks","volume":"99","author":"Nguyen","year":"2017","journal-title":"IEEE Syst. J."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3498","DOI":"10.3390\/s110403498","article-title":"A Survey on Routing Protocols for Large-Scale Wireless Sensor Networks","volume":"11","author":"Li","year":"2011","journal-title":"Sensors"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"2105","DOI":"10.1007\/s10008-016-3226-3","article-title":"Dealloying technique in the synthesis of lithium-ion battery anode materials","volume":"20","author":"Kunduraci","year":"2016","journal-title":"J. Solid State Electrochem."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"4405","DOI":"10.1109\/TCOMM.2015.2478782","article-title":"Energy-Efficient Cooperative Tfor Simultaneous Wireless Information and Power Transfer in Clustered Wireless Sensor Networks","volume":"63","author":"Guo","year":"2015","journal-title":"IEEE Trans. Commun."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Griffin, B., and Detweiler, C. (2012, January 14\u201318). Resonant wireless power transfer to ground sensors from a UAV. Proceedings of the 2012 IEEE International Conference on Robotics and Automation, Saint Paul, MN, USA.","DOI":"10.1109\/ICRA.2012.6225205"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1109\/61.103753","article-title":"A mobile robot for inspection of power transmission lines","volume":"6","author":"Sawada","year":"1991","journal-title":"IEEE Trans. Power Deliv."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1109\/JSEN.2016.2630008","article-title":"Wireless MEMS-Based Accelerometer Sensor Boards for Structural Vibration Monitoring: A Review","volume":"17","author":"Sabato","year":"2017","journal-title":"IEEE Sens. J."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Moreu, F., Kim, R.E., and Spencer, B.F. (2017). Railroad bridge monitoring using wireless smart sensors. Struct. Control Health Monit., 24.","DOI":"10.1002\/stc.1863"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/s40313-016-0287-6","article-title":"State of the Art and Conceptual Design of Robotic Solutions for In Situ Hard Coating of Hydraulic Turbines","volume":"28","author":"Freitas","year":"2017","journal-title":"J. Control Autom. Electr. Syst."},{"key":"ref_22","unstructured":"Wattenhofer, R., Li, L., Bahl, P., and Wang, Y.M. (2001, January 22\u201326). Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks. Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Society, Anchorage, AK, USA."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2376","DOI":"10.1109\/JSEN.2014.2311154","article-title":"Lifetime Maximization in Cognitive Sensor Networks Based on the Node Selection","volume":"14","author":"Najimi","year":"2014","journal-title":"IEEE Sens. J."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1742","DOI":"10.1109\/TCSI.2008.922023","article-title":"An Adaptive System for Optimal Solar Energy Harvesting in Wireless Sensor Network Nodes","volume":"55","author":"Alippi","year":"2008","journal-title":"IEEE Trans. Circuits Syst. I Regul. Pap."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Weimer, M.A., Paing, T.S., and Zane, R.A. (2006, January 18\u201322). Remote area wind energy harvesting for low-power autonomous sensors. Proceedings of the 2006 37th IEEE Power Electronics Specialists Conference, Jeju, Korea.","DOI":"10.1109\/pesc.2006.1712213"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1109\/TPEL.2002.802194","article-title":"Adaptive piezoelectric energy harvesting circuit for wireless remote power supply","volume":"17","author":"Ottman","year":"2002","journal-title":"IEEE Trans. Power Electr."},{"key":"ref_27","unstructured":"Stordeur, M., and Stark, I. (1997, January 26\u201329). Low power thermoelectric generator-self-sufficient energy supply for micro systems. Proceedings of the XVI International Conference on Thermoelectrics, Dresden, Germany."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1109\/SURV.2011.060710.00094","article-title":"Energy Harvesting Sensor Nodes: Survey and Implications","volume":"13","author":"Sudevalayam","year":"2011","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Kansal, A., Hsu, J., Zahedi, S., and Srivastava, M.B. (2007). Power Management in Energy Harvesting Sensor Networks. ACM Trans. Embed. Comput. Syst., 6.","DOI":"10.1145\/1274858.1274870"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Shu, Y., Cheng, P., Gu, Y., Chen, J., and He, T. (July, January 30). Minimizing communication delay in RFID-based wireless rechargeable sensor networks. Proceedings of the 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), Singapore.","DOI":"10.1109\/SAHCN.2014.6990382"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"13636","DOI":"10.3390\/s121013636","article-title":"Optimization of Passive Low Power Wireless Electromagnetic Energy Harvesters","volume":"12","author":"Nimo","year":"2012","journal-title":"Sensors"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"184","DOI":"10.3934\/energy.2015.2.184","article-title":"Analysis of Passive RF-DC Power Rectification and Harvesting Wireless RF Energy for Micro-watt Sensors","volume":"3","author":"Nimo","year":"2015","journal-title":"AIMS Energy"},{"key":"ref_33","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_34","unstructured":"Federal Communications Commission (FCC) (2017, May 16). Radio Frequency Safety, Available online: https:\/\/www.fcc.gov\/general\/radio-frequency-safety-0."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1931","DOI":"10.1109\/TMC.2012.161","article-title":"Energy Provisioning in Wireless Rechargeable Sensor Networks","volume":"12","author":"He","year":"2013","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Chiu, T.C., Shih, Y.Y., Pang, A.C., Jeng, J.Y., and Hsiu, P.C. (2012, January 25\u201327). Mobility-aware charger deployment for wireless rechargeable sensor networks. Proceedings of the 2012 14th Asia-Pacific Network Operations and Management Symposium (APNOMS), Seoul, Korea.","DOI":"10.1109\/APNOMS.2012.6356102"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Dai, H., Xu, L., Wu, X., Dong, C., and Chen, G. (2013, January 7\u201310). Impact of mobility on energy provisioning in wireless rechargeable sensor networks. Proceedings of the 2013 IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China.","DOI":"10.1109\/WCNC.2013.6554694"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Chen, T.Y., Wei, H.W., Cheng, Y.C., Shih, W.K., and Chen, H.Y. (2014, January 28\u201330). An Efficient Routing Algorithm to Optimize the Lifetime of Sensor Network Using Wireless Charging Vehicle. Proceedings of the 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems, Philadelphia, PA, USA.","DOI":"10.1109\/MASS.2014.72"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Wang, C., Li, J., Ye, F., and Yang, Y. (2013, January 20\u201324). Multi-vehicle Coordination for Wireless Energy Replenishment in Sensor Networks. Proceedings of the 2013 IEEE 27th International Symposium on Parallel and Distributed Processing, Boston, MA, USA.","DOI":"10.1109\/IPDPS.2013.22"},{"key":"ref_40","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_41","unstructured":"Dai, H., Wu, X., Xu, L., Chen, G., and Lin, S. (August, January 30). Using Minimum Mobile Chargers to Keep Large-Scale Wireless Rechargeable Sensor Networks Running Forever. Proceedings of the 22nd International Conference on Computer Communication and Networks (ICCCN), Nassau, Bahamas."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.comcom.2014.03.001","article-title":"Minimizing the number of mobile chargers for large-scale wireless rechargeable sensor networks","volume":"46","author":"Dai","year":"2014","journal-title":"Comput. Commun."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Li, J., Zhao, M., and Yang, Y. (2012, January 3\u20137). OWER-MDG: A novel energy replenishment and data gathering mechanism in wireless rechargeable sensor networks. Proceedings of the 2012 IEEE Global Communications Conference (GLOBECOM), Anaheim, CA, USA.","DOI":"10.1109\/GLOCOM.2012.6503971"},{"key":"ref_44","unstructured":"Zhao, M., Li, J., and Yang, Y. (2011, January 6\u20139). 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_45","doi-asserted-by":"crossref","first-page":"e3050","DOI":"10.1002\/dac.3050","article-title":"Novel methods for energy charging and data collection in wireless rechargeable sensor networks","volume":"30","author":"Liu","year":"2017","journal-title":"Int. J. Commun. Syst."},{"key":"ref_46","unstructured":"Wang, C., Yang, Y., and Li, J. (2013, January 7\u201310). Stochastic mobile energy replenishment and adaptive sensor activation for perpetual wireless rechargeable sensor networks. Proceedings of the 2013 IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Gelenbe, E., Gesbert, D., Gunduz, D., K\u00fclah, H., and Uysal-Biyikog\u0303lu, E. (2013, January 23\u201325). Energy harvesting communication networks: Optimization and demonstration (the E-CROPS project). Proceedings of the 2013 24th Tyrrhenian International Workshop on Digital Communications\u2014Green ICT (TIWDC), Genoa, Italy.","DOI":"10.1109\/TIWDC.2013.6664201"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/j.comnet.2014.04.022","article-title":"Wireless energy transfer in sensor networks with adaptive, limited knowledge protocols","volume":"70","author":"Angelopoulos","year":"2014","journal-title":"Comput. Netw."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.comnet.2015.01.018","article-title":"Distributed wireless power transfer in sensor networks with multiple Mobile Chargers","volume":"80","author":"Madhja","year":"2015","journal-title":"Comput. Netw."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1214\/EJP.v13-521","article-title":"A tail inequality for suprema of unbounded empirical processes with applications to Markov chains","volume":"13","author":"Adamczak","year":"2008","journal-title":"Electron. J. Probab."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1214\/aoms\/1177729330","article-title":"A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations","volume":"23","author":"Chernoff","year":"1952","journal-title":"Ann. Math. Stat."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","article-title":"Probability Inequalities for Sums of Bounded Random Variables","volume":"58","author":"Hoeffding","year":"1963","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Istomin, T., Murphy, A.L., Picco, G.P., and Raza, U. (2016, January 14\u201316). Data Prediction + Synchronous Transmissions = Ultra-low Power Wireless Sensor Networks. Proceedings of the 14th ACM Conference on Embedded Network Sensor Systems CD-ROM, Stanford, CA, USA.","DOI":"10.1145\/2994551.2994558"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/7\/1642\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:42:59Z","timestamp":1760208179000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/7\/1642"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,17]]},"references-count":53,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2017,7]]}},"alternative-id":["s17071642"],"URL":"https:\/\/doi.org\/10.3390\/s17071642","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,7,17]]}}}