Abstract:In this article, we study the scheduling of a charging vehicle to replenish sensor energy in a large-scale wireless sensor network, by utilizing the novel wireless energy transfer technology. We note that existing studies do not treat different sensors in the network discriminatively and consider only how to charge as many sensors as possible before their energy expirations. However, there are some critical sensors in the network, so that many other sensors have no alternative routing paths to upload their sensing data to the base station if the critical sensors die. Therefore, the energy expiration of a critical sensor will result in that not only the sensor itself cannot continue its monitoring task, but also many other sensors cannot send their data during the dead period of the critical sensor. Then, the monitoring quality of the sensor network will significantly deteriorate due to the energy expirations of the critical sensor. Unlike existing studies, we take into account the impact of energy depletions of critical sensors and investigate a charging scheduling problem for sensor networks, which is to schedule a charging vehicle to replenish a set of to-be-charged sensors, such that not only the amount of lost data by dead sensors is minimized, but also the traveling cost of the vehicle for charging sensors is minimized, too. We then propose a novel algorithm for the problem. We finally compare the proposed algorithm with existing studies and simulation results show that the amount of lost data by the proposed algorithm is only about 50% of those by the existing studies, and the weighted sum of the amount of lost data and the vehicle travel distance is about 70% of those by the existing ones.

Minimizing Confident Information Coverage Breach In Rechargeable Wireless Sensor Networks With Uneven Recharging Rates

Leveraging Target K-Coverage in Wireless Rechargeable Sensor Networks.

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

Static and Mobile Target K-Coverage in Wireless Rechargeable Sensor Networks

Improve Charging Capability for Wireless Rechargeable Sensor Networks Using Resonant Repeaters

Achieving Collision Freedom Without Modifying Communication Protocols in Wireless Rechargeable Sensor Networks.

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

Optimal Scheduling for Quality of Monitoring in Wireless Rechargeable Sensor Networks

Coverage-Aware Recharging Scheduling Using Mobile Charger in Wireless Sensor Networks

Charging Scheduling Method for Wireless Rechargeable Sensor Networks Based on Energy Consumption Rate Prediction for Nodes

Effective On-Demand Mobile Charger Scheduling for Maximizing Coverage in Wireless Rechargeable Sensor Networks.

Globally Optimizing Network Utility with Spatiotemporally-Coupled Constraint in Rechargeable Sensor Networks

Energy-Efficient Coverage Based on Probabilistic Sensing Model in Wireless Sensor Networks.

Energy-Efficient And Coverage-Specific Node Scheduling For Wireless Sensor Networks

Priority-Based Greedy Scheduling for Confident Information Coverage in Energy Harvesting Wireless Sensor Networks.

Charge Critical Sensors First: Minimize Data Loss in Wireless Rechargeable Sensor Networks

Charging Oriented Sensor Placement and Flexible Scheduling in Rechargeable WSNs

Optimal Recharging with Practical Considerations in Wireless Rechargeable Sensor Network.

On Optimal Scheduling in Wireless Rechargeable Sensor Networks for Stochastic Event Capture.

Robust Wireless Rechargeable Sensor Networks

An Improved Algorithm for Dispatching the Minimum Number of Electric Charging Vehicles for Wireless Sensor Networks