SlideShare a Scribd company logo
International Journal of Advances in Applied Sciences (IJAAS)
Vol. 7, No. 3, September 2018, pp. 255~264
ISSN: 2252-8814, DOI: 10.11591/ijaas.v7.i3.pp255-264  255
Journal homepage: http://iaescore.com/online/index.php/IJAAS
Energy and Load Aware Routing Protocol for Internet of
Things
S.Sankar1
, P.Srinivasan2
1
Research Scholar, School of Computer Science and Engineering, VIT University, Vellore-632014, Tamilnadu, India;
2
Associate Professor, School of Information Technology and Engineering, VIT University, Vellore-632014,
Tamilnadu, India
Article Info ABSTRACT
Article history:
Received Nov 28, 2017
Revised Feb 18, 2018
Accepted Mar 11, 2018
Maximizing the network lifetime is one of the major challenges in Low
Power and Lossy Networks (LLN). Routing plays a vital role in it by
minimizing the energy consumption across the networks through the efficient
route selection for data transfer. IPv6 Routing Protocol for Low Power and
Lossy Networks (RPL) is a IETF standardized IPv6 routing protocol for
LLN. In this paper, we propose Energy and Load aware RPL (EL-RPL)
protocol, which is an enhancement of RPL protocol. It uses a composite
metric, calculated based on expected transmission count (ETX), Load and
battery depletion index (BDI), for the route, selection. The COOJA simulator
is used for performance evaluation. EL-RPL is compared with other similar
protocols RER(BDI) RPL and fuzzy logic based RPL (OF-FL RPL). The
simulation result shows that the EL-RPL improves the network lifetime by 8-
12% and packet delivery ratio 2-4%.
Keyword:
Enery Efficiency
Internet of Things
IPv6 Routing Protocol for Low-
Power and Lossy Networks
Load
Copyright © 2018 Institute of Advanced Engineering and Science.
All rights reserved.
Corresponding Author:
P.Srinivasan
Associate Professor,
School of Informationa and Technology,
VIT University, Vellore-632014, Tamilnadu, India;
Email: srinivasan.suriya@vit.ac.in
1. INTRODUCTION
Internet of Things (IoT) is an emerging research area of last few years and it is a future internet
technology. IoT enables the machine-to-machine communication that able to exchange the data between
them and take the decision accordingly without involvement of human [1-2]. Nowadays, IoT system is
involved in various field and the application areas such as smart home, wearable, smart grid, smart city,
connected car, smart retail, smart farming, smart supply and etc.,. IoT is a new paradigm that introduced a
new way of communication and it is denoted as Low Power and Lossy Networks (LLN) [3]. In LLN, the
nodes are highly resource constrained i.e, low power, processing and memory capacity. The existing routing
protocols namely on-demand distance vector (AODV), optimized link state routing(OLSR), open shortest
path first (OSPF) and intermediate system to intermediate system (IS-IS) for ad-hoc network that unable to
fulfill the requirements of LLN. So, IETF working group is standardized an IPv6 Routing protocol for Low
power and Lossy networks (RPL) for LLN [4-5].
RPL is a distance vector and source routing protocol and it follows the Destination oriented Directed
Acyclic graph (DODAG). The top of the node is represented as root node. The edges directed towards the
root called upward routing and edges are far away from root called downward routing. RPL protocol
generates more than one RPL instances in a network and each instance contains more than one DODAG. The
entire RPL instance maintains in separate RPL instance ID or DODAG ID. Each node has own IPv6 address.
In LLN, the top of the node acts as border router and remaining entire node acts as host node of DODAG.
The host node gets the address from root ID prefixes. The border router or root node maintains the entire
 ISSN: 2252-8814
