Minimizing the Longest Charge Delay of Multiple Mobile Chargers for Wireless Rechargeable Sensor Networks by Charging Multiple Sensors Simultaneously

  title={Minimizing the Longest Charge Delay of Multiple Mobile Chargers for Wireless Rechargeable Sensor Networks by Charging Multiple Sensors Simultaneously},
  author={Wenzheng Xu and Weifa Liang and Haibin Kan and Yinlong Xu and Xinming Zhang},
  journal={2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS)},
  • Wenzheng XuW. Liang Xinming Zhang
  • Published 1 July 2019
  • Computer Science
  • 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS)
Wireless energy charging has emerged as a very promising technology for prolonging sensor lifetime in Wireless Rechargeable Sensor Networks (WRSNs). Existing studies focused mainly on the 'one-to-one' charging scheme that a sensor can be charged by a single mobile charger at each time, this charging scheme however suffers from poor charging scalability and inefficiency. Recently, another charging scheme - the 'multiple-to-one' charging scheme that allows multiple sensors to be charged… 

Figures from this paper

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

This work develops a multi-node temporal spatial partial-charging algorithm (MTSPC) and shows that the partial charging mechanism causes minimizing the number of dead sensors and maximizing the energy usage effectiveness to conflict with each other.

Power level aware charging schedule in wireless rechargeable sensor network

This paper reformulates PACS as a monotone submodular optimization problem and proposes an effective algorithm to solve it, which achieves better performance than the comparison algorithms by at least 25.42% and 10% on average in terms of charging utility and survival rate.

Learning an Effective Charging Scheme for Mobile Devices

This work formalizes the effective charging problem as a charging reward maximization problem (CRMP), where the amount of reward obtained by charging a de-vice is inversely proportional to the residual lifetime of the device.

On the Global Maximization of Network Lifetime in Wireless Rechargeable Sensor Networks

This work is the first to address the global maximization of network lifetime in WRSNs, which optimizes not only the subsequent charging round but all charging rounds over the entire network lifetime.

An On-Demand Charging for Connected Target Coverage in WRSNs Using Fuzzy Logic and Q-Learning

Fuzzy Q-charging can guarantee an infinite lifetime in the WSRNs, which have a sufficient large sensor number or a commensurate target number, and can extend the time until the first target is not monitored by 6.8 times on average and 33.9 times in the best case.

Q-learning-based, Optimized On-demand Charging Algorithm in WRSN

A novel on-demand charging scheme for wireless rechargeable sensor networks (WRSNs) that optimize the charging time at each MC's charging location and takes advantage of the Q-learning technique to maximize the number of monitored targets.

Recycling Wasted Energy for Mobile Charging

  • Yu SunChi Lin Guowei Wu
  • Computer Science
    2021 IEEE 29th International Conference on Network Protocols (ICNP)
  • 2021
This paper expands 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.

A multi-attribute decision making approach for on-demand charging scheduling in wireless rechargeable sensor networks

A novel charging scheme which integrates two popular MADM methods to determine charging schedule by evaluating various network attributes, namely residual energy, distance to MC, energy consumption rate, and neighborhood energy weightage is proposed.

A Policy Gradient Path Planning Algorithm for Wireless Rechargeable Sensor Networks

Simulation experiments show that compared with other MC charging path planning algorithms, PGPP algorithm has certain advantages in the speed of path planning and the energy efficiency of WRSN.

A Novel On-Demand Charging Strategy Based on Swarm Reinforcement Learning in WRSNs

This study aims to minimize the number of dead sensor nodes while maximizing energy utilization of WCE under the limited energy of the WCE, and proposes a novel charging algorithm, named Swarm Reinforcement Learning based on Firefly Algorithm (SRL-FA), for the on-demand charging architecture.



Charging Utility Maximization in Wireless Rechargeable Sensor Networks by Charging Multiple Sensors Simultaneously

This paper devise an approximation algorithm with a constant approximation ratio for the charging utility maximization problem if the energy consumption of the mobile charger on its charging tour is negligible, and develop an efficient heuristic for it through a non-trivial reduction from a length-constrained utility maximizations problem.

Maximizing Sensor Lifetime with the Minimal Service Cost of a Mobile Charger in Wireless Sensor Networks

This paper proposes efficient algorithms for the use of a mobile charger to wirelessly charge sensors in a rechargeable sensor network so that the sum of sensor lifetimes is maximized while the travel distance of the mobile charger is minimized.

Maintaining Large-Scale Rechargeable Sensor Networks Perpetually via Multiple Mobile Charging Vehicles

This article proposes the first approximation algorithm with a nontrivial approximation ratio for a novel scheduling problem of multiple mobile charging vehicles for charging sensors, and demonstrates that the proposed algorithms are very promising, and the solutions obtained are fractional of the optimal ones.

Approximation Algorithms for Charging Reward Maximization in Rechargeable Sensor Networks via a Mobile Charger

The proposed algorithms are the very first approximation algorithms with guaranteed approximation ratios for the mobile charger scheduling in a rechargeable sensor network under the energy capacity constraint on the mobile chargers.

Efficient Scheduling of Multiple Mobile Chargers for Wireless Sensor Networks

Simulation results show that the proposed algorithms are very promising, which can reduce the service cost by up to 20% in comparison with the service costs delivered by existing ones.

A Mobile Platform for Wireless Charging and Data Collection in Sensor Networks

This paper studies the interesting problem of co-locating a wireless charger (for WET) and a mobile base station on the same mobile platform-the wireless charging vehicle (WCV), which travels along a pre-planned path inside the sensor network.

Deadline-Driven Multi-node Mobile Charging

This paper forms the effective charging utility maximization problem as to maximize a monotone submodular function subject to a partition matroid constraint, and proposes a simple but effective 1/2 -approximation greedy algorithm.

Multi-Node Wireless Energy Charging in Sensor Networks

This paper considers a wireless charging vehicle periodically traveling inside a WSN and charging sensor nodes wirelessly and proposes a cellular structure that partitions the two-dimensional plane into adjacent hexagonal cells and develops a provably near-optimal solution for any desired level of accuracy.

Joint Charging Tour Planning and Depot Positioning for Wireless Sensor Networks Using Mobile Chargers

This paper is the first to jointly consider charging tour planning and MC depot positioning for large-scale WSNs and leads to an average reduction in the number of MCs by 64%, and an average increase of 19.7 times on the ratio of total charging time over total traveling time.