Abstract
Technical constraints imposed by low-power and lossy networks (LLNs) require to defer complexity to routing protocols in order to efficiently and reliably transmit packets. However, despite these constraints, the deployment of this type of network has increased considerably over the last years, particularly in smart cities area with focus on sensing applications. In order to effectively address this challenge, we propose a new mechanism for IPV6 Routing Protocol for LLNs (RPL) based on the Operator Calculus (OC) approach. In this multi-constrained path optimization problem, OC is applied to extract the feasible end-to-end paths while assigning a rank to each network node. Unlike the standard RPL and its variants which adopt a full distributed strategy, the aim is to provide RPL with a tuple containing the most efficient paths from a source node to the sink by considering multiple routing metrics. The definitive choice of the route is then delegated to RPL in order to take dynamic topology changes into account. The solution thus combines a multi-objective and semi-distributed routing algorithm with the RPL. Furthermore, to benchmark our proposal, we perform a comprehensive evaluation and compare it with other state of the art works. Performance evaluation results show that RPL-OC allows a great improvement compared to OFFL and the standard RPL, mainly in terms of end-to-end delay and energy consumption.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhao M, Kumar A et al (2017) A comprehensive study of RPL and P2P-RPL routing protocols: implementation, challenges and opportunities. Peer-to-Peer Netw Appl 10(5):1232–1256
Gaddour O, Koubâa A (2012) RPL in a nutshell: a survey. Comput Netw 56(14):3163–3178
Lamaazi H, Benamar N et al (2016) Study of the impact of designed objective function on the RPL-based routing protocol. In: International symposium on ubiquitous networking. Springer, pp 67–80
Aljarrah E, Yassein M et al (2016) Routing protocol of low-power and lossy network: survey and open issues. In: International conference on engineering and MIS. IEEE, pp 1–6
Kharrufa H, Al-Kashoash H et al (2019) RPL-based routing protocols in IoT applications: a review. IEEE Sens J 19(15):5952–5967
Sanmartin P, Jabba D et al (2018) Objective function BF-ETX for RPL routing protocol. IEEE Lat Am Trans 16(8):2275–2281 Aug
Lamaazi H, Benamar N (2020) A comprehensive survey on enhancements and limitations of the RPL protocol: a focus on the objective function. Ad Hoc Netw 96:102001
Sarwar S, Rauf S et al (2019) Energy-aware routing in internet of things (IoT). In: International conference on communication, computing and digital systems, March 2019, pp 81–86
Gaddour O, Koubâa A et al (2015) Quality-of-service aware routing for static and mobile IPv6-based low-power and lossy sensor networks using RPL. Ad Hoc Netw 33:233–256
Feinsilver P, Schott R (2012) Algebraic structures and operator calculus: volume I: representations and probability theory, vol 241. Springer Science & Business Media
Syarif A, Abouaissa A et al (2019) New path centrality based on operator calculus approach for wireless sensor network deployment. IEEE Trans Emerg Top Comput 7(1):162–173 Jan
Aijaz A, Su H et al (2015) CORPL: a routing protocol for cognitive radio enabled AMI networks. IEEE Trans Smart Grid 6(1):477–485
Ko J, Jeong J et al (2015) DualMOP-RPL: supporting multiple modes of downward routing in a single RPL network. ACM Trans Sens Netw 11(2)
Kim H, Paek J et al (2015) QU-RPL: queue utilization based RPL for load balancing in large scale industrial applications. In: 12th annual IEEE international conference on sensing, communication, and networking (SECON), pp 265–273
Kang D, Kim H et al (2017) ORPL-DT: opportunistic routing for diverse traffic in multihop IoT networks. In: 2017 IEEE global communications conference on GLOBECOM 2017, pp 1–6
Tahir Y, Yang S et al (2018) BRPL: backpressure RPL for high-throughput and mobile IoTs. IEEE Trans Mob Comput 17(1):29–43
Schott R et al (2017) Generalized Zeon algebras: theory and application to multi-constrained path problems. Adv Appl Clifford Algebras 27(1):45–57
Benslimane J, Schott R et al (2015) Operator calculus algorithms for multi-constrained paths. Int J Math Comput Sci 10(1)
Cruz-Sanchez H et al (2007) Precomputed routing in a store and forward satellite constellation. In: 66th vehicular technology conference, Sep 2007, pp 240–243
Azman N, Syarif A et al (2020) Performance analysis of RPL protocols in LLN network using Friedman’s test. In: 7th international conference on internet of things: systems, management and security (IoTSMS), Dec 2020
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Syarif, A., Brahmia, MeA., Dollinger, JF., Abouaissa, A., Idoumghar, L. (2022). RPL-OC: Extension of RPL Protocol for LLN Networks Based on the Operator Calculus Approach. In: Yang, XS., Sherratt, S., Dey, N., Joshi, A. (eds) Proceedings of Sixth International Congress on Information and Communication Technology. Lecture Notes in Networks and Systems, vol 235. Springer, Singapore. https://doi.org/10.1007/978-981-16-2377-6_7
Download citation
DOI: https://doi.org/10.1007/978-981-16-2377-6_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-2376-9
Online ISBN: 978-981-16-2377-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)