On-Demand Energy Provisioning in Wireless Sensor Networks with Capacity-Constrained Mobile Chargers

The limited energy of the sensor nodes (SNs) has always been a major hindrance for wireless sensor networks (WSNs). Wireless charging of the SNs is a promising alternative to solve the energy constraint problem in WSNs. The charging paradigm with such rechargeable SNs is known as wireless rechargeable sensor network (WRSN). While plenty research efforts have been made to improve the charging performance in a WRSN, little has been done to address the scheduling problem of the MCs having limited capacity. By scheduling problem of the MCs, we want to mean that how efficiently the capacity of multiple MCs can be utilized so that minimum number of MCs are used in order to fulfill the energy demands of the SNs. To fill this research lacuna, we propose three novel on-demand charging schemes which are termed as Pcharge, Bcharge, and Fcharge in this paper. The effectiveness of the proposed schemes is validated by simulation results which reveal that the proposed schemes can achieve promising performance in terms of tour length and capacity utilization of the MCs as compared to a state-of-the-art scheme.

[1]  Abhinav Tomar,et al.  An efficient scheduling scheme for mobile charger in on-demand wireless rechargeable sensor networks , 2018, J. Netw. Comput. Appl..

[2]  Jianping Pan,et al.  Evaluating the On-Demand Mobile Charging in Wireless Sensor Networks , 2015, IEEE Transactions on Mobile Computing.

[3]  Jianping Pan,et al.  Evaluating On-Demand Data Collection with Mobile Elements in Wireless Sensor Networks , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[4]  Ignas G. Niemegeers,et al.  Optimal task scheduling policy in energy harvesting wireless sensor networks , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[5]  Chi Lin,et al.  TADP: Enabling temporal and distantial priority scheduling for on-demand charging architecture in wireless rechargeable sensor Networks , 2016, J. Syst. Archit..

[6]  Edward G. Coffman,et al.  Approximation algorithms for bin packing: a survey , 1996 .

[7]  Abhinav Tomar,et al.  Designing energy efficient traveling paths for multiple mobile chargers in wireless rechargeable sensor networks , 2017, 2017 Tenth International Conference on Contemporary Computing (IC3).

[8]  M. Soljačić,et al.  Wireless Power Transfer via Strongly Coupled Magnetic Resonances , 2007, Science.

[9]  Chi Lin,et al.  P$^2$S: A Primary and Passer-By Scheduling Algorithm for On-Demand Charging Architecture in Wireless Rechargeable Sensor Networks , 2017, IEEE Transactions on Vehicular Technology.

[10]  Jiming Chen,et al.  Optimal Charging in Wireless Rechargeable Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[11]  Jeff S. Shamma,et al.  Decentralized Energy and Power Estimation in Solar-Powered Wireless Sensor Networks , 2015, 2015 International Conference on Distributed Computing in Sensor Systems.