Skip to main content

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

  • Conference paper
  • First Online:
New Trends in Information and Communications Technology Applications (NTICT 2018)

Abstract

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

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)

    Article  Google 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)

    Article  Google 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)

    Article  Google Scholar 

  18. Oliveira, A., Vazão, T.: Low-power and lossy networks under mobility: a survey. Comput. Netw. 107, 339–352 (2016)

    Article  Google 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)

    Article  Google 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)

    Article  Google 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)

    Article  Google 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)

    Article  Google 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)

    Article  Google 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)

    Article  Google 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)

    Article  Google 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)

    Article  Google 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_30

    Chapter  Google 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_9

    Chapter  Google 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)

    Article  Google 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)

    Article  Google 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)

    Article  Google 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)

    Article  Google 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ali Kadhum Idrees .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Witwit, A.J.H., Idrees, A.K. (2018). A Comprehensive Review for RPL Routing Protocol in Low Power and Lossy Networks. In: Al-mamory, S., Alwan, J., Hussein, A. (eds) New Trends in Information and Communications Technology Applications. NTICT 2018. Communications in Computer and Information Science, vol 938. Springer, Cham. https://doi.org/10.1007/978-3-030-01653-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-01653-1_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-01652-4

  • Online ISBN: 978-3-030-01653-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics