Latency Optimization in Smart Meter Networks
Latency Optimization in Smart Meter Networks
Spring 2-14-2021
Recommended Citation
APA Citation
Kassab, A. (2021).Latency Optimization in Smart Meter Networks [Master's Thesis, the American
University in Cairo]. AUC Knowledge Fountain.
https://fount.aucegypt.edu/etds/1611
MLA Citation
Kassab, Amr. Latency Optimization in Smart Meter Networks. 2021. American University in Cairo, Master's
Thesis. AUC Knowledge Fountain.
https://fount.aucegypt.edu/etds/1611
This Master's Thesis is brought to you for free and open access by the Student Research at AUC Knowledge
Fountain. It has been accepted for inclusion in Theses and Dissertations by an authorized administrator of AUC
Knowledge Fountain. For more information, please contact [email protected].
A MERICAN U NIVERSITY IN C AIRO
Author: Supervisor:
Amr Salah Kassab Dr. Karim Seddik
Dr. Ayman Elezabi
Declaration of Authorship
I, Amr Salah Kassab, declare that this thesis titled, “Latency Optimization
in Smart Meter Networks” and the work presented in it are my own. I
confirm that:
• This work was done wholly or mainly while in candidature for a re-
search degree at this University.
• Where any part of this thesis has previously been submitted for a de-
gree or any other qualification at this University or any other institu-
tion, this has been clearly stated.
• Where I have quoted from the work of others, the source is always
given. With the exception of such quotations, this thesis is entirely
my own work.
• Where the thesis is based on work done by myself jointly with others,
I have made clear exactly what was done by others and what I have
contributed myself.
Signed:
Date:
v
Abstract
School of Sciences and Engineering
Electronics and Communications Engineering Department
Master of Science
In this thesis, we consider the problem of smart meter networks with data
collection to a central point within acceptable delay and least consumed
energy. In smart metering applications, transferring and collecting data
within delay constraints is crucial. IoT devices are usually resource-constrained
and need reliable and energy-efficient routing protocol. Furthermore, me-
ters deployed in lossy networks often lead to packet loss and congestion.
In smart grid communication, low latency and low energy consumption
are usually the main system targets. Considering these constraints, we pro-
pose an enhancement in RPL to ensure link reliability and low latency. The
proposed new additive composite metric is Delay-Aware RPL (DA-RPL).
Moreover, we propose a repeaters’ placement algorithm to meet the latency
requirements. The performance of a realistic RF network is simulated and
evaluated. On top of the routing solution, new asynchronous ordered trans-
mission algorithms of UDP data packets are proposed to further enhance
the overall network latency performance and mitigate the whole system
congestion and interference.
Experimental results show that the performance of DA-RPL is promis-
ing in terms of end-to-end delay and energy consumption. Furthermore,
the ordered asynchronous transmission of data packets resulted in signifi-
cant latency reduction using just a single routing metric.
vii
Acknowledgements
I wish to express my great love and special regards to my family who
kept encouraging me till I reached the goal of this project.
I would like to express my deepest gratitude to my thesis supervisors,
Dr. Karim Seddik and Dr. Ayman Elezabi. They guided me to be profes-
sional and gave me persistent support along my master’s study. The tech-
nical contribution and funding of El-Sewedy Electrometer Group (EMG) is
truly appreciated.
ix
Contents
Abstract v
Acknowledgements vii
1 Introduction 1
1.1 Smart meters network . . . . . . . . . . . . . . . . . . . . . . 1
1.1.1 Related work . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Organization of the thesis . . . . . . . . . . . . . . . . . . . . 5
1.3 List of contributions of this thesis . . . . . . . . . . . . . . . . 6
2.3.7 6LowPAN . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.4 Hybrid RF and PLC network . . . . . . . . . . . . . . . . . . 15
2.4.1 Previously Proposed solutions . . . . . . . . . . . . . 17
List of Figures
List of Abbreviations
RPL Routing Protocol for Low power and lossy networks (LLNs)
RSSI Received Signal Strength Indicator
6LowPAN IPv6 over Low-power Private Area Network
SM Smart Grid
UDGM Unit Desk Graph Medium
UDP User Datagram Protocol
Wi-MAX Worldwide Interoperability for Microwave Access
Wi-SUN Wireless Smart Utility Network
WM-BUS Wireless Meter BUS
WSN Wireless Sensor Network
1
Chapter 1
Introduction
Recently, there has been an increased interest in the field of the internet of
things (IoT). One of the use cases of IoT is smart grid communications, and
one of the essential elements of smart grid communication is the Advanced
Metering Infrastructure (AMI). AMI consists of smart electric meters used
to mainly monitor power consumption status and enable the collection of
real-time measurements. The monitoring process necessitates sending use-
ful information to a sink or aggregation node within an acceptable delay.
In recent years, most smart metering networks have used more than one
communication technology to achieve better system performance. Each of
those has its own specifications and characteristics. While its low deploy-
ment cost characterizes the power line communication (PLC) technology,
it is sensitive to interference and impulse noise that degrades the system
reliability [1]. While the wireless radio frequency (RF) network may also
suffer from noise and interference, it offers higher data rate transmissions
but with lower reach-ability. Therefore, a hybrid RF and PLC network is
recommended as a general solution to achieve more system reliability and
extended coverage distances [2]. It is important for large realistic networks
to dynamically enhance the network performance to meet the updated sys-
tem constraints. Low Power and Lossy Networks (LLNs) [2], like wired
PLC and wireless systems, aim to minimize the end-to-end delay and en-
ergy consumption. For a single-technology smart metering network, the
2 Chapter 1. Introduction
repeater nodes will be used to offload the traffic at the congested network
nodes, which is the main cause of violating the latency constraints. Finally,
we proposed a new asynchronous transmission algorithm for nodes’ data
packets that contributes to the latency reduction on top of the routing solu-
tion.
• Chapter (5) provides the conclusions of this thesis and proposes some
directions for future research.
Chapter 2
This chapter is divided into three sections. In the first section, we discuss
the general PRIME Power Line Communication PLC specifications in de-
tail and present the PLC restrictions. It also discusses common wireless
metering technologies used to enhance the performance of Low Power and
Lossy Networks (LLNs). A proposed hybrid RF and PLC network is pro-
vided along with its suggested methods to optimize the hybrid system per-
formance by exploiting the advantages of both RF and PLC technologies.
Many factors affect the PRIME performance in which the impedance and
line noise are the most harmful ones. A careful design should consider the
impact of the impulse noise and interference as well as the network size to
ensure a reliable network. The PRIME specifies an inter-leaver to mitigate
burst noise and enhance system performance [17].
PRIME network topology construction begins with the root base node (BN),
which broadcasts periodic beacons to all service nodes. Once received,
nodes registration and route selection processes occur simultaneously. How-
ever, PRIME does not define any maintenance criteria to the formed tree
topology to keep it up-to-date. Instead, it tends to send periodic control
’keep alive’ messages to monitor the registered nodes. This technology ba-
sically uses Automatic Repeat Request (ARQ) as a recovery mechanism to
manage and control the number of re-transmissions for unacknowledged
packets and uses a predefined timeout to cancel the registration of nodes
from topology rooted to the base node. In addition, PRIME supports multi-
hop proactive routing.
WM-Bus has its unique star network topology and provides six transfer
modes representing particular applications [19]. The basic WM-Bus stack
includes physical, data link, and application layers, which can be extended
for advanced security purposes. The 868 MHz band offers high penetration
10 Chapter 2. Smart Meter Communication
2.3.2 ZIGBEE
network topologies; star, mesh, and tree and provides secure and inter-
operable communication between end devices. ZIGBEE stack comprises
physical and MAC layers defined by IEEE 802.15.4 and network and appli-
cation layers specified by the ZIGBEE alliance [21]. It uses Direct Sequence
Spread Spectrum (DSSS) transmission technique and allows multiple chan-
nel access with CSMA/CA. Thanks to its capability of supporting a large
number of nodes, ZIGBEE is used in many real-time monitoring and con-
trol systems.
ZigBee is known to have several significant advantages, including but
not limited to the delivery of customers’ use of energy, gas, and water in an
automated, monitored, and controlled manner. It can also be used to moni-
tor patient status and many customer devices like computers and their fea-
tures. It enables interoperability between different wireless technologies.
Furthermore, it offers up-to-date pricing improvements, as well as prepaid
services. However, ZigBee is not the best candidate to support communica-
tion through concrete walls as it is commonly used in the 2.4 GHz band.
Moreover, it still provides poor network synchronization that consumes
and wastes nodes’ power.
2.3.3 LoRa
LoRa is a long-range wireless protocol dedicated for low power wide area
network. LoRa stack defines mainly MAC and physical layers. The latter
is responsible for the modulation technique that is based on chirp spread
spectrum (CSS) with integrated forward error correction to provide more
interference immunity and higher sensitivity to the receiver [22]. LoRaWAN
defines the MAC layer and provides data rates that range from 250 bps up
to 50 Kbps determined according to the aimed communication range. The
predefined selection of the triple; code rate (CR), spreading factor (SF), and
bandwidth trades off between data rate and communication range [23]. The
prime advantage of LoRa is characterized by its capability to cover up to 15
km and demodulate signals below the noise floor.
12 Chapter 2. Smart Meter Communication
2.3.4 Wi-SUN
includes the common RPL protocol in its network layer [24]. For configu-
ration, frame messages are sent between devices, using a predefined trickle
timer to discover neighbors. The timer is identified to manage the fre-
quency of transfer and mitigate the anticipated collision. One of the major
disadvantages of Wi-SUN FAN is the long time taken for the configuration
process, making it a poor candidate for managing communication between
several nodes or smart meters in advanced metering infrastructure.
On the other hand, Wi-SUN technology saves energy and supports suit-
able data rates and multi-hop communication in both uplink and down-
link directions. In addition to its ability to provide efficient propagation
features, it can cover large distances. Therefore, the wireless smart utility
network is a promising technology for hybrid PLC and wireless AMIs as it
achieves low power, low link latency, and high deployment scalability.
2.3.5 Wi-MAX
2.3.6 LTE
technologies.
2.3.7 6LowPAN
Recently, most smart metering networks use more than one communica-
tion technology to achieve better system performance. Each of which has
its own specifications characterized by its unique OSI model. While the
PLC technology is characterized by its low deployment cost, it is sensible
to interference and impulse noise that degrades the system reliability. The
wireless radio frequency network may also suffer from noise and interfer-
ence; it offers higher data rate transmissions but with lower reach-ability.
Therefore, utilizing the hybrid of both wireless RF and PLC is useful in
terms of achieving more system reliability. This returns to the fact that there
are no symmetric characteristics of the RF and PLC links.
The hybrid RF and PLC network is recommended as a general solution
to achieve more system reliability and higher coverage distances. However,
this suggested architecture needs further studies and adaptations in order
16 Chapter 2. Smart Meter Communication
to optimize the system performance. The authors in [27] treated the hybrid
network architecture as each technology is separated from the other and has
its own communication section, but this is usually not the real implementa-
tion case. Furthermore, the key to accomplishing more system reliability is
to interconnect the two technologies so each can overcome the drawbacks
of the other.
The current implementation of the hybrid RF and PLC network tends to
use different wireless meter technologies to achieve the system specification
in their vicinity of deployment. They may also be used as repeaters to am-
plify the transmitted signal between a certain node and the destined roots.
Consequently, the resultant network may be a mixture of PLC links that are
characterized by their tree topology architecture and different wireless tech-
nologies such as wireless meter bus, Lora, and Wi-SUN specified by their
mesh connection.
The hybrid of wireless RF and PLC network is mainly affected by the ap-
plication characteristics and the environment they are immersed in. This,
in turn, raised the challenge of combining the hybrid network into a single
infrastructure that is more reliable. Power line communication is mainly
more susceptible to interference and noise and suffers from low data rates,
whereas its short-range characterizes RF network. Hence, using single wire-
less communication will encounter reach-ability challenges, and a single
PLC network will be constrained with its specification. Consequently, re-
cent studies and papers began to suggest different solutions to apply and
implement the hybrid network in real communication to benefit from each
network’s advantages in such a way each can compensate for the draw-
backs of the other.
The RF and PLC networks can both be categorized as Low Power and
Lossy Networks (LLNs). LLN is a group of interconnected embedded de-
vices with limited power, processing, and storage. Such limited network
resources made the selection of an appropriate routing protocol a challeng-
ing task. As the hybrid network architecture exhibits the characteristics
2.4. Hybrid RF and PLC network 17
There are several routing protocols used for wireless mesh networks. The
routing in power line communication may inherit some of those protocols
to optimize path selection according to its unique specification. For in-
stance, layer 2 of the PRIME PLC MAC is specified by its proactive MAC
routing. [28] revealed comparative analysis of different routing protocols
in wireless mesh networks (WMNs). AODV exhibits the highest delay and
average energy consumption among all. OLSR is characterized by its low
power consumption, packet loss, and average delay. The network charac-
teristics basically control the choice of routing algorithm. For power saving,
PAMAS is a good choice. However, for fault-tolerance purposes, TORA or
ATR can be the optimum path selection algorithms [29]. Few papers com-
pared RPL to other related protocols [30]. The results of [31-32] showed that
RPL outperforms its counterpart LOADng protocol in terms of overhead,
delays, memory, and route formation. [33] also proved that RPL exhibits
lower delay and higher packet delivery ratio (PDR) than AODV.
Networks (RPL). Recent physical alliance release called wireless smart util-
ity network (Wi-SUN) with its FAN profile contains the RPL in its network
layer and is recommended strongly as a solution for the hybrid network
performance enhancement. [34] suggested using multiple RPL instances in-
spired by existing RPL mechanisms to choose the best interface for routing
per node. The same paper suggests Parent Oriented Design (PO) that aims
to merge the two technologies into a single hybrid metric. Generally, rout-
ing aimed to optimize the path selection in layer 3 without taking into con-
sideration lower OSI layers. Furthermore, the insertion of extra repeaters
in the network environment should contribute to the latency performance
enhancement.
Nevertheless, the architecture of a hybrid network inspires the role of
MAC layer in optimizing the routing performance. Consequently, sug-
gested alternatives introduce the concept of MAC layer extension for both
RF and PRIME technologies. It basically targets applying some modifica-
tions to the RF frame structure without changing MAC components. Car-
rier Sense Multiple Access (CSMA) is applied conventionally in the contention-
free period (CFP), which represents the interval of all guaranteed time slots
of all network nodes. At the same time, RF CSMA is to be applied in the
SCP to replace scheduled channel polling [35]. The major advantage of this
solution is the increase in network reliability and link throughput.
19
Chapter 3
3.1 Introduction
The smart metering networks like RF-based systems requires a set of fea-
tures that meets the predefined requirements such as latency, energy, and
lifetime. Each energy meter should be able to update its consumption of
gas, water, or electricity in an efficient manner. Hence, a set of requirements
are needed to meet such limitations.
The smart metering applications along with its unique specifications and
constraints will need a flexible and dynamic routing protocol. In [36], it
is shown that the scalability is one of the most important requirements for
the routing protocol especially when used for LLN. The suitable routing
should not allow the linear and direct proportionality between the routing
scale and the network density. Furthermore, good routing protocol should
be reliable for LLN features. For instance, the link quality should be taken
into account in order to adapt itself with dynamic and fast change of this
metric with time.
(RPL)
RPL is a proactive distance vector based routing protocol designed for low
power and lossy networks (LLNs) that are composed of resource constrained
nodes. RPL protocol can operate in both RF and PLC networks and con-
sidered as a solution for networks with limited power, low data rate, and
high packet error rate (PER) [37]. It allows the construction of the topol-
ogy graph named as Destination Oriented Directed Acyclic Graph; which
is a tree rooted at sink without cycles. The tree topology is built based on
predefined objective functions (OFs) that allow the nodes to select the best
parent for forwarding packets based on some routing metrics such as la-
tency, hops, or energy. The main RPL messages as well as the Objective
Function play a key role in forming the DODAG and enabling routing.
This protocol is mainly done through four phases. The first begins with
broadcasting the routing configuration parameters included in the DODAG
Information Object (DIO) message by the root. All the nodes the receive the
DIO message are able to construct their own routing table for future up-
ward or downward communication. The second phase aims to build the
DODAG topology using node rank computation. The rank represents the
location or radius of each node relative to the root and aims to prevent loops
in the constructed tree topology [38]. Similarly, each node sends Destina-
tion Advertisement Object (DAO) to form the shortest path to the DODAG
root. The objective function defines some algorithms to constrain the rout-
ing metrics contained in the received DIO metric container. Each node se-
lects the minimum rank neighbor as its preferred parent for forwarding
packets. DODAG Information Solicitation (DIS) message is used by nodes
22 Chapter 3. Realistic wireless smart-meter network optimization
that want to join the DODAG. RPL protocol uses trickle algorithm to deter-
mine how frequently the DIO messages are sent to enable more DODAG
stability that ensures that constructed topology is up to date and verify en-
ergy efficiency [18].
RPL routing protocol is commonly used in the IoT community as it does not
impose the use of a specific default objective function and opened the door
to select it according to the defined application and system constraints. One
of the implementations of the RPL is the CONTIKI operating system where
the RPL uses minimum rank with hysteresis objective function (MRHOF)
as the default objective function (OF) with the expected transmission count
(ETX) metric for rank computation. Even for static network nodes, there
may be some dynamic changes in the metric which may cause instabil-
ity in the constructed DODAG. Hence, MRHOF ensures that the selected
preferred parent has the minimum cost while using hysteresis to prevent
excessive churn in the network [39]. ETX is an estimation for the average
number of transmissions to ensure correct delivery to the destination. It is
calculated by actively sending probes between nodes within specified time
window.
The Contiki RPL uses a couple of operating modes. The first storing
mode is appropriate for nodes with constrained storage capacity, as it al-
lows bi-directional communication between source and sink nodes only.
Hence, the whole routing and topology data is known only by the sink
node. That’s why the central sink node is used mainly for routing all nodes.
However, the storing mode tend to allow broadcasting routing and child
nodes’ parameters to contribute to the final DODAG construction. Con-
tiki implementation of RPL allows memory optimization through the em-
ployment of dynamic allocation. Also, it enhances the network energy and
lifetime by switching nodes to sleeping mode in the case of idle events.
A periodic check for the channel is allowed for this manner. Furthermore,
3.3. Routing protocol for low power and lossy networks (RPL) 23
Due to the recent growth of the Internet of Things (IoT), combined with
the availability of different wireless platforms, RPL has been intensively
studied and evaluated. Smart metering systems may generally require low
latency, and high reliability for most of its applications. Evaluation of RPL
can be divied into two sections: general study and comparison with other
routing protocols, and RPL enhancement approaches to improve its perfor-
mance. In order to evaluate the RPL performance accurately, there should
be a precise emulation and simulation of realistic environment. This neces-
sitates a precise link failure model for attenuation and interference as well
as acquiring a realistic link layer information on real deployment.
Several papers have used the COOJA simulator along with its support-
ing CONTIKI OS to evaluate RPL. A study in [21] have conducted an eval-
uation on randomly generated 86 nodes rooted to single sink node. The
study observed the performance of link quality, end-to-end delay, and traf-
fic overhead. It also reveal the efficiency of RPL with its local repair mecha-
nism and using a single ETX metric for constructing the topology. Further-
more, the authors in [40] proposed some enhancements on RPL specially
on MRHOF and clustering technique. The results show performance en-
hancement of delay, RDR in conjunction with the standard RPL. Also, with
clustering, the consumed energy is reduced. Another study in [41] relates
the network traffic performance in terms of latency with the used RPL ob-
jective function. For example, when MRHOF along with the ETX metric,
the network ability to expand is reduced when compared with OF0 spe-
cially if the number of nodes is greater than 100.
In [42], the observations showed that there is an inverse proportionality
24 Chapter 3. Realistic wireless smart-meter network optimization
between the density of the network and the PDR or stability. The study
also showed that the existence of links with low robustness leads to a high
rate of preferred parent change under RPL, which affects the stability of
DODAG. Another study in [43] focused on the congestion and load balanc-
ing issue at some forwarding nodes. The neighbours of the sink node are
more likely to send their data packets that other nodes in the network. The
congestion mitigation necessitates using a queue utilization factor that in-
cludes multi-casting the congestion data in RPL DIO message. Although
this approach increased the complexity of parent choice, it offers enhance-
ments of network scalability and packet delivery. A study in [44] concerned
with RPL periodic DAO messages and proposed a new approach in order
to dynamically optimize the value of Delay_DAO in accordance to the net-
work density and scale. The optimization can be adapted such that the
rate of constructing DODAG is not slow and also RPL still enable suitable
reaction to DODAG changes. As a result, DAO congestion is mitigated spe-
cially in large networks. Two different studies in [45] and [46] focus on
the effect of used routing metric, under MRHOF, on the stability of the net-
work. Results show that the network stability is reduced under ETX metric.
However, hop-count metric enables more stable network at the expense of
selecting inefficient links.
Two authors in [47] and [48] proposed new enhancements and modifi-
cation on RPL. The first focuses on the use of both artificial intelligence and
cognitive radio in order to optimize the selection of paths from a certain
node to the sink. They used latency and hop metrics in their evaluation of
the AMI scenario. The authors also reveal that cognitive radio contributes
to the improvement of end-to-end delay, consumed energy and PDR but
with extensive alteration of the standard RPL. In [49], the performance of
a new proposed RPL metric is evaluated with ETX metric. The new metric
comprises four path properties which are link quality, link asymmetry, re-
transmission and RDR. The simulation implies the implementation of smart
grid system and the evaluation is conducted for the new metric in both the
3.3. Routing protocol for low power and lossy networks (RPL) 25
simulated under COOJA simulator. The simulation results are then com-
pared to a proposed realistic RPL scenario. The outcome confirmed that
the simulation demonstrate lower latency performance than the real sce-
nario due to the increase of induced path layer retries.
There are different network simulators dedicated for the field of IoT ap-
plications and supporting wireless sensor networks. NS3 and COOJA are
widely used wireless network simulators specially in the field of IOT.
3.3. Routing protocol for low power and lossy networks (RPL) 27
where α, β, and γ are the relative weights assigned to the three metrics.
Taking into account that the considered metrics are different in their ranges,
the metrics values are normalized to prevent the domination of one specific
metric. For example, ETX metric is normalized to (1 - 1/ETX), and the con-
sumed energy is normalized to 1 - 1/(remaining energy). By manipulating
the coefficients and then choosing the best weights, the final constructed
and converged DODAG topology is expected to achieve the system require-
ments. Hence, the nodes can find paths with high reliability and with lower
energy and delay. The considered energy metric in DA-RPL is the battery
consumption which is accumulated along the simulation time. This means
that the composite metric will not consider it much at the beginning, but
3.3. Routing protocol for low power and lossy networks (RPL) 29
will take it into account more when the battery is consumed with time.
Therefore, it can have a relatively small coefficient and still give reason-
able energy results. As we will see later in the next section, DA-RPL will
achieve the latency requirements and reduce the net consumed enrgy in the
network.
I. System model
(MRM) is used to model the radio environment with its multi-path propa-
gation effects and obstacles attenuation. The transmission model is sched-
uled every defined time interval.
Fig. 3.2 represents the built MRM model where the nodes are injected
and deployed at the same locations of the actual smart meters. To have
better estimates of walls’ attenuation values, communication is established
between two real smart meters in a building and the relative received sig-
nal strength is measured. The obstacles dimensions were estimated from a
given map and inserted into the wireless network. The relative transmission-
reception ratio for each node is affected mainly by distance, obstacles, trans-
mission power, and background noise.
3.3. Routing protocol for low power and lossy networks (RPL) 31
Parameters Value
Simulation tool Contiki/COOJA 2.7
Number of nodes 35
A. End-to-End Delay
End-to-end delay is defined as the time taken to transmit a data packet from
a certain node to the sink. After several simulations, and using a single RPL
metric as the objective function, the latency constraint is not achieved. The
3.3. Routing protocol for low power and lossy networks (RPL) 33
600
400
300
200
100
0
8 26 31
Node ID
second attempt is using the delay as a constraint rather than a metric and
RPL tend to select paths that only meet the constraint and nullify or re-
move other parents. However, this way has not succeeded due to packet
re-transmissions and congested nodes. Since Expected Transmission Count
(ETX) defines the link reliability, it seems a good candidate to avoid conges-
tion. Therefore ETX takes the lead of lowering the node latency as possible.
Having the trade-off between energy consumption and the latency, multi-
ple additive RPL metrics are used to save the power of the node subject to
the latency limitation. The current real PRIME PLC network has a reacha-
bility percentage of almost 80 %. After simulating its RF counterpart net-
work, the modified RPL DA-RPL with suitable metrics weights, and after
the insertion of extra nodes the reachability is improved more. The extra
smart meters are injected to achieve more reliable communication coverage
and reach better latency results. By focusing on the nodes with high cal-
culated latency, Fig. 3.3 shows nodes’ end-to-end delay for four different
routing metrics with respect to the threshold. After manipulating the met-
rics weights, DA-RPL shows the best delay performance and succeeded to
improve the system requirement with α = 0.5, β = 0.4, and γ = 0.1.
34 Chapter 3. Realistic wireless smart-meter network optimization
The extra nodes or repeaters are then inserted to the simulation environ-
ment as to enhance the latency performance further. They are injected near
the concentrated motes to mitigate the congestion and also in the vicinity
of high-delay nodes in order to be their default next hop to sink. Fig. 3.4
represents the modified network topology after the insertion of the extra
repeaters.
The same DA-RPL metrics coefficients are used again to check the E2E
delay of nodes relative to the specified threshold. As shown in Fig. 3.5, the
nodes with highest E2E delay finally achieved a latency below 200 msec.
Furthermore, the average latency performance of the whole network is slightly
improved after the insertion, as demonstrated in Fig. 3.6. This means that
each node has a reasonable calculated latency relative to the constraint.
By taking into consideration the stationary nature of El-Minya smart me-
ters’ network, the new RPL modification as well as the insertion of extra
repeaters should provide a reliable, long-term solution for achieving the
target latency constraints.
3.3. Routing protocol for low power and lossy networks (RPL) 35
350
End-to-end delay (ms)
300
250
200
150
100
50
0
5 8 26 31
Node ID
250
150
0
ETX Latency Energy DA-RPL
Routing metric
B. Energy Consumption
Although the energy metric is assigned the lowest weight in DA-RPL, it
seems to give reasonable power consumption results because it is additive
along the simulation time. For different network infrastructure, new appro-
priate weights can be used to optimize the system performance and meet
some predefined specifications. The energy consumption of El-Minya sim-
ulated network is calculated after the insertion of extra repeaters using the
CONTIKI power tracer. The calculated values are taken after the conver-
gence of the constructed DODAG and the traffic flow of control messages
begins to deteriorate. The average power consumption of some network
nodes is shown in Fig. 3.7. It can be clearly confirmed that consumed power
is reduced to the minimum when DA-RPL is used with suitable weights.
Moreover, Fig. 3.8 shows that average power consumption of the whole
network saved the best energy when compared to other routing metrics.
These results show an evaluation for EL-Minya case study.
From the above, it can be seen that the modified RPL, with the selection
of suitable weights, succeeded to achieve lower average consumed power
than using the ETX and latency metrics (as clearly, DA-RPL has energy as
part of the routing metric which is not the case for ETX and latency met-
rics). It also shows power consumption near that achieved by the energy
metric. Since El-Minya network is characterized by its constant bit rate,
3.3. Routing protocol for low power and lossy networks (RPL) 37
2.5
Average network power
consumption (mW)
1.5
0.5
0
ETX Latency Energy DA-RPL with
α=0.5, β=0.4,
ϒ=0.1
Routing metric
static nodes, and static environment, the chosen weights can be used indef-
initely unless some major changes occur. In this case, the weights should
be dynamically manipulated to keep up with the changes and to ensure
acceptable performance (in terms of latency and/or power consumption).
Therefore, the chosen RPL weights along with the placed repeater nodes
can provide an effective means for meeting the required latency constraint
while achieving some energy consumption gains.
39
Chapter 4
Asynchronous Transmission of
Data Packets
4.1 Introduction
This chapter’s main idea aims to present newly proposed algorithms for
data packet transmission to improve network latency performance further.
The delay enhancement is based on adjusting the beginning time of data
frame transmission that ensures less congestion with other meters’ frames.
This chapter focuses on the methods and algorithms used to optimize
the network performance in terms of end-to-end delay using ordered asyn-
chronous transmission of packets. The proposed algorithms are based on
classifying the nodes according to their given synchronous E2E delay. They
are classified into high, medium, and low delay nodes as the first step of
filtration. The second step aims to divide nodes into groups according to
their forwarding nodes or preferred parents to the root or sink. The for-
warding node or parent is determined through the RPL routing protocol
and its corresponding routing tables on a node basis.
The main reason to introduce new algorithms for data packet transmission
is to enhance the system’s end-to-end delay performance further. The la-
tency improvement is based on controlling the starting time of data packet
transmission that ensures less collision with other nodes’ packets. The algo-
rithms’ results are compared with both the synchronous and random asyn-
chronous data transmission cases. Because asynchronous transmission al-
ways outperforms synchronized transmissions, it is important to propose
automated asynchronous criteria that show greater results than the ran-
domized case. The realistic scenario of smart metering applications usu-
ally supports individual configuration of each smart meter in the network.
Hence, we can exploit this option to adjust the beginning sending time of
each node’s UDP packet and mitigate the network congestion.
4.2.2 Algorithm 1
time band before and after the data packet transmission. This approach re-
sults in reduced node latency, as we will see later in the next results section.
Algorithm 1:
1 for Every node do
2 Classify into a delay category (high medium low)
if E2Edelay > 200ms then
3 Set as high delay nodes
4.2.3 Algorithm 2
The network nodes go through two main filtration steps. The first is the
delay classification, in which the nodes are divided into high, medium, and
low delay nodes. The latency statistics are given from the synchronous
scenario. The second filtration is to group nodes according to their common
forwarding nodes (CFNs).
The routing table or DODAG topology constructed through the syn-
chronous transfer of UDP packets is used to realize and divide the nodes
according to their forwarding nodes. The nodes with the same preferred
parent are assigned to a single group. The high-delay nodes will be as-
signed a suitable guard time before and after transmission. Also, enough
time separation will be assigned to nodes with CFN. However, nodes with-
out CFN will allow synchronous transmission of their data packets. This is
because these nodes will never collide with each other, and the interference
is unlikely to occur.
42 Chapter 4. Asynchronous Transmission of Data Packets
Algorithm 2:
1 for Every node do
2 Classify into a delay category (high medium low)
if E2Edelay > 200ms then
3 Set as high delay nodes
For the realistic wireless RF network located in El Minya, the smart meters
are simulated using the Whitefield simulation environment. The nodes are
inserted in the same location as the realistic scenario. A suitable link failure
or path loss model is used with a path loss exponent of 5.7 as to emulate
the realistic attenuation and the existence of obstacles and buildings. The
links between nodes are assumed to be asymmetric such that the RSSI is the
same for any two end-devices.
The smart meters are emulated with sky motes with a compatible cc2420
radio chip. This driver functions as the alternative for the actual cc1312
chip and offers a transmission power range between -10 dBm to 0 dBm.
4.3. Comparison between RF and PLC 43
400
300
E2E delay (ms)
200
100
0
1
9
10
12
13
14
18
19
20
21
22
27
28
29
30
31
32
33
ve 4
ge
3
ra
Node ID A
Fig. 4.1 shows the end-to-end delay of the RF nodes for different syn-
chronization algorithms. ETX is used as a single routing RPL metric, and it
is selected to offer better latency results as it is considered the best candidate
for link reliability and congestion mitigation. Other routing metrics may
also be considered for other system requirements like energy consump-
tion and network lifetime. Whitefield environment support all Contiki RPL
routing metrics under minimum rank with hysteresis objective function. It
supports hop count, delay, and energy metrics. Also, the objective function
44 Chapter 4. Asynchronous Transmission of Data Packets
may be modified for better performance results. However, for our case,
which requires a minimum end-to-end delay, it is preferred to use the ex-
pected transmission count for path costs. The value of ETX is updated with
each DIO message broadcast between nodes and updated for nodes’ rout-
ing table.
On top of the routing solution to improve the delay, the previously men-
tioned composite RPL metric is excluded, and the asynchronous algorithms
are the alternative. This idea’s emergence stems from the fact that most
smart meters in the real scenario can be controlled through its starting trans-
mission time of data packets. In other words, the beginning of UDP data
transmission is adjustable through all smart meters in the network. That’s
why it is beneficial to further exploit such a feature to further enhance net-
work performance, especially in terms of delay and energy consumption.
The smart meters in the real scenario includes gas and water meters as well
as electric meters for aggregation and collection of readings. A predefined
E2E delay of 200 milliseconds is needed on a node basis. Both synchronous
and asynchronous delay statistics are used to compare for new defined al-
gorithms 1 and 2. The main goal is to achieve better delay results than the
random asynchronous case.
400
300
E2E delay (ms)
200
100
0
7 8 13 18 27 34
Node ID
Algorithm 1 shows better delay results for some nodes and worse la-
tency performance for others. Nevertheless, the whole system’s average
net delay is almost the same as the random asynchronous case, with all
nodes having a delay below the prespecified threshold. As we can see in
the figure above, the end-to-end delay is improved. The used algorithm 2
succeeded in achieving the predefined latency requirement without the use
of the composite additive RPL metric. Therefore, algorithm 2 demonstrates
improved overall latency performance with the best system averaged de-
lay.
For future insights, the transmission of UDP data packets can be managed
automatically and in dynamic behavior. This necessitates a periodic broad-
cast of synchronous end to end delay through the whole network. This
information may be included in the control messages, which enables divid-
ing nodes into three delay categories; high, medium, and low. Moreover,
each node can configure itself for an instant time for transmission. In order
to save power consumption of the network, the smart meters may enter the
sleep mode during the idle state while maintaining the bidirectional com-
munication of broadcast messages like DIO and keep alive. This will ensure
that all nodes in the network are joined and synchronized to the DODAG
and keep multi-hopping efficient.
For the realistic PRIME PLC network located in El-Minya, the smart me-
ters are simulated using the Whitefield simulation environment. Two types
of cables are mainly used to emulate the real power line communication,
underground and overhead cables. The cables are mainly characterized by
their transmission and reception interface impedance and attenuation and
interference.
the coverage, delay, and energy performance. The default topology forma-
tion in PRIME takes place in the MAC layer using layer 2 routing. The
topology construction is based on the shortest path algorithm at which the
DCU is considered the base node (BN) and others are service nodes (SN).
However, this routing construction is exchanged with the RPL routing pro-
tocol in layer 3 (network layer). In other words, PRIME MAC L2 routing
is exchanged with RPL routing protocol. The front end of PLC nodes is
modified such that it interprets and understands radio frequency wireless
communication. An interface of cc2420 driver is used to do this task.
This is to give insight into future adoption and adaptation of G3 PLC
standard, enabling RPL in its stack. To have a good insight into future hy-
brid solution, it is important to study RF and PLC’s performance separately
and then apply the combined network accordingly. CONTIKI-MAC is the
layer employed for duty cycling of radio channels with a configurable link
check rate of 8 Hz. The User Data-gram Protocol (UDP) is managed by
the transport layer in which the data packet transmission rate is set to 30
seconds. The packet size is adjusted to 127 bytes, which is the maximum
length for the 6LowPAN standard.
The UDP packets are mainly unicasted from each node to the destined
root by defining the client and server port numbers. The sink or DCU, in
turn, waits for packets from smart meters, receives, and finally prints them.
As seen in Fig. 4.3, the PRIME PLC network’s end-to-end delay shows
4.3. Comparison between RF and PLC 47
Parameters Value
Simulation tool Whitefield environment
For the current PRIME model applied in the Whitefield, we should con-
sider that RPL shows poor delay results when applied to the whole network
framework. Consequently, RPL is applied and implemented to different in-
dividual sections in the PRIME network. Hence, we have multiple sectors
of smart meters configured by RPL such that the UDP sink server is com-
mon among all sectors. The repeaters are inserted in the same location as
the realistic scenario t ensure 100 % area of signal coverage.
In fact, node 27 is the farthest meter from the root or data concentrator
unit. This is the main reason for its high delay performance. Node 7, how-
ever, uses multiple hops to reach the sink destination. Generally, two cables
are used to emulate the realistic scenario, the underground and overhead
cables. Generally, the overhead cables show high signal attenuation, which
is greater than the one of the underground cables. This is mainly due to the
path loss in the air beside the existence of obstacles and buildings that may
cause interference and signal reflection.
It should be noted that the delay curve for RF is plotted with milliseconds,
whereas the PRIME PLC curve reveals delay calculated in seconds. This
study confirms that wireless RF under RPL and asynchronous transmission
outperforms the PRIME PLC network with the same configuration. This
may give an insight for future adaptation to the hybrid model that most of
the RF links may be selected instead of the PLC links to achieve such de-
lay predefined requirements. For the general case, each node may have an
equal probability of choosing either RF or PLC according to the configured
path cost or routing metric and its relation to the system requirements. For
example, if the major system requirement is to minimize the delay for E2E
communication, the technology with lower delay cost will be selected. Sim-
ilarly, if the main network concern is link reliability and higher PDR, then
the PLC technology will mostly be chosen.
Chapter 5
5.1 Conclusions
to access or join more than one instance to reach its sink node through va-
rieties of selected routes’ choices. According to the predefined system re-
quirements, the route metrics, and the link capacity, each node should be
able to choose the optimum instance for forwarding its data packets to the
root.
For far future, it is important to take into account the long range solution
in the hybrid wireless and PLC network despite its restricted bandwidth.
The multiple interface management can be controlled through using an al-
gorithm that allows direct link from smart meter to the sink node. This ded-
icated link should indicate long distance communication with new adapta-
tions to the routing protocol with a specific routing metric. This mechanism
is expected to offer availability for critical packet transmission with lowest
delays.
52
References
[43] Nguyen Thanh Long, Marie-Paule Uwase, Jacques Tiberghien and Kris
Steenhaut, "QoS-aware cross-layer mechanism for multiple instances RPL",
2013 International Conference on Advanced Technologies for Communica-
tions (ATC 2013), pp. 44-49, 2013.
[44] H. Philipps, "Modeling of powerline communication channels", Proc.
3rd Int. Symp. Powerline Communications and Its Applications, pp. 14-21,
1999.
[45] Martocci, J Mil, Pieter Riou, N Vermeylen, W. (2010). Building au-
tomation routing requirements in low-power and lossy networks.
[46] A. S. Kassab , K. G. Seddik, A. Elezabi and A. Soltan, "Realistic Wireless
Smart-Meter Network Optimization Using Composite RPL Metric," 2020
8th International Conference on Smart Grid (icSmartGrid) , Paris, France,
2020, pp. 109-114, doi: 10.1109/icSmartGrid49881.2020.9144938.