A Survey of Limitations and Enhancements of the IPv6 Routing Protocol for Low-Power and Lossy Networks: A Focus on Core Operations

Driven by the special requirements of the low-power and lossy networks (LLNs), the IPv6 routing protocol for LLNs (RPL) was standardized by the IETF some six years ago to tackle the routing issue in such networks. Since its introduction, however, numerous studies have pointed out that, in its current form, RPL suffers from issues that limit its efficiency and domain of applicability. Thus, several solutions have been proposed in the literature in an attempt to overcome these identified limitations. In this survey, we aim mainly to provide a comprehensive review of these research proposals assessing whether such proposals have succeeded in overcoming the standard reported limitations related to its core operations. Although some of RPL’s weaknesses have been addressed successfully, the study found that the proposed solutions remain deficient in overcoming several others. Hence, the study investigates where such proposals still fall short, the challenges and pitfalls to avoid, thus would help researchers formulate a clear foundation for the development of further successful extensions in future allowing the protocol to be applied more widely.

[1]  Thomas Clausen,et al.  Evaluation of routing protocol for low power and Lossy Networks: LOADng and RPL , 2013, 2013 IEEE Conference on Wireless Sensor (ICWISE).

[2]  Julien Montavont,et al.  Analysis and performance evaluation of RPL under mobility , 2014, 2014 IEEE Symposium on Computers and Communications (ISCC).

[3]  Eric Fleury,et al.  FIT IoT-LAB: A large scale open experimental IoT testbed , 2015, 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT).

[4]  Dominique Barthel,et al.  Routing Metrics Used for Path Calculation in Low-Power and Lossy Networks , 2012, RFC.

[5]  Zhengguo Sheng,et al.  Performance Analysis of Routing Protocol for Low Power and Lossy Networks (RPL) in Large Scale Networks , 2017, IEEE Internet of Things Journal.

[6]  Ahmed Yassin Al-Dubai,et al.  E-Trickle: Enhanced Trickle Algorithm for Low-Power and Lossy Networks , 2015, 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing.

[7]  Tsung-Han Lee,et al.  Energy-Efficient Oriented Routing Algorithm in Wireless Sensor Networks , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[8]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[9]  Xin Yang,et al.  Stability metric based routing protocol for low-power and lossy networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[10]  Jean-Philippe Vasseur,et al.  Performance Evaluation of the Routing Protocol for Low-Power and Lossy Networks (RPL) , 2012, RFC.

[11]  Johan J. Lukkien,et al.  Adaptive broadcast suppression for Trickle-based protocols , 2015, 2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[12]  Dmitry Bankov,et al.  Fast centralized authentication in Wi-Fi HaLow networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[13]  Stephen Dawson-Haggerty,et al.  Hydro: A Hybrid Routing Protocol for Low-Power and Lossy Networks , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[14]  Thomas H. Clausen,et al.  A comparative performance study of the routing protocols LOAD and RPL with bi-directional traffic in low-power and lossy networks (LLN) , 2011, PE-WASUN '11.

[15]  Tahar Ezzedine,et al.  A comparative performance study of the routing protocols RPL, LOADng and LOADng-CTP with bidirectional traffic for AMI scenario , 2015, 2015 IEEE International Conference on Intelligent Computer Communication and Processing (ICCP).

[16]  Saewoong Bahk,et al.  QU-RPL: Queue utilization based RPL for load balancing in large scale industrial applications , 2015, 2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[17]  Michael Gerndt,et al.  Wireless sensors networks for Internet of Things , 2016, 2014 IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[18]  Andrew H. Kemp,et al.  Mobility Aware Framework for Timeslotted Channel Hopping IEEE 802.15.4e Sensor Networks , 2015, IEEE Sensors Journal.

[19]  Horst Hellbrück,et al.  Transparent Integration of Non-IP WSN into IP Based Networks , 2012, 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems.

[20]  Philip Levis,et al.  The Minimum Rank with Hysteresis Objective Function , 2012, RFC.

[21]  Dipak Ghosal,et al.  Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges , 2003, MASCOTS Tutorials.

[22]  JeongGil Ko,et al.  DualMOP-RPL , 2015, ACM Trans. Sens. Networks.

[23]  Manuel Ricardo,et al.  Energy-aware routing for biomedical wireless sensor networks , 2014, J. Netw. Comput. Appl..

