Fulltext01 PDF
Fulltext01 PDF
Fulltext01 PDF
XU, YUZHE
Master Thesis
Stockholm, Sweden 2011
XR-EE-RT 2011:018
Latency and Bandwidth Analysis of LTE
for a Smart Grid
XU, YUZHE
Abstract
Acknowledgement
I would like to thank my examiner Carlo Fischione for his guidance and
patience throughout this thesis. I would also like to express my gratitude to
professor Karl Henrik Johansson for all his guidance and valuable suggestions.
I would also like to thank Yong Wang for providing useful research materials.
I reserved the most special gratitude for my parents in Shanghai. Without
your unconditional support and love, this could have been impossible.
Finally, a special thanks to my wife Yi, for her love, patience and support.
Contents
Contents iv
List of Figures vi
List of Abbreviations ix
1 Introduction 1
1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.1 Smart Grid . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.2 LTE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3 Outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2 Problem Formulation 6
2.1 Problem Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.2 Model for Communication Requirement . . . . . . . . . . . . . . . . 7
2.3 Experiment Configurations for LTE Performance Analysis . . . . . . 7
2.4 Scheduler Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
iv
CONTENTS v
6 Experiment Results 26
6.1 Loss Rate via LTE . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
6.2 Latency Analysis via LTE . . . . . . . . . . . . . . . . . . . . . . . . 26
6.2.1 Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
6.2.2 Maximum Likelihood & Least Squares Estimations . . . . . 30
6.2.3 Result . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
6.3 Throughput via LTE . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
7 Scheduling 34
7.1 Scheduler Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
7.1.1 Problem Formulation . . . . . . . . . . . . . . . . . . . . . . 34
7.1.2 Solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
7.1.3 Utility Function Design . . . . . . . . . . . . . . . . . . . . . 38
7.2 Simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
Reference 44
A Ping Introduction 46
List of Figures
6.1 Mean values and Standard variance of RTT for small data packets. . . . 27
6.2 Mean values and Standard variance of RTT for large data packets. . . . 28
6.3 Data Pre-processing. The data set used in this figure is 1000 RTT values
collected with 100 bytes data packets via TELE2 LTE network. The left
figure shows the point of RTT values. The middle one illustrates the
histogram, while the right one shows the probability density function of
RTT values. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
6.4 Probability density function with 100 bytes data packets via TELE2 and
TELIA LTE network. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
6.5 RTT values distribution. The data set is collected via TELE2 LTE
network with 100 bytes data packets. . . . . . . . . . . . . . . . . . . . . 32
6.6 RTT values distribution. The data set is collected via TELIA LTE
network with 100 bytes data packets. . . . . . . . . . . . . . . . . . . . . 32
vi
List of Figures vii
7.5 Simulation allocation result for 1 PMU and 10 other UEs. Different
colours represent different UEs, besides red colour illustrates PMU data
packet. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3.1 Comparison of a smart grid with the existing traditional grid [5] . . . . 10
3.2 Data message example . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.3 Four Type messages for AMI . . . . . . . . . . . . . . . . . . . . . . . . 13
3.4 Messages defined by IEC 61850 for a distribution substation . . . . . . . 15
viii
List of Abbreviations
CP Cyclic Prefix
DG Distributed Generation
ix
List of Tables x
RB Resource Block
RE Resource Element
UE User Equipment
Introduction
1.1 Background
1.1.1 Smart Grid
The term “Smart Grid” refers to two-way communicational electricity grid. A smart
grid is expected to be capable of remotely detecting statuses of electricity genera-
tions, transmission lines and substations; of monitoring consumption of user elec-
tricity usage; of adjusting the power consumption of household applications in order
to conserve energy, reduce energy losses and increase electricity grid reliability. In
principle, a smart grid is a upgrade of the 20th century power grid which supplies
power from a few central power generations to a large number of users. The current
power grid was mainly developed under parts of Nikola Tesla’s design which was
published in 1888. Many implementation decisions that are still in use were made
for the first time using the limited emerging technology available 120 years ago.
Compared with these traditional power grids, the topology of a smart grid is more
optimized to meet various electricity need conditions. For instance, decentralized
or distributed generations, renewable energy and battery would be widely used in a
smart grid in order to supply reliable and clean energy. Through using smart grid,
a wider variety of power operations would come into practice, such as recharging
the battery in the low power consumption period and providing power from that
battery in the consumption peak period.
1.1.2 LTE
The term “LTE” is the abbreviation of 3GPP Long Term Evolution which is the
latest standard in use in the mobile communication network [1]. It was developed
to fulfil mobile users’ demands for higher data rates and stabler service perfor-
mance. Its main targets were to provide average users with three to four times the
throughput of the Release 6 HSDPA levels in the downlink (100Mbps), and two to
three times of the HSUPA levels in the uplink (50Mbps). Furthermore, a simple
architecture and backwards compatibility was also required for cost and complexity
1
CHAPTER 1. INTRODUCTION 2
• Simple Architecture
S1
UEs
eNodeB
X2
MME / S-GW /
P-GW
UEs
eNodeB
UEs
eNodeB
Evolved
EUTRAN
Packet Core
• Efficient Multicast/Broadcast
The next standard after LTE is LTE Advanced which is currently being stan-
dardized in 3GPP Release 10 [3][4]. LTE Advanced is expected to meet the re-
quirements for 4G which is also called IMT Advanced defined by the International
Telecommunication Union. For example the peak data rate is up to 1Gbps.
CHAPTER 1. INTRODUCTION 5
1.2 Motivation
For more efficient use of electricity, a smart grid should monitor and control more
status of itself than the traditional grid. To achieve this property, a smart grid needs
various sensors, controllers, actuators and the communication infrastructures used
for data transmission. So far, many different network types have been promoted
for use as those communication infrastructures, including Ethernet, power line car-
rier (PLC), cellular network, telephone/Internet, and short range radio frequency.
However, it is still critical to select a suitable network for a particular application.
On the other hand, wireless communication nowadays is a fast-growing tech-
nology. It has the main advantages of dynamic network formation, low cost, easy
deployment and reduced cable restriction. As the latest mobile communication
network, LTE becomes one promising option for a smart grid.
Therefore, the thesis established a hypothetical smart microgrid in which LTE
is the main communication standard. Firstly, the communication requirements in
this grid were summarized for both monitoring and control purposes. Secondly,
these requirements were compared with the performance of LTE network. Finally,
it was verified that LTE can server better for a smart grid with particular scheduling
scheme.
1.3 Outline
The rest of the thesis is structured as follows. Chapter 2 provides the definition
of problems solved in the thesis report. It discusses the model and experiment
configurations. Chapter 3-4 introduce the communication requirement in a smart
grid. The former chapter briefly summarizes the requirement focusing on latency
and bandwidth in a smart grid. The latter discusses the wireless communication
requirement in a hypothetical smart microgrid. Chapter 5 gives theoretical perfor-
mance analysis in terms of latency and bandwidth for LTE based on the study of the
3GPP Release 8. Chapter 6 presents the experiment results. Chapter 7 introduces
a simple scheduler design based on time-domain PF, and the simulation results
are given. Finally, Chapter 8 gives the conclusion of this thesis and suggestions of
possible future work.
Chapter 2
Problem Formulation
In this chapter, we give the formulation of the problems that we are to addressed
in this master thesis project. There are several main tasks in this project, including
communication requirements summary for a smart grid, performance analysis of
LTE and scheduler design for LTE.
Problem
Index Inputs Output
(Object)
Requirement Summery
1 Literature Latency[ms] and Peak rate[Mbps]
(Smart Grid)
Performance Analysis
2 Experiments Latency[ms] and Peak rate[Mbps]
(LTE)
3 1,2 Results Comparison Is LTE capable?
Scheduler Design
4 Simulation results
(LTE)
6
CHAPTER 2. PROBLEM FORMULATION 7
Here we assume there is an individual cellular network with several users. Each
user has the approximately same priority and property. Thus the information trans-
fer between source and destination can be simplified to sending data packets from
user equipments to servers of network.
In this experiment, user equipment would send Internet Control Message Pro-
tocol (ICMP) echo request packets to the target host using ping command under
Windows 7 via LTE modem, and wait for an ICMP response. In the process, it
would measure the time from transmission to reception (round-trip time, RTT) and
recode any packet loss. The RTT and packet loss data would be used to analyse the
performance of LTE network. On the other hand, it would use the official software
of LTE modems to monitor the peak data rates when it downloads from or uploads
via Internet.
The basic batch files would be used to ping the eNodeBs host in series with
messages in different lengths. Considering that the length of message delivered in
smart grids are almost smaller than 1024 bytes, the length of message set in the
experiment varies from 0 bytes to 1024 bytes. The batch file would ping at least
1000 times for each message, and save the respective latency data into a txt file.
The basic performance of two LTE networks would be investigated and compared
using LTE modems from TELE2 and TELIA respectively.
3.1 Components
To fulfil all the requirements listed in the table, a smart grid needs more components
for monitoring, control and communication. In most cases, a smart grid focuses on
three main areas: a) household devices for consumption automatic meter reading;
b) remote sensing devices for electrical network monitoring and control; and c) dis-
tributed power energy source, such as wind and solar, management. Therefore
there are several key components in a smart grid. They are, Advanced Meter In-
frastructures (AMI) at the houses or buildings, Phasor Measure Units (PMU) for
transmission lines, and remote sensing incorporation of distributed.
9
CHAPTER 3. COMMUNICATION REQUIREMENTS FOR A SMART GRID 10
Table 3.1. Comparison of a smart grid with the existing traditional grid [5]
3.1.1 PMU
The Phasor Measurement Unit is considered to be one of the most important mea-
suring devices in the next generation power systems. The distinction comes from
its unique ability of providing synchronized phasor measurements of voltages and
currents in an electrical grid. The ability is achieved by same-time sampling of
voltage and current waveform using a common synchronizing sampling signal from
the Global Positioning Satellite (GPS). The phasor measurements are calculated via
Discrete Fourier Transform (DFT) applied on a moving data window whose width
can vary from fraction of a cycle to multiple of a cycle [6]. In an electrical grid, the
state of system is defined as the voltage magnitude and angle at each bus of the
system. Based on the measurements from PMUs, we can estimate the system state
in real time. Besides enhanced state estimation, PMUs are also used in phase angle
monitoring and control, Wide-Area power system stabilizer and adaptive protection.
Reporting Rate
Generally speaking, PMU measurements are reported at a rate of 20∼60 times a
second, namely 20∼60 Hz. Based on the GPS timing, each utility has its own
Phasor Data Concentrator(PDC) to aggregate and align data from various PMUs.
Measurements from each utility’s PDC are sent to the Central Facility (e.g. TVA’s
SuperPDC) where the data are synchronized across utilities.
CHAPTER 3. COMMUNICATION REQUIREMENTS FOR A SMART GRID 11
Message Types
Standard IEEE Std C37.118-2005 defines four message types for PMUs output:
data, configuration, header, and command [7]. The configuration, data and com-
mand messages are binary message; the header message is a human readable mes-
sage. There is an example, shown in Table 3.2, of the data message which carries
the measurements in its frame. The data frame indicates a balanced 3-phase phase-
to-neutral voltage and a constant system frequency. Here the length of the data
message is 52 bytes. In most cases, the lengths are about 100∼200 bytes including
the IP or TCP header (20 bytes).
Size
Field Description Example Value
(Bytes)
Synchronization
SYNC and Frame Formate DataFrame, V1 2 AA 01
Field.
FRAMESIZE Frame Length 52 bytes 2 00 34
PMU/ID number,16-
IDCODE 7734 2 1E 36
bit integer
SOC Second count 9:00 on 6 June 2006 4 44 85 36 00
Time of phasor mea-
16817 µs after the
FRACSEC surement [ms] with 4 00 00 41 B1
second mark
Time Quality.
VA=146356 0◦ 4 39 2B 00 00
3.1.2 AMI
Since nearly 90% of all power outage and disturbances have their roots in the dis-
tribution subsystem, automatic meter reading systems (AMR) in the distribution
subsystem are indispensable. AMR collects information of consumption records,
alarms and status from customers. Although AMR provides information on the
customers side, it does not address the major issue: demand-side management due
to its one-way communication system. As a result, advanced meter infrastruc-
ture (AMI) which contains two-way communication system is developed. AMI is
capable of both getting instantaneous information from customers and imposing
consumptions of customers. Simply stated, an AMI consists of an AMR, a two-way
communication system, and several specific actuators. Based on its two-way com-
munication system, AMI enable a smart grid to manage consumption demands. Its
main advantages are listed below:
• Realtime pricing. Customers adjust consumption decision based on day-
to-day or hour-to-hour price of electricity. These decisions will affect their
bills.
Reporting Rate
Generally speaking, AMI needs to report consumption status at a rate of 4∼6 times
per hour, that is, each consumption measurement is sent every 10∼15 minutes.
Message Types
Referring to the message types for a PMU, we assume there are four different mes-
sage types for an AMI outputs: Data, Configuration, Header, and OutCommand;
one InCommand message for its input [8][9].
• Data message contains the measurements of the consumption from customers
including device ID, meter reading, time stamps, and other identification in-
formation about the customer and the AMI.
We use 32 or more bits of floating for representing the meter reading in data
information, 8 bits for each device status, and 20 bytes for basic identification
information (including AMI ID, time date stamp, checksum and so on) in each type
of message. Table 3.3 lists some hypothetical parameters for these message types
[10].
Rate Length
Type Sink Destination Comments
(per hour) (Bytes)
These systems are deployed to monitor and control other infrastructure utilities
in the high voltage network of the electrical grid. These utilities usually include
high voltage switches, transformers, and transmission lines. When these systems
turns towards to a smart grid, the monitoring and control points are fundamen-
tally extended to the medium and low voltage networks. The utilization of PMUs,
other remote sensors and actuators makes a smart grid capable of better condition
managements.
• 11 PDC units
• 53 integrated PMUs
• 7 stand-alone PMUs
PMU
Data Stream to
other Application
PMU Phasor Data Conterator
PMU
Monitoring
or
Recoder
WAMS systems are used for both off-line studies and real-time applications.
With real-time WAMS, the continuous measurements feed out as a data stream
applied to on-line applications such as monitoring and control. They are expected
to meet real-time control system requirements with time delay less than 1 second
(typically 100-200ms) [13].
17
CHAPTER 4. A HYPOTHETICAL SMART MICROGRID 18
PMUs
LTE
Bus 1 Line 1 Bus 2 Bus 4
50MW
CB 1 CB 2 Bus 5 Bus 6
DG Line 2 Line 4
Load 1
CB 3 CB 4 220V
Transformer 1 Load 3
Transformer 3
Bus 3
CB 5
Line 3
12.47KV
Load 2
Transformer 2
AMIs inside
PMUs on Bus Buildings and
Factories
Control Center
1. Latency
2. Bandwidth
In the worst case, all devices upload their measurements simultaneously. In
other words, all possible data frames need to be sent before the latency dead-
line. Considering the parameters shown in Table 4.1 and latency requirements
listed above, we can easily determine the required bandwidth in both uplink
and downlink for worst case. The results are shown in Table 4.2.
4.3 Conclusion
We specified the communication requirements in term of latency and bandwidth
mainly based on IEEE standards and related research. For the hypothetical smart
microgrid, the latency less than 10 ms and the peak rate larger than 22 Mbps are
required. The performances of LTE are determined both theoretically and exper-
imentally in following chapters to evaluate whether LTE fulfils the requirements
obtained above.
Chapter 5
5.1 Introduction
5.1.1 Main Techniques in LTE
OFDMA
Orthogonal Frequency-Division Multiple Access (OFDMA) is a multi-user version
of the popular Orthogonal frequency-division multiplexing (OFDM) digital modu-
lation scheme. OFDM realizes information transmission on a radio channel through
variations of a carrier signal’s frequency, phase and magnitude [15]. Rather than as-
signing all transmission information to a single carrier, OFDM cuts that information
into smaller pieces and places each one to a specific subcarrier. The subcarriers are
offset in frequency (δf ) which implements orthogonality to prevent interferences.
A serial stream of binary digits s[n] is to be transmitted as shown in Figure 5.1.
This stream corresponds the data produced by the measurements of a smart grid.
By inverse multiplexing, it is firstly demultiplexed into N parallel streams. Then
each stream is mapped to a complex data sequence (X0 , X1 , ..., XN −1 ) using certain
modulation, such as QAM, 16QAM. An inverse fast Fourier transform (IFFT) is
performed on this sequence, resulting in a set of complex time-domain samples.
These samples are used to generate the transmission signal ν(t).
At the receiver, the signal ν(t) is demodulated using an FFT process to convert
the time-domain samples back to Xn sequence. The original binary digits s[n] are
recovered from Xn using their modulations.
The main advantages of OFMDMA are high spectral efficiency and robustness
against intersymbol interference and fading caused by multipath propagation.
20
CHAPTER 5. ANALYSIS OF LATENCY AND BANDWIDTH OF LTE 21
11
01
11 01 ... 10
...
s[n] 10 Xn IFFT
SC-FDMA
Single-carrier FDMA (SC-FDMA) is a frequency-division multiple access scheme.
In essence, as compared to OFDMA, SC-FDMA scheme has just one more FFT
process when creating transmission radio signals as shown in Figure 5.2.
MIMO
In radio, multiple-input and multiple-output, or MIMO (commonly pronounced my-
moh or me-moh), is a technology that makes use of multiple antennas at both the
transmitter and receiver to improve communication performance.
CHAPTER 5. ANALYSIS OF LATENCY AND BANDWIDTH OF LTE 22
Max Latency
Plane
(ms)
Control Plan 100
User Plan 10
User plane latency is calculated for both TDD (Time Division Duplex) and
FDD (Frequency Division Duplex) cases. The components involved in the latency
calculation are:
1. UE processing time
UE TTI eNB
1.5 ms 1 ms 1.5 ms
HARQ
1.5 ms 1 ms 1.5 ms
Downlink
UE TTI eNB
1.5 ms 1 ms 1 ms + tFA
Uplink
UE TTI eNB
1 ms + tFA 1 ms 1.5 ms
resources are grouped in unite of 12 subcarriers, such that one unit of 12 subcarriers
for a duration of one slots is termed a Resource Block (RB) as shown in Figure 5.5.
The smallest unit of resource is the Resource Element (RE) which consists of
one subcarrier for a duration of one OFDM symbol. So a RB is comprised of 84
(with normal CP) or 74 (with extended CP) RE respectively. Within certain RBs,
some REs are reserved for special purpose: a) synchronization signals, b) reference
signals, c) control signalling, and d) critical broadcast system information. The
remaining REs are used for data transmission, and are usually allocated in pairs of
RBs.
In order to evaluate the peak rates in both downlink and uplink, we consider
the best case in both sides of UE and eNodeB. In the downlink, the most efficient
modulation is 64QAM (6 bits) for one OFDMA symbol (RE). If we assume that
there are 100 RB for 20-MHz RF bandwidth in each 0.5 ms with single antenna
CHAPTER 5. ANALYSIS OF LATENCY AND BANDWIDTH OF LTE 25
M
ult
One subframe (2 slots)(1 ms)
{
ipl
e
sp
ati
al la
ye
rs
12 subcarrier
1 Resource
element
{
1 Resource block
and normal CP, the downlink peak rate could be easily calculated by 100 × 6 ×
84 bits/0.5 ms = 100 M bps. However, the most efficient modulation used in uplink
is 16QAM (4 bits) for one RE. Similarly, the uplink peak rate is obtained by 100 ×
4 × 84 bits/0.5 ms = 67.2 M bps.
Chapter 6
Experiment Results
In this chapter, we estimated the performances of LTE in terms of loss rate, latency
and peak rates in both uplink and downlink experimentally. The experiments are
carried on using two brands of LTE modems from operators TELE2 and TELIA
respectively.
26
CHAPTER 6. EXPERIMENT RESULTS 27
mand for respective small data packets(≤100 bytes), while Figure 6.2 shows those
for larger data packets(≥100 bytes). And Table 6.2 shows several parameters of
RTT values corresponding to the lengths of data packets, including mean, standard
variance, maximum and minimum values.
50
35
30
25
20 10
15
10
0 0
0 10 20 30 40 50 60 70 80 90 100
Length of Data Packet [byte]
Figure 6.1. Mean values and Standard variance of RTT for small data packets.
These table and figures illustrate that when the length of data packets is smaller
than 100 bytes, the RTT is shorter than 20 ms under the service provided by
TELE2, while it is around 20 ms for TELIA. The RTT values increase with the
length of data packets when the length is larger than 100 bytes. But the standard
variances of RTT are approximately the same whatever sizes for the packets for
each service operator. The mean values of RTT under TELE2 are lower than those
under TELIA. However, the standard variances of RTT under TELE2 is around 4∼5
times larger than those under TELIA. This is probably because the measurement
equipment is closer to eNodeB of TELE2 than that of TELIA. The equipment could
use more efficient data modulation schemes and turbo coding to send message via
TELE2 LTE network. As a result, the messages sent by TELE2 modem have shorter
RTT, while there is little probability of being re-transmitted by HARQ in TELIA
LTE network.
If we calculate the latency by dividing RTT by half. The minimum values
for small size packet verifies the theoretical latency which described in Chapter
5. Considering the sizes of data messages used in PMUs, it is 100 bytes packets
that we try to find the distribution of RTT for. Since the ping command uses sort
CHAPTER 6. EXPERIMENT RESULTS 28
50
35
30 15
25
20 10
15
10 5
0 0
100 200 300 400 500 600 700 800 900 1000
Length of Data Packet [byte]
Figure 6.2. Mean values and Standard variance of RTT for large data packets.
of quantization filter when calculating the RTT time, we can not use probability
density function directly (pdf) to fit distributions. In this thesis, we integrated pdf
functions for each 1-ms interval, [i − 0.5, i + 0.5](ms) as following:
Z i+0.5
FRTT (i) = fpdf (x)dx for all i = 0, 1, 2, ... (6.1)
i−0.5
Where FRTT (i) is the possibility of measured RTT which equals i, fpdf is the
probability density function of certain distribution, for instance, normal and Poisson
distributions. Before fitting probability distribution, we transfer the data set to
histogram, and then to probability function Pr(X ∈ [i − 0.5, i + 0.5]) as shown in
Figure 6.3. The probability function Pr(X ∈ [i − 0.5, i + 0.5]) was calculated using
Equation 6.2, where n is number of times i occurs inside N samples.
n
Pri = Pr(X ∈ [i − 0.5, i + 0.5]) = for all i = 0, 1, 2, ... (6.2)
N
0.35
200 300
180 0.3
250
160
0.25
Quantity of RTT
140
RTT Value [ms]
200
Probability
120 0.2
100 150
0.15
80
100
60 0.1
40
50 0.05
20
0
0 0 10 15 20 25 30 35 40 45 50
0 100 200 300 400 500 600 700 800 900 1000 10 15 20 25 30 35 40 45 50
Z Z RTT Value [ms]
Figure 6.3. Data Pre-processing. The data set used in this figure is 1000 RTT
values collected with 100 bytes data packets via TELE2 LTE network. The left figure
shows the point of RTT values. The middle one illustrates the histogram, while the
right one shows the probability density function of RTT values.
6.2.1 Model
After the above data preprocessing, both histograms and pdf figures illustrate that
the RTT values seems to fit the mixture distribution because of several obvious
peeks in Figure 6.3 and Figure 6.4. Furthermore, these figures indicate that the
data might appropriately fit a mixture of two or more normal distribution. If we
assume that the possibility of HARQ occurs is p and HARQ happens for j times for a
data packet, the probability for successful sendings can be calculated using Equation
6.3. We assume the mean values and variances of the each normal distribution are
the same. Then we propose to model this mixture of normal distributions as:
TELE2
TELIA
0.25
0.2
Probability
0.15 Peaks
0.1
0.05
0
10 15 20 25 30 35 40 45 50
RTT Value [ms]
Figure 6.4. Probability density function with 100 bytes data packets via TELE2
and TELIA LTE network.
Where µ and σ are mean and standard variance of normal distribution respectively;
THARQ is the time spent to re-send the data packet; and H indicates the maximum
times of HARQ for sending a packet. Based on Equation 6.1, we determine the
parameters of the distribution by:
Then the joint density function for all observations is obtained as:
Pr(x1 , x2 , ..., xn |Θ) = Pr(x1 |Θ) · Pr(x2 |Θ) · · · Pr(xn |Θ) (6.7)
In this thesis, we used the logarithm of the likelihood function called log-
likelihood: n X
ln L(Θ|x1 , x2 , ..., xn ) = ln Pr(xk |Θ) (6.9)
k=1
6.2.3 Result
Based on the model given by Equation 6.4, we get the “best” fitting distribution
functions by applying MLE and LSE. Figure 6.5, 6.6 and Table 6.3 show those
parameters and curves estimated by MLE and LSE.
These result shows that it is appropriate to use the mixture normal distribution
model for analysis.
CHAPTER 6. EXPERIMENT RESULTS 32
0.35
Data
0.3
MLE Fit Curve
LSE Fit Curve
0.25
Probability
0.2
0.15
0.1
0.05
0
5 10 15 20 25 30 35 40 45 50 55
RTT Value [ms]
Figure 6.5. RTT values distribution. The data set is collected via TELE2 LTE
network with 100 bytes data packets.
0.25
Data
MLE Fit Curve
0.2 LSE Fit Curve
Probability
0.15
0.1
0.05
0
15 20 25 30 35 40 45
RTT Value [ms]
Figure 6.6. RTT values distribution. The data set is collected via TELIA LTE
network with 100 bytes data packets.
CHAPTER 6. EXPERIMENT RESULTS 33
Table 6.3. Summary fits of RTT values for both TELE2 in Figure 6.5 and TELIA
in Figure 6.6
TELE2 TELIA
MLE LSE MLE LSE
SSE r2 0.8075 0.8075 0.9872 0.9872
Mean Value[ms] µ 13.9111 14.1847 26.3201 26.4449
Standard Variance σ 1.7333 1.7894 2.0160 1.8635
Time for HARQ[ms] THARQ 7.8892 7.5175 8.7179 9.2640
Probability of HARQ p 0.1875 0.2241 0.0175 0.0160
Maximum Repeat times H 3 3 2 2
Scheduling
Unlike 3GPP, the scheduling decisions are not made at centralized base station but
at distributed eNodeBs for both downlink and uplink radio transmissions. The
process of LTE scheduling is shown in Figure 7.1.
The main purpose of a scheduler is to allocate suitable physical resources for the
set of users for communication. Because OFDMA and SC-FDMA are used in down-
link and uplink respectively, LTE can schedule resources for users in time domain,
frequency domain and modulation/coding scheme(MCS) domain. In order to make
good scheduling decisions for high performance, a scheduler requires knowledge of
both channel conditions and users’ device conditions. Based on these knowledges,
Adaptive Modulation and Coding(AMC) is used to choose optimal MCS for UEs to
transmit, for example, using QPSK, 16-QAM, or 64-QAM following turbo coding
for certain subcarriers. Ideally, the scheduler needs to know the channel condition
for each subcarrier, each UE in every scheduling time and TTI in LTE. However, due
to limited signalling channel resources, a UE seldom reports all subcarrires channel
conditions, but average condition and several conditions in best subcarriers. The
smallest resource unit allocated by a scheduler to a user is an SB, which consists
two consecutive RBs, spanning TTI of 1 ms and a bandwidth of 180 kHz.
34
CHAPTER 7. SCHEDULING 35
UE eNB UE eNB
Data
CQI Buffer Status Report
Scheduling Scheduling
Now we can design the scheduler as solving an optimal problem which describes
the allocation performance of the physical resources. In this case, the uplink sched-
uler allocates resources for N users. So the optimal problem can be simplified to
allocate (i, j) resources block in time- and frequency-domain as shown in Figure 7.2,
(c)
which maximizes the sum of utility log Ri,j . The problem is:
N NX
TTI N RB
X X (c)
max log Ri,j (7.1)
c=1 i=1 j=1
where:
(c) (c)
Ri,j = λ(c) xi,j (7.2)
subject to:
P (c)
xi,j ≤ 1 ∀i, j (7.3)
c
P (c)
xi,j ≤ NTTI ∀j, c (7.4)
i
P (c)
xi,j ≤ NRB ∀i, c (7.5)
j
P P (c)
xi,j ≤ L(c) ∀c (7.6)
i j
(c)
xi,j ∈ {0, 1} (7.7)
(c)
where λ(c) is the utility weight function for the c-th user, xi,j is the occupant status:
1 if (i, j) resource block is occupied by c-th user
(c)
xi,j = (7.8)
0
otherwise
CHAPTER 7. SCHEDULING 36
NRB
(i,j) resource block
Frequency
1
1 NTTI
Time
There are several constraints on this problem. Equation 7.3 indicates that each
resource block can be allocated to one user at most, and Equation 7.4 and 7.4 limit
the greatest value in time and frequency domain. Equation 7.6 formulates that
resource blocks allocated to UE are limited by each UE transmission demand.
7.1.2 Solutions
We assume that the weight function λ depends on users’ information only. Thus
user devices only report the average channel condition for all available channels in
every TTI. Then, Equation (7.1) becomes:
N
X
max λ(c) l(c) (7.9)
c=1
where:
NX
TTI N RB
X (c)
l(c) = xi,j (7.10)
i=1 j=1
subjects to:
X
l(c) ≤ min(NTTI NRB ,
P
L(c) ) (7.11)
c c
0≤ l(c) ≤ min(NTTI NRB , L(c) ) ∀c (7.12)
Figure 7.3 shows an example of the scheduling allocation, where the value inside
each resource block represents the utility value for each user. The resource blocks
CHAPTER 7. SCHEDULING 37
User H 5 5 5 5 5 5 5 5 5 5 5
User G 7 7 7 7 7 7 7 7 7 7 7
User F 8 8 8 8 8 8 8 8 8 8 8
User E 9 9 9 9 9 9 9 9 9 9 9
User D 8 8 8 8 8 8 8 8 8 8 8
User C 2 2 2 2 2 2 2 2 2 2 2
User B 4 4 4 4 4 4 4 4 4 4 4
User A 3 3 3 3 3 3 3 3 3 3 3
1 k NTTI NRB
Index
selected by the scheduler are labelled by red boxes. Obviously the solution for this
optimal problem has to fulfil:
X X
l(c) = min(NTTI NRB , L(c) ) (7.13)
c c
Optimal Solution:
Before solving this problem, we sorted data set λ(c) from largest to smallest to
a value sequence {λi }, where λ1 ≥ λ2 ≥ ... ≥ λN . According to this order, the
allocation solution is also transferred to sequence {li } with up-limit {Li }. Using
discrete dynamic programming, we obtained the solution for each i. The following
expressions show the steps to find the first two optimal solutions.
• To find the optimal solution for l1 :
X X
λ(c) l(c) = λi li
c i
= λ1 l1 + λ2 l2 + ... + λN lN
Proof:
Assume there exist:
Then, from:
λ1 ≥ λ2 ≥ ... ≥ λN
N
λ1 δ − λN δ ≥ λ1 δ − λi ∆li ≥ λ1 δ − λ2 δ ≥ 0
P
=⇒
i=2
N
lˆi :
P
IF δ <
i=2
P ˆ
λi li = λ1 lˆ1 + λ2 lˆ2 + ... + λN lˆN
i
N
≤ λ1 lˆ1 + λ2 lˆ2 + ... + λN lˆN + λ1 δ −
P
λi ∆li
=⇒ i=2
= λ1 s1 + λ2 (lˆ2 − ∆l2 ) + ... + λN (lˆN − ∆lN )
ELSE :
N N
λ1 s1 = λ1 lˆ1 + λ1 δ ≥ λ1 lˆ1 + λ1 lˆ2 ≥ λ1 lˆ1 + λi lˆ2 = λi li
P P P
i=2 i=2 i
=⇒ Conflict with assumption.
s2 = argmax(λ1 s1 + λ2 l2 + ... + λN lN )
l2
min(NTTI NRB − s1 , L2 )
if NTTI NRB − s1 > 0
= (7.15)
0
otherwise
Similarly, we can find the solutions set {si } for other li step by step.
Here WP,c indicates the weight for the UE in a smart grid and can be obtained by
P
WP,c = (7.17)
0.3ṙ + 0.5l˙ + 0.2q̇
(C/I)c
PPF,c = (7.18)
Rc (t)
The whole algorithm is concluded as the following Algorithm 1:
Algorithm 1 Scheduling
1: Let M be the set of available RBs at time interval t
2: Let N be the set of schedulable UEs
3: for i = 0 to n do
4: calculate λi based on buffer status reports and channel conditions
5: map data packets of ith UE to required RBs quantity ci using AMC
6: end for
7: Index ← 1;
8: while M 6= ∅ do
9: pick the user k ∈ N with largest value λk
10: if M ≤ ck then
11: assign Index : Index + ck RBs to kth user
12: M ← M − ck
13: Index ← Index + ck
14: else
15: Assign Index : m RBs to kth user
16: M ←∅
17: end if
18: end while
7.2 Simulation
In order to evaluate the performance of our scheduler, uplink system level simula-
tions have been conducted based on 3GPP LTE system model. Table 7.1 summa-
rizes a list of the simulation parameters and assumptions.
We analyzed the performance of the scheduler in terms of latency of PMUs
as well as total throughput. As illustrated in Figure 7.4, it can be seen that the
short latency requirements are fulfilled by using this scheduler which always gives
the highest priority on smart objects. However, in the first TTI, the latency is
much more inconstant than the others. This is because the scheduler is not able to
CHAPTER 7. SCHEDULING 40
Parameter Setting
System bandwidth 5MHz
Subcarriers per RB 12
OFDM symbols per RB 7
RB bandwidth 180Hz
Number of RBs 25
Cell-level user distribution Uniform
Number of PMUs in cell 1,2,3,4,5
Rate for PMUs 60Hz
Data Packet size for PMUs 53bytes
Number of other active users in cell 10
Traffic model Uniform
Transmission time interval (TTI) 1 ms
User move speed Slow
Modulation and coding setting QPSK,16QAM,64QAM
HARQ model None
Simulation Time 50 TTI
allocate smart objects for communication with the highest priority due to limited
information in the first place. Figure 7.5 shows the RBs allocations with 1 PMU
and 10 other UEs.
Based on this simulation, we can easily obtain how many PMUs can be mounted
in a cell fulfilling the 10 microsecond latency requirement. Here we assume that a
PMU data message is 200 bytes and sent at a rate of 60 Hz. Since the scheduler
always gives the highest priorities to PMUs, PMU data messages are always allo-
cated to physical resource first. In a 10-ms interval, LTE can transmit 67 Mbps×10
microsecond= 670 Kbits≈ 67 KB in uplink. Therefore LTE can handle 335 PMUs
in one cell on uplink. For AMIs whose latency deadline is 1 second, data message
length is 100 bytes and sent every 15 minutes, this result is calculated to be 67
Mbps×1 second= 67 Mbits≈ 6.7 MB, which means LTE can accommodate up to
67,000 AMIs communication in uplink even in the worst case.
CHAPTER 7. SCHEDULING 41
6.5
6
Latency [ms]
5.5
4.5
1 PMU
4 2 PMUs
3 PMUs
3.5 4 PMUs
5 PMUs
3
1 2 3 4
i th PMU sent data message
15
10
CQI
0
50
25 45
40
20 35
30
15
25
10 20
15
5 10
RB 5 TTI
Figure 7.5. Simulation allocation result for 1 PMU and 10 other UEs. Different
colours represent different UEs, besides red colour illustrates PMU data packet.
Chapter 8
8.1 Conclusion
This master thesis investigated the performance of LTE network utilized in a smart
grid. The study has proven that LTE network is a promising solution due to its low
latency and large bandwidth.
Firstly, the communication requirements in a smart objects are categorized into
three parts: a) communication in substations/distributed generation (DG); b) col-
lecting and dissemination of phasor data; and c) collecting and dissemination of
consumption data. In each part, we specified the communication requirements in
term of latency and bandwidth mainly based on IEEE standards and related re-
search. The latency less than 10 ms and the peak rate larger than 22 Mbps are
required for a proposed hypothetical smart microgrid in this thesis. Secondly, we
estimated the single antenna LTE performance both theoretically and experimen-
tally. The theoretical analysis indicates that the latency is less than 9.5 ms, the peak
rate is more than 100 Mbps in downlink and 67 Mbps in uplink. The experimental
measurements show that the latency and peak rates of the LTE network provided
by TELE2 fulfil the requirements for the communication in the hypothetical smart
microgrid as summarized in Table 8.1, while the latency of the LTE network pro-
vided by TELIA is a little longer than the required. The latency can be improved
using an appropriate scheduler.
Last, a scheduler was designed to optimize the latency. The simulation results
show the latency is reduced to around 5 ms for smart objects communication via
LTE. In addition, the results show that LTE can handle more than 300 PMUs in a
single cell.
It must be noted that we assume all the physical resources are allocated to data
transmission without considering any resources needed for control signalling in this
thesis.
42
CHAPTER 8. CONCLUSION & FUTURE WORK 43
Experiment Comments
Type Requirements
TELE2 TELIA TELE2 TELIA
Latency 10 ms 9.2725 ms 13.2375 ms 83.27% ≈0
Peak rate 22 Mbps ≥ 30 Mbps ≥ 30
Here latency results from experiment is obtained by halving mean RTT value of 100 bytes from
Chapter 6. Based on the “best” fitting model, the probability that the latency of each LTE network
will be less than 10 ms is evaluated and filled in Comments column.
[3] Takehiro Nakamura, Proposal for Candidate Radio Interface Technologies for
IMT-Advanced Based on LTE Release 10 and Beyond (LTE-Advanced), 2009-
10-15
[5] H.Farhangi, The Path of the Smart Grid, Power and Energy Magazine, IEEE,
2010, ISBN 1540-7977.
[7] IEEE Std C37.118, IEEE Standard for Synchropahasors for Power System,22
March 2006
[8] IEC, IEC 61107: Data exchange for meter reading, tariff and load control-
Direct local data exchange, 1996
[9] IEC, IEC 62056-21: Electricity metering Data exchange for meter reading,
tariff and load control: Part 21 Direct local data exchange, 2002
[11] Carl H.Hauser, David E.Bakken, ..., Security, trust, and QoS in next-generation
control and communication for large power system, International Journal of
Critical Infrastructures, 2007.
[12] IEC, IEC 61850-5: Communication requirements for functions and device mod-
els, 2002
44
REFERENCE 45
[13] J.Y.Cai, Z.Huang, J.Hauer and K.Martin(2005), Current status and experience
of WAMS implementation in North America IEEE/PES Transmission and Dis-
tribution Conference and Exhibition: Asia and Pacific, 2005
[17] S.Sesia, I,Toufik, M.Baker, LTE The UMTS Long Term Evolution From Theory
to Practice WILEY, 2009
[18] A.Clark, C.J.Pavlovski, Wireless Networks for the Smart Energy Grid: Appli-
cation Aware Networks, Proceedings of the International Multi-Conference of
Engineers and Computer Scientists, 2010
Ping Introduction
As mentioned in preview section, the experiment uses ping command to send and
receive data packets. The main advantages of ping are easy implement and under-
stand, relatively accurate latency calculation, Internet Protocol (IP) based applica-
tion, and arbitrary data packets length. Ping operates by sending and waiting for
an ICMP packet, then measures RTT and records the loss rate. Table A.1 shows
the general structure of an ICMP packet. Figure A.1 is one example packet without
additional data captured by Microsoft Network Monitor 3.4 via Ethernet.
It is worthy to mention that the data can be arbitrary length as desired. However
must be less than the maximum transmission unit (MTU) of the network. Here is
an example of ping command which used to collect latency data in this paper.
ping 130.237.32.143 -l 32 -n 4 -f
It means to ping the target host 130.237.32.143 four times with additional 32 bytes
46
APPENDIX A. PING INTRODUCTION 47
Figure A.1. ICMP Packet Example Captured by Microsoft Network Monitor 3.4
data attached and structure the data frame without fragments. The result of ping
looks like following:
Pinging 130.237.32.143 with 32 bytes of data:
Reply from 130.237.32.143: bytes=32 time=19ms TTL=53
Reply from 130.237.32.143: bytes=32 time=18ms TTL=53
Reply from 130.237.32.143: bytes=32 time=17ms TTL=53
Reply from 130.237.32.143: bytes=32 time=18ms TTL=53