Академический Документы
Профессиональный Документы
Культура Документы
DOI 10.1007/s11265-015-1061-x
Received: 14 April 2015 / Revised: 18 September 2015 / Accepted: 7 October 2015 / Published online: 19 October 2015
Springer Science+Business Media New York 2015
Muhammad Alam
alam@av.it.pt
Du Yang
du.yang205@gmail.com
Kazi Huq
kazi.saidul@av.it.pt
Firooz Saghezchi
firooz@av.it.pt
Shahid Mumtaz
smumtaz@av.it.pt
Jonathan Rodriguez
jonathan@av.it.pt
1
1 Introduction
In 5G Era, we need novel methods of abstraction to efficiently generate context-aware information, as well as new
ways to share context information among applications, networks, and devices. In this sense, wireless systems play a
key role as context aware enablers, as well as high capacity backhaul systems. This is provided by the unrelenting
motivation in the capacity increase and latency decrease,
especially in the case of future 5G systems. Alternative
views applied to context lead to different definitions and
different levels of applicability. In case of wireless networks
the context is categorized into two basic categories, UE and
network related context [1]. Contrary to the conventional
scheduling mechanisms, there are a number of context information available related to user equipment (UE) that can be
utilized in resource management based on the motivation
and scenarios e.g. transmit power, battery level, mobility,
traffic type etc. In order to focus on energy saving and QoS
of UE, battery level along with traffic type and channel
condition of the each UE are considered in our proposed
scheduling algorithm.
Energy efficiency (EE) and low carbon strategies have
attracted a lot of concern in the recent years. Driven by the
rapidly increasing demand of high data-rate, the throughput
of todays wireless system has dramatically improved over
280
A detailed context architecture and framework for context based scheduling algorithms. The framework can
Most of the traditional schedulers consider only the throughput but not the energy related information in the scheduling;
therefore, we go beyond the state-of-the-art and develop a
new scheduler which exploits the context information of
UE for energy saving and QoS. The rest of the paper is
organized as follows: in Section 2, we present the related
work, Section 3 covers the scenario, the detail description of problem formulation is provided in Section 4 while
the proposed scheduling algorithm along with the pseudocode and flowchart is presented in Section 5. Section 6
gives details about the context based framework for scheduling, Section 7 details the representation of the context
information followed by the the acquisition of context
information in Section 8. The details of the system level
simulator along with simulations results are presented in
Section 9 and finally, we concluded the paper in the last
section.
2 Related Work
When the mobile devices are powered on unnecessarily for
an extended period of time they consume useful battery,
which is considered one of the main reasons for energy
consumption in both infrastructure and ad hoc networks.
This problem is tackled by the introduction of proper sleep
or idle modes of the mobile devices which is reported in
[3, 4]. Therefore, to take advantage of the sleep or idle
modes for energy saving 3GPP [5] has standardized discontinuous Transmission (DTX) and Discontinuous Reception
(DRX). Similarly, in [6] the study evaluates several different parameter settings for LTEs DRX, and attempts to
discover a reasonable trade-off between VoIP performance
and user terminal battery life. But these mechanisms contribute to energy saving only by extending the UE sleep time
while ignoring the consideration of the context information
in the scheduling process. For instance, to guarantee the
QoS for real-time flows and also to minimize energy consumption of mobile devices a work is presented in [7]. The
scheduling problem is formulated as an integer linear program to minimize the total number of active frames to save
281
3 Scenario
The proposed scenario for the context based scheduling is
depicted in Fig. 1. The scenario shows an LTE-A cell having an eNB and several UEs randomly deployed inside the
cell. Each UE gathers its required context information into
a Context list (CX-list) and send to the eNB on the LTE-A
uplink feedback channel. A context based database is maintained at each eNB which is updated each time when the UE
triggers or when there is a change in the UEs dynamic context information e.g. battery level, channel quality etc. Each
UE once associated with a eNB, this particular eNB will
create a temporary profile for this UE which contains UEs
temporary identity as well as key context information associated with the corresponding bearers including prioritized
bit-rate and etc. The context information will be utilized
for eNB downlink and uplink scheduling to guarantee QoS.
The created profile for each UE will be removed once the
UE moves into another cell, switches into idle mode, or
switches off.
Context based
UE profiles
Core Network
MME
UE
Context Information
eNB
UE
CX-list
UE
%
%
UE
UE
%
%
UE
UE
%
UE
UE
282
4 Problem Formulation
hkj
jk
k
K
j
J
E
Ptx
N0
F
User index
Total number of active users
Resource block index
Total number of resource blocks
Energy (Joules)
Transmit power per resource block at the eNB
(Watts)
AWGN noise variance
File size (Bits)
PcRx
283
5 Proposed Algorithm
F k PcRx
k
max
E
2
k k
hj j Ptx
J
k
j log 2 1 +
N0
(1)
jk = LCM(J, K)/K
Ek > 0
Eum
Pum T
=
arg
min
BLu
u,m Bum
Bum
(2)
Fk > 0
Core Network
UE Context Architecture
Schedulling Process
UE
Context based
scheduler
eNB
Context
Reasoner
S-GW
MME
Internet
Context Filter
Context Manager
BS Context
P-GW
Context
Provider
UEs context
Context Provider
Context Informaon
Conguraon
Prole
Policy Set
Context Manager
Decision Engine
Context
Info
Control
Info
284
1
2
3
4
5
6
7
8
9
100
150
50
300
100
300
100
300
300
(Bum )
,
hm
u
Pum T
(Bum )T
BL
=
arg
min
BLu
u
m
u,m hm
Bum
u Bu
(3)
Let Pum denote the maximum transmit power at the transmitter that can be assigned for the UE u and the PRB m.
Equation 2 can be rewritten as
T
m
u
(Bum )
1
Pum
Bum
BLu
(4)
Because, arg min(x) = arg max( x1 ). Finally, the scheduling metric can be expressed as
1
m
u
(u, m) = arg max
m
m
u,m
BLu
E(Bu )/Bu
SPR
(5)
PCRF
EPS Bearer
Radio
bearer
UE
S1
Bearer
eNB
S5/S8
Bearer
S-GW
P-GW(PCEF)
PDN
Temp UE
prole
Example bearer
Battery level
30 %
< 30 %
Index
0
1
2
3
Battery level
[75 %100 %]
[50 %75 %]
[25 %50 %]
[0 %25 %]
Dataow1(streaming )
Packet ow
(video)
Packet ow
(audio)
285
1) Uplink mapping
Slot 1
2) Downlink mapping
Slot 2
Slot 1
...
RB N
RB N
Slot 2
...
PDSCH
PUCCH format 2
(UE1/UE2/...)
UE2
UE1
P
D
C
C
H
PRACH
PUSCH
SIB2
PUCCH format 2
(UE1/UE2/...)
RB1
RB1
...
MAC
control 1
MAC
control 2
MAC
SDU 1
...
is filtered in the context manager and passed to the scheduling process where the context based priority calculation
algorithm calculates the priority of each UE, based on the
context parameters; which are battery level, channel quality
and traffic type. The scheduling is performed in presence of
network policies provided by policy set module. The scheduled decisions are passed to decision and implementation
module.
Release
Application
No of PUCCH bits
1
1a
1b
2
2a
2b
3
R8
R8
R8
R8
R8
R8
R10
SR
1 bit HARQ-ACK and optional SR
2 bit HARQ-ACK and optional SR
CQI, PMI, RI
CQI, PMI, RI and 1 bit HARQ-ACK
CQI, PMI, RI and 2 bit HARQ-ACK
20 bits HARQ-ACK and Optional SR
1
1 or 2
2 or 3
11
12
13
21
1
1 or 2
2 or 3
20
21
22
48
286
Simulator Mode
Dynamic/Combined
snapshot
Mobility models&
User deployment
Cell Deployment
Context Aware
Module
Look Up table
from the PHY
layer of the
system
Context Information:
BS context
information, UE
context information
Battery level, Channel
quality indicator, Traffic
information, application
in use etc.
RRM
Admission Control,
Link Adaptation,
Channel resources
Maganemnet,
Scheduling, Power
control and Interference
calculations
Context Aware
schedulling (CAS)
(RR, MCI, PF),
HAndover, HARQ.
Computation of
system level
metrics
(Energy Efficiency,
spectrul efficiency
etc.)
Values
Carrier frequency fc
Bandwidth
Duplex mode
Noise density
Fast fading model
Log-normal shadowing variance (dB)
Number of cells
Number of users
BS transmit power
Received SINR threshold
Average snapshot
Time transmission interval
Number of resource block
Link adaptation
Traffic model
Radio resource management
Turbo decoder
HARQ
AMC P ERt arget
CQI delay
2 GHz
10 MHz
FDD
174 dBm/Hz
Rayleigh fading using Pedestrian B model (6 taps, SISO) Urban
LOS = 4 (dB), NLOS = 8 (dB)
Multiple cell
50
43 dBm
3 dBm
100
1 ms (sub-frame)
50 RB in each slot, 7 symbol, number of subcarriers per RB=12,total subcarrier=600
EESM( Exp Effective SINR Mapping)
Data (File)
CAS, RR
Max Log Map (8 iterations)
Chase combining, Number of process=6,Retransmission interval=6 ms,Max Nb of retransmission=3
10 %
Each TTI, with 2 ms delay
information, while it also increases the complexity and signaling overhead. Hence, there is a trade-off between the
information accuracy and complexity plus overhead.
287
288
289
strates that the lower the battery level the higher the priority
of our scheduling, while also considering other parameters.
Therefore, in our investigated algorithm, low battery level
and minimum energy per bit is assigned higher scheduling priority which eventually leads to reduced battery
consumption.
For the scheduling process, CAS considers the remaining battery of each UE along with channel quality, traffic
demand and adaptive coding which are mostly ignored in
the previous algorithms. As result, CAS saves energy and
the average remaining battery level of the active users are
much higher compared to conventional RR. Figure 8 represents the average remaining battery level compared with
number of users. This figure depicts that CAS, on average,
saves more energy compared to conventional scheduling
algorithms. Figure 9 shows the Cumulative Density Function (CDF) of the UEs energy consumption. With the
proposed method, almost 50 % of the users consume energy
which is a value 0.5 mJ. Using the conventional RR, only
20 % of UEs consume the same amount of energy; the gain
10 Conclusion
In this paper, we present a Context Aware Scheduling
(CAS) algorithm for 5G based on LTE-A exploiting the
context information. CAS goes beyond the state-of-theart and exploits the context information of UE for energy
saving and guarantee the requested QoS. Furthermore, we
present an information model for context awareness which
illustrates how context information is extracted and processed by various functional blocks in the context aware
architecture of UE. The presented architecture is not only
used for radio resource management, but can further be
utilized in various context based mechanisms. The paper
also discuss the design of context information based signaling in LTE-A that can be used in the future technologies. A context aware module is implemented in a system
290
References
1. Alam, M., Albano, M., Radwan, A.R., & Rodriguez, J. (2010).
Context parameter prediction to prolong mobile terminal battery life. In Proceedings of the international mobile multimedia communications conf.mobimedia, Lisboa, Portugal
(pp. 110).
2. Jalali, A., Padovani, R., & Pankaj, R. (2000). Data throughput of
cdma-hdr a high efficiency-high data rate personal communication
wireless system. In Vehicular technology conference proceedings,
2000. VTC 2000-Spring Tokyo. 2000 IEEE 51st (Vol. 3, pp. 1854
1858).
3. Marsan, M., Chiaraviglio, L., Ciullo, D., & Meo, M. (2011).
Switch-off transients in cellular access networks with sleep
modes. In 2011 IEEE international conference on communications workshops (ICC) (pp. 16).
4. Marsan, M.A., Chiaraviglio, L., Ciullo, D., & Meo, M. (2010).
A simple analytical model for the energy-efficient activation of
access points in dense wlans. In Proceedings of the 1st international conference on energy-efficient computing and networking,
ser. e-Energy 10 (pp. 159168). New York: ACM. [Online].
Available: doi:10.1145/1791314.1791340.
5. (2010). 3GPP TS 25.214, Physical Layer Procedures (FDD),
release 8, v8.9.0.
6. (2009). Waqas ahmad khan. Impact of DRX on VoIP Performance
and Battery Life in LTE, master thesis.
7. Wu, C.Y., Ho, H.J., & Lee, S.L. (2012). Minimizing energy consumption with qos constraints over ieee 802.16e networks. Computer Communications, 35(14), 16721683. [Online]. Available:
doi:10.1016/j.comcom.2012.06.012.
8. Asadi, A., & Mancuso, V. (2013). A survey on opportunistic
scheduling in wireless communications (pp. 118).
9. Wong, C.Y., Cheng, R., Lataief, K., & Murch, R. (1999). Multiuser
ofdm with adaptive subcarrier, bit, and power allocation. IEEE
Journal on Selected Areas in Communications, 17(10), 1747
1758.
10. Ding, H., Ge, J., Benevides da Costa, D., & Jiang, Z. (2010).
Energy-efficient and low-complexity schemes for uplink cognitive
cellular networks. IEEE Communications Letters, 14(12), 1101
1103.
11. Kelly, F. (1997). Charging and rate control for elastic traffic.
European Transactions on Telecommunications, 8, 1.
12. Viswanath, P., Tse, D., & Laroia, R. (2002). Opportunistic beamforming using dumb antennas. IEEE Transactions on Information
Theory, 48(6), 12771294.
13. Kushner, H., & Whiting, P. (2004). Convergence of proportionalfair sharing algorithms under general conditions. IEEE Transactions on Wireless Communications, 3(4), 12501259.
291
Shahid Mumtaz received
his MSc. degree from the
Blekinge Institute of Technology, Sweden and his
Ph.D. degree from University of Aveiro, Portugal. He
is now a senior research
engineer at the Instituto de
Telecomunicaco esPolo de
Aveiro, Portugal, working
in EU funded projects. He
has been involved in several
EC R&D Projects (5GPPSpeed-5G, CoDIV, FUTON,
C2POWER,
GREENET,
GREEN-T,
ORCALE,
ROMEO, FP6, and FP7) in the field of green communication and next
generation wireless systems. In EC projects, he holds the position of
technical manager, where he oversees the project from a scientific and
technical side, managing all details of each work packages which gives
the maximum impact of the projects results for further development
of commercial solutions. He has been also involved in two Portuguese
funded projects (SmartVision & Mobilia) in the area of networking
coding and development of system level simulator for 5G wireless
system. His research interests include MIMO techniques, multi-hop
relaying communication, cooperative techniques, cognitive radios,
game theory, energy efficient framework for 4G, position information
assisted communication, joint PHY and MAC layer optimization in
LTE standard. He is author of several books, conference, journals and
book chapter publications.