Maximizing Charging Satisfaction of Smartphone Users via Wireless Energy Transfer
- 7 June 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 16 (4) , 990-1004
Abstract
Smartphones now become an indispensable part of our daily life. However, maintaining a smartphone's continuing operation consumes lots of battery energy. For example, a fully-charged smartphone usually cannot support its continuing operation for a whole day. A fundamental issue on a smartphone is its energy issue. That is, how to prolong the lifetime of a smartphone so that it can run as long as possible to meet its user needs. Wireless energy transfer has been demonstrated as a promising technique to address this issue. In this paper, we study a novel smartphone charging problem, through wireless chargers deployed on public commuters, e.g., subway trains, to charge energy-critical smartphones when their users take subway trains to work or go home. Since the amounts of residual energy of different smartphones are significantly different, the charging satisfactions of different users are essentially different. In this paper, we formulate this charging satisfaction problem as a novel optimization problem that schedules the limited number of wireless chargers on subway trains to charge energy-critical smartphones such that the overall charging satisfaction of smartphone users is maximized, for a given monitoring period (e.g., one day). Forthis problem, we first devise a 1/3-approximation algorithm if the travel trajectory of each smartphone user is given. We then propose an online algorithm to deal with dynamic energy-critical smartphone charging requests. We also propose a nontrivial distributed scheduling algorithm for a variant of the problem where the global knowledge of user energy information is unknown. We finally evaluate the performance of the proposed algorithms through experimental simulations, using a real dataset of subway-taking in San Francisco. The experimental results show that the proposed algorithms are very promising, and over 90 percent of energy-critical user smartphones can be satisfactorily charged in a one-day monitoring period.Keywords
Funding Information
- Basic Research Talent Foundation of Sichuan University (2082204194050)
This publication has 22 references indexed in Scilit:
- Forget the Deadline: Scheduling Interactive Applications in Data Centers2015
- On-demand energy replenishment for sensor networks via wireless energy transfer2014
- Reducing electricity demand charge for data centers with partial execution2014
- Zeta2012
- Simultaneous mid-range power transfer to multiple devicesApplied Physics Letters, 2010
- Faster approximation schemes for fractional multicommodity flow problemsACM Transactions on Algorithms, 2008
- Wireless Power Transfer via Strongly Coupled Magnetic ResonancesScience, 2007
- Formulating the single machine sequencing problem with release dates as a mixed integer programDiscrete Applied Mathematics, 1990
- Fibonacci heaps and their uses in improved network optimization algorithmsJournal of the ACM, 1987
- An analysis of approximations for maximizing submodular set functions—II1978