[24]  Badis Djamaa,et al.  Optimizing the Trickle Algorithm , 2015, IEEE Communications Letters.

[25]  Hamid Reza Pourreza,et al.  Multi-class routing protocol using virtualization and SDN-enabled architecture for smart grid , 2018, Peer-to-Peer Netw. Appl..

[26]  David E. Culler,et al.  Transmission of IPv6 Packets over IEEE 802.15.4 Networks , 2007, RFC.

[27]  Chen Zhang,et al.  MERPL: A more memory-efficient storing mode in RPL , 2013, 2013 19th IEEE International Conference on Networks (ICON).

[28]  Pascal Thubert,et al.  Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL) , 2012, RFC.

[29]  Yibo Chen,et al.  A Scalable Context-Aware Objective Function (SCAOF) of Routing Protocol for Agricultural Low-Power and Lossy Networks (RPAL) , 2015, Sensors.

[30]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[31]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[32]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[33]  Admela Jukan,et al.  A Survey on Internet Multipath Routing and Provisioning , 2015, IEEE Communications Surveys & Tutorials.

[34]  Kamalrulnizam Abu Bakar,et al.  Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges , 2012, Sensors.

[35]  Dimitrios D. Vergados,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[36]  Thomas C. Schmidt,et al.  RIOT OS: Towards an OS for the Internet of Things , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[37]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[38]  David E. Culler,et al.  Challenging the IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL): A Survey , 2017, IEEE Communications Surveys & Tutorials.

[39]  Kristofer S. J. Pister,et al.  Industrial Routing Requirements in Low-Power and Lossy Networks , 2009, RFC.

[40]  Luca Mainetti,et al.  Evolution of wireless sensor networks towards the Internet of Things: A survey , 2011, SoftCOM 2011, 19th International Conference on Software, Telecommunications and Computer Networks.

[41]  Mohamed Jmaiel,et al.  Holistic link quality estimation-based routing metric for RPL networks in smart grids , 2016, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[42]  Adam Dunkels,et al.  Low-power wireless IPv6 routing with ContikiRPL , 2010, IPSN '10.

[43]  JeongGil Ko,et al.  Towards full RPL interoperability: addressing the case with downwards routing interoperability , 2012, SenSys '12.

[44]  Philip Levis,et al.  Recommendations for Efficient Implementation of RPL , 2013 .

[45]  Pascal Thubert,et al.  Compression Format for IPv6 Datagrams over IEEE 802.15.4-Based Networks , 2011, RFC.

[46]  Gennaro Boggia,et al.  An Energy Efficient and Reliable Composite Metric for RPL Organized Networks , 2014, 2014 12th IEEE International Conference on Embedded and Ubiquitous Computing.

[47]  J.A. Gutierrez,et al.  IEEE 802.15.4: a developing standard for low-power low-cost wireless personal area networks , 2001, IEEE Network.

[48]  Mohamed Jmaiel,et al.  Low-Power link quality estimation in smart grid environments , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[49]  Emmanuel Baccelli,et al.  Applicability Statement: The Use of the Routing Protocol for Low-Power and Lossy Networks (RPL) Protocol Suite in Home Automation and Building Control , 2016, RFC.

[50]  Thomas Clausen,et al.  Some Considerations on Routing In Particular and Lossy Environments , 2011 .

[51]  Jerald Martocci,et al.  Building Automation Routing Requirements in Low-Power and Lossy Networks , 2010, RFC.

[52]  Jonathan W. Hui,et al.  Multicast Protocol for Low-Power and Lossy Networks (MPL) , 2016, RFC.

[53]  J. Tripathi,et al.  Quantifying load imbalance: A practical implementation for data collection in low power lossy networks , 2013, 2013 47th Annual Conference on Information Sciences and Systems (CISS).

[54]  Gennaro Boggia,et al.  On Optimal Scheduling in Duty-Cycled Industrial IoT Applications Using IEEE802.15.4e TSCH , 2013, IEEE Sensors Journal.

[55]  Christian Maihöfer,et al.  A survey of geocast routing protocols , 2004, IEEE Commun. Surv. Tutorials.