IJAAS Vol. 7, No. 3, September 2018: 255 – 264
256
network information in a routing table. RPL has two types of nodes i.e, storing and non- storing mode. The
storing mode can collect and forward the data to other node. The non-storing mode simply forwards the data
to other node. In RPL, DODAG construction process is used for three control messages namely, DODAG
Information Solicitation (DIS), DODAG Advertisement Object (DAO), DODAG Advertisement Object-
Acknowledgement (DAO-ACK). The participant node sends the willingness to DODAG or DODAG sends
the DIO control messages to all the participants. Then the participant node sends the DAO control messages
with in trickle time. Finally, the DODAG sends the DAO-ACK confirmation messages to all
participants [6-7].
The proposed work main objective is to maximize the network lifetime by minimizing the node
energy consumption. The contribution of this work is to introduce a combination of ETX, Load and BDI
based composite metric in RPL. This composite metric follows the minimizable property. DODAG sends
DIO control messages to all participant nodes. The participant node selects the best parent from DODAG
rank. The rank calculates from minimum value of the composite metric in the DODAG. Finally, sender or
participant node sends the data to DODAG root towards the best parent in the DODAG. Thus, it improves the
packet delivery ratio, reduce the traffic load and improve network lifetime.
1.1. Problem Statement
RPL is designed and implemented with variaous features such as delay, self healing, loop-free
topology and load balance. Nevertheless, they are not considered at a time, these metrics such as Load,
Residual Energy and Link quality and this imbalance is a significant limitation in RPL. This problem creates
more impact to drain the node energy in near to the sink node and as well as intermediate node. The
proposed routing protocol (EL-RPL) balances the energy and load among the network nodes and it avoids the
bottle neck in near to the sink node and also intermediate node.
1.2. RPL Protocol Based Related Works
In this section briefly discuss energy efficient RPL protocol issues in LLN. The composite metric
indicates the composition of more than one routing metric in DODAG. The composite metric provides the
requirement of convergence, optimality, and loop-freeness in LLN.
Zahariadis et’al [8] proposed a design guideline for routing metrics composition in LLN and this
document is standardized by IETF. It is clearly stated the properties, rules and requirement of composite
metrics in LLN. The composition of the primary metric can be combined additive and lexical manner.
Additive property is suitable for composition of primary metric consists of either minimizable or
maximization property. Fuzzy logic is suitable for composition of single metric consists of both minimizable
and maximization. Lexicographic property is suitable for composition of single metric and it is inspected
first metric and only if possible path have equal value then it considers the next metric from the
composition.
Oana Iova et’ al [9] proposed expected lifetime (ELT) as routing metric and it estimates the
bottleneck of the network node. It mainly focused on network holes near the sink node. It is considered the
factors such as traffic and link reliability. ELT metric avoids the early node battery depletion during the data
transmission and network holes near sink node.
Ali Hassan et’al [4] proposed an improved routing metrics for RPL protocol in LLN. This composite
metric based on the combination of residual energy (RES), expected transmission count (ETX) and battery
depletion index (BDI). It improves the network lifetime and reduces the battery depletion. However, this
work is not given the preferences to link quality (ETX).
Patrick-Olivier Kamgueu et’ al [10] proposed a fuzzy inference mechanism based composite
metric. This composite metric based on the combination of delay, ETX and residual energy. It mainly
concentrated on quality of service in LLN. It minimizes the energy consumption and improves the quality of
service.
Panagiotis Karkazis et’al [11] evaluated the routing metric composition to improve the Quality of
Service (QoS) in LLN. It focused on three things. a). it introduced a composite metric from the single metric
such as Remaining energy (RE), Expected transmission count (ETX), Packet forwarding indication (PFI). b).
It provided better QoS and it proved the efficiency using routing algebra. c). it achieved better performance
and it is provided the optimal loop- free paths.
2. SYSTEM MODEL
Figure 1 indicates the IoT low power and lossy networks system model. Thousands of sensor nodes
are connected to the Border Router (BR) via mesh network. The BR or Low power Border router (LBR)
connects the LLN edge devices in to both public or private internet and various application servers are
IJAAS ISSN: 2252-8814 
Energy and Load Aware Routing Protocol for Internet of Things (S.Sankar)
257
connected in the internet. In LLN, the edge devices are generating the data and send to the border router and
various applications access those sensor data through internet. In LLN, we can perform the upward and
downward routing. If one device wants to communicate with other device, that node sends the data to border
router and it forwards the data to corresponding destination through downward routing [12, 13].
Figure 1. Low Power and Lossy Networks System Model
3. THE PROPOSED EL RPL PROTOCOL
In this paper, we propose energy and load aware composite routing metric (EL-RPL). EL-RPL is a
composite routing metric and it is based on the combination of load, battery depletion index (BDI) and
expected transmission count (ETX). In EL-RPL, the participant node selects the best parent among the
preferred parent based on DODAG rank. The rank calculates from objective function and rank increase. Each
node and link associates with Load, BDI and ETX metrics in LLN. This composite metric improves the
network lifetime.
3.1. Metrics of Interest
3.1.1. Expected Transmission Count (ETX)
Expected Transmission Count is a link metric and it is used to predict the link quality based on
transmission and including retransmission. The ETX metric formula calculates from Equation (1) and (2).
Link ETX
Link ETX represents the forward and reverse data delivery of link. The forward data delivery (df) represents
the probability that a data packet, successfully arrives at the recipient. Reverse data delivery (dr) represents
the probability that the ACK packet received successfully from the recipient [14]. The link ETX calculates
from Equation (1).
drdf
NiETX
*
1
)( =
(1)
Route ETX
Route ETX uses to find link quality of particular path Px. The Route ETX calculates from Equation
∑=
=
n
i
NiETXPxETX 1
)()(
(2)
 ISSN: 2252-8814
IJAAS Vol. 7, No. 3, September 2018: 255 – 264
258
3.1.2. Load
Network data traffic is an amount of data transfer across the network at given amount of time. Load
balance is a technique and it is used to balance the traffic across network. It is mainly concentrated on
number of child present in each parent node [15]. The participant node selects the parent node based on less
number of child accumulated parent node in the DODAG.The traffic load calculates from equation (3) and
(4). If the number of children increases in a parent node in the DODAG, EL-RPL reconstructs the DODAG.
a. To calculate the Load
In EL-RPL, load of Path(x) calculation is based on the cumulative of node traffic or child set.
∑=
=
n
M
MdTrafficLoaNodexPathLoad
1
)(_))((
(3)
b. To calculate the Node Traffic
In EL-RPL, node traffic calculates from children count of the respective parent node
∑=
=
n
i
countchildrenMdTrafficLoaNode
1
_)(_
(4)
3.1.2. Battery Depletion Index (BDI)
Battery depletion Index (BDI) indicates that how much percentage of energy depleted from battery
present in the node. The residual energy calculates from initial energy and remaining energy of the node [4].
The residual energy calculates from equation (5).
initial
remaining
MiRER
E
E
=)(
(5)
The residual energy is a remaining energy in the node Mi and it is represented in terms of 0 to 1. The BDI
calculation is calculated from Equation (6).
))(1()( MiRERMiBDI −= (6)
The BDI follows the puductive rule and BDI of Path Px calculates from Equation (7).
∏=
=
n
i
MiBDIPxBDI
1
)()(
(7)
3.2. Objective Function (OFEL)
In DODAG, the parent selection is based on DODAG rank. The DODAG rank calculates from Min
hop rank increase and objective function. The objective function takes into account the following issues such
as loop freeness, data load in upward and downward routing and bottle neck near sink node. The proposed
EL-RPL is evaluated the performance and fine tuned the weight values. Moreover, it provides the better
efficiency, where the weight values are w1,w2 and w3=1/3.
min OF(LB, BDI, ETX) = w1 × Load (Pi) + w2 × BDI (Pi) + w3 × ETX (Pi) (8)
3.2. Rank Calculation
In EL-RPL, DODAG rank calculates from parent rank and rank increase value. The rank increase
calculates from step value and MinHopRankIncrease. The MinHopRankIncrease default value is 256 [7]. The
step value calculates from objective function and it is denoted in Equation (8). The rank calculates from
Equation (9-12).
Step = w1 × Load (Pi) + w2 × BDI (Pi) + w3 × ETX (Pi) (9)
IJAAS ISSN: 2252-8814 
Energy and Load Aware Routing Protocol for Internet of Things (S.Sankar)
259
Fixed_Point or Rank_increase = Step + MinHopRankIncrease (10)
Rank (N) = Rank (Parent_Node) + Rank_ increase (8)
Finally, the Rank calculation based on the below equation (12)
Rank(N) = floor(Rank (N)/MinHopRankIncrease) (8)
For Instance, we have considered 6 nodes in the DODAG and each node contains Load, BDI and
ETX of value. We considered that root node as “A” and its rank as 1. Followed by, calculate the rank of
Node “B and C” based on the fixed point value and Step value. Node “B and C” are bottle neck node,
because it is near to sink node. EL-RPL balances the load and energy in the networks. So it avoids the early
battery depletion than other similar RPL protocol. The node “D and E” calculates the rank. The participant
node “F” wants to join in the existing DODAG and it has two possibilities either E or C. According to EL-
RPL, the DODAG computes the rank and it is decided to select node “C” as parent node.
Figure 2. Rank caculation represention
The proposed EL-RPL rank calculation process is discussed in below the Table 1.
Table 1. EL=RPL Rank Calculation Process
Node Id Fixed Point Value Step Value Rank increase Rank
A 256 68.64 324 R=floor(324/256)=1
B 546.32 34.32 290.32 R=floor(546.32/256)=2
C 537.41 25.41 281.41 R=floor(537.41/256)=2
D 842.25 39.93 295.93 R=floor(842.25/256)=3
E 842.25 39.93 295.93 R=floor(842.25/256)=3
3.2. Parent Selection Process
In DODAG, request process is carried out in two ways. i). the participant node sends the DODAG
Information Solicilisation (DIS) message to DODAG. ii). DODAG sends the DODAG Information Object
(DIO) message to all participant node in periodic manner. If the participant node accepts DIO request and it
wants to join in the existing DODAG, it sends the DAO control message to the parent node in DODAG.
Finally, the DODAG sends the DODAG Advertisement Object-Acknowledgement (DAO-ACK) to the
respective participant node. Then, the request and response based on the trickle timer interval. If the trickle
time expires, the DODAG resends the DIO control messages to all participant nodes and the process is
carried out the above in the same. The parent selection algorithm is given below.
 ISSN: 2252-8814
IJAAS Vol. 7, No. 3, September 2018: 255 – 264
260
Parent Selection Algorithm
1: Input
2: Node N, ParentNodeID, SenderNode_ParentID, BestParent_Rank=∞;
3: Output
4: Preferred_Parent (N)
5: for Preferred_Parent ∈ Parent _List do
6: Rank (Node) ←Rank (Parent_Node) + Rank _Increase;
7: Rank_ Increase ← Step+MinHopRankIncrease;
8: Step= w1× Load (Pi) + w2×BDI (Pi) +w3× ETX (Pi);
9: If BestParent_Rank>=Prefered_ParentRank (P) then
10: BestParent_Rank←Prefered_ParentRank (P);
11: end if
12: end
13: while Prefered_ParentRank (P) = BestParent_Rank do
14: SenderNode_ParentID←Preferred_ParentNodeID;
15: end
4. PERFORMANCE EVALUATION
We conducted the simulation of EL-RPL and it is an advancement of the standard version of RPL
protocol. EL-RPL follows the additive property and it is evaluated the performance in terms of network
lifetime, number of parent changes, remaining battery power, packet delivery ratio, number of parent changes
and end-to-end delay. The simulation is conducted using COOJA network simulator. It is an open source
operating system and it specifically designed for IoTdevices [19]. The simulation parameters represented in
table-2. In MAC layer, RPL uses the default radio duty cycling mechanism and EL-RPL avoids the multi
point -to-point data traffic in upward routing [20].
Most of the cases, the composite metric provides the better performance against single metric in
RPL. Hence, the performance of EL-RPL compared with RER(BDI) RPL, OF-FL RPL. We conducted the
simulation and it fine-tunes the weight values of the EL-RPL protocol.
Table 2. Simulation Configuration for Experiments
Node Id Fixed Point Value
Operating System
Node Type
Minimum DIO interval
DIO interval doubling
Routing Protocol
MAC/Adaptation Layer
Radio Environment
Number of Nodes
Simulation Duration
Full Battery
Transmission Range
Data Packet Timer
RPL Parameter
Contiki 2.7
Tmote sky
12
10
RPL
ContikiMAC/6LowPAN
Unit Disk Graph Medium (UDGM)
30
120 Hrs
3000 mJ
400*400 m2
60 sec
MinHopRankIncrease=256
4.1. Performance Evaluation Metrics
EL-RPL Performance is analyzed and evaluated the following metrics.
a. Number of parent changes: It indicates parent changes in a DODAG at given amount of time.
b. Network lifetime: Network lifetime as the duration of time until the first node fails in a network due to the
battery exhaustion.
c. Packet delivery ratio: Packet delivery ratio denotes that number of packets received successfully at
receiver and number of packets send by sender.
d. Remaining energy: It indicates the average remaining energy present in all nodes of network.
e. End-to-end delay: It indicates the duration between start to transmit the data packet and it received by the
DODAG root.
IJAAS ISSN: 2252-8814 
Energy and Load Aware Routing Protocol for Internet of Things (S.Sankar)
261
f. Number of hopcount: It represents that the number of jump or hopcount from parent node to DODAG
root.
4.2. Evaluation Results
We conducted the simulation and evaluate the performance of EL-RPL with RER(BDI) and
composition routing metric using lexicographic and additive property.
4.2.1. Average Number Of Parent Changes
We measured an average number of parent changes in EL-RPL and it is compared with other similar
RPL protocol such as RER(BDI) RPL and OF-FL RPL. Fig.3 shows that the number of parent changes with
different composite metric based RPL protocol. X-axis indicates the different composite metric based RPL
protocol and Y-axis indicates the average number of parent changes. The average number of parent changes
in RER (BDI) RPL, OF-FL RPL and EL-RPL are 0.29, 0.27 and 0.25 respectively. The number of parent
changes value indicates the network stability and it is considered the lower value for stability network.
However, EL-RPL provides the better network stability than RER (BDI) RPL and OF-FL RPL.
Figure 3. Various RPL protocol vs. Average number of parent changes
4.2.2. Network Life Time
In this scenario, we considered a DODAG consists of 1 DODAG root and 30 RPL router or host
node. Through our simulation, we observed the node remaining energy of the entire node in a network. The
EL-RPL network lifetime is compared with RER(BDI) RPL and OF-FL RPL. The entire simulation is
conducted up to 120 hours. Fig.4 shows that the average remaining energy of the network nodes. In this
simulation, we have set the throughput as 1 packet per minute. After the simulation, the total number of alive
node count as RER(BDI) RPL is 24, OF-FL RPL is 26 and EL-RPL is 27.In EL-RPL, the remaining energy
distribution ratiocontains1 node have a remaining energy between 10-15%, 7 nodes have remaining or
current energy between 15-20%, 8 nodes have remaining or current energy between 20-25%, 7 nodes have
remaining or current energy between 25-30% and 4 nodes have remaining or current energy between 30-
35%. In EL-RPL, Load is one of the routing metric and it avoids the data traffic over the network. So EL-
RPL improves the network lifetime against RER(BDI) RPL and OF-FL RPL.
Figure 4. Comparison of remaining energy vs Number of node
 ISSN: 2252-8814
