Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/105712
Title: | Practical concurrent wireless charging scheduling for sensor networks | Authors: | Guo, P Liu, X Tang, T Tang, S Cao, J |
Issue Date: | 2016 | Source: | 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS), 27-30 June 2016, Nara, Japan, p. 741-742 | 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. | Keywords: | Nonlinear superposition charging effect Scheduling Submodular set cover Wireless charging Wireless Sensor Network (WSN) |
Publisher: | Institute of Electrical and Electronics Engineers | ISBN: | 978-1-5090-1483-5 (Electronic) 978-1-5090-1484-2 (Print on Demand(PoD)) |
DOI: | 10.1109/ICDCS.2016.33 | Rights: | © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The following publication P. Guo, X. Liu, T. Tang, S. Tang and J. Cao, "Practical Concurrent Wireless Charging Scheduling for Sensor Networks," 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS), Nara, Japan, 2016, pp. 741-742 is available at https://doi.org/10.1109/ICDCS.2016.33. |
Appears in Collections: | Conference Paper |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Cao_Practical_Concurrent_Wireless.pdf | Pre-Published version | 682.22 kB | Adobe PDF | View/Open |
Page views
12
Citations as of May 5, 2024
SCOPUSTM
Citations
3
Citations as of Apr 26, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.