Abstract
In complex terrain where mobile chargers hardly move around, a feasible solution to charge wireless sensor networks (WSNs) is using multiple fixed chargers to charge WSNs concurrently with relative long distance. Due to the radio interference in the concurrent charging, it is needed to schedule the chargers so as to facilitate each sensor node to harvest sufficient energy quickly. The challenge lies that each charger's charging utility cannot be calculated (or even defined) independently due to the nonlinear superposition charging effect caused by the radio interference. In this paper, we model the concurrent radio charging, and formulate the concurrent charging scheduling problem (CCSP) whose objective is to design a scheduling algorithm for the chargers so as to minimize the time spent on charging each sensor node with at least energy E. We prove that CCSP is NP-hard, and propose a greedy algorithm based on submodular set cover problem. We also propose a genetic algorithm for CCSP. Simulation results show that the performance of the greedy CCSP algorithm is comparable to that of the genetic algorithm.
Original language | English |
---|---|
Title of host publication | Proceedings - 2016 IEEE 36th International Conference on Distributed Computing Systems, ICDCS 2016 |
Publisher | IEEE |
Pages | 741-742 |
Number of pages | 2 |
Volume | 2016-August |
ISBN (Electronic) | 9781509014828 |
DOIs | |
Publication status | Published - 8 Aug 2016 |
Event | 36th IEEE International Conference on Distributed Computing Systems, ICDCS 2016 - Nara, Japan Duration: 27 Jun 2016 → 30 Jun 2016 |
Conference
Conference | 36th IEEE International Conference on Distributed Computing Systems, ICDCS 2016 |
---|---|
Country/Territory | Japan |
City | Nara |
Period | 27/06/16 → 30/06/16 |
Keywords
- nonlinear superposition charging effect
- scheduling
- submodular set cover
- wireless charging
- Wireless Sensor Network (WSN)
ASJC Scopus subject areas
- Computer Networks and Communications
- Hardware and Architecture
- Software