Skip to main content

A reliable link quality-based RPL routing for Internet of Things

Soft Computing volume 26, pages 123–135 (2022)Cite this article

Abstract

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.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

References

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Abualigah L (2020) Multi-verse optimizer algorithm: a comprehensive survey of its results, variants, and applications. Neural Comput Appl 32:12381–12401

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Chapdelaine PA, Maxwell SA (1993) Analysis of data. J Family Pract 36:325–359

    Google Scholar 

  • Charles ASJ, Palanisamy K (2018) QoS measurement of RPL using Cooja simulator and Wireshark network analyser. Int J Comput Sci Eng 06:283–291

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Gaddour O, Koubâa A (2012) RPL in a nutshell: a survey. Comp Netw 56:3163–3178

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

Download references

Author information

Authors and Affiliations

  1. The Gandhigram Rural Institute (Deemed to be University), Gandhigram, Tamilnadu, India

    A. S. Joseph Charles & P. Kalavathi

Authors
  1. A. S. Joseph Charles
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Kalavathi
    View author publications

    You can also search for this author in PubMed Google Scholar

Ethics declarations

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.

Ethical Approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-06443-4

Keywords

  • Objective function
  • Link quality level
  • RPL routing
  • Low power and Lossy Networks