IJAAS Vol. 7, No. 3, September 2018: 255 – 264
262
4.2.3. Average Packet Delivery Ratio
Packet delivery ratio indicates the relaiblity of the node present in the network. X-Axis indicates
the RX ratio and Y-Axis indicates the packet delivery ratio (PDR).In this simulation, we take into account the
Transmit ratio (TX) value is 100 and Receive ratio (RX) is dynamically changed. Fig. 5 shows that packet
delivery ratio with respect to different RX value. The proposed EL-RPL protocol PDR value compared
between RER(BDI) RPLand OF-FL RPL. RER(BDI) indicates that packet delivery ratio values are 60, 63,
72, 83, 87,89 and 91 for the RX values 40, 50,60,70,80,90 and 100 respectively. OF-FL RPL indicates that
packet delivery ratio values are 64,65,74,83, 89,90 and 92 for the RX values 40, 50,60,70,80,90 and 100
respectively. Likewise, EL-RPL indicates that packet delivery ratio values are 68,68,80,84, 91,93 and 95 for
the RX values 40, 50,60,70,80,90 and 100 respectively. Finally, EL-RPL provides the better performance
nearly 2-5% against RER(BDR) RPL and OF-FL RPL.
Figure 5 Packet delivery ratio vs. RX ratio
4.2.4. Average End-to-End Delay
The end-to-end delay is calculated from number of hop count from parent node to the DODAG root
node. The delay is measured the time between sender sends the data and receiving the acknowledgement
from receiver.
Figure 6 Number of hops vs. Average end-to-end delay (ms)
IJAAS ISSN: 2252-8814 
Energy and Load Aware Routing Protocol for Internet of Things (S.Sankar)
263
Figure 6 shows that the average end-to-end delay of RER(BDI) RPL, OF-FL RPL and EL-RPL.
This work is considered the average end-to-end delays undertake 1 sec. Neverthless, load is a prominent
metric in EL-RPL and it reduces the average end-to-end delay over the network. Moreover, the figure shows
that EL-RPL has less latency and it compared with RER(BDI) RPL and OF-FL RPL. EL-RPL keeps the
maximum delay undergo a data packet is 0.5 sec vs. 1sec for RER(BDI) RPL .
4.2.5. Average End-to-End Delay
Figure 7 shows that the comparison of average hop count in RER(BDI) RPL, OF-FL RPL and EL-
RPL. X-axis indicates network size and Y-axis indicates average number hop count. In EL-RPL, we used
load is one of the metric and it is calculated from cumulative children count from parent node to DODAG
root. However, EL-RPL allows lower hop count than RER(BDI) RPL and OF-FL RPL. In our simulation, the
maximum hop count is 5 among the 30 nodes present in the network. In EL-RPL, the network size is 30 and
number of hop count is 3 vs. 5 hop count for RER(BDI) RPL. Finally, EL-RPL reduces the number of hop
count within the DODAG
Figure 7 Network size vs. Average number of hop count
5. CONCLUSION
In this paper, we proposed a new energy and load aware routing protocol (EL-RPL). It deploys an
objective function, which considers the metrics load, BDI and ETX, to calculate the DODAG rank, where
other existing work does not consider the load metric in combination with ETX and BDI.The route with
minimum value for the objective function will be the shorter route with less traffic, which is selected to send
the data to DODAG root.Using the COOJA simulator, we compared the performance of EL-RPL with
RERBDI RPL and OF-FL RPL. The simulation result shows that EL-RPL provides the better performance in
terms of network lifetime, packet delivery ratio and end-to-end delay compared to RERBDI RPL and OF-FL
RPL.
As part of future work, it is planned to apply mobility to the nodes in Low Power and Lossy
Networks (LLN) and deploy it in real time environment.
REFERENCES
[1] A. Al-Fuqaha, M. Guizani, M. Mohammadi, M. Aledhari, M. Ayyash, Internet of things: A survey on enabling
technologies, protocols, and applications, IEEE Communications Surveys & Tutorials 17(2015) , 2347-76.
[2] Sankar, S., and P. Srinivasan, Internet Of Things (Iot): A Survey On Empowering Tsechnologies, Research
Opportunities And Applications, International Journal of Pharmacy & Technology 8(2016), 26117-26141.
[3] Gaddour, Olfa, Anis Koubâa, and Mohamed Abid. "Quality-of-service aware routing for static and mobile ipv6-
based low-power and lossy sensor networks using RPL." Ad Hoc Networks 33 (2015): 233-256.
[4] Hassan, Ali, Saleh Alshomrani, Abdulrahman Altalhi, and Syed Ahsan, Improved routing metrics for energy
constrained interconnected devices in low-power and lossy networks, Journal of Communications and Networks 18
(2016), 327-332.
[5] Bhattacharjee, Sanghita, and Subhansu Bandyopadhyay. "Interference aware energy efficient multipath routing in
multihop wireless networks." Journal of High Speed Networks 20.4 (2014): 263-276.
 ISSN: 2252-8814
