Bundle Charging: Wireless charging energy minimization in dense wireless sensor networks

Ning Wang, Jie Wu, Haipeng Dai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

25 Scopus citations

Abstract

Using a mobile charger to wirelessly charge sensors is a promising yet not well-solved technique. Existing trajectory planning schemes for wireless charger either (1) fail to optimize the one-to-many characteristic of wireless charging or (2) fail to jointly optimize the charger movement cost and the charging cost. The objective of this paper is to find the optimal trajectory planning for a mobile charger in terms of energy minimization in the quadratic attenuation charging model. There exists a trade-off between charging efficiency and trajectory distance. If the mobile charger comes close to sensors, the charging efficiency is high, but the entire charging trajectory of the charger will be long and vice versa. To address this trade-off, we propose the idea of charging bundle and optimize the charger's trajectory based on the charging bundle rather than each sensor. The optimal charging bundle generation problem and the bundle trajectory optimization problem are discussed gradually. Both of them are proven to be NP-hard. Then, we first propose a greedy bundle generation algorithm with an approximation ratio of lnn, where n is the number of sensors. After that, we propose a TSP-based solution and further optimize the TSP-trajectory by jointly considering the adjacent charging locations. Theorems are proposed to effectively find the optimal location. Extensive experiments show that our scheme achieves a much better performance than traditional schemes.

Original languageEnglish (US)
Title of host publicationProceedings - 2019 39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages810-820
Number of pages11
ISBN (Electronic)9781728125190
DOIs
StatePublished - Jul 2019
Event39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019 - Richardson, United States
Duration: Jul 7 2019Jul 9 2019

Publication series

NameProceedings - International Conference on Distributed Computing Systems
Volume2019-July

Conference

Conference39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019
Country/TerritoryUnited States
CityRichardson
Period7/7/197/9/19

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Bundle Charging: Wireless charging energy minimization in dense wireless sensor networks'. Together they form a unique fingerprint.

Cite this