A Comprehensive Review for RPL Routing Protocol in Low Power and Lossy Networks

Low Power and Lossy Networks (LLNs) are composed of a large number of nodes which are characterized by limited resources (like energy, memory, processing power, and bandwidth. These nodes are interconnected by lossy links. Therefore, they support low data rates. This leads to an unstable state with relatively low rates of packet delivery. In the beginning 2008, the Internet Engineering team (IETF) working team, named ROLL, investigates to use the existing routing protocol for LLNs, but they found that these protocols were not sufficiently appropriate for LLNs. Due to the important role of the LLNs in the Internet of Things (IoTs), ROLL standardizes a routing solution called IPv6 for LLNs. Therefore, ROLL began to design a new protocol based on IPv6 Routing Protocol for Low Power and Lossy Networks named (RPL). It is an IPv6 routing protocol specifically designed for low power and lossy networks (LLN) compliant with the 6LoWPAN protocol. RPL has gained a lot of maturities. It is attracting increasing interest in the research community. RPL is flexible in building the topology. It constructs a topology proactively. Due to the absence of a fully comprehensive review about RPL drive us to introduce this article. Furthermore, this article investigates the most related studies obtained about RPL routing protocol that concern to its implementation, performance, applications evaluation, and improvement. An open research challenges on the RPL design are pointed out. Finally, this survey can support researchers to further understand the RPL and participate to further improve it in the future research works.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic €32.70 /Month

Buy Now

Price includes VAT (France)

eBook EUR 42.79 Price includes VAT (France)

Softcover Book EUR 52.74 Price includes VAT (France)

Tax calculation will be finalised at checkout

Purchases are for personal use only

Similar content being viewed by others

Improved RPL Protocol for Low-Power and Lossy Network for IoT Environment

Article 18 June 2021

Efficient Routing for Low Power Lossy Networks with Multiple Concurrent RPL Instances

Chapter © 2021

A comprehensive study of RPL and P2P-RPL routing protocols: Implementation, challenges and opportunities

Article 18 July 2016

References

  1. El Korbi, I., Brahim, M.B., Adjihy, C., Saidane, L.A.: Mobility enhanced RPL for wireless sensor networks. In: 2012 IEEE Third International Conference on the Network of the Future (NOF), Gammarth, Tunisie, 21–23 November 2012, pp. 1–8 (2012) Google Scholar
  2. Lee, K.C., Sudhaakar, R., Dai, L., Addepalli, S., Gerla, M.: RPL under mobility. In: Proceedings of 2012 IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, NV, USA, January 2012, pp. 300–304 (2012). https://doi.org/10.1109/ccnc.2012.6181106
  3. Tian, B., Hou, K.M., Shi, H., Liu, X., Diao, X.: Application of modied RPL under VANET-WSN communication architecture. In: Fifth (ICCIS 2013), pp. 1467–1470 (2013). https://doi.org/10.1109/iccis
  4. Pavkovic, B., et al.: Efficient topology construction for RPL over IEEE 802.15. 4 in wireless sensor networks. Ad Hoc Netw. 15, 25–38 (2014) ArticleGoogle Scholar
  5. Le, Q., Ngo-Quynh, T., Magedanz, T.: RPL-based multipath routing protocols for Internet of Things on wireless sensor networks. In: 2014 International Conference on Advanced Technologies for Communications (ATC). IEEE (2014) Google Scholar
  6. Marques, B.F., Ricardo, M.P.: Improving the energy efficiency of WSN by using application-layer topologies to constrain RPL-defined routing trees. In: 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET). IEEE (2014) Google Scholar
  7. Jeong, G.K., Chang, M.: MoMoRo: providing mobility support for low-power wireless applications. IEEE Syst. J. PP(99), 1–10 (2014). ISSN: 1932-8184 Google Scholar
  8. Gaddour, O., Koubaa, A., et al.: Co-RPL: RPL routing for mobile low power wireless sensor networks using corona mechanism. In: 2014 9th IEEE International Symposium on Industrial Embedded Systems (SIES), pp. 200–209 (2014). https://doi.org/10.1109/sies.2014.6871205
  9. Banh, M., et al.: Performance evaluation of multiple RPL routing tree instances for Internet of Things applications. In: 2015 International Conference on Advanced Technologies for Communications (ATC). IEEE (2015) Google Scholar
  10. Djedjig, N., Tandjaoui, D., Medjek, F.: Trust-based RPL for the Internet of Things. In: 2015 IEEE Symposium on Computers and Communication (ISCC). IEEE (2015) Google Scholar
  11. Iova, O., Theoleyre, F., Noel, T.: Exploiting multiple parents in RPL to improve both the network lifetime and its stability. In: 2015 IEEE International Conference on Communications (ICC). IEEE (2015) Google Scholar
  12. Zhao, M., Ho, I.W.-H., Chong, P.H.J.: An energy-efficient region-based RPL routing protocol for low-power and lossy networks. IEEE Internet Things J. 3(6), 1319–1333 (2016) ArticleGoogle Scholar
  13. Aljarrah, E., Yassein, M.B., Aljawarneh, S.: Routing protocol of low-power and lossy network: survey and open issues. In: International Conference on Engineering and MIS (ICEMIS). IEEE (2016) Google Scholar
  14. Lassouaoui, L., et al.: Evaluation of energy aware routing metrics for RPL. In: 2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob). IEEE (2016) Google Scholar
  15. Banh, M., et al.: Energy balancing RPL-based routing for Internet of Things. In: 2016 IEEE Sixth International Conference on Communications and Electronics (ICCE). IEEE (2016) Google Scholar
  16. Qasem, M., et al.: A new efficient objective function for routing in Internet of Things paradigm. In: 2016 IEEE Conference on Standards for Communications and Networking (CSCN). IEEE (2016) Google Scholar
  17. Jin, Y., et al.: Content centric routing in IoT networks and its integration in RPL. Comput. Commun. 89, 87–104 (2016) ArticleGoogle Scholar
  18. Oliveira, A., Vazão, T.: Low-power and lossy networks under mobility: a survey. Comput. Netw. 107, 339–352 (2016) ArticleGoogle Scholar
  19. Iova, O., et al.: RPL: the routing standard for the Internet of Things … or is it? IEEE Commun. Mag. 54(12), 16–22 (2016) ArticleGoogle Scholar
  20. Iova, O., et al.: The love-hate relationship between IEEE 802.15. 4 and RPL. IEEE Commun. Mag. 55(1), 188–194 (2017) ArticleGoogle Scholar
  21. Zhao, M., Chong, P.H.J., Chan, H.C.B.: An energy-efficient and cluster-parent based RPL with power-level refinement for low-power and lossy networks. Comput. Commun. 104, 17–33 (2017) ArticleGoogle Scholar
  22. Ghaleb, B., et al.: A new enhanced RPL based routing for Internet of Things. In: 2017 IEEE International Conference on Communications Workshops (ICC Workshops). IEEE (2017) Google Scholar
  23. Kim, H.-S., et al.: Load balancing under heavy traffic in RPL routing protocol for low power and lossy networks. IEEE Trans. Mob. Comput. 16(4), 964–979 (2017) ArticleGoogle Scholar
  24. Bouaziz, M., Rachedi, A., Belghith, A.: EC-MRPL: an energy-efficient and mobility support routing protocol for Internet of Mobile Things. In: 2017 14th IEEE Annual Consumer Communications and Networking Conference (CCNC). IEEE (2017) Google Scholar
  25. Fotouhi, H., Moreira, D., Alves, M.: mRPL: boosting mobility in the Internet of Things. J. Ad Hoc Netw. 26, 17–35 (2015) ArticleGoogle Scholar
  26. Zhao, M., et al.: A comprehensive study of RPL and P2P-RPL routing protocols: implementation, challenges and opportunities. Peer-to-Peer Netw. Appl. 10(5), 1232–1256 (2017) ArticleGoogle Scholar
  27. Gaddour, O., Koubâa, A., Abid, M.: 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 (2015) ArticleGoogle Scholar
  28. Mostafa, B., et al.: Distributed monitoring in 6LoWPAN based Internet of Things. In: 2016 International Conference on Selected Topics in Mobile and Wireless Networking (MoWNeT). IEEE (2016) Google Scholar
  29. Winter, T.: RPL: IPv6 routing protocol for low-power and lossy networks (2012) Google Scholar
  30. Tripathi, J.: On Design, Evaluation and Enhancement of IP-Based Routing Solutions for Low Power and Lossy Networks. Drexel University, Philadelphia (2014) Google Scholar
  31. Gaddour, O., Koubâa, A.: RPL in a nutshell: a survey. Comput. Netw. 56(14), 3163–3178 (2012) ArticleGoogle Scholar
  32. Winter, T., Thubert, P., et al.: RPL: IPv6Routing Protocol for Low Power and Lossy Networks. IETF Request for Comments 6550, March 2012 Google Scholar
  33. Vasseur, J.-P., Dunkels, A.: Interconnecting Smart Objects with IP – The Next Internet. Morgan Kaufmann, Burlington (2010) Google Scholar
  34. Thubert, E.P.: RPL Objective Function 0. IETF Internet Draft: draft-ietf-roll-of 0-03 (2010). http://tools.ietf.org/html/draft-ietf-roll-of0-12
  35. Brachman, A.: RPL objective function impact on LLNs topology and performance. In: Balandin, S., Andreev, S., Koucheryavy, Y. (eds.) NEW2AN/ruSMART-2013. LNCS, vol. 8121, pp. 340–351. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40316-3_30ChapterGoogle Scholar
  36. Thubert, P.: Objective function zero for the routing protocol for low-power and lossy networks (RPL) (2012) Google Scholar
  37. Conta, A., Deering, S., Gupta, E.M.: Internet Control Message Protocol (ICMPv6) for the Internet Protocol Version 6 (IPv6) Specification, RFC: 4443, March 2006 Google Scholar
  38. Martocci, E.J., De Mil, P., Riou, N., Vermeylen, W.: Building Automation Routing Requirements in Low-Power and Lossy Networks. RFC: 5867, March 2010 Google Scholar
  39. Brandt, A., Buron, J., Porcu, G.: Home Automation Routing Requirements in Low-Power and Lossy Networks. Request for Comments: 5826, March 2010 Google Scholar
  40. Pister, E.K., Thubert, E.P., Dwars, S., Phinney, T.: Industrial Routing Requirements in Low-Power and Lossy Networks, RFC: 5673, March 2009 Google Scholar
  41. Dohler, E.M., Watteyne, E.T., Winter, E.T, Barthel, E.D.: Routing Requirements for Urban Low-Power and Lossy Networks. Request for Comments: 5548, March 2009 Google Scholar
  42. Lu, Y.: Is IPv6 a better choice to handle mobility in wireless sensor networks? Dissertation (2013) Google Scholar
  43. Fotouhi, H., Zuniga, M., Alves, M., Koubaa, A., Marrón, P.: Smart-HOP: a reliable handoff mechanism for mobile wireless sensor networks. In: Picco, G.P., Heinzelman, W. (eds.) EWSN 2012. LNCS, vol. 7158, pp. 131–146. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28169-3_9ChapterGoogle Scholar
  44. Stojmenovic, I., Lin, X.: Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Trans. Parallel Distrib. Syst. 12, 1023–1032 (2001) ArticleGoogle Scholar
  45. Lee, K.C., Sudhaakar, R., Ning, J., Dai, L., Addepalli, S., Gerla, M.: A comprehensive evaluation of RPL under mobility. Int. J. Veh. Technol., 300–304 (2012) Google Scholar
  46. Tian, B., et al.: Application of modified RPL under VANET-WSN communication architecture. In: 2013 Fifth International Conference on Computational and Information Sciences (ICCIS). IEEE (2013) Google Scholar
  47. Idrees, A.K., Deschinkel, K., Salomon, M., Couturier, R.: Multiround distributed lifetime coverage optimization protocol in wireless sensor networks. J. Supercomput. 74, 1–24 (2017) Google Scholar
  48. Idrees, A.K., Deschinkel, K., Salomon, M., Couturier, R.: Perimeter-based coverage optimization to improve lifetime in wireless sensor networks. Eng. Optim. 48(11), 1951–1972 (2016) ArticleGoogle Scholar
  49. Harb, H., Idrees, A.K., Jaber, A., Makhoul, A., Zahwe, O., Taam, M.A.: Wireless sensor networks: a big data source in Internet of Things. Int. J. Sens. Wirel. Commun. Control 7(2), 93–109 (2017) Google Scholar
  50. Idrees, A.K., Deschinkel, K., Salomon, M., Couturier, R.: Distributed lifetime coverage optimization protocol in wireless sensor networks. J. Supercomput. 71(12), 4578–4593 (2015) ArticleGoogle Scholar
  51. Idrees, A.K., Harb, H., Jaber, A., Zahwe, O., Taam, M.A.: Adaptive distributed energy-saving data gathering technique for wireless sensor networks. In: Wireless and Mobile Computing, Networking and Communications (WiMob), pp. 55–62. IEEE, October 2017 Google Scholar
  52. Idrees, A.K., Al-Qurabat, A.K.M.: Distributed adaptive data collection protocol for improving lifetime in periodic sensor networks. IAENG Int. J. Comput. Sci. 44(3) (2017) Google Scholar
  53. Adat, V., Gupta, B.B.: Security in Internet of Things: issues, challenges, taxonomy, and architecture. Telecommun. Syst. 67(3), 423–441 (2018) ArticleGoogle Scholar
  54. Pooranian, Z., Shojafar, M., Naranjo, P.G.V., Chiaraviglio, L., Conti, M.: A novel distributed fog-based networked architecture to preserve energy in fog data centers. In: 2017 IEEE 14th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), pp. 604–609. IEEE, Florida (2017) Google Scholar
  55. Ahmadi, A., Shojafar, M., Hajeforosh, S.F., Dehghan, M., Singhal, M.: An efficient routing algorithm to preserve k-coverage in wireless sensor networks. J. Supercomput. 68(2), 599–623 (2014) ArticleGoogle Scholar

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Babylon, Babylon, Iraq Athraa J. H. Witwit & Ali Kadhum Idrees
  1. Athraa J. H. Witwit