IJAAS Vol. 7, No. 3, September 2018: 255 – 264
264
[6] Tripathi, Joydeep, Jaudelice Cavalcante de Oliveira, and Jean-Philippe Vasseur, A performance evaluation study of
rpl: Routing protocol for low power and lossy networks, Information Sciences and Systems (CISS), 44th Annual
Conference on. IEEE, (2010).
[7] T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, JP. Vasseur and R. Alexander,
RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks, RFC6550, 2012.
[8] Zahariadis, Theodore. "Design guidelines for routing metrics composition in LLN." (2011).
[9] Iova, Oana, Fabrice Theoleyre, and Thomas Noel. "Improving the network lifetime with energy-balancing routing:
Application to RPL." Wireless and Mobile Networking Conference (WMNC), 7th IFIP. IEEE, 2014.
[10] Kamgueu, Patrick Olivier, et al. Energy-based routing metric for RPL. Diss. INRIA, 2013.P. Karkazis, T.
Panagiotis, C.L. Helen, S. Lambros, P. Ioannis and Z. Theodore, Design of primary and composite routing metrics
for RPL-compliant Wireless Sensor Networks, Telecommunications and Multimedia (TEMU), International
Conference on. IEEE, 2012.
[11] P. Karkazis, T. Panagiotis, C.L. Helen, S. Lambros, P. Ioannis and Z. Theodore, Design of primary and composite
routing metrics for RPL-compliant Wireless Sensor Networks, Telecommunications and Multimedia (TEMU),
International Conference on. IEEE, 2012.
[12] Kim, Hyung-Sin, et al. "Load balancing under heavy traffic in RPL routing protocol for low power and lossy
networks." IEEE Transactions on Mobile Computing 16.4 (2017): 964-979.
[13] Zhu, Yanmin, et al. "On deploying relays for connected indoor sensor networks." Journal of Communications and
Networks 16.3 (2014): 335-343.
[14] D.S. De Couto , D. Aguayo , J. Bicket, R. Morris, A high-throughput path metric for multi-hop wireless routing,
Wireless Networks 11 (2005), 419-434.
[15] M. Qasem, A.Al-Dubai, I.Romdhani, B.Ghaleb and W.Gharibi., A new efficient objective function for routing in
Internet of Things paradigm, Standards for Communications and Networking (CSCN), IEEE Conference on. IEEE,
2016.
[16] Ali, Hazrat., A performance evaluation of rpl in Contiki, (2012).
[17] F. Osterlind, A. Dunkels, J. Eriksson, N. Finne and T. Voigt, Cross-level sensor network simulation with cooja,
Local computer networks, proceedings 31st IEEE conference on. IEEE, (2006).

More Related Content

PDF
A Secure Data Transmission Scheme using Asymmetric Semi-Homomorphic Encryptio...
PDF
A Cooperative Cache Management Scheme for IEEE802.15.4 based Wireless Sensor ...
PDF
Balancing Trade-off between Data Security and Energy Model for Wireless Senso...
PDF
Mutual query data sharing protocol for public key encryption through chosen-c...
PDF
A N E NERGY -E FFICIENT A ND S CALABLE S LOT - B ASED P RIVACY H OMOMOR...
PDF
AN ENERGY-EFFICIENT AND SCALABLE SLOTBASED PRIVACY HOMOMORPHIC ENCRYPTION SCH...
PDF
Final PhD Defense Presentation
PDF
Security based Clock Synchronization technique in Wireless Sensor Network for...
A Secure Data Transmission Scheme using Asymmetric Semi-Homomorphic Encryptio...
A Cooperative Cache Management Scheme for IEEE802.15.4 based Wireless Sensor ...
Balancing Trade-off between Data Security and Energy Model for Wireless Senso...
Mutual query data sharing protocol for public key encryption through chosen-c...
A N E NERGY -E FFICIENT A ND S CALABLE S LOT - B ASED P RIVACY H OMOMOR...
AN ENERGY-EFFICIENT AND SCALABLE SLOTBASED PRIVACY HOMOMORPHIC ENCRYPTION SCH...
Final PhD Defense Presentation
Security based Clock Synchronization technique in Wireless Sensor Network for...

What's hot (20)

PDF
J031101064069
PDF
Efficient End-to-End Secure Key Management Protocol for Internet of Things
PDF
Efficient IOT Based Sensor Data Analysis in Wireless Sensor Networks with Cloud
PDF
AN EFFICIENT SECURE CRYPTOGRAPHY SCHEME FOR NEW ML-BASED RPL ROUTING PROTOCOL...
PDF
A NOVEL ROUTING PROTOCOL FOR TARGET TRACKING IN WIRELESS SENSOR NETWORKS
PDF
International Journal of Computer Networks & Communications (IJCNC)
PDF
A QoI Based Energy Efficient Clustering for Dense Wireless Sensor Network
PDF
A Generic Open Source Framework for Auto Generation of Data Manipulation Comm...
PDF
Asymmetric image encryption scheme based on Massey Omura scheme
PDF
M.Phil Computer Science Cloud Computing Projects
PDF
A COMBINATION OF THE INTRUSION DETECTION SYSTEM AND THE OPEN-SOURCE FIREWALL ...
PDF
DESIGNING SECURE CLUSTERING PROTOCOL WITH THE APPROACH OF REDUCING ENERGY CON...
PDF
Reconfigurable High Performance Secured NoC Design Using Hierarchical Agent-b...
PDF
M phil-computer-science-wireless-communication-projects
PDF
ON THE PERFORMANCE OF INTRUSION DETECTION SYSTEMS WITH HIDDEN MULTILAYER NEUR...
PDF
IEEE Networking 2016 Title and Abstract
PDF
Reliable and Efficient Routing in WLAN
PDF
Qos group based optimal retransmission medium access protocol for wireless se...
PDF
Solution for intra/inter-cluster event-reporting problem in cluster-based pro...
PDF
MULTI-HOP DISTRIBUTED ENERGY EFFICIENT HIERARCHICAL CLUSTERING SCHEME FOR HET...
J031101064069
Efficient End-to-End Secure Key Management Protocol for Internet of Things
Efficient IOT Based Sensor Data Analysis in Wireless Sensor Networks with Cloud
AN EFFICIENT SECURE CRYPTOGRAPHY SCHEME FOR NEW ML-BASED RPL ROUTING PROTOCOL...
A NOVEL ROUTING PROTOCOL FOR TARGET TRACKING IN WIRELESS SENSOR NETWORKS
International Journal of Computer Networks & Communications (IJCNC)
A QoI Based Energy Efficient Clustering for Dense Wireless Sensor Network
A Generic Open Source Framework for Auto Generation of Data Manipulation Comm...
Asymmetric image encryption scheme based on Massey Omura scheme
M.Phil Computer Science Cloud Computing Projects
A COMBINATION OF THE INTRUSION DETECTION SYSTEM AND THE OPEN-SOURCE FIREWALL ...
DESIGNING SECURE CLUSTERING PROTOCOL WITH THE APPROACH OF REDUCING ENERGY CON...
Reconfigurable High Performance Secured NoC Design Using Hierarchical Agent-b...
M phil-computer-science-wireless-communication-projects
ON THE PERFORMANCE OF INTRUSION DETECTION SYSTEMS WITH HIDDEN MULTILAYER NEUR...
IEEE Networking 2016 Title and Abstract
Reliable and Efficient Routing in WLAN
Qos group based optimal retransmission medium access protocol for wireless se...
Solution for intra/inter-cluster event-reporting problem in cluster-based pro...
MULTI-HOP DISTRIBUTED ENERGY EFFICIENT HIERARCHICAL CLUSTERING SCHEME FOR HET...
Ad

Similar to Energy and Load Aware Routing Protocol for Internet of Things (20)

PDF
CONGESTION AND ENERGY AWARE MULTIPATH LOAD BALANCING ROUTING FOR LLNS
PDF
Congestion and Energy Aware Multipath Load Balancing Routing for LLNS
PDF
The support of multipath routing in IPv6-based internet of things
PDF
A Novel Stable Path Selection Algorithm for Enhancing Qos and Network Lifetim...
PDF
A Novel Stable Path Selection Algorithm for Enhancing Qos and Network Lifetim...
PDF
A hybrid objective function with empirical stability aware to improve RPL for...
PDF
TFUZZY-OF: a new method for routing protocol for low-power and lossy networks...
PDF
Low Power and Lossy Networks Routing Protocols for IoT Environment: A Survey
PDF
A Hybrid Routing Protocol to Support Mobility in LLNs
PDF
Comparative Performance Analysis of RPL for Low Power and Lossy Networks base...
PDF
EECRPSID: Energy-Efficient Cluster-Based Routing Protocol with a Secure Intru...
PDF
EECRPSID: Energy-Efficient Cluster-Based Routing Protocol with a Secure Intru...
PDF
IRJET- A Survey on Mobility in RPL for IoT Applications
PDF
An Experimental Study of IoT Networks Under Internal Routing Attack
PDF
AN EXPERIMENTAL STUDY OF IOT NETWORKS UNDER INTERNAL ROUTING ATTACK
PDF
Enhanced Routing and Cluster Based Algorithms in WSNs to Improve Communicatio...
PDF
CONTEXT-AWARE ENERGY CONSERVING ROUTING ALGORITHM FOR INTERNET OF THINGS
PDF
Performance-Evaluation-of-RPL-Routes-and-DODAG-Construction-for-IoTs .pdf
 
