Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

Cooperative Wireless Charging Vehicle Scheduling

Authors: Huanyang Zheng; Jie Wu 0001;

Cooperative Wireless Charging Vehicle Scheduling

Abstract

Recent breakthroughs in wireless energy transfer-based rechargeable batteries enable a promising application of Wireless Charging Vehicles (WCVs) in Wireless Rechargeable Sensor Networks (WRSNs). This paper studies cooperative WCV schedules in WRSNs to optimize sensor recharging. The objective is to minimize the number of WCVs under the constraint that all sensors must be periodically recharged before running out of energy (i.e., before lifetime). Our problem is NP-hard and is very challenging due to the complexity of WCV route schedules. WCVs can be used to recharge sensors in turn. Our problem is thoroughly explored in line, cycle, and metric spaces (such as a three-dimensional Euclidean space). In terms of line and cycle spaces, greedy algorithms with ratios of 2 and 4, respectively, are proposed. By exploring two WCV schedule patterns, the optimal algorithm is found for the cycle space when sensor lifetimes are identical. For the metric space with an identical sensor lifetime, an algorithm with a ratio of 2.5 is proposed through constructing the minimum distance forest among sensors. It is also extended to the metric space with non-identical sensor lifetimes by grouping sensors according to their lifetimes. Finally, real data-driven experiments demonstrate the efficiency and effectiveness of the proposed approximation algorithms.

Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    5
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
5
Top 10%
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!