[56]  Liuqing Yang,et al.  Battery power efficiency of PPM and FSK in wireless sensor networks , 2007, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[57]  Wolfgang Kellerer,et al.  Unicast QoS Routing Algorithms for SDN: A Comprehensive Survey and Performance Evaluation , 2018, IEEE Communications Surveys & Tutorials.

[58]  Jakob Buron,et al.  Home Automation Routing Requirements in Low-Power and Lossy Networks , 2008, RFC.

[59]  Gian Pietro Picco,et al.  RPL, the Routing Standard for the Internet of Things . . . Or Is It? , 2016 .

[60]  D. Todoli-Ferrandis,et al.  RPL routing in a real life scenario with an energy efficient objective function , 2015, 2015 23rd Telecommunications Forum Telfor (TELFOR).

[61]  Emmanuel Nataf,et al.  On design and deployment of fuzzy-based metric for routing in low-power and lossy networks , 2015, 2015 IEEE 40th Local Computer Networks Conference Workshops (LCN Workshops).

[62]  Jonathan Loo,et al.  Energy-aware Restricted Access Window control with retransmission scheme for IEEE 802.11ah (Wi-Fi HaLow) based networks , 2017, 2017 13th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

[63]  Jochen H. Schiller,et al.  Measuring the distance between wireless sensor nodes with standard hardware , 2012, 2012 9th Workshop on Positioning, Navigation and Communication.

[64]  Abdul Rehman,et al.  Multiple path RPL for low power lossy networks , 2015, 2015 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob).

[65]  Mazlan Abbas,et al.  A gateway solution for IPv6 wireless sensor networks , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[66]  Carsten Bormann,et al.  Terminology for Constrained-Node Networks , 2014, RFC.

[67]  Sayan Kumar Ray,et al.  Secure routing for internet of things: A survey , 2016, J. Netw. Comput. Appl..

[68]  Joel J. P. C. Rodrigues,et al.  IPv4/IPv6 transition mechanisms for ubiquitous wireless sensor networks monitoring , 2013, 2013 Fifth International Conference on Ubiquitous and Future Networks (ICUFN).

[69]  Kieran Parsons,et al.  Load balanced routing for low power and lossy networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[70]  Enzo Mingozzi,et al.  Trickle-F: Fair broadcast suppression to improve energy-efficient route formation with the RPL routing protocol , 2013, 2013 Sustainable Internet and ICT for Sustainability (SustainIT).

[71]  Somprakash Bandyopadhyay,et al.  Multipath Routing in Ad Hoc Wireless Networks with Omni Directional and Directional Antenna: A Comparative Study , 2002, IWDC.

[72]  Nabil Tabbane,et al.  RPL-SCSP: A Network-MAC Cross-Layer Design for Wireless Sensor Networks , 2014 .

[73]  Jean-Philippe Vasseur,et al.  A performance evaluation study of RPL: Routing Protocol for Low power and Lossy Networks , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[74]  Mohamed Hossam Ahmed,et al.  Cooperative Routing in Wireless Networks: A Comprehensive Survey , 2015, IEEE Communications Surveys & Tutorials.

[75]  Cristina Cano,et al.  State of the Art in Power Line Communications: From the Applications to the Medium , 2016, IEEE Journal on Selected Areas in Communications.

[76]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[77]  Abbas Jamalipour,et al.  Wireless Body Area Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[78]  Abdulrahman H. Altalhi,et al.  Improved routing metrics for energy constrained interconnected devices in low-power and lossy networks , 2016, Journal of Communications and Networks.

[79]  Jean-Philippe Vasseur,et al.  Interconnecting Smart Objects with IP: The Next Internet , 2010 .

[80]  David E. Culler,et al.  An IPv6 Routing Header for Source Routes with the Routing Protocol for Low-Power and Lossy Networks (RPL) , 2012, RFC.

[81]  Bernard Tourancheau,et al.  Multiple redundancy constants with trickle , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[82]  Theodore B. Zahariadis,et al.  Design of primary and composite routing metrics for RPL-compliant Wireless Sensor Networks , 2012, 2012 International Conference on Telecommunications and Multimedia (TEMU).

[83]  L. Thiele,et al.  Coping with unreliable channels: Efficient link estimation for low-power wireless sensor networks , 2008, 2008 5th International Conference on Networked Sensing Systems.

[84]  Carles Gomez,et al.  Overview and Evaluation of Bluetooth Low Energy: An Emerging Low-Power Wireless Technology , 2012, Sensors.

[85]  Kemal Akkaya,et al.  A survey of routing protocols for smart grid communications , 2012, Comput. Networks.

[86]  Nesrine Chakchouk,et al.  A Survey on Opportunistic Routing in Wireless Communication Networks , 2015, IEEE Communications Surveys & Tutorials.

[87]  Marco Conti,et al.  The role of the RPL routing protocol for smart grid communications , 2013, IEEE Communications Magazine.

[88]  Fabrice Theoleyre,et al.  Exploiting multiple parents in RPL to improve both the network lifetime and its stability , 2015, 2015 IEEE International Conference on Communications (ICC).

[89]  Anis Koubaa,et al.  RPL in a nutshell: A survey , 2012, Comput. Networks.

[90]  Fadi Al-Turjman,et al.  A Survey on Multipath Routing Protocols for QoS Assurances in Real-Time Wireless Multimedia Sensor Networks , 2017, IEEE Communications Surveys & Tutorials.

[91]  Daniel Popa,et al.  Applicability Statement for the Routing Protocol for Low-Power and Lossy Networks (RPL) in Advanced Metering Infrastructure (AMI) Networks , 2017, RFC.

[92]  A. Vasseur RPL : The IP routing protocol designed for low power and lossy networks Internet Protocol for Smart Objects ( IPSO ) , 2011 .

[93]  Marco Conti,et al.  RPL routing protocol in advanced metering infrastructures: An analysis of the unreliability problems , 2012, 2012 Sustainable Internet and ICT for Sustainability (SustainIT).

[94]  Fabrice Theoleyre,et al.  Using multiparent routing in RPL to increase the stability and the lifetime of the network , 2015, Ad Hoc Networks.

[95]  Teresa Maria Vazão,et al.  Low-power and lossy networks under mobility: A survey , 2016, Comput. Networks.

[96]  Mohamed Abid,et al.  OF-FL: QoS-aware fuzzy logic objective function for the RPL routing protocol , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[97]  Hiroshi Matsuura New routing framework for RPL: Constructing power-efficient wireless sensor network , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[98]  Jianming Wei,et al.  Toward Improved RPL: A Congestion Avoidance Multipath Routing Protocol with Time Factor for Wireless Sensor Networks , 2016, J. Sensors.

[99]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[100]  Maria Ramalho,et al.  Intra- and inter-domain multicast routing protocols: A survey and taxonomy , 2000, IEEE Communications Surveys & Tutorials.

[101]  Azzedine Boukerche,et al.  Drizzle: Adaptive and fair route maintenance algorithm for Low-power and Lossy Networks in IoT , 2017, 2017 IEEE International Conference on Communications (ICC).

[102]  JeongGil Ko,et al.  The Trickle Algorithm , 2011, RFC.

[103]  Adam Dunkels,et al.  Cross-Level Sensor Network Simulation with COOJA , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[104]  Giuseppe Piro,et al.  Optimal and secure protocols in the IETF 6TiSCH communication stack , 2014, 2014 IEEE 23rd International Symposium on Industrial Electronics (ISIE).

[105]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[106]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[107]  Stephen E. Deering,et al.  Internet Protocol, Version 6 (IPv6) Specification , 1995, RFC.

[108]  Diego Dujovne,et al.  6TiSCH: deterministic IP-enabled industrial internet (of things) , 2014, IEEE Communications Magazine.

[109]  David E. Culler,et al.  Extending IP to Low-Power, Wireless Personal Area Networks , 2008, IEEE Internet Computing.

[110]  Gian Pietro Picco,et al.  D-RPL: Overcoming memory limitations in RPL point-to-multipoint routing , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[111]  Sheng-Shih Wang,et al.  Link quality aware routing protocol for low-power and lossy networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[112]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

[113]  Thomas H. Clausen,et al.  A critical evaluation of the IPv6 Routing Protocol for Low Power and Lossy Networks (RPL) , 2011, 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[114]  Nan Jiang,et al.  An optimization of the object function for routing protocol of low-power and Lossy networks , 2014, The 2014 2nd International Conference on Systems and Informatics (ICSAI 2014).

[115]  Tim Winter,et al.  Routing Requirements for Urban Low-Power and Lossy Networks , 2009, RFC.