PDF
IRJET- DOE to Minimize the Energy Consumption of RPL Routing Protocol in IoT ...
PDF
Gi3112131218
CONGESTION AND ENERGY AWARE MULTIPATH LOAD BALANCING ROUTING FOR LLNS
Congestion and Energy Aware Multipath Load Balancing Routing for LLNS
The support of multipath routing in IPv6-based internet of things
A Novel Stable Path Selection Algorithm for Enhancing Qos and Network Lifetim...
A Novel Stable Path Selection Algorithm for Enhancing Qos and Network Lifetim...
A hybrid objective function with empirical stability aware to improve RPL for...
TFUZZY-OF: a new method for routing protocol for low-power and lossy networks...
Low Power and Lossy Networks Routing Protocols for IoT Environment: A Survey
A Hybrid Routing Protocol to Support Mobility in LLNs
Comparative Performance Analysis of RPL for Low Power and Lossy Networks base...
EECRPSID: Energy-Efficient Cluster-Based Routing Protocol with a Secure Intru...
EECRPSID: Energy-Efficient Cluster-Based Routing Protocol with a Secure Intru...
IRJET- A Survey on Mobility in RPL for IoT Applications
An Experimental Study of IoT Networks Under Internal Routing Attack
AN EXPERIMENTAL STUDY OF IOT NETWORKS UNDER INTERNAL ROUTING ATTACK
Enhanced Routing and Cluster Based Algorithms in WSNs to Improve Communicatio...
CONTEXT-AWARE ENERGY CONSERVING ROUTING ALGORITHM FOR INTERNET OF THINGS
Performance-Evaluation-of-RPL-Routes-and-DODAG-Construction-for-IoTs .pdf
 
IRJET- DOE to Minimize the Energy Consumption of RPL Routing Protocol in IoT ...
Gi3112131218
Ad

More from IJAAS Team (20)

PDF
Lossless 4D Medical Images Compression Using Adaptive Inter Slices Filtering
PDF
Coding Schemes for Implementation of Fault Tolerant Parrallel Filter
PDF
Recycling of Industrial Waste Water for the Generation of Electricity by Regu...
PDF
Early Detection of High Blood Pressure and Diabetic Retinopathy on Retinal Fu...
PDF
Automation of DMPS Manufacturing by using LabView & PLC
PDF
Mobile Application Development with Android
PDF
Data Visualization and Analysis of Engineering Educational Statisticsx
PDF
Requirement Elicitation Model (REM) in the Context of Global Software Develop...
PDF
Mobile Learning Technologies
PDF
Spectral Efficient Blind Channel Estimation Technique for MIMO-OFDM Communica...
PDF
An Intuitionistic Fuzzy Sets Implementation for Key Distribution in Hybrid Me...
PDF
Angular Symmetric Axis Constellation Model for Off-line Odia Handwritten Char...
PDF
Analysis and Implementation of Unipolar PWM Strategies for Three Phase Cascad...
PDF
Design of an IOT based Online Monitoring Digital Stethoscope
PDF
Development of Russian Driverless Electric Vehicle
PDF
Cost Allocation of Reactive Power Using Matrix Methodology in Transmission Ne...
PDF
Depth Estimation from Defocused Images: a Survey
PDF
CP-NR Distributed Range Free Localization Algorithm in WSN
PDF
Study and Optimization of a Renewable System of Small Power Generation
PDF
Powerful processing to three-dimensional facial recognition using triple info...
Lossless 4D Medical Images Compression Using Adaptive Inter Slices Filtering
Coding Schemes for Implementation of Fault Tolerant Parrallel Filter
Recycling of Industrial Waste Water for the Generation of Electricity by Regu...
Early Detection of High Blood Pressure and Diabetic Retinopathy on Retinal Fu...
Automation of DMPS Manufacturing by using LabView & PLC
Mobile Application Development with Android
Data Visualization and Analysis of Engineering Educational Statisticsx
Requirement Elicitation Model (REM) in the Context of Global Software Develop...
Mobile Learning Technologies
Spectral Efficient Blind Channel Estimation Technique for MIMO-OFDM Communica...
An Intuitionistic Fuzzy Sets Implementation for Key Distribution in Hybrid Me...
Angular Symmetric Axis Constellation Model for Off-line Odia Handwritten Char...
Analysis and Implementation of Unipolar PWM Strategies for Three Phase Cascad...
Design of an IOT based Online Monitoring Digital Stethoscope
Development of Russian Driverless Electric Vehicle
Cost Allocation of Reactive Power Using Matrix Methodology in Transmission Ne...
Depth Estimation from Defocused Images: a Survey
CP-NR Distributed Range Free Localization Algorithm in WSN
Study and Optimization of a Renewable System of Small Power Generation
Powerful processing to three-dimensional facial recognition using triple info...

Recently uploaded (20)

