Charge Scheduling in Wireless Rechargeable Sensor Networks Using Mobile Charging Vehicles

With the advent of wireless power transfer technology, batteries of sensors can be charged wirelessly by mobile charging vehicles (MCVs), which increases the lifetime of Wireless Rechargeable Sensor Networks (WRSNs). Most of the existing literature do not consider the energy consumption due to the movement of MCVs with their limited battery capacity, which may cause stranded MCVs with incomplete charging schedule. In this paper, we formulate a charge scheduling problem in WRSN with multiple MCVs that consider different spatio-temporal constraints of movement of MCVs and charging of sensors, where our objective is to maximize the number of alive sensor nodes while minimizing the total energy consumed for MCVs' movement over total energy used in the scheduling. We prove that the problem is NP-complete. The performance of our proposed algorithm is analyzed through detailed simulations, which reveals that our scheme excels in charging 95.7% of the total sensors while considerably reducing the consumption of energy due to MCVs' movement.

[1]  Muhammad Hamad Alizai,et al.  Energy Harvesting and Wireless Transfer in Sensor Network Applications , 2016, ACM Trans. Sens. Networks.

[2]  Guiling Wang,et al.  Node Reclamation and Replacement for Long-lived Sensor Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[3]  Hua Chen,et al.  Periodic charging planning for a mobile WCE in wireless rechargeable sensor networks based on hybrid PSO and GA algorithm , 2019, Appl. Soft Comput..

[4]  Hanif D. Sherali,et al.  On renewable sensor networks with wireless energy transfer , 2011, 2011 Proceedings IEEE INFOCOM.

[5]  Carrick Detweiler,et al.  Extending Wireless Rechargeable Sensor Network Life without Full Knowledge , 2017, Sensors.

[6]  Weifa Liang,et al.  Efficient Scheduling of Multiple Mobile Chargers for Wireless Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[7]  Weifa Liang,et al.  Charging utility maximization in wireless rechargeable sensor networks , 2016, Wireless Networks.

[8]  Weifa Liang,et al.  Network Lifetime Maximization in Delay-Tolerant Sensor Networks with a Mobile Sink , 2012, 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems.

[9]  Weifa Liang,et al.  Approximation Algorithms for Min-Max Cycle Cover Problems , 2015, IEEE Transactions on Computers.

[10]  Cong Wang,et al.  A Mobile Data Gathering Framework for Wireless Rechargeable Sensor Networks with Vehicle Movement Costs and Capacity Constraints , 2016, IEEE Transactions on Computers.

[11]  Hanif D. Sherali,et al.  Bundling mobile base station and wireless energy transfer: Modeling and optimization , 2013, 2013 Proceedings IEEE INFOCOM.

[12]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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

[14]  Jianping Pan,et al.  ESync: Energy Synchronized Mobile Charging in Rechargeable Wireless Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[15]  Geoff V. Merrett,et al.  Fast Design Space Exploration of Vibration-Based Energy Harvesting Wireless Sensors , 2013, IEEE Sensors Journal.

[16]  Jiming Chen,et al.  Energy provisioning in wireless rechargeable sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[17]  Hanif D. Sherali,et al.  Multi-Node Wireless Energy Charging in Sensor Networks , 2015, IEEE/ACM Transactions on Networking.

[18]  Cheng Hu,et al.  Minimizing the Number of Mobile Chargers to Keep Large-Scale WRSNs Working Perpetually , 2015, Int. J. Distributed Sens. Networks.

[19]  Mohammad S. Obaidat,et al.  TSCA: A Temporal-Spatial Real-Time Charging Scheduling Algorithm for On-Demand Architecture in Wireless Rechargeable Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[20]  MottolaLuca,et al.  Energy Harvesting and Wireless Transfer in Sensor Network Applications , 2016 .

[21]  Weifa Liang,et al.  Approximation Algorithms for Charging Reward Maximization in Rechargeable Sensor Networks via a Mobile Charger , 2017, IEEE/ACM Transactions on Networking.

[22]  Jiangchuan Liu,et al.  Periodic Charging for Wireless Sensor Networks With Multiple Portable Chargers , 2019, IEEE Access.

[23]  Guangjie Han,et al.  A Joint Energy Replenishment and Data Collection Algorithm in Wireless Rechargeable Sensor Networks , 2018, IEEE Internet of Things Journal.

[24]  Weifa Liang,et al.  Maintaining Large-Scale Rechargeable Sensor Networks Perpetually via Multiple Mobile Charging Vehicles , 2016, ACM Trans. Sens. Networks.

[25]  Ping Zhong,et al.  RCSS: A Real-Time On-Demand Charging Scheduling Scheme for Wireless Rechargeable Sensor Networks , 2018, Sensors.

[26]  Zhu Han,et al.  Mobile Charging in Wireless-Powered Sensor Networks: Optimal Scheduling and Experimental Implementation , 2017, IEEE Transactions on Vehicular Technology.

[27]  Weifa Liang,et al.  Maximizing Sensor Lifetime in a Rechargeable Sensor Network via Partial Energy Charging on Sensors , 2016, 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).