Concurrently Wireless Charging Sensor Networks with Efficient Scheduling

Peng Guo, Xuefeng Liu, Shaojie Tang, Jiannong Cao

Research output: Journal article publicationJournal articleAcademic researchpeer-review

22 Citations (Scopus)

Abstract

Wireless charging technology is considered as a promising solution to address the energy limitation problem for wireless sensor networks (WSNs). In scenarios where the deployed chargers are static, we generally require a number of chargers to work simultaneously. However, due to the radio interference among different wireless chargers, scheduling these chargers is generally necessary. This scheduling problem is challenging since each charger's charging utility cannot be calculated independently due to the nonlinear superposition charging effect caused by radio interference. In this paper, based on the concurrent charging model, we formulate the concurrent charging scheduling problem (CCSP) with the objective of quickly fully charging all the sensor nodes. After proving the NP-hardness of CCSP, we propose two efficient greedy algorithms, and give the approximation ratio of one of them. Both the two greedy algorithms' performances are very close to that of a well-designed genetic algorithm (GA) which performs almost as well as a brute force algorithm at small network and charger scale. However, the running time of the two greedy algorithms is far lower than that of the GA. We conduct extensive simulations and specially implemented a testbed for wireless chargers. The results verified the good performance of the proposed algorithms.

Original languageEnglish
Article number7733076
Pages (from-to)2450-2463
Number of pages14
JournalIEEE Transactions on Mobile Computing
Volume16
Issue number9
DOIs
Publication statusPublished - 1 Sep 2017
Externally publishedYes

Keywords

  • radio interference
  • scheduling
  • Wireless charging
  • wireless sensor networks (WSNs)

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this