PPTX
ANEMIA WITH LEUKOPENIA MDS 07_25.pptx htggtftgt fredrctvg
PPTX
EPIDURAL ANESTHESIA ANATOMY AND PHYSIOLOGY.pptx
PPTX
cpcsea ppt.pptxssssssssssssssjjdjdndndddd
PDF
HPLC-PPT.docx high performance liquid chromatography
PPTX
The KM-GBF monitoring framework – status & key messages.pptx
PDF
diccionario toefl examen de ingles para principiante
PPTX
Microbiology with diagram medical studies .pptx
PPTX
Taita Taveta Laboratory Technician Workshop Presentation.pptx
DOCX
Q1_LE_Mathematics 8_Lesson 5_Week 5.docx
PPTX
2. Earth - The Living Planet earth and life
PDF
Formation of Supersonic Turbulence in the Primordial Star-forming Cloud
PDF
SEHH2274 Organic Chemistry Notes 1 Structure and Bonding.pdf
PDF
MIRIDeepImagingSurvey(MIDIS)oftheHubbleUltraDeepField
PDF
The scientific heritage No 166 (166) (2025)
PDF
Unveiling a 36 billion solar mass black hole at the centre of the Cosmic Hors...
PPTX
Derivatives of integument scales, beaks, horns,.pptx
PDF
Sciences of Europe No 170 (2025)
PPTX
INTRODUCTION TO EVS | Concept of sustainability
PDF
Phytochemical Investigation of Miliusa longipes.pdf
PPTX
Protein & Amino Acid Structures Levels of protein structure (primary, seconda...
ANEMIA WITH LEUKOPENIA MDS 07_25.pptx htggtftgt fredrctvg
EPIDURAL ANESTHESIA ANATOMY AND PHYSIOLOGY.pptx
cpcsea ppt.pptxssssssssssssssjjdjdndndddd
HPLC-PPT.docx high performance liquid chromatography
The KM-GBF monitoring framework – status & key messages.pptx
diccionario toefl examen de ingles para principiante
Microbiology with diagram medical studies .pptx
Taita Taveta Laboratory Technician Workshop Presentation.pptx
Q1_LE_Mathematics 8_Lesson 5_Week 5.docx
2. Earth - The Living Planet earth and life
Formation of Supersonic Turbulence in the Primordial Star-forming Cloud
SEHH2274 Organic Chemistry Notes 1 Structure and Bonding.pdf
MIRIDeepImagingSurvey(MIDIS)oftheHubbleUltraDeepField
The scientific heritage No 166 (166) (2025)
Unveiling a 36 billion solar mass black hole at the centre of the Cosmic Hors...
Derivatives of integument scales, beaks, horns,.pptx
Sciences of Europe No 170 (2025)
INTRODUCTION TO EVS | Concept of sustainability
Phytochemical Investigation of Miliusa longipes.pdf
Protein & Amino Acid Structures Levels of protein structure (primary, seconda...

Energy and Load Aware Routing Protocol for Internet of Things

  • 1. International Journal of Advances in Applied Sciences (IJAAS) Vol. 7, No. 3, September 2018, pp. 255~264 ISSN: 2252-8814, DOI: 10.11591/ijaas.v7.i3.pp255-264  255 Journal homepage: http://iaescore.com/online/index.php/IJAAS Energy and Load Aware Routing Protocol for Internet of Things S.Sankar1 , P.Srinivasan2 1 Research Scholar, School of Computer Science and Engineering, VIT University, Vellore-632014, Tamilnadu, India; 2 Associate Professor, School of Information Technology and Engineering, VIT University, Vellore-632014, Tamilnadu, India Article Info ABSTRACT Article history: Received Nov 28, 2017 Revised Feb 18, 2018 Accepted Mar 11, 2018 Maximizing the network lifetime is one of the major challenges in Low Power and Lossy Networks (LLN). Routing plays a vital role in it by minimizing the energy consumption across the networks through the efficient route selection for data transfer. IPv6 Routing Protocol for Low Power and Lossy Networks (RPL) is a IETF standardized IPv6 routing protocol for LLN. In this paper, we propose Energy and Load aware RPL (EL-RPL) protocol, which is an enhancement of RPL protocol. It uses a composite metric, calculated based on expected transmission count (ETX), Load and battery depletion index (BDI), for the route, selection. The COOJA simulator is used for performance evaluation. EL-RPL is compared with other similar protocols RER(BDI) RPL and fuzzy logic based RPL (OF-FL RPL). The simulation result shows that the EL-RPL improves the network lifetime by 8- 12% and packet delivery ratio 2-4%. Keyword: Enery Efficiency Internet of Things IPv6 Routing Protocol for Low- Power and Lossy Networks Load Copyright © 2018 Institute of Advanced Engineering and Science. All rights reserved. Corresponding Author: P.Srinivasan Associate Professor, School of Informationa and Technology, VIT University, Vellore-632014, Tamilnadu, India; Email: srinivasan.suriya@vit.ac.in 1. INTRODUCTION Internet of Things (IoT) is an emerging research area of last few years and it is a future internet technology. IoT enables the machine-to-machine communication that able to exchange the data between them and take the decision accordingly without involvement of human [1-2]. Nowadays, IoT system is involved in various field and the application areas such as smart home, wearable, smart grid, smart city, connected car, smart retail, smart farming, smart supply and etc.,. IoT is a new paradigm that introduced a new way of communication and it is denoted as Low Power and Lossy Networks (LLN) [3]. In LLN, the nodes are highly resource constrained i.e, low power, processing and memory capacity. The existing routing protocols namely on-demand distance vector (AODV), optimized link state routing(OLSR), open shortest path first (OSPF) and intermediate system to intermediate system (IS-IS) for ad-hoc network that unable to fulfill the requirements of LLN. So, IETF working group is standardized an IPv6 Routing protocol for Low power and Lossy networks (RPL) for LLN [4-5]. RPL is a distance vector and source routing protocol and it follows the Destination oriented Directed Acyclic graph (DODAG). The top of the node is represented as root node. The edges directed towards the root called upward routing and edges are far away from root called downward routing. RPL protocol generates more than one RPL instances in a network and each instance contains more than one DODAG. The entire RPL instance maintains in separate RPL instance ID or DODAG ID. Each node has own IPv6 address. In LLN, the top of the node acts as border router and remaining entire node acts as host node of DODAG. The host node gets the address from root ID prefixes. The border router or root node maintains the entire
  • 2.  ISSN: 2252-8814 IJAAS Vol. 7, No. 3, September 2018: 255 – 264 256 network information in a routing table. RPL has two types of nodes i.e, storing and non- storing mode. The storing mode can collect and forward the data to other node. The non-storing mode simply forwards the data to other node. In RPL, DODAG construction process is used for three control messages namely, DODAG Information Solicitation (DIS), DODAG Advertisement Object (DAO), DODAG Advertisement Object- Acknowledgement (DAO-ACK). The participant node sends the willingness to DODAG or DODAG sends the DIO control messages to all the participants. Then the participant node sends the DAO control messages with in trickle time. Finally, the DODAG sends the DAO-ACK confirmation messages to all participants [6-7]. The proposed work main objective is to maximize the network lifetime by minimizing the node energy consumption. The contribution of this work is to introduce a combination of ETX, Load and BDI based composite metric in RPL. This composite metric follows the minimizable property. DODAG sends DIO control messages to all participant nodes. The participant node selects the best parent from DODAG rank. The rank calculates from minimum value of the composite metric in the DODAG. Finally, sender or participant node sends the data to DODAG root towards the best parent in the DODAG. Thus, it improves the packet delivery ratio, reduce the traffic load and improve network lifetime. 1.1. Problem Statement RPL is designed and implemented with variaous features such as delay, self healing, loop-free topology and load balance. Nevertheless, they are not considered at a time, these metrics such as Load, Residual Energy and Link quality and this imbalance is a significant limitation in RPL. This problem creates more impact to drain the node energy in near to the sink node and as well as intermediate node. The proposed routing protocol (EL-RPL) balances the energy and load among the network nodes and it avoids the bottle neck in near to the sink node and also intermediate node. 1.2. RPL Protocol Based Related Works In this section briefly discuss energy efficient RPL protocol issues in LLN. The composite metric indicates the composition of more than one routing metric in DODAG. The composite metric provides the requirement of convergence, optimality, and loop-freeness in LLN. Zahariadis et’al [8] proposed a design guideline for routing metrics composition in LLN and this document is standardized by IETF. It is clearly stated the properties, rules and requirement of composite metrics in LLN. The composition of the primary metric can be combined additive and lexical manner. Additive property is suitable for composition of primary metric consists of either minimizable or maximization property. Fuzzy logic is suitable for composition of single metric consists of both minimizable and maximization. Lexicographic property is suitable for composition of single metric and it is inspected first metric and only if possible path have equal value then it considers the next metric from the composition. Oana Iova et’ al [9] proposed expected lifetime (ELT) as routing metric and it estimates the bottleneck of the network node. It mainly focused on network holes near the sink node. It is considered the factors such as traffic and link reliability. ELT metric avoids the early node battery depletion during the data transmission and network holes near sink node. Ali Hassan et’al [4] proposed an improved routing metrics for RPL protocol in LLN. This composite metric based on the combination of residual energy (RES), expected transmission count (ETX) and battery depletion index (BDI). It improves the network lifetime and reduces the battery depletion. However, this work is not given the preferences to link quality (ETX). Patrick-Olivier Kamgueu et’ al [10] proposed a fuzzy inference mechanism based composite metric. This composite metric based on the combination of delay, ETX and residual energy. It mainly concentrated on quality of service in LLN. It minimizes the energy consumption and improves the quality of service. Panagiotis Karkazis et’al [11] evaluated the routing metric composition to improve the Quality of Service (QoS) in LLN. It focused on three things. a). it introduced a composite metric from the single metric such as Remaining energy (RE), Expected transmission count (ETX), Packet forwarding indication (PFI). b). It provided better QoS and it proved the efficiency using routing algebra. c). it achieved better performance and it is provided the optimal loop- free paths. 2. SYSTEM MODEL Figure 1 indicates the IoT low power and lossy networks system model. Thousands of sensor nodes are connected to the Border Router (BR) via mesh network. The BR or Low power Border router (LBR) connects the LLN edge devices in to both public or private internet and various application servers are
  • 3. IJAAS ISSN: 2252-8814  Energy and Load Aware Routing Protocol for Internet of Things (S.Sankar) 257 connected in the internet. In LLN, the edge devices are generating the data and send to the border router and various applications access those sensor data through internet. In LLN, we can perform the upward and downward routing. If one device wants to communicate with other device, that node sends the data to border router and it forwards the data to corresponding destination through downward routing [12, 13]. Figure 1. Low Power and Lossy Networks System Model 3. THE PROPOSED EL RPL PROTOCOL In this paper, we propose energy and load aware composite routing metric (EL-RPL). EL-RPL is a composite routing metric and it is based on the combination of load, battery depletion index (BDI) and expected transmission count (ETX). In EL-RPL, the participant node selects the best parent among the preferred parent based on DODAG rank. The rank calculates from objective function and rank increase. Each node and link associates with Load, BDI and ETX metrics in LLN. This composite metric improves the network lifetime. 3.1. Metrics of Interest 3.1.1. Expected Transmission Count (ETX) Expected Transmission Count is a link metric and it is used to predict the link quality based on transmission and including retransmission. The ETX metric formula calculates from Equation (1) and (2). Link ETX Link ETX represents the forward and reverse data delivery of link. The forward data delivery (df) represents the probability that a data packet, successfully arrives at the recipient. Reverse data delivery (dr) represents the probability that the ACK packet received successfully from the recipient [14]. The link ETX calculates from Equation (1). drdf NiETX * 1 )( = (1) Route ETX Route ETX uses to find link quality of particular path Px. The Route ETX calculates from Equation ∑= = n i NiETXPxETX 1 )()( (2)
  • 4.  ISSN: 2252-8814 IJAAS Vol. 7, No. 3, September 2018: 255 – 264 258 3.1.2. Load Network data traffic is an amount of data transfer across the network at given amount of time. Load balance is a technique and it is used to balance the traffic across network. It is mainly concentrated on number of child present in each parent node [15]. The participant node selects the parent node based on less number of child accumulated parent node in the DODAG.The traffic load calculates from equation (3) and (4). If the number of children increases in a parent node in the DODAG, EL-RPL reconstructs the DODAG. a. To calculate the Load In EL-RPL, load of Path(x) calculation is based on the cumulative of node traffic or child set. ∑= = n M MdTrafficLoaNodexPathLoad 1 )(_))(( (3) b. To calculate the Node Traffic In EL-RPL, node traffic calculates from children count of the respective parent node ∑= = n i countchildrenMdTrafficLoaNode 1 _)(_ (4) 3.1.2. Battery Depletion Index (BDI) Battery depletion Index (BDI) indicates that how much percentage of energy depleted from battery present in the node. The residual energy calculates from initial energy and remaining energy of the node [4]. The residual energy calculates from equation (5). initial remaining MiRER E E =)( (5) The residual energy is a remaining energy in the node Mi and it is represented in terms of 0 to 1. The BDI calculation is calculated from Equation (6). ))(1()( MiRERMiBDI −= (6) The BDI follows the puductive rule and BDI of Path Px calculates from Equation (7). ∏= = n i MiBDIPxBDI 1 )()( (7) 3.2. Objective Function (OFEL) In DODAG, the parent selection is based on DODAG rank. The DODAG rank calculates from Min hop rank increase and objective function. The objective function takes into account the following issues such as loop freeness, data load in upward and downward routing and bottle neck near sink node. The proposed EL-RPL is evaluated the performance and fine tuned the weight values. Moreover, it provides the better efficiency, where the weight values are w1,w2 and w3=1/3. min OF(LB, BDI, ETX) = w1 × Load (Pi) + w2 × BDI (Pi) + w3 × ETX (Pi) (8) 3.2. Rank Calculation In EL-RPL, DODAG rank calculates from parent rank and rank increase value. The rank increase calculates from step value and MinHopRankIncrease. The MinHopRankIncrease default value is 256 [7]. The step value calculates from objective function and it is denoted in Equation (8). The rank calculates from Equation (9-12). Step = w1 × Load (Pi) + w2 × BDI (Pi) + w3 × ETX (Pi) (9)
  • 5. IJAAS ISSN: 2252-8814  Energy and Load Aware Routing Protocol for Internet of Things (S.Sankar) 259 Fixed_Point or Rank_increase = Step + MinHopRankIncrease (10) Rank (N) = Rank (Parent_Node) + Rank_ increase (8) Finally, the Rank calculation based on the below equation (12) Rank(N) = floor(Rank (N)/MinHopRankIncrease) (8) For Instance, we have considered 6 nodes in the DODAG and each node contains Load, BDI and ETX of value. We considered that root node as “A” and its rank as 1. Followed by, calculate the rank of Node “B and C” based on the fixed point value and Step value. Node “B and C” are bottle neck node, because it is near to sink node. EL-RPL balances the load and energy in the networks. So it avoids the early battery depletion than other similar RPL protocol. The node “D and E” calculates the rank. The participant node “F” wants to join in the existing DODAG and it has two possibilities either E or C. According to EL- RPL, the DODAG computes the rank and it is decided to select node “C” as parent node. Figure 2. Rank caculation represention The proposed EL-RPL rank calculation process is discussed in below the Table 1. Table 1. EL=RPL Rank Calculation Process Node Id Fixed Point Value Step Value Rank increase Rank A 256 68.64 324 R=floor(324/256)=1 B 546.32 34.32 290.32 R=floor(546.32/256)=2 C 537.41 25.41 281.41 R=floor(537.41/256)=2 D 842.25 39.93 295.93 R=floor(842.25/256)=3 E 842.25 39.93 295.93 R=floor(842.25/256)=3 3.2. Parent Selection Process In DODAG, request process is carried out in two ways. i). the participant node sends the DODAG Information Solicilisation (DIS) message to DODAG. ii). DODAG sends the DODAG Information Object (DIO) message to all participant node in periodic manner. If the participant node accepts DIO request and it wants to join in the existing DODAG, it sends the DAO control message to the parent node in DODAG. Finally, the DODAG sends the DODAG Advertisement Object-Acknowledgement (DAO-ACK) to the respective participant node. Then, the request and response based on the trickle timer interval. If the trickle time expires, the DODAG resends the DIO control messages to all participant nodes and the process is carried out the above in the same. The parent selection algorithm is given below.
  • 6.  ISSN: 2252-8814 IJAAS Vol. 7, No. 3, September 2018: 255 – 264 260 Parent Selection Algorithm 1: Input 2: Node N, ParentNodeID, SenderNode_ParentID, BestParent_Rank=∞; 3: Output 4: Preferred_Parent (N) 5: for Preferred_Parent ∈ Parent _List do 6: Rank (Node) ←Rank (Parent_Node) + Rank _Increase; 7: Rank_ Increase ← Step+MinHopRankIncrease; 8: Step= w1× Load (Pi) + w2×BDI (Pi) +w3× ETX (Pi); 9: If BestParent_Rank>=Prefered_ParentRank (P) then 10: BestParent_Rank←Prefered_ParentRank (P); 11: end if 12: end 13: while Prefered_ParentRank (P) = BestParent_Rank do 14: SenderNode_ParentID←Preferred_ParentNodeID; 15: end 4. PERFORMANCE EVALUATION We conducted the simulation of EL-RPL and it is an advancement of the standard version of RPL protocol. EL-RPL follows the additive property and it is evaluated the performance in terms of network lifetime, number of parent changes, remaining battery power, packet delivery ratio, number of parent changes and end-to-end delay. The simulation is conducted using COOJA network simulator. It is an open source operating system and it specifically designed for IoTdevices [19]. The simulation parameters represented in table-2. In MAC layer, RPL uses the default radio duty cycling mechanism and EL-RPL avoids the multi point -to-point data traffic in upward routing [20]. Most of the cases, the composite metric provides the better performance against single metric in RPL. Hence, the performance of EL-RPL compared with RER(BDI) RPL, OF-FL RPL. We conducted the simulation and it fine-tunes the weight values of the EL-RPL protocol. Table 2. Simulation Configuration for Experiments Node Id Fixed Point Value Operating System Node Type Minimum DIO interval DIO interval doubling Routing Protocol MAC/Adaptation Layer Radio Environment Number of Nodes Simulation Duration Full Battery Transmission Range Data Packet Timer RPL Parameter Contiki 2.7 Tmote sky 12 10 RPL ContikiMAC/6LowPAN Unit Disk Graph Medium (UDGM) 30 120 Hrs 3000 mJ 400*400 m2 60 sec MinHopRankIncrease=256 4.1. Performance Evaluation Metrics EL-RPL Performance is analyzed and evaluated the following metrics. a. Number of parent changes: It indicates parent changes in a DODAG at given amount of time. b. Network lifetime: Network lifetime as the duration of time until the first node fails in a network due to the battery exhaustion. c. Packet delivery ratio: Packet delivery ratio denotes that number of packets received successfully at receiver and number of packets send by sender. d. Remaining energy: It indicates the average remaining energy present in all nodes of network. e. End-to-end delay: It indicates the duration between start to transmit the data packet and it received by the DODAG root.
  • 7. IJAAS ISSN: 2252-8814  Energy and Load Aware Routing Protocol for Internet of Things (S.Sankar) 261 f. Number of hopcount: It represents that the number of jump or hopcount from parent node to DODAG root. 4.2. Evaluation Results We conducted the simulation and evaluate the performance of EL-RPL with RER(BDI) and composition routing metric using lexicographic and additive property. 4.2.1. Average Number Of Parent Changes We measured an average number of parent changes in EL-RPL and it is compared with other similar RPL protocol such as RER(BDI) RPL and OF-FL RPL. Fig.3 shows that the number of parent changes with different composite metric based RPL protocol. X-axis indicates the different composite metric based RPL protocol and Y-axis indicates the average number of parent changes. The average number of parent changes in RER (BDI) RPL, OF-FL RPL and EL-RPL are 0.29, 0.27 and 0.25 respectively. The number of parent changes value indicates the network stability and it is considered the lower value for stability network. However, EL-RPL provides the better network stability than RER (BDI) RPL and OF-FL RPL. Figure 3. Various RPL protocol vs. Average number of parent changes 4.2.2. Network Life Time In this scenario, we considered a DODAG consists of 1 DODAG root and 30 RPL router or host node. Through our simulation, we observed the node remaining energy of the entire node in a network. The EL-RPL network lifetime is compared with RER(BDI) RPL and OF-FL RPL. The entire simulation is conducted up to 120 hours. Fig.4 shows that the average remaining energy of the network nodes. In this simulation, we have set the throughput as 1 packet per minute. After the simulation, the total number of alive node count as RER(BDI) RPL is 24, OF-FL RPL is 26 and EL-RPL is 27.In EL-RPL, the remaining energy distribution ratiocontains1 node have a remaining energy between 10-15%, 7 nodes have remaining or current energy between 15-20%, 8 nodes have remaining or current energy between 20-25%, 7 nodes have remaining or current energy between 25-30% and 4 nodes have remaining or current energy between 30- 35%. In EL-RPL, Load is one of the routing metric and it avoids the data traffic over the network. So EL- RPL improves the network lifetime against RER(BDI) RPL and OF-FL RPL. Figure 4. Comparison of remaining energy vs Number of node
  • 8.  ISSN: 2252-8814 IJAAS Vol. 7, No. 3, September 2018: 255 – 264 262 4.2.3. Average Packet Delivery Ratio Packet delivery ratio indicates the relaiblity of the node present in the network. X-Axis indicates the RX ratio and Y-Axis indicates the packet delivery ratio (PDR).In this simulation, we take into account the Transmit ratio (TX) value is 100 and Receive ratio (RX) is dynamically changed. Fig. 5 shows that packet delivery ratio with respect to different RX value. The proposed EL-RPL protocol PDR value compared between RER(BDI) RPLand OF-FL RPL. RER(BDI) indicates that packet delivery ratio values are 60, 63, 72, 83, 87,89 and 91 for the RX values 40, 50,60,70,80,90 and 100 respectively. OF-FL RPL indicates that packet delivery ratio values are 64,65,74,83, 89,90 and 92 for the RX values 40, 50,60,70,80,90 and 100 respectively. Likewise, EL-RPL indicates that packet delivery ratio values are 68,68,80,84, 91,93 and 95 for the RX values 40, 50,60,70,80,90 and 100 respectively. Finally, EL-RPL provides the better performance nearly 2-5% against RER(BDR) RPL and OF-FL RPL. Figure 5 Packet delivery ratio vs. RX ratio 4.2.4. Average End-to-End Delay The end-to-end delay is calculated from number of hop count from parent node to the DODAG root node. The delay is measured the time between sender sends the data and receiving the acknowledgement from receiver. Figure 6 Number of hops vs. Average end-to-end delay (ms)
  • 9. IJAAS ISSN: 2252-8814  Energy and Load Aware Routing Protocol for Internet of Things (S.Sankar) 263 Figure 6 shows that the average end-to-end delay of RER(BDI) RPL, OF-FL RPL and EL-RPL. This work is considered the average end-to-end delays undertake 1 sec. Neverthless, load is a prominent metric in EL-RPL and it reduces the average end-to-end delay over the network. Moreover, the figure shows that EL-RPL has less latency and it compared with RER(BDI) RPL and OF-FL RPL. EL-RPL keeps the maximum delay undergo a data packet is 0.5 sec vs. 1sec for RER(BDI) RPL . 4.2.5. Average End-to-End Delay Figure 7 shows that the comparison of average hop count in RER(BDI) RPL, OF-FL RPL and EL- RPL. X-axis indicates network size and Y-axis indicates average number hop count. In EL-RPL, we used load is one of the metric and it is calculated from cumulative children count from parent node to DODAG root. However, EL-RPL allows lower hop count than RER(BDI) RPL and OF-FL RPL. In our simulation, the maximum hop count is 5 among the 30 nodes present in the network. In EL-RPL, the network size is 30 and number of hop count is 3 vs. 5 hop count for RER(BDI) RPL. Finally, EL-RPL reduces the number of hop count within the DODAG Figure 7 Network size vs. Average number of hop count 5. CONCLUSION In this paper, we proposed a new energy and load aware routing protocol (EL-RPL). It deploys an objective function, which considers the metrics load, BDI and ETX, to calculate the DODAG rank, where other existing work does not consider the load metric in combination with ETX and BDI.The route with minimum value for the objective function will be the shorter route with less traffic, which is selected to send the data to DODAG root.Using the COOJA simulator, we compared the performance of EL-RPL with RERBDI RPL and OF-FL RPL. The simulation result shows that EL-RPL provides the better performance in terms of network lifetime, packet delivery ratio and end-to-end delay compared to RERBDI RPL and OF-FL RPL. As part of future work, it is planned to apply mobility to the nodes in Low Power and Lossy Networks (LLN) and deploy it in real time environment. REFERENCES [1] A. Al-Fuqaha, M. Guizani, M. Mohammadi, M. Aledhari, M. Ayyash, Internet of things: A survey on enabling technologies, protocols, and applications, IEEE Communications Surveys & Tutorials 17(2015) , 2347-76. [2] Sankar, S., and P. Srinivasan, Internet Of Things (Iot): A Survey On Empowering Tsechnologies, Research Opportunities And Applications, International Journal of Pharmacy & Technology 8(2016), 26117-26141. [3] Gaddour, Olfa, Anis Koubâa, and Mohamed Abid. "Quality-of-service aware routing for static and mobile ipv6- based low-power and lossy sensor networks using RPL." Ad Hoc Networks 33 (2015): 233-256. [4] Hassan, Ali, Saleh Alshomrani, Abdulrahman Altalhi, and Syed Ahsan, Improved routing metrics for energy constrained interconnected devices in low-power and lossy networks, Journal of Communications and Networks 18 (2016), 327-332. [5] Bhattacharjee, Sanghita, and Subhansu Bandyopadhyay. "Interference aware energy efficient multipath routing in multihop wireless networks." Journal of High Speed Networks 20.4 (2014): 263-276.
  • 10.  ISSN: 2252-8814 IJAAS Vol. 7, No. 3, September 2018: 255 – 264 264 [6] Tripathi, Joydeep, Jaudelice Cavalcante de Oliveira, and Jean-Philippe Vasseur, A performance evaluation study of rpl: Routing protocol for low power and lossy networks, Information Sciences and Systems (CISS), 44th Annual Conference on. IEEE, (2010). [7] T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, JP. Vasseur and R. Alexander, RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks, RFC6550, 2012. [8] Zahariadis, Theodore. "Design guidelines for routing metrics composition in LLN." (2011). [9] Iova, Oana, Fabrice Theoleyre, and Thomas Noel. "Improving the network lifetime with energy-balancing routing: Application to RPL." Wireless and Mobile Networking Conference (WMNC), 7th IFIP. IEEE, 2014. [10] Kamgueu, Patrick Olivier, et al. Energy-based routing metric for RPL. Diss. INRIA, 2013.P. Karkazis, T. Panagiotis, C.L. Helen, S. Lambros, P. Ioannis and Z. Theodore, Design of primary and composite routing metrics for RPL-compliant Wireless Sensor Networks, Telecommunications and Multimedia (TEMU), International Conference on. IEEE, 2012. [11] P. Karkazis, T. Panagiotis, C.L. Helen, S. Lambros, P. Ioannis and Z. Theodore, Design of primary and composite routing metrics for RPL-compliant Wireless Sensor Networks, Telecommunications and Multimedia (TEMU), International Conference on. IEEE, 2012. [12] Kim, Hyung-Sin, et al. "Load balancing under heavy traffic in RPL routing protocol for low power and lossy networks." IEEE Transactions on Mobile Computing 16.4 (2017): 964-979. [13] Zhu, Yanmin, et al. "On deploying relays for connected indoor sensor networks." Journal of Communications and Networks 16.3 (2014): 335-343. [14] D.S. De Couto , D. Aguayo , J. Bicket, R. Morris, A high-throughput path metric for multi-hop wireless routing, Wireless Networks 11 (2005), 419-434. [15] M. Qasem, A.Al-Dubai, I.Romdhani, B.Ghaleb and W.Gharibi., A new efficient objective function for routing in Internet of Things paradigm, Standards for Communications and Networking (CSCN), IEEE Conference on. IEEE, 2016. [16] Ali, Hazrat., A performance evaluation of rpl in Contiki, (2012). [17] F. Osterlind, A. Dunkels, J. Eriksson, N. Finne and T. Voigt, Cross-level sensor network simulation with cooja, Local computer networks, proceedings 31st IEEE conference on. IEEE, (2006).