An Effective Multi-node Charging Scheme for Wireless Rechargeable Sensor Networks

With the maturation of wireless charging technology, Wireless Rechargeable Sensor Networks (WRSNs) has become a promising solution for prolong network lifetimes. Recently studies propose to employ a mobile charger (MC) to simultaneously charge multiple sensors within the same charging range, such that the charging performance can be improved. In this paper, we aim to jointly optimize the number of dead sensors and the energy usage effectiveness in such multi-node charging scenarios. We achieve this by introducing the partial charging mechanism, meaning that instead of following the conventional way that each sensor gets fully charged in one time step, our work allows MC to fully charge a sensor by multiple times. We show that the partial charging mechanism causes minimizing the number of dead sensors and maximizing the energy usage effectiveness to conflict with each other. We formulate this problem and develop a multi-node temporal spatial partial-charging algorithm (MTSPC) to solve it. The optimality of MTSPC is proved, and extensive simulations are carried out to demonstrate the effectiveness of MTSPC.

[1]  Guihai Chen,et al.  Safe Charging for wireless power transfer , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[2]  Hongyi Wu,et al.  Low-Cost Collaborative Mobile Charging for Large-Scale Wireless Sensor Networks , 2017, IEEE Transactions on Mobile Computing.

[3]  Jing Zhao,et al.  Deadline-Driven Multi-node Mobile Charging , 2018, ArXiv.

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

[5]  Chi Lin,et al.  3DCS: A 3-D Dynamic Collaborative Scheduling Scheme for Wireless Rechargeable Sensor Networks with Heterogeneous Chargers , 2018, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).

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

[7]  Berthold Vöcking,et al.  Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP , 2007, SODA '07.

[8]  Cong Wang,et al.  Multi-vehicle Coordination for Wireless Energy Replenishment in Sensor Networks , 2013, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing.

[9]  Weifa Liang,et al.  Maximizing Sensor Lifetime with the Minimal Service Cost of a Mobile Charger in Wireless Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[10]  Weifa Liang,et al.  Towards Perpetual Sensor Networks via Deploying Multiple Mobile Wireless Chargers , 2014, 2014 43rd International Conference on Parallel Processing.

[11]  Shan Lin,et al.  Charge me if you can: charging path optimization and scheduling in mobile networks , 2016, MobiHoc.

[12]  Erik Elmroth,et al.  Inter-Disciplinary Research Challenges in Computer Systems for the 2020s , 2018 .

[13]  Daji Qiao,et al.  Prolonging Sensor Network Lifetime Through Wireless Charging , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[14]  Jie Wu,et al.  Bundle Charging: Wireless Charging Energy Minimization in Dense Wireless Sensor Networks , 2019, 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS).

[15]  Jie Wu,et al.  Collaborative Mobile Charging , 2015, IEEE Transactions on Computers.

[16]  Jiming Chen,et al.  Energy Provisioning in Wireless Rechargeable Sensor Networks , 2013, IEEE Trans. Mob. Comput..

[17]  Shaojie Tang,et al.  CHASE: Charging and Scheduling Scheme for Stochastic Event Capture in Wireless Rechargeable Sensor Networks , 2020, IEEE Transactions on Mobile Computing.

[18]  Weifa Liang,et al.  Minimizing the Longest Charge Delay of Multiple Mobile Chargers for Wireless Rechargeable Sensor Networks by Charging Multiple Sensors Simultaneously , 2019, 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS).

[19]  Tifenn Rault,et al.  Avoiding radiation of on-demand multi-node energy charging with multiple mobile chargers , 2019, Comput. Commun..

[20]  Hanif D. Sherali,et al.  On renewable sensor networks with wireless energy transfer: The multi-node case , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[21]  Djamel Djenouri,et al.  Efficient on-demand multi-node charging techniques for wireless sensor networks , 2017, Comput. Commun..

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

[23]  Jiming Chen,et al.  Minimizing charging delay in wireless rechargeable sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[24]  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.

[25]  Chau Yuen,et al.  Energy Synchronized Task Assignment in Rechargeable Sensor Networks , 2016, 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[26]  Guihai Chen,et al.  Charging Task Scheduling for Directional Wireless Charger Networks , 2018, IEEE Transactions on Mobile Computing.