Abstract:Wireless energy transfer is a promising technology to prolong the lifetime of wireless sensor networks (WSNs), by employing charging vehicles to replenish energy to lifetime-critical sensors. Existing studies on sensor charging assumed that one or multiple charging vehicles being deployed. Such an assumption may have its limitation for a real sensor network. On one hand, it usually is insufficient to employ just one vehicle to charge many sensors in a large-scale sensor network due to the limited charging capacity of the vehicle or energy expirations of some sensors prior to the arrival of the charging vehicle. On the other hand, although the employment of multiple vehicles can significantly improve the charging capability, it is too costly in terms of the initial investment and maintenance costs on these vehicles. In this paper, we propose a novel charging model that a charging vehicle can carry multiple low-cost removable chargers and each charger is powered by a portable high-volume battery. When there are energy-critical sensors to be charged, the vehicle can carry the chargers to charge multiple sensors simultaneously, by placing one portable charger in the vicinity of one sensor. Under this novel charging model, we study the scheduling problem of the charging vehicle so that both the dead duration of sensors and the total travel distance of the mobile vehicle per tour are minimized. Since this problem is NP-hard, we instead propose a (3+ϵ)-approximation algorithm if the residual lifetime of each sensor can be ignored; otherwise, we devise a novel heuristic algorithm, where ϵ is a given constant with 0 < ϵ ≤ 1. Finally, we evaluate the performance of the proposed algorithms through experimental simulations. Experimental results show that the performance of the proposed algorithms are very promising.

Near-Optimal Velocity Control for Mobile Charging in Wireless Rechargeable Sensor Networks.

Recharging Schedules for Wireless Sensor Networks with Vehicle Movement Costs and Capacity Constraints

A Mobile Data Gathering Framework for Wireless Rechargeable Sensor Networks with Vehicle Movement Costs and Capacity Constraints

Low-latency Mobile Data Collection for Wireless Rechargeable Sensor Networks.

Joint Wireless Charging and Sensor Activity Management in Wireless Rechargeable Sensor Networks

Improve Charging Capability for Wireless Rechargeable Sensor Networks Using Resonant Repeaters

Decentralized Multi-Charger Coordination for Wireless Rechargeable Sensor Networks

Optimal Recharging with Practical Considerations in Wireless Rechargeable Sensor Network.

Joint Energy Replenishment and Operation Scheduling in Wireless Rechargeable Sensor Networks.

Charging utility maximization in wireless rechargeable sensor networks

The Optimal Charging in Wireless Rechargeable Sensor Networks

Optimizing Charging Efficiency And Maintaining Sensor Network Perpetually In Mobile Directional Charging

Direction Based Charging in Rechargeable Wireless Sensor Network

Energy-Aware Multiple Mobile Chargers Coordination for Wireless Rechargeable Sensor Networks

A Novel Approach for Path Plan of Mobile Chargers in Wireless Rechargeable Sensor Networks

Charger and receiver deployment for trajectory coverage with delay constraint in mobile wireless rechargeable sensor networks

Near-Optimal Speed Control in UAV-Enabled Wireless Rechargeable Sensor Networks

Improving Charging Capacity for Wireless Sensor Networks by Deploying One Mobile Vehicle with Multiple Removable Chargers.

Minimizing Charging Delay in Wireless Rechargeable Sensor Networks

Maximizing Sensor Lifetime in a Rechargeable Sensor Network via Partial Energy Charging on Sensors

Charging Oriented Sensor Placement and Flexible Scheduling in Rechargeable WSNs