Recycling Wasted Energy for Mobile Charging

The rapid popularization of wireless power transfer (WPT) technology promotes the wide adoption of wireless rechargeable sensor networks (WRSNs). Traditional methods only focus on how to optimize network performance, and most of them overlook the energy waste issue induced by WPT. In this paper, we explore the potentials of recycling wasted energy when using WPT by means of freeloading. Specifically, with a slight modification on hardware, we expand the functionality of the mobile chargers (MCs), enabling them to harvest and recycle the WPT-induced wasted energy in the air to serve more sensors, which promotes energy efficiency. We model the problem, termed MEFree, as maximizing network energy efficiency by utilizing a limited number of freeloading MCs and scheduling their freeloading behaviors. Through jointly scheduling freeloading and charging tasks, the proposed scheme is able to solve the problem with a (1 − 1/e)/2 approximation ratio with a slightly relaxed budget. Extensive simulations are conducted and corresponding numerical results show that our proposed scheme significantly improves network energy efficiency by at least 18.8% and outperforms baseline algorithms by 19.1% on average in various aspects. Our test-bed experiments further demonstrate the practicability of our scheme in actual scenes.

[1]  Yu Sun,et al.  Trading off Charging and Sensing for Stochastic Events Monitoring in WRSNs , 2020, 2020 IEEE 28th International Conference on Network Protocols (ICNP).

[2]  Guihai Chen,et al.  Robust Scheduling for Wireless Charger Networks , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[3]  Guihai Chen,et al.  Practical Heterogeneous Wireless Charger Placement with Obstacles , 2020, IEEE Transactions on Mobile Computing.

[4]  Alanson P. Sample,et al.  A Wirelessly-Powered Platform for Sensing and Computation , 2006, UbiComp.

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

[6]  Samir Khuller,et al.  The Budgeted Maximum Coverage Problem , 1999, Inf. Process. Lett..

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

[8]  Yiwei Thomas Hou,et al.  Wireless power transfer and applications to sensor networks , 2013, IEEE Wireless Communications.

[9]  Jie Wu,et al.  P3: Joint optimization of charger placement and power allocation for wireless power transfer , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[10]  Mohamed-Slim Alouini,et al.  Recycling Cellular Energy for Self-Sustainable IoT Networks: A Spatiotemporal Study , 2020, IEEE Transactions on Wireless Communications.

[11]  Taehong Kim,et al.  Fast Consensus-Based Time Synchronization Protocol Using Virtual Topology for Wireless Sensor Networks , 2021, IEEE Internet of Things Journal.

[12]  Panlong Yang,et al.  Collaborated Tasks-driven Mobile Charging and Scheduling: A Near Optimal Result , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[13]  Haiping Huang,et al.  Trajectory Optimization for UAVs’ Efficient Charging in Wireless Rechargeable Sensor Networks , 2020, IEEE Transactions on Vehicular Technology.

[14]  Cong Wang,et al.  Wireless Rechargeable Sensor Networks , 2015, SpringerBriefs in Electrical and Computer Engineering.

[15]  Ali A. Nasir,et al.  MIMO-OFDM-Based Wireless-Powered Relaying Communication With an Energy Recycling Interface , 2020, IEEE Transactions on Communications.

[16]  Yevgeniy Vorobeychik,et al.  Submodular Optimization with Routing Constraints , 2016, AAAI.

[17]  Jian Peng,et al.  An Effective Multi-node Charging Scheme for Wireless Rechargeable Sensor Networks , 2020, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications.

[18]  Guihai Chen,et al.  SCAPE: Safe Charging with Adjustable Power , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[19]  Cong Wang,et al.  Self-sustainable Sensor Networks with Multi-source Energy Harvesting and Wireless Charging , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[20]  Nan Yu,et al.  Placement of Connected Wireless Chargers , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[21]  Yang Li,et al.  Maximizing Transfer Distance for WPT via Coupled Magnetic Resonances by Coupling Coils Design and Optimization , 2020, IEEE Access.

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

[23]  Yunhuai Liu,et al.  Placing Wireless Chargers with Limited Mobility , 2020, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications.

[24]  Mark F. Flanagan,et al.  Wireless-Powered Distributed Spatial Modulation With Energy Recycling and Finite-Energy Storage , 2018, IEEE Transactions on Wireless Communications.

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

[26]  Wei Zhao,et al.  Adaptive time-switching and power-Splitting protocols for energy harvesting sensor networks with multiple relays , 2020, Comput. Networks.

[27]  Haipeng Dai,et al.  Near Optimal Charging Scheduling for 3-D Wireless Rechargeable Sensor Networks with Energy Constraints , 2019, 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS).

[28]  Shanhui Fan,et al.  Robust wireless power transfer using a nonlinear parity–time-symmetric circuit , 2017, Nature.

[29]  Daniel J. Rosenkrantz,et al.  An Analysis of Several Heuristics for the Traveling Salesman Problem , 1977, SIAM J. Comput..

[30]  Chi Lin,et al.  Maximizing Energy Efficiency of Period-Area Coverage with UAVs for Wireless Rechargeable Sensor Networks , 2019, 2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[31]  Guihai Chen,et al.  Robustly Safe Charging for Wireless Power Transfer , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[32]  Panlong Yang,et al.  Charging Oriented Sensor Placement and Flexible Scheduling in Rechargeable WSNs , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[33]  Chi Lin,et al.  mTS: Temporal-and Spatial-Collaborative Charging for Wireless Rechargeable Sensor Networks with Multiple Vehicles , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[34]  Jie Wu,et al.  Optimizing Itinerary Selection and Charging Association for Mobile Chargers , 2017, IEEE Transactions on Mobile Computing.