Minimizing the Maximum Charging Delay of Multiple Mobile Chargers Under the Multi-Node Energy Charging Scheme

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

7 Scopus Citations
View graph of relations

Author(s)

  • Wenzheng Xu
  • Haibin Kan
  • Yinlong Xu
  • Xinming Zhang

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1846-1861
Journal / PublicationIEEE Transactions on Mobile Computing
Volume20
Issue number5
Online published14 Feb 2020
Publication statusPublished - 1 May 2021

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; Kan, Haibin; Xu, Yinlong; Zhang, Xinming.

In: IEEE Transactions on Mobile Computing, Vol. 20, No. 5, 01.05.2021, p. 1846-1861.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review