Professional Documents
Culture Documents
net/publication/353607300
CITATIONS READS
0 53
3 authors:
Sujata Pandey
Amity University
146 PUBLICATIONS 614 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Sakshi Garg on 08 October 2021.
Abstract. The Routing Protocol for Low power and Lossy networks (RPL)
utilizes the Objective Function (OF) to form a Destination Oriented Directed
Acyclic Graph (DODAG) using a set of metrics. The key role of OF is to
determine the best parent and ideal path to reach the destination. Although,
introducing an efficient OF in Low Power and Lossy Networks (LLNs) presents
a considerable test. In this paper, we present a survey of existing DODAG
formation strategies in LLNs. We highlight the advantages and disadvantages of
the listed approaches. Further, we present the classification and justification of
considered metrics. Then, we propose a interesting comparison of the DODAG
forming strategies and the considered reviewed papers. Finally, we summarize
our inputs by emphasizing on the challenges that can be explored by LLN
researchers for future findings. Also, this article will help the researchers in
gaining a better insight of RPL protocol, OF and DODAG formation for future
works.
1 Introduction
Internet of Things (IoT) 1 is a revolution for the current era, from applications that
connect computing devices, digital and mechanical devices, objects, to people who
possess unique identifiers. IoT has altered trucking, automation, transportation,
healthcare industry entirely with the aid of mobile and internet connectivity
advancements, to make our lives more easy and secure 2. The sensors/motes used in the
deployment have restricted resources, low power and lossy in nature. Perhaps, this
generates the substantial need for a routing protocol for LLNs. Such protocol was
introduced by IETF ROLL working group called RPL 3. RPL facilitates a flexible
working environment to manage the network, induce topology changes and simulate the
real scenario. It also allows code changes, deployment conditions, network traffic,
energy consumption, etc. In this article, we primarily focus on the DODAG formation
strategies using a set of metrics. The idea behind selecting a metric varies from
researcher to researcher. Some aim at reducing energy consumption, others aim at
2
achieving higher network lifetime. But, overall the focus is to establish a network with
low Expected Transmission Count (ETX), fast network convergence and high Packet
Delivery Ratio (PDR). Selection of optimal path to build DODAG has evolved and
attracted many researchers but, the lack of a survey in literature related to DODAG
forming strategies motivated us to frame this article. We aim at providing deep insight
about the RPL protocol, OF and DODAG building approaches to the LLN database and
future seeking researchers in this area.
Section II gives an overview of related literature and scope of this paper. Section III
discusses the standard RPL DODAG formation and its different proposed approaches
and presents the comparative analysis of these approaches. Section IV lists the used
metrics to select optimal path and explains their selection criteria. Section V discusses
the major challenges of RPL. Findings of this study is presented in Section VI. Lastly,
Section VII is the conclusion of this study.
2 Literature Work
focusing on OF until 2019 but did not emphasize on DODAG formation strategies
which are discussed in this paper. Our survey is primarily focused on discussing the OF
and metrics used. Compared to other existing surveys, this paper gives a deep vision on
DODAG formation techniques for best parent selection. This article is first to present a
comparison between standard DODAG formation techniques with the proposed ones
with the motive to extrapolate the weakness in limitation of RPL. Table 1 summarizes
the survey papers discussed here.
• RPL
• Network lifetime
performance in
S. Taghizadeh et al. [9]• Power depletion 2018
high density
• Packet loss network
• OF computation techniques
I. Kechiche et al. [10] • Parent selection • RPL overview 2018
• Single and composite metrics
• Downward routing
• RPL
B. Ghaleb [11] • Route optimization 2019
enhancement
• Topology
• Routing modes
• Objective function assessment
H. lamaazi et al. [12] RPL review 2020
techniques
• Single / Composite metrics
4
DAO
DIS
D
DAO-ACK
IS
Objective Function Zero (OFO). The concept of OF was first standardized in 2012
stated in RFC (Request for Comment) 6552 14. This OF makes use of single node
metric Hop Count (HC) to select shortest path to the root. Since, hop count is the only
deciding factor in selection of the route, some failed routes get selected repeatedly due
to shortest path which increases the network latency.
5
80%
Received Packet
70%
considered in percentage
Lost Packet
No. of research papers
60%
Hop Count
50%
ETX
40%
PDR
30%
Throughut
20%
Latency
10%
Network Convergence
0%
Used Metric parameters Energy Consumption
4 Classification of Metrics
The process of building a DODAG requires assigning of rank to the nodes based on
OF. The OF is decided based on the metric. This metric can be broadly classified into
two types: Link metrics and Node metrics. Table 3 shows the classification of metric
into link and node used by researchers as composite metrics in literature and presents
the assessment related to OF. Single metric is when one parameter is selected as an OF.
Whereas, when more than 2 parameters are selected at a time for OF forms a composite
metric. From table it can be made that almost 40% of papers used single metric while
60% made use of composite metric.
Compared
High PDR Contiki
Hop only with 201
2. OF0 26 End-to-end OS,
Count standard 4
Delay. Cooja
ETX
Less packet
Hop loss and Not
OF-
Count, Delay, Compared Contiki 201
3. ENERG
Remainin Increase in to the OS 5
Y 27
g energy network standard OF
lifetime
Low latency Only ETX
Contiki,
and less is taken as a
BF-ETX Cooja
4. ETX Power parameter 201
28 Simulato
Consumptio for 8
r
n. evaluation.
High
Tested only
reliability,
SCAOF Reliabilit in Low Contiki 201
5. Energy Increase in
29 y density OS 5
network
network
lifetime
High PDR Compared Contiki
FMOF ETX, Hop 201
6. and Less only to OS,
30 RSSI Count 7
delay standard OF Cooja
Better QoS,
Hop Increase in Tested only
Contiki
DQCA- Count, network in low 201
7. ETX OS,
OF 31 Consumed lifetime and density 8
Cooja
Energy less end-to- network
end delay
High PDR,
Less
Traffic Increase in
efficient in Contiki
FLEA- Load, network 201
8. ETX terms of OS,
RPL 32 Residual lifetime and 8
load Cooja
Energy less end-to-
balancing
end delay
High PDR,
Frequent
Energy
Hop change in Contiki
OF-EC efficiency 201
9. ETX Count, parent OS,
23 irrespective 8
Energy makes the Cooja
of network
link instable
topology
Hop
Count, Increase in
Takes more Contiki
OF-ECF Consumed network 201
10. ETX Convergenc OS,
24 Energy, lifetime and 9
e time Cooja
Forwardin reliability
g Delay
9
5 Challenges
This section gives future directions to the researchers who aim at improving and
optimizing RPL. All the issues faced during the simulation and testing of RPL
optimizations account to be the challenges for now. We found that throughout our
study, there have been a lot of approaches in history that tend to improvise RPL-PDR
or delay but under restricted environment. For instance, high PDR and less delay is
attainable with optimizations in low density network, while poor results are observed
in high density networks. Now in real scenarios, we aim at achieving high PDR, less
delay and increased network lifetime in low as well as high density environment.
Likewise, power consumption in high density environment is still a major concern. This
fact can be supported by our study as well. RPL performance evaluation is also
controversial because the actual data is never available due to security reasons and the
simulated data is more like the real scenario but not the actual one. So, the results
obtained may slightly vary in real scenarios. Network topology and stabilizing network
links to increase network stability is of paramount importance to ensure flawless
deployment of the protocol for LLNs. RPL implementation in mobile environment is a
tedious task in terms of securing the network. Thus, RPL security and privacy is all
together a new domain to be taken up as future work.
7 Conclusion
Through this article we tried to give a deep insight of RPL protocol. We mainly focused
on the DODAG formation techniques. In the beginning we, talked about the related study
in this area. Then, we classified the metrics that are used to decide OF and to build
DODAG. Specifically, we presented a comparative analysis of the standard approaches
with the proposed ones to analyze network performance. During this study, we also
10
found that only 18% of researchers are using the standard metric to determine OF, while
82% of researchers are improvising the metric to achieve better results. In particular, we
found that improvising on the DODAG formation approach, we can improve network
paradigm. Though this statement holds more valid based on simulation results rather
than experimental observations. We also noticed that the Contiki OS/ Cooja simulator is
widely used for simulation of RPL work environment. Despite the available research
work, we could conclude that various other combinations of metrics to build DODAG
and different implementation modifications can also be exploited to achieve better
network performance and energy efficiency. However, this article will be of interest to
researchers working in favor of RPL or LLNs and can further provide future directions.
References
1. Minerva, Roberto, Abyi Biru, and Domenico Rotondi. "Towards a definition of the Internet
of Things (IoT)." IEEE Internet Initiative 1 (2015): 1-86.
2. body area networks: a survey, IEEE Commun. Surv. Tutor. 16 (3) (2014) 1658–1686.
3. for low-power and lossy networks in IoT real time applications, Procedia Comput. Sci. 87
(2016) 270–274.
4. O. Gaddour, A. Koubâa, RPL in a nutshell : a survey, Comput. Netw. 56 (14) (2012) 3163–
3178.
5. P. Pongle, G. Chavan, A survey : attacks on RPL and 6LoWPAN in IoT, Int. Conf. Pervas.
Comput. (2015).
6. M. Qasem, H. Altawssi, M.B. Yassien, A. Al-Dubai, Performance evaluation of RPL
objective functions, IEEE International Conference on Computer and In- formation
Technology; Ubiquitous Computing and Communications; Depend- able, Autonomic and
Secure Computing; Pervasive Intelligence and Comput- ing, 2015.
7. Lamaazi, H., & Benamar, N. (2017, June). Rpl enhancement using a new objective function
based on combined metrics. In 2017 13th International Wireless Communications and Mobile
Computing Conference (IWCMC) (pp. 1459-1464). IEEE.
8. B. Ghaleb, A. Al-dubai, E. Ekonomou, A. Alsarhan, Y. Nasser, L. Mackenzie, A survey
of limitations and enhancements of the IPv6 routing protocol for low-power and lossy
networks : a focus on core operations, IEEE Commun. Surv. Tutor. (2018).
9. Taghizadeh, S., Bobarshad, H., & Elbiaze, H. (2018). CLRPL: context-aware and load
balancing RPL for IoT networks under heavy and highly dynamic load. IEEE Access, 6,
23277-23291.
10. Kechiche, I., Bousnina, I., & Samet, A. (2018, November). An overview on rpl objective
function enhancement approaches. In 2018 Seventh International Conference on
Communications and Networking (ComNet) (pp. 1-4). IEEE.
11. Ghaleb, B. (2019). Efficient Routing Primitives for Low-power and Lossy Networks in
Internet of Things (Doctoral dissertation, Edinburgh Napier University).
12. Lamaazi, H., & Benamar, N. (2020). A comprehensive survey on enhancements and
limitations of the RPL protocol: A focus on the objective function. Ad Hoc Networks, 96,
102001.
13. Al-fuqaha, M. Guizani, M. Mohammadi, M. Aledhari, M. Ayyash, Internet of things: a survey
on enabling technologies, protocols and applications, IEEE Commun. Surv. Tutor. Internet 17
(4) (2015).
14. P. Thubert, Objective function zero for the routing protocol for low-power and lossy networks
(RPL), RFC 6552 (2012) 1–14.
11
15. O. Gnawali, P. Levis, The minimum rank with hysteresis objective function, RFC 6719 (2012)
1–13.
16. R. Sharma, T. Jayavignesh, Quantitative analysis and evaluation of RPL with various
objective functions for 6LoWPAN, Indian J. Sci. Technol. 8 (August) (2015).
17. N. Pradeska, W. Najib, S.S. Kusumawardani, Performance analysis of objective function
MRHOF and OF0 in routing protocol RPL IPV6 over low power wire- less personal area
networks (6LoWPAN), in: 8th International Conference on Information Technology and
Electrical Engineering (ICITEE), Yogyakarta, In- donesia, 2016, pp. 0–5.
18. Q.Q. Abuein, M.B. Yassein, M.Q. Shatnawi, L. Bani-yaseen, O. Al-omari, Perfor- mance
evaluation of routing protocol (RPL) for internet of things, Int. J. Adv. Comput. Sci. Appl. 7
(7) (2016) 17–20.
19. Kechiche, I. Bousnina, A. Samet, A comparative study of RPL objective func- tions, Sixth
International Conference on Communications and Networking (ComNet), 2017.
20. W. Alayed, L. Mackenzie, D. Pezaros, Evaluation of RPL’ s single metric objec- tive
functions, IEEE International Conference on Internet of Things (iThings) and IEEE Green
Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social
Computing (CPSCom) and IEEE Smart Data (SmartData), 2017.
21. Zaatouri, N. Alyaoui, A.B. Guiloufi, A. Kachouri, Performance evaluation of RPL objective
functions for multi-Sink, in: 18th international conference on Sciences and Techniques of
Automatic control & computer engineering, 2017, pp. 1–5.
22. W. Mardini, M. Ebrahim, M. Al-rudaini, Comprehensive performance analy- sis of RPL
objective functions in IoT networks, Int. J. Commun. Networks Inf. Secur. 9 (3) (2017) 323–
332.
23. Lamaazi, H., & Benamar, N. (2018). OF-EC: A novel energy consumption aware objective
function for RPL based on fuzzy logic. Journal of Network and Computer Applications, 117,
42-58.
24. Lamaazi, H., El Ahmadi, A., Benamar, N., & Jara, A. J. (2019, October). OF-ECF: A New
Optimization of the Objective Function for Parent Selection in RPL. In 2019 International
Conference on Wireless and Mobile Computing, Networking and Communications
(WiMob) (pp. 27-32). IEEE.
25. T.-. H. Lee, X.-. S. Xie, L.-. H. Chang, RSSI-based IPv6 routing metrics for RPL in low-
power and lossy networks, in: 2014 IEEE Int. Conf. Syst. Man, Cybern., 2014, pp. 1714–
1719.
26. A.R. Parnian, M.R. Kharazmi, R. Javidan, RPL routing protocol in smart grid communication,
ARPN J. Syst. Softw. 4 (5) (2014) 128–132.
27. D. Todoli-Ferrandis, S. Santonja-Climent, V. Sempere-Paya, J. Silvestre-Blanes, RPL routing
in a real-life scenario with an energy efficient objective function, in: 2015 23rd Telecommun.
Forum, TELFOR, 2015, pp. 285–288.
28. P. Sanmartin, R. Sierra, E. Martinez, D. Jabba, Objective function BF-ETX for RPL routing
protocol, IEEE Lat. Am. Trans. 16 (8) (2018) 2275–2281.
29. Y. Chen, J.P. Chanet, K.M. Hou, H. Shi, G. de Sousa, A scalable context-aware objective
function (SCAOF) of routing protocol for agricultural low-power and lossy networks
(RPAL), Sensors (Switzerland) 15 (8) (2015) 19507– 19540.
30. I.H. Urama, H. Fotouhi, M.M. Abdellatif, Optimizing RPL objective function for mobile low-
power wireless networks, IEEE 41st Annu. Comput. Softw. Appl. Conf. Optim., 2017.
31. da, S. Araujo, et al., A proposal for IoT dynamic routes selection based on contextual
information, Sensors 18 (2018) 353. pp. 1–16, 2018.
32. S. Sankar, P. Srinivasan, Fuzzy logic-based energy aware routing protocol for internet of
things, Int. J. Intell. Syst. Appl. 10 (10) (2018) 11–19 no. October, pp. 10–19, 2018.