Minimizing the Maximum Charging Delay of Multiple Mobile Chargers Under the Multi-Node Energy Charging Scheme
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 1846-1861 |
Journal / Publication | IEEE Transactions on Mobile Computing |
Volume | 20 |
Issue number | 5 |
Online published | 14 Feb 2020 |
Publication status | Published - 1 May 2021 |
Link(s)
Abstract
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 at each time by a single mobile charger, this charging scheme however suffers from poor charging scalability and inefficiency. Recently, another charging scheme, the multi-node charging scheme that allows multiple sensors to be charged simultaneously by a single charger becomes dominant and can mitigate charging scalability and improve charging efficiency. In this paper we first formulate a novel longest delay minimization problem for sensor charging under this multi-node charging scheme, and we show that the problem is NP-hard. We then devise the very first approximation algorithm with a provable approximation ratio for the problem. We finally evaluate the performance of the proposed algorithms through experimental simulations. Simulation results demonstrate that the proposed algorithm is promising, and outperforms the other heuristics in various settings.
Research Area(s)
- approximation algorithms, charging delay minimization, maximal independent sets, multi-node energy charging, multiple charging tour scheduling, multiple mobile chargers, wireless energy transfer, wireless rechargeable sensor networks
Citation Format(s)
Minimizing the Maximum Charging Delay of Multiple Mobile Chargers Under the Multi-Node Energy Charging Scheme. / Xu, Wenzheng; Liang, Weifa; Jia, Xiaohua et al.
In: IEEE Transactions on Mobile Computing, Vol. 20, No. 5, 01.05.2021, p. 1846-1861.
In: IEEE Transactions on Mobile Computing, Vol. 20, No. 5, 01.05.2021, p. 1846-1861.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review