RPL (IPv6 Routing Protocol for Low power and Lossy Networks) is the pseudo-standard routing protocol for Internet of Things. RPL employs a customizable objective function to optimize the routing. The default objective functions used in RPL are i) OF0 (Objective Function Zero) and ii) MRHOF (Minimum Rank with Hysteresis Objective Function). The OF0 is based on the routing metric hop count, whereas the MRHOF uses the ETX metric. They both do not measure the actual link quality. The link quality is directly related to the reliability of the network. The quality of the link can be estimated through methods that are both hardware and software based. The software-based methods are easy to implement and to ensure the reliability of the network. There are different software-based link quality estimation methods; the prominent methods among them are ETX and Link Quality Level (LQL). The ETX is a method of approximation of the transmitted packets. It uses probe packets to predict the expected transmission count, and it may not accurately reflect the link quality. The proposed Link Quality-Based Objective Function (LQBOF) makes use of the LQL metric which provides better link estimation values than the ETX method. The proposed method intends to provide a more reliable routing based on the link quality. The LQL is estimated through a metric called Packet Reception Rate (PRR). The LQL is calculated and ranked as values from 1 to 7, reflecting the best and worst link quality, respectively. The estimated LQL value is linked with the default ETX in computing the best path. This method intends to increase the reliability of the network. The reliability of the objective function is evaluated with the performance metrics packet delivery ratio, power consumption, throughput, convergence time, control traffic overhead and hop count.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
Abualigah LM, Khader AT, Hanandeh ES (2018) A combination of objective functions and hybrid Krill herd algorithm for text document clustering analysis. Eng Appl Artif Intell 73:111–125
Abualigah LM, Khader AT, Hanandeh ES (2018) A new feature selection method to improve the document clustering using particle swarm optimization algorithm. J Comput Sci 25:456–466
Abualigah L (2020) Multi-verse optimizer algorithm: a comprehensive survey of its results, variants, and applications. Neural Comput Appl 32:12381–12401
Abualigah LMQ (2019) Feature selection and enhanced krill herd algorithm for text document clustering
Al-dubai AY, Altwassi H, Qasem M, Yassein MB, Al-dubai A (2015) Performance Evaluation of RPL Objective Functions Performance Evaluation of RPL Objective Functions. In: International Workshop on Internet of Things and Smart Spaces (IoT-Smart-2015): Applications, Challenges and Future Trends in conjunction with the 14th IEEE International Conference on Ubiquitous Computing and Communications (IUCC 2015), Liverpool, UK
Banh M, Nguyen N, Phung KH, Nguyen L, Thanh NH, Steenhaut K (2016) Energy balancing RPL-based routing for Internet of Things. In: 2016 IEEE 6th International Conference on Communications and Electronics, IEEE ICCE 2016. pp. 125–130. IEEE
Bildea A (2013) Link quality in wireless sensor networks, https://tel.archives-ouvertes.fr/tel-01167272/document
Carvalho IA, Noronha TF, Duhamel C, Vieira LFM (2016) A scenario based heuristic for the robust shortest path tree problem. IFAC-PapersOnLine 49:443–448
Chapdelaine PA, Maxwell SA (1993) Analysis of data. J Family Pract 36:325–359
Charles ASJ, Palanisamy K (2018) QoS measurement of RPL using Cooja simulator and Wireshark network analyser. Int J Comput Sci Eng 06:283–291
Charles ASJ, Palanisamy K (2019) Attunement of Trickle Algorithm for Optimum Reliability of RPL over IoT. In: Security in Computing and Communications. 628–639
Charles ASJ, Palanisamy K (2020) Neo-hybrid composite routing metric for RPL. Proc Comp Sci 171:1819–1828
Chen H, Vasardani M, Winter S (2017) Geo-referencing Place from Everyday Natural Language Descriptions. ACM Trans. Sensor Netw. V, N, Article A. V
Chen Y, Chanet JP, Hou KM, Shi H, de Sousa G (2015) A scalable context-aware objective function (SCAOF) of routing protocol for agricultural low-power and lossy networks (RPAL). Sensors (Switzerland) 15:19507–19540
Clausen T, Herberg U, Philipp M (2011) A critical evaluation of the IPv6 Routing Protocol for Low Power and Lossy Networks (RPL). In: International Conference on Wireless and Mobile Computing, Networking and Communications. pp. 365–372. IEEE
Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolution Comput 1:3–18
Gaddour O, Koubâa A (2012) RPL in a nutshell: a survey. Comp Netw 56:3163–3178
Gaddour O, Koubǎa A, Baccour N, Abid M (2014) OF-FL: QoS-aware fuzzy logic objective function for the RPL routing protocol. In:2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014. pp.365–372
Gnawali O, Levis P (2012) The Minimum Rank with Hysteresis Objective Function
Fisher RA (1973) Statistical Methods and Scientific Inference. Hafner Publishing Co
Kamgueu PO, Nataf E, Djotio T, Festor O, Kamgueu PO, Nataf E, Djotio T, Fuzzy-based OF (2014) Fuzzy-based routing metrics combination for RPL To cite this version : Doctoral Consortium Sensornets. 8
Karkazis P, Leligou HC, Sarakis L, Zahariadis T, Trakadas P, Velivassaki TH, Capsalis C (2012) Design of primary and composite routing metrics for RPL-compliant Wireless Sensor Networks. In: 2012 International Conference on Telecommunications and Multimedia, TEMU 2012. pp. 13–18
Kharchenko V, Kolisnyk M, Piskachova I, Bardis N (2017) Reliability & security issues for IoT-based smart business center: Architecture & Markov model. In: Proceedings—2016 3rd International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2016. pp. 313–318
Kirubasri G, Maheswari NU (2016) A study on hardware and software link quality metrics for wireless multimedia sensor networks. Int J Adv Network Appl 8:3103
Lamaazi H, Benamar N, Jara AJ (2016) RPL-based networks in static and mobile environment: a performance assessment analysis. J King Saud Univ Comp Inf Sci 30:1–14
Lee TH, Xie XS, Chang LH (2014) RSSI-based IPv6 routing metrics for RPL in lowpower and lossy networks. In:Conference Proceedings—IEEE International Conference on Systems, Man and Cybernetics. 2014-Janua, pp.1714–1719
Milwaukee W (2013) A Compression Format for RPL Control Messages, https://tools.ietf.org/agenda/81/slides/roll-6.pdf
Pister K, Dejean N, Barthel D (2012) Routing Metrics Used for Path Calculation in Low-Power and Lossy Networks
Pradeska N, Widyawan Najib W, Kusumawardani SS (2017)Performance analysis of objective function MRHOF and OF0 in routing protocol RPL IPV6 over low power wireless personal area networks (6LoWPAN). In: Proceedings of 2016 8th International Conference on Information Technology and Electrical Engineering: Empowering Technology for Better Future, ICITEE 2016. 0–5
Qasem M, Al-Dubai A, Romdhani I, Ghaleb B, Gharibi W (2016) A new efficient objective function for routing in Internet of Things paradigm. In: 2016 IEEE Conference on Standards for Communications and Networking, CSCN 2016
Rekik S, Baccour N, Jmaiel M (2015) Holistic Link Quality Estimation-based Routing Metric for RPL Networks in Smart Grids
Shah GA (2014) Enabling Green Video Streaming over Internet of Things (1, http://www.kics.edu.pk/kicspms/documents/projects/deliverables/EGVS-Q5.pdf
Thomson C (2016) Cooja Simulator Manual. 2015–2016
Thubert P (2012) RFC 6552 - Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL). Internet Requests for Comments. 1–14
Verma JP, Abdel-Salam GA-S (2019) Assumptions in Parametric Tests. Test Statist Assump Res. pp. 65–140
Winter T, Thubert P, Brandt A, Hui J, Kelsey R, Levis P, Pister K, Struik R, Vasseur J, Alexander R, Winter T, Thubert P, Brandt A, Hui J, Kelsey R, Levis P (2012) RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks, RFC 6550. ACM
Conflict of Interest
Author A.S. Joseph Charles declares that he has no conflict of interest. Author P. Kalavathi declares that she has no conflict of interest.
This article does not contain any studies with human participants or animals performed by any of the authors.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Charles, A.S.J., Kalavathi, P. A reliable link quality-based RPL routing for Internet of Things. Soft Comput 26, 123–135 (2022). https://doi.org/10.1007/s00500-021-06443-4
- Objective function
- Link quality level
- RPL routing
- Low power and Lossy Networks