Multi-Battery Scheduling for Battery-Powered DVS Systems

Peng OUYANG  Shouyi YIN  Leibo LIU  Shaojun WEI  

IEICE TRANSACTIONS on Communications   Vol.E95-B   No.7   pp.2278-2285
Publication Date: 2012/07/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E95.B.2278
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Energy in Electronics Communications
multi-battery,  battery runtime,  co-optimization,  Markov process,  binary tree,  

Full Text: PDF>>
Buy this Article

More and more mobile devices adopt multi-battery and dynamic voltage scaling policy (DVS) to reduce the energy consumption and extend the battery runtime. However, since the nonlinear characteristics of the multi-battery are not considered, the practical efficiency is not good enough. In order to reduce the energy consumption and extend the battery runtime, this paper proposes an approach based on the battery characteristics to implement the co-optimization of the multi-battery scheduling and dynamic voltage scaling on multi-battery powered systems. In this work, considering the nonlinear discharging characteristics of the existing batteries, we use the Markov process to depict the multi-battery discharging behavior, and build a multi-objective optimal model to denote the energy consumption and battery states, then propose a binary tree based algorithm to solve this model. By means of this method, we get an optimal and applicable scheme about multi-battery scheduling and dynamic voltage scaling. Experimental results show that this approach achieves an average improvement in battery runtime of 17.5% over the current methods in physical implementation.