Professional Documents
Culture Documents
fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JIOT.2018.2853546, IEEE Internet of
Things Journal
1
Abstract—Resonant Beam Charging (RBC) is the Wireless inductive coupling, magnetic resonance coupling, radio fre-
Power Transfer (WPT) technology, which can provide high- quency, and so on, RBC appears to be more suitable for
power, long-distance, mobile, and safe wireless charging for mobile IoT devices [6–8]. In the RBC system, the wire-
Internet of Things (IoT) devices. Supporting multiple IoT de-
vices charging simultaneously is a significant feature of the less power transmitter and receiver are separated in space.
RBC system. To optimize the multi-user charging performance, Without specific aiming or tracking, the resonant beam can
the transmitting power should be scheduled for charging all be generated as long as the receiver is in the line of sight
IoT devices simultaneously. In order to keep all IoT devices (LOS) of the transmitter, and multiple resonant beams can
working as long as possible for fairness, we propose the First be generated from one transmitter to multiple receivers [5].
Access First Charge (FAFC) scheduling algorithm. Then, we
formulate the scheduling parameters quantitatively for algorithm Thus, RBC can charge multi-device simultaneously like Wi-
implementation. Finally, we analyze the performance of FAFC Fi communications.
scheduling algorithm considering the impacts of the receiver Due to various types and working status of the RBC
number, the transmitting power and the charging time. Based on receivers (e.g., IoT devices), the battery remaining capacity
the analysis, we summarize the methods of improving the WPT percentage (i.e., state of charging, SOC) and discharging
performance for multiple IoT devices, which include limiting the
receiver number, increasing the transmitting power, prolonging status may be diverse [9]. Therefore, all receivers’ charging
the charging time and improving the single-user’s charging status (e.g., preferred charging power, charging time) may be
efficiency. The FAFC scheduling algorithm design and analysis different as well. However, in the multi-user RBC application
provide a fair WPT solution for the multi-user RBC system. scenario, such as the wireless sensor network discussed in [10],
Index Terms—Multiple IoT devices resonant beam charging, if one receiver’s battery exhausts, the network system may
wireless power transfer, first access first charge scheduling break down [11, 12]. Thus, in order to keep all IoT devices
algorithm in the system working as long as possible, it is necessary to
study the scheduling method for the multi-user RBC system.
The system consisting of a RBC transmitter and multiple
I. I NTRODUCTION receivers is defined as the multi-user RBC system. Fig. 1
Internet of things (IoT) aims at connecting ubiquitous shows a multi-user RBC application scenario. In Fig. 1,
devices to Internet, and it has become an important driving all receivers, including mobile phones, watches, tablets and
force for information technology innovation [1, 2]. Power sensors, are operated and charged at the same time. Since the
supply is crucial to support high-performance computation and receivers’ batteries and the working status are different, the
communication in IoT applications. However, the power sus- receivers have different power charging and discharging status.
tainability is the well-known headache for battery-assisted IoT Thus, each receiver SOC is different. If the transmitting power
devices. There are two ways to extend the battery endurance: can not satisfy the charging power requirements of all receivers
1) increasing the battery capacity, and 2) improving the battery simultaneously, several receivers’ batteries may exhaust due to
charging method. “starvation”. Therefore, it is desired to design the scheduling
Increasing the battery capacity faces the challenges, e.g., algorithm to keep all receivers working as long as possible for
safety, weight, cost, recycling and so on [3]. On the other fairness in the multi-user RBC system.
hand, for the wired charging method, carrying a power cord The contributions of this paper include: 1) We propose
and looking for a power outlet cause inconvenience for users. the First Access First Charge (FAFC) scheduling algorithm
Hence, wireless power transfer (WPT), as known as wireless for WPT in the multi-user RBC system, which can keep
charging, becomes an attractive solution to improve battery all receivers working as long as possible for fairness. 2)
endurance [4]. We obtain the closed-form formulas of the parameters for
Being able to transmit Watt-level power over meter-level the FAFC scheduling algorithm implementation based on the
distance safely, resonant beam charging (RBC), as known quantitative analysis. 3) We analyze the performance of the
as distributed laser charging (DLC), was presented in [5]. FAFC scheduling algorithm, and find the features of the
Comparing with the other wireless charging methods, e.g., algorithm as:
• When the transmitting power is fixed, there exists a
W. Fang, Q. Zhang, Q. Liu, J. Wu, and P. Xia, are with College of threshold for the number of receivers being charged
Electronic and Information Engineering, Tongji University, Shanghai, People’s simultaneously in order to avoid the system running out
Republic of China, (e-mail: wen.fang@tongji.edu.cn, anne@tongji.edu.cn,
qliu@tongji.edu.cn, wujun@tongji.edu.cn, and pengfei.xia@gmail.com). of power. For example, the maximum receiver number
* Corresponding author. threshold is about 35 when the transmitting power is 20W.
2327-4662 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JIOT.2018.2853546, IEEE Internet of
Things Journal
2
Phone2: social
Watch
Phone1: music AAA Server
TV
Transmitter
Sensor1
Phone5: game
Tablet1:
t1 work
Tablet2:
2
entertainment
Sensor2
Phone4: standby
• If the transmitting power can satisfy the consumed power and processing feedback information, and informing the power
of all receivers, the charging time should be prolonged to controller with the battery preferred charging information.
extend the working time of all receivers. A retro-reflector R2 with 95% reflectivity, a photovoltaic
• Regardless of the receiver number and the charging time, (PV) panel, a battery, a power monitor and a feedback gen-
the system operational duration increases when increasing erator are included in the receiver Ri . The power of resonant
the transmitting power or improving the single-user’s beam sending to R2 Pb can be partially converted into the
charging efficiency. receiver output electrical power Pe by using PV panel. The
In the rest of this paper, we will depict the multi-user power monitor tracks the battery status of charging and sends
RBC system in Section II. In Section III, we will design the information to the feedback generator. Then the generator
FAFC scheduling algorithm and present its execution flow. feeds the information back to the transmitter. The symbols
In Section IV, we will propose the quantitative formulation in Fig. 2 are listed in Table I.
methods for algorithm implementation. In Section V, we will The wireless power transfer processes of the multi-user
analyze the performance of the FAFC scheduling algorithm by RBC system include: electricity-to-beam conversion, transmit-
MATLAB simulation. ting power scheduling, resonant beam transmission, beam-to-
electricity conversion, charging status feedback, and feedback
information processing.
II. M ULTI -U SER RBC S YSTEM
From Fig. 2, the receivers form R1 to Rn have established
The RBC system can transmit Watt-level power over charging connections with the transmitter. When the fixed
meter-level distance while guaranteeing the mobile and safe transmitting power is less than the preferred charging power
charging for IoT devices. In addition, multiple receivers can of all receivers, the transmitting power can not meet all
be charged by a transmitter simultaneously [5]. The system receivers’ charging requirements at the same time. Therefore,
with a transmitter and multiple receivers is called the multi- the scheduling method should be adopted to control the
user RBC system, as shown in Fig. 2. transmitting power scheduling for charging the receivers.
In Fig. 2, the multi-user RBC system consists of one
transmitter and multiple receivers. The transmitter contains a TABLE I Multi-user RBC System Symbols
power source, a retro-reflector R1 with 100% reflectivity, a Symbol Parameter
Ps Source power
gain medium, a power scheduler, a feedback monitor and a Pt Beam power, i.e., transmitting power
power controller. The power source provides electrical power Pb Receiver beam power
Ps for the gain medium under the control of the power Pe Receiver output electrical power
Ri Serial number of the i-th receiver
controller. After stimulating the gain medium, the electrical
power Ps is converted to the beam power at the transmitter
(i.e., transmitting power) Pt . The power scheduler controls
the arrangement of receiver queue and the transmitting power We will present the first access first charge (FAFC)
distribution. The feedback monitor is responsible for receiving scheduling algorithm to solve the scheduling problem for WPT
2327-4662 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JIOT.2018.2853546, IEEE Internet of
Things Journal
3
R2:95%Reflectivity
Pe1
Battery
Pb1
PV Panel
Feedback Power
Generator Monitor
Receiver:R
R1
Pt1
100%Reflectivity:R1
R2:95%Reflectivity
Feedback Power
Power Feedback Generator Monitor
Controller Monitor
R2
Receiver:R
Transmitter Ptn
R2:95%Reflectivity
Pen
Pbn Battery
PV Panel
Feedback Power
Generator Monitor
Rn
Receiver:R
Fig. 2 Multi-user RBC System
in the multi-user RBC system. The aim of FAFC scheduling the receivers’ charging power requirements, the transmitting
algorithm is depicted as: power distribution should be controlled and the receivers
• The receiver queue is: should be charged with their preferred charging power. To
R={Ri | the i-th receiver which has accessed to the solve these problems, we will study the FAFC scheduling
transmitter for charging}. algorithm in this section.
In FAFC scheduling process, all the receivers should be
A. Design Ideas
kept working as long as possible for fairness, i.e., the SOC
(i.e., remaining capacity percentage) Rsoc of any receiver Ri The design ideas of the FAFC scheduling algorithm
is greater than 0, that is: include: 1) The charging time is divided into several iden-
tical charging time slots. 2) The receivers accessed to the
Rsoc (Ri ) > 0, (∀Ri ∈ R). (1) transmitter are queued up according to their accessing time
chronologically. 3) The multiple receivers in the queue’s head
In the next section, to satisfy the simultaneous charging
can be charged with their preferred charging power during
needs in the multi-user RBC system, we will specify the FAFC
a charging time slot, while the other receivers keep waiting.
scheduling algorithm in detail.
4) All the receivers discharge with different power according
to their working status in each charging time slot. 5) At the
III. FAFC A LGORITHM D ESIGN end of the time slot, all the receivers update their SOC, and
We will focus here on the multi-user RBC scenario where the receivers which have been charged are queued to the tail
the working time of all devices is supposed to be maintained of the receiver queue. The schematic diagram of the FAFC
as long as possible. Since the receivers’ battery SOC and scheduling algorithm is shown in Fig. 3.
discharging status are different, their charging status is varying. Fig. 3 shows the FAFC scheduling principles with n
To maximize the utilization of the transmitting power and meet receivers from R1 to Rn . Each rectangle denotes a RBC
2327-4662 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JIOT.2018.2853546, IEEE Internet of
Things Journal
4
Rn
Rn-1
2327-4662 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JIOT.2018.2853546, IEEE Internet of
Things Journal
5
Start
transmitting power is all allocated to the next receiver and
reduced to zero, then the next charging time slot begins.
A charging time slot begins In this section, the FAFC scheduling algorithm was
Po=Pt presented. However, to implement the algorithm, various pa-
rameters, such as the battery preferred charging power and
Allocate to the first receiver the discharging power, still need to be specified. In the next
section, we will discuss the implementation of the FAFC
Minus the allocated power scheduling algorithm, which includes the quantitative models
Po=Po-Pci of the scheduling parameters and the operation pseudo-code
of the algorithm.
Po is greater than the preferred Y Allocate to the next IV. FAFC A LGORITHM I MPLEMENTATION
charging power of the next receiver: Pci=Pri
receiver? In the multi-user RBC system, when the transmitting
power is scheduled to keep all receivers working as long as
N
possible for fairness, the algorithm implementation should be
N
Po is greater than 0? Enter the next charging time slot presented to quantitatively analyze the charging characteristics.
Y In this section, we will specify the FAFC scheduling algo-
Allocate to the next rithm implementation by designing the quantitative models of
End
receiver: Pci=Po scheduling parameters. Then, we will illustrate the operation
pseudo-code of the algorithm.
Fig. 5 Charging Power Allocation Process
A. System Parameters
the charging and discharging energy. To quantitatively analyze the scheduling algorithm, we
8) Rearrangement: the receivers which have been charged need to specify the following parameters:
are queued to the tail of receiver queue. 1) Charging Efficiency
In the multi-user RBC system, the charging efficiency
9) End judgement: the scheduling process ends when
ηo of a charging link, which is affected by the electro-optical
one of the following three conditions is met: a) one or more
conversion efficiency ηel , the beam transmission efficiency ηlt ,
receivers’ batteries run out of power, b) all receivers are fully
and the photoelectric conversion efficiency ηle [13], can be
charged, c) the pre-set charging time (for example 1hour,
depicted as:
2hours, etc.) ends. Otherwise, turn to 4).
ηo = ηel ηlt ηle . (2)
In addition, during a charging time slot, the power sched-
uler allocates all the transmitting power to the receivers. Before The impacting factors on ηo include: the resonant beam
the transmitting power is allocated, the available transmitting wavelength, the PV panel temperature, the transmission envi-
power Po is equal to the transmitting power Pt . The allocating ronment (clear, fog, haze), the transmission distance, etc. Since
process of the transmitting power Pt is shown in Fig. 5. the charging efficiency ηo of a multi-user RBC system is fixed,
In Fig. 5, Pri is the preferred charging power of the it has no effect on the performance of the WPT scheduling
receiver Ri , and Pci is the allocated charging power for Ri algorithm. We can assume the parameters for the charging
by the transmitter. For each receiver, Pci is less than or equal efficiency as:
to Pri . The symbols of the FAFC scheduling algorithm are • The resonant beam wavelength is 810nm.
shown in Table II. • The electro-optical conversion efficiency ηel is 40% [14,
15].
TABLE II FAFC Scheduling Algorithm Symbols • The transmission efficiency ηlt is 100% [16].
Symbol Parameter • The photo-electricity converter is the GaAs-based PV
Po Transmitter available transmitting power panel working at 25 ◦ C, and the photoelectric conversion
Pr Battery preferred charging power
Pd Receiver discharging power efficiency ηle is 50% [15, 17].
Ti Charging time slot Therefore, the charging efficiency ηo is 20% calculated
Pc Receiver allocated charging power
by 40%×100%×50%.
2) Transmitting Power
Determined by the power source, the source power Ps
From Fig. 5, the transmitting power allocation needs two is fixed during a charging process. Since the electro-optical
judging processes: 1) if the Po is greater than the battery conversion efficiency ηel is 40%, the transmitting power Pt is
preferred charging power of the next receiver Pri , 2) if the Po fixed as well, and it is equal to 0.4 × Ps . The relationships
is greater than zero Watt. For 1), the remaining transmitting among Ps , Pt , Pb , Pe specified in Fig. 2 are depicted as:
power is allocated to the next receiver according to the
Pe = Pb ηle = Pt ηlt ηle = Ps ηel ηlt ηle . (3)
preferred value Pri , and subtracted the corresponding numer-
ical value from the remaining value. For 2), the remaining 3) Receiver Specification
2327-4662 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JIOT.2018.2853546, IEEE Internet of
Things Journal
6
Current I (mA)
Voltage U (V)
used for mobile phones due to its excellent performance, such 2.5
as high specific energy, high efficiency and rechargeability Current
600
Voltage
[22]. Therefore, we adopt the mobile phones with the lithium- 2
ion battery, of which the capacity is 1000mAh, the constant 400 1.5
charging voltage is 4.2V, the constant charging current is 1A,
1
as the RBC receivers. 200
4) Receiver Number 0.5
Stage 1 Stage 2 Stage 3 Stage 4
In the multi-user RBC system, multiple receivers can be
0 0
charged with their preferred charging power simultaneously. 0 0.5 1 1.5 2 2.5 3 3.5 4
In the scheduling process, the receiver number Nr is random. Charging Time T (h)
5) Receiver Initial State of Charge Fig. 6 Li-ion Battery Charging Profile
State of charge (SOC), i.e., the battery remaining capacity
percentage, is equivalent to a fuel gauge for the battery pack in
a battery electric vehicle (BEV). That is, the receiver SOC is Stage 1: Trickle Charge (TC) - When the voltage is less
the percentage of the battery remaining capacity (0% = empty, than 3V, the lithium-ion battery is charged with a low charging
100% = full). We assume that the initial SOC of each receiver current, which is about 100mA.
is a random number between 0% and 100%. The initial SOC Stage 2: Constant Current (CC) - When the voltage
of the receiver Ri is: reaches to 3V, the charging current increases from 100mA
to 1000mA. Then, the battery is charged with the charging
Rsoc (Ri ) = randi([0, 100], 1, 1)%. (4) current about 1000mA until the charging voltage increases
from 3V to 4.2V.
Stage 3: Constant Voltage (CV) - At this stage, the battery
6) Charging Time Slot
is charged with a charging voltage about 4.2V, the charging
For the FAFC scheduling algorithm, the charging time
current reduces from 1000mA gradually.
is divided into consecutive equal time slots. The time slot
Stage 4: Charge Termination (CT) - There are two meth-
is the minimum charging time unit for the chosen receivers,
ods to terminate the entire charging process: a) A minimum
and it can be set according to the scheduling conditions (e.g.,
charging current: when the charging current in the CV stage
the charging time, the receiver number and so on) in the
diminishes to 20mA, the entire charging process terminates.
scheduling process.
b) A timer: when the CV stage lasts for about 2 hours, the
The parameters related to the initial charging status are
charging procedure terminates. Moreover, to terminate the
specified in this subsection. To realize the scheduling process,
charging process more precisely, a combination of the two
the core step is the charging and discharging. In next subsec-
termination methods can be applied.
tions, we will analyze the charging and discharging power for
2) Battery Charging Power and Charging Energy
each receiver based on quantitative analysis.
From the charging profile of the lithium-ion battery in
Fig. 6, the charging current and voltage vary with the charging
B. Battery Preferred Charging Power Model time. In the charging process, the charging power P of lithium-
ion battery can be obtained by multiplying the charging voltage
To get the battery preferred charging power, we system- U and current I as:
atically analyze the charging profile of lithium-ion battery in P = U I. (5)
this subsection. Based on analyzing battery charging status, the
closed-form formula between the battery preferred charging As the dot-dash curve in Fig. 7 shows, the battery is
power and receiver SOC will be obtained. charged with dynamic power during the whole charging pro-
1) Lithium-ion Battery Charging Profile cedure. Therefore, the battery charging power is the function
If batteries are charged with fixed current and voltage, of the charging time.
it may cause the undercharging or overcharging problem Moreover, as we all know, the charging energy E is the
[23]. Hence, to optimize the battery charging performance, integral of the charging power over time, as:
the constant current-constant voltage (CC-CV) li-ion battery Z t2
charging profile was researched in [18, 19, 23]. The charging E= P (t) dt, (6)
profile of 4.2V/1A, 1000mAh lithium-ion battery is shown in t1
Fig. 6. where the charging energy unit is Wh (i.e., J), t1 and t2 are
In Fig. 6, the charging process of the lithium-ion battery the lower and upper bounds of the integral time, P (t) is the
is divided into four stages: function of the charging time t.
2327-4662 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JIOT.2018.2853546, IEEE Internet of
Things Journal
7
4.5 7 5
Standard Value
4 4.5
6 f 34 (x)
0 0 0
0 0.5 1 1.5 2 2.5 3 3.5 4 0 1 2 3 4 5 6 7
Fig. 7 Charging Power and Energy vs. Charging Time Fig. 8 Preferred Charging Power vs. Battery Energy
f55(x)
0.05
Moreover, the battery total energy Eo is about 6.3865J when
the battery is fully charged. 0.04
3) Battery Preferred Charging Power and Battery Energy
0.03
From Fig. 7, the battery charging power and the charging
energy depend on the charging time. The charging time 0.02
2327-4662 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JIOT.2018.2853546, IEEE Internet of
Things Journal
8
0.0762
0.0736
0.08 0.0707 7
Root Mean Square Error漏RMSE)
0.07 0.0598
6
0.06
0.0462
0.05 5
0.02
3
0.01
0 2
β1 x4 + β2 x3 + β3 x2 + β4 x + β5
Pr44 (x) = . (10)
x4 + α1 x3 + α2 x2 + α3 x + α4 3
β1 0 x4 + β2 0 x3 + β3 0 x2 + β4 0 x + β5 0
Pr45 (x) = .
+ α1 0 x4 + α2 0 x3 + α3 0 x2 + α4 0 x + α5 0
x5 1
(11)
In (10) and (11), Pr44 (x) and Pr45 (x) are the preferred
0
charging power calculated by the two fitting functions, and x 0% 20 40% 60% 80% 100%
is the battery energy Er . The values of all the coefficients in Receiver SOC Rsoc (%)
(10) and (11) are shown in Table III.
Fig. 12 Preferred Charging Power vs. Receiver SOC
TABLE III Fitting Functions Coefficients
Pr44 Pr45 obtained from the receiver SOC Rsoc . For example, Er is
Coefficient Value Coefficient Value
β1 −3.112 β1 0 −21.65
3.8319J when Rsoc is 60%.
β2 1.439 β2 0 141.2 From Figs. 8 and 11, we can obtain the relationship
β3 120.4 β3 0 −11.5 between the receiver SOC and the preferred charging power
β4 −7.452 β4 0 0.1526
β5 0.1543 β5 0 0.008358
for the fitting functions f44 (x) and f45 (x), which are depicted
α1 −9.881 α1 0 −10.7 in Fig. 12.
α2 44.84 α2 0 41.01 From formulas (10), (11) and (12), the receiver preferred
α3 −5.49 α3 0 −1.509
α4 0.4007 α4 0 −0.3997
charging power Pr can be obtained from the receiver SOC
α5 0 0.0362 Rsoc . For example, the SOC of receiver Ri is 60%, from
(10) and (12), the preferred charging power Pr44 is 3.8650W.
Based on (11) and (12), the preferred charging power Pr45 is
3.8712W.
4) Battery Preferred Charging Power and Receiver SOC
In addition, the receiver SOC Rsoc is the ratio of the
battery energy Er to the total energy Eo : C. Battery Discharging Power Model
The discharging power of each receiver depends on the
Er
Rsoc = × 100%. (12) battery type and the working status [24–26]. For example, the
Eo receiver discharging power of lithium-ion battery is different
From (12), given the total energy Eo , the battery energy from that of Ni-MH battery, and playing music is different
Er has a linear relationship with the receiver SOC Rsoc , which from playing video with the same battery. To analyze the
is depicted in Fig. 11. Thus, the battery energy Er can be discharging power quantitatively in the scheduling algorithm,
2327-4662 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JIOT.2018.2853546, IEEE Internet of
Things Journal
9
30% 0.8
0.7
25%
0.6
15% 0.4
0.3
10%
0.2
5%
0.1
0% 0.0
Standby Vedio Social Software Game Music
Usage Rate (%) Discharging Power (W)
Fig. 13 Usage Rate and Discharging Power vs. Working Status
we propose the discharging power model for the receivers with algorithm can be written as Algorithm 1. The parameters of
different working status. the algorithm are summarized in Table IV.
Based on the survey of the mobile phone applications, Based on the FAFC scheduling algorithm, given the
the representative working status of mobile phone include: receiver number and the initial SOC, the receivers, which
standby, video, social software (e.g., Facebook, Twitter), game discharge at different power, can be charged chronologically
and music [27]. We assume that a receiver being charged with their preferred charging power according to the accessing
works at one of the above five working status. The usage rate time. Keeping selecting and charging receivers in the charging
and discharging power of the five working status are depicted process, the transmitting power is scheduled to keep all re-
in Fig. 13. ceivers working as long as possible for fairness. In the charging
In Fig. 13, the vertical strip column is the usage rate of process, we record the receiver SOC of each receiver and the
each working status, while the horizontal strip column is the charging time to determine when to terminate the scheduling
discharging power. From Fig. 13, the discharging power of process.
playing games is maximal, and standby is the most common
working state. TABLE IV FAFC Execution Scheduling Parameter
Therefore, during a charging time slot, the discharging Symbol Parameter
power of a receiver can be modeled as: Nr Receiver number
Rsoc Receiver SOC (remaining capacity percentage)
• Discharging power of each working status: Tc Charging time slot
Tp Pre-set charging time
Pu = {0.0076 0.4289 0.4348 0.6766 0.1706}. (13) Ts Scheduling process charging time
Er Battery energy
• Usage rate of each working status: Eo Battery total energy
Po Available transmitting power
Pu Discharging power of receiver working status
Up = {28.39% 12.35% 24.69% 12.35% 22.22%}. Up Usage rate of receiver working status
(14) Pd Receiver discharging power
• Discharging power of a receiver during a time slot is: Pr Receiver preferred charging power
2327-4662 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JIOT.2018.2853546, IEEE Internet of
Things Journal
10
SOC (%)
5:
1h(Pc=P r44)
6: Pd ← randsrc(1, Nr , [Pu ; Up ]); 65%
2327-4662 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JIOT.2018.2853546, IEEE Internet of
Things Journal
11
85 100
N =10(P =P )
r c r44
80 N =20(P =P )
r c r44
90
Nr=30(P c=Pr44 )
75 Nr=40(P c=Pr44 ) Nr=10(P c=Pr45 )
N =50(P =P ) N =20(P =P ) 80
r c r45
70 r c r44
Nr=30(P c=Pr45 )
SOC (%)
SOC (%)
Nr=40(P c=Pr45 )
65 70
Nr=50(P c=Pr45 )
60
60 Nr =10(Pc=P r45 ) Nr =10(Pc=P r44 )
Nr =20(Pc=P r45 ) Nr =20(Pc=P r44 )
55
Nr =30(Pc=P r45 ) Nr =30(Pc=P r44 )
50
50 Nr =40(Pc=P r45 ) Nr =40(Pc=P r44 )
Nr =50(Pc=P r45 ) Nr =50(Pc=P r44 )
45 40
1 2 3 20 40 60 80 100
Fig. 15 Receiver Average SOC vs. Charging time (Pt =20W) Fig. 17 Receiver Average SOC vs. Transmitting Power (T=3h)
70%
50W, the charging power Pe is 10W with the charing efficiency
ηo of 20%, while Pe is 15W with 30% charing efficiency ηo .
Thus, to improve the charging performance, it is also effective
60% 100W(P c=P r45 ) 100W(P c=P r44 )
80W(P c=P r44 )
to increase the single user’s charging efficiency in the multi-
80W(P c=P r45 )
60W(P c=P r45 ) 60W(P c=P r44 )
user RBC system.
50%
40W(P c=P r45 ) 40W(P c=P r44 ) Moreover, from the Figs. 14, 15, 16, and 17, given the
20W(P c=P r45 ) 20W(P c=P r44 ) charging power Pr44 and Pr45 , the change trend of the receiver
40%
10 15 20 25 30 35 40 45 50 SOC is same and the difference between the two SOC is
Receiver Number Nr small. Therefore, the small difference between the two fitting
functions has no effect on the simulation results.
Fig. 16 Receiver Average SOC vs. Receiver Number (T=3h)
C. Analysis Summary
2) To illustrate the impacts of the transmitting power on The factors impacts the performance of FAFC scheduling
the receiver SOC, we depict the receivers’ average SOC in algorithm include: the transmitting power, the receiver number,
Fig. 16 after receivers being charged for 3 hours with 20W, the charging time and the charging efficiency. The following
40W, 60W, 80W and 100W transmitting power. conclusions are obtained through the simulation results:
In Fig. 16, each curve denotes the average SOC for 1) When the transmitting power and the receiver number
different receiver number and transmitting power. When the are fixed, if the fixed charging energy is greater than the
transmitting power is fixed, the average SOC decreases grad- consumed energy in a charging time slot, the receiver SOC
ually since the consumed energy increases as the receiver num- increases with the charging time increasing. Otherwise, the
ber grows. Moreover, when the receiver number is same, the receiver SOC decreases as the charging time prolongs.
receiver SOC increases with the transmitting power increasing. 2) The receiver SOC decreases as the receiver number
To explain the impacts of the receiver number Nr under increases, under the fixed transmitting power and the fixed
different transmitting power on the receiver SOC, the variation charging time.
trend of the average receiver SOC with different receiver 3) Regardless of the variation of the charging time and the
numbers is shown in Fig. 17. receiver number, the receiver SOC grows with the transmitter
From Fig. 17, for the same receiver number, the receiver transmitting power increasing.
SOC rises when the transmitting power increases. When the 4) When the charging time is 3 hours and the receiver
receiver number is small and the transmitting power is high, number is 10, the receivers will be almost fully charged when
since the charging energy can satisfy the consumed energy, the transmitter transmitting power is greater than 40W.
the receivers can be fully charged approximately. For example, To improve the FAFC scheduling algorithm performance
when the receiver number is 10, all the receivers can be almost (i.e., to keep all receivers working as long as possible for
2327-4662 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JIOT.2018.2853546, IEEE Internet of
Things Journal
12
2327-4662 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JIOT.2018.2853546, IEEE Internet of
Things Journal
13
approach,” arXiv preprint arXiv:1801.03835, Dec. 2017. no. 10, pp. 4245–4270, Sept. 2004.
[16] S. A. Salman, J. M. Khalel, and W. H. Abas, “Attenuation [22] J.-M. Tarascon and M. Armand, “Issues and challenges
of infrared laser beam propagation in the atmosphere,” facing rechargeable lithium batteries,” Nature, vol. 414,
Diala Jour, vol. 36, pp. 2–9, 2009. no. 6861, pp. 359–367, Nov. 2001.
[17] E. Oliv, F. Dimroth, and A. W. Bett, “GaAs converters for [23] S. Dearborn, “Charging li-ion batteries for maximum run
high power densities of laser illumination,” Progress in times,” Power Electronics Technology, vol. 31, no. 4, pp.
Photovoltaics: Research and Applications, vol. 16, no. 4, 40–49, Apr. 2005.
pp. 289–295, Jan. 2008. [24] A. Carroll and G. Heiser, “An analysis of power con-
[18] A. A.-H. Hussein and I. Batarseh, “A review of charging sumption in a smartphone,” in USENIX Annual Technical
algorithms for nickel and lithium battery chargers,” IEEE Conference, vol. 14, 2010, p. 21.
Transactions on Vehicular Technology, vol. 60, no. 3, pp. [25] S. Peng, S. Yu, and A. Yang, “Smartphone malware and
830–838, Jan. 2011. its propagation modeling: A survey,” IEEE Communica-
[19] S.-Y. Park, H. Miwa, B. T. Clark, D. S. Ditzler, G. Mal- tions Surveys & Tutorials, vol. 16, no. 2, pp. 925–941,
one, N. S. Dśouza, and J.-S. Lai, “A universal battery 2014.
charging algorithm for Ni-Cd, Ni-MH, SLA, and Li-ion [26] R. Murmuria, J. Medsger, A. Stavrou, and J. M. Voas,
for wide range voltage in portable applications,” in Power “Mobile application and device power usage measure-
Electronics Specialists Conference, 2008. PESC 2008. ments,” in 2012 IEEE Sixth International Conference on
IEEE, Aug. 2008, pp. 4689–4694. Software Security and Reliability (SERE), Aug. 2012, pp.
[20] T. Cleveland, “Battery charger adapts to multiple 147–156.
chemistries,” Power Electronics Technology, vol. 34, [27] comScore, “2017 us mobile applications report,”
no. 7, pp. 26–31, July 2008. [Onilne]. Available: https://www.comscore.com/Insight
[21] M. Winter and R. J. Brodd, “What are batteries, fuel s/Presentations-and-Whitepapers/2017/The-2017-US-M
cells, and supercapacitors?” Chemical Reviews, vol. 104, obile-App-Report.
2327-4662 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.