Routing Protocols for Low Power and Lossy Networks in Internet of Things Applications

The emergence of the Internet of Things (IoT) and its applications has taken the attention of several researchers. In an effort to provide interoperability and IPv6 support for the IoT devices, the Internet Engineering Task Force (IETF) proposed the 6LoWPAN stack. However, the particularities and hardware limitations of networks associated with IoT devices lead to several challenges, mainly for routing protocols. On its stack proposal, IETF standardizes the RPL (IPv6 Routing Protocol for Low-Power and Lossy Networks) as the routing protocol for Low-power and Lossy Networks (LLNs). RPL is a tree-based proactive routing protocol that creates acyclic graphs among the nodes to allow data exchange. Although widely considered and used by current applications, different recent studies have shown its limitations and drawbacks. Among these, it is possible to highlight the weak support of mobility and P2P traffic, restrictions for multicast transmissions, and lousy adaption for dynamic throughput. Motivated by the presented issues, several new solutions have emerged during recent years. The approaches range from the consideration of different routing metrics to an entirely new solution inspired by other routing protocols. In this context, this work aims to present an extensive survey study about routing solutions for IoT/LLN, not limited to RPL enhancements. In the course of the paper, the routing requirements of LLNs, the initial protocols, and the most recent approaches are presented. The IoT routing enhancements are divided according to its main objectives and then studied individually to point out its most important strengths and weaknesses. Furthermore, as the main contribution, this study presents a comprehensive discussion about the considered approaches, identifying the still remaining open issues and suggesting future directions to be recognized by new proposals.

[1]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

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

[3]  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).

[4]  Soohong Park Hierarchical Routing over 6LoWPAN (HiLow) , 2007 .

[5]  Carsten Bormann,et al.  Neighbor Discovery Optimization for IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs) , 2012, RFC.

[6]  Emmanuel Baccelli,et al.  Reactive Discovery of Point-to-Point Routes in Low-Power and Lossy Networks , 2013, RFC.

[7]  Feng Xia,et al.  ERGID: An efficient routing protocol for emergency response Internet of Things , 2016, J. Netw. Comput. Appl..

[8]  Emmanuel Baccelli,et al.  A Mechanism to Measure the Routing Metrics along a Point-to-Point Route in a Low-Power and Lossy Network , 2013, RFC.

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

[10]  Cormac J. Sreenan,et al.  Neighbour-Disjoint Multipath for Low-Power and Lossy Networks , 2016, ACM Trans. Sens. Networks.

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

[12]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[13]  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).

[14]  David E. Culler,et al.  HYDRO: A Hybrid Routing Protocol for Lossy and Low Power Networks , 2009 .

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

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

[17]  D. Jhonson The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007 .

[18]  Halima Elbiaze,et al.  CLRPL: Context-Aware and Load Balancing RPL for Iot Networks Under Heavy and Highly Dynamic Load , 2018, IEEE Access.

[19]  Joel J. P. C. Rodrigues,et al.  A survey on IP‐based wireless sensor network solutions , 2010, Int. J. Commun. Syst..

[20]  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.

[21]  Marco Conti,et al.  Reliable Data Delivery With the IETF Routing Protocol for Low-Power and Lossy Networks , 2014, IEEE Transactions on Industrial Informatics.

[22]  Thomas Clausen,et al.  The LLN On-demand Ad hoc Distance-vector Routing Protocol - Next Generation (LOADng) , 2011 .

[23]  Mohamed Ibnkahla,et al.  A Survey of Networking Challenges and Routing Protocols in Smart Grids , 2014, IEEE Transactions on Industrial Informatics.

[24]  Raimir Holanda Filho,et al.  A Proposal for IoT Dynamic Routes Selection Based on Contextual Information , 2018, Sensors.

[25]  JeongGil Ko,et al.  Connecting low-power and lossy networks to the internet , 2011, IEEE Communications Magazine.

[26]  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.

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

[28]  B. B. Zaidan,et al.  A review of smart home applications based on Internet of Things , 2017, J. Netw. Comput. Appl..

[29]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[30]  Arkady B. Zaslavsky,et al.  Context Aware Computing for The Internet of Things: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[31]  Gabriel Montenegro,et al.  IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs): Overview, Assumptions, Problem Statement, and Goals , 2007, RFC.

[32]  Soohong Park,et al.  6LoWPAN Ad Hoc On-Demand Distance Vector Routing (LOAD) , 2007 .

[33]  Mohamed Abid,et al.  Quality-of-service aware routing for static and mobile IPv6-based low-power and lossy sensor networks using RPL , 2015, Ad Hoc Networks.

[34]  Eduardo Tovar,et al.  Co-RPL: RPL routing for mobile low power wireless sensor networks using Corona mechanism , 2014, Proceedings of the 9th IEEE International Symposium on Industrial Embedded Systems (SIES 2014).

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

[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]  Theodore Tryfonas,et al.  IPv6 Multicast Forwarding in RPL-Based Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

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

[39]  Jadhav Rahul,et al.  Optimization of Parent-node Selection in RPL-based Networks , 2017 .

[40]  Sudarshan Tiwari,et al.  Routing in IPv6 over Low-Power Wireless Personal Area Networks (6LoWPAN): A Survey , 2012, J. Comput. Networks Commun..

[41]  Stephen Dawson-Haggerty,et al.  Overview of Existing Routing Protocols for Low Power and Lossy Networks , 2009 .

[42]  Roger Wattenhofer,et al.  Worst-Case optimal and average-case efficient geometric ad-hoc routing , 2003, MobiHoc '03.

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

[44]  Carsten Bormann,et al.  Problem Statement and Requirements for IPv6 over Low-Power Wireless Personal Area Network (6LoWPAN) Routing , 2012, RFC.

[45]  Sneha A. Dalvi,et al.  Internet of Things for Smart Cities , 2017 .

[46]  Shusen Yang,et al.  BRPL: Backpressure RPL for High-Throughput and Mobile IoTs , 2017, IEEE Transactions on Mobile Computing.

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

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

[49]  AbidMohamed,et al.  Quality-of-service aware routing for static and mobile IPv6-based low-power and lossy sensor networks using RPL , 2015, AdHocNets 2015.

[50]  Sema Oktug,et al.  Parent-Aware Routing for IoT Networks , 2015, NEW2AN.

[51]  Jp Vasseur Overview of Existing Routing Protocols for Low Power and Lossy Networks , 2007 .

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

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

[54]  Peter Friess,et al.  Internet of Things: Converging Technologies for Smart Environments and Integrated Ecosystems , 2013 .

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

[56]  Adam Dunkels,et al.  The ContikiMAC Radio Duty Cycling Protocol , 2011 .

[57]  Emmanuel Nataf,et al.  Survey on RPL enhancements: A focus on topology, security and mobility , 2018, Comput. Commun..

[58]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[59]  H S Ramesh Babu,et al.  Routing Protocols in IPv6 enabled LoWPAN: A Survey , 2014 .

[60]  Leila Ben Saad,et al.  RPL protocol adapted for healthcare and medical applications , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

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

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

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

[64]  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.

[65]  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).

[66]  Ali Kashif Bashir,et al.  A Survey on Resource Management in IoT Operating Systems , 2018, IEEE Access.

[67]  Abdelfettah Belghith,et al.  EKF-MRPL: Advanced mobility support routing protocol for internet of mobile things: Movement prediction approach , 2017, Future Gener. Comput. Syst..

[68]  Peter Han Joo Chong,et al.  An Energy-Efficient Region-Based RPL Routing Protocol for Low-Power and Lossy Networks , 2016, IEEE Internet of Things Journal.

[69]  Alexandre Campos,et al.  A geographic routing approach for IPv6 in large-scale low-power and lossy networks , 2015, Comput. Electr. Eng..

[70]  Alexander Gluhak,et al.  A survey on facilities for experimental internet of things research , 2011, IEEE Communications Magazine.

[71]  Emmanuel Baccelli,et al.  Operating Systems for Low-End Devices in the Internet of Things: A Survey , 2016, IEEE Internet of Things Journal.

[72]  Anis Koubaa,et al.  Smart-HOP: A Reliable Handoff Mechanism for Mobile Wireless Sensor Networks , 2012, EWSN.

[73]  Thomas H. Clausen,et al.  Collection Tree Extension of Reactive Routing Protocol for Low-Power and Lossy Networks , 2014, Int. J. Distributed Sens. Networks.

[74]  Lillykutty Jacob,et al.  Improving network lifetime and reliability for machine type communications based on LOADng routing protocol , 2018, Ad Hoc Networks.

[75]  Mohammed Feham,et al.  QoS Routing RPL for Low Power and Lossy Networks , 2015, Int. J. Distributed Sens. Networks.

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

[77]  Joel J. P. C. Rodrigues,et al.  Routing and mobility approaches in IPv6 over LoWPAN mesh networks , 2011, Int. J. Commun. Syst..

[78]  Sean Carlisto de Alvarenga,et al.  A survey of intrusion detection in Internet of Things , 2017, J. Netw. Comput. Appl..

[79]  Ricardo A. L. Rabêlo,et al.  MAC Layer Protocols for Internet of Things: A Survey , 2019, Future Internet.

[80]  Anis Koubaa,et al.  Reliable and Fast Hand-Offs in Low-Power Wireless Networks , 2014, IEEE Transactions on Mobile Computing.

[81]  Axel Colin de Verdiere,et al.  The Lightweight On-demand Ad hoc Distance-vector Routing Protocol - Next Generation (LOADng) , 2012 .

[82]  Gennaro Boggia,et al.  Standardized Protocol Stack for the Internet of (Important) Things , 2013, IEEE Communications Surveys & Tutorials.

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

[84]  Eleonora Borgia,et al.  The Internet of Things vision: Key features, applications and open issues , 2014, Comput. Commun..

[85]  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.

[86]  Marion Berbineau,et al.  EMA-RPL: Energy and mobility aware routing for the Internet of Mobile Things , 2019, Future Gener. Comput. Syst..

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

[88]  Mário Alves,et al.  mRPL: Boosting mobility in the Internet of Things , 2015, Ad Hoc Networks.

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

[90]  Unrecognized Dynamic MANET On-demand for 6LoWPAN (DYMO-low) Routing , 2007 .

[91]  Ricardo A. L. Rabêlo,et al.  LOADng-IoT: An Enhanced Routing Protocol for Internet of Things Applications over Low Power Networks , 2019, Sensors.

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

[93]  Manuel Díaz,et al.  State-of-the-art, challenges, and open issues in the integration of Internet of things and cloud computing , 2016, J. Netw. Comput. Appl..

[94]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

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

[96]  Khaled Qorany Abdel Fadeel,et al.  ESMRF: Enhanced Stateless Multicast RPL Forwarding For IPv6-based Low-Power and Lossy Networks , 2015, IoT-Sys@MobiSys.

[97]  Hyung-Sin Kim,et al.  DT-RPL: Diverse bidirectional traffic delivery through RPL routing protocol in low power and lossy networks , 2017, Comput. Networks.

[98]  Mari Carmen Domingo,et al.  An overview of the Internet of Things for people with disabilities , 2012, J. Netw. Comput. Appl..

[99]  An Braeken,et al.  BMRF: Bidirectional Multicast RPL Forwarding , 2017, Ad Hoc Networks.

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

[101]  Ingrid Moerman,et al.  IETF Standardization in the Field of the Internet of Things (IoT): A Survey , 2013, J. Sens. Actuator Networks.

[102]  Raimir Holanda Filho,et al.  A framework for enhancing the performance of Internet of Things applications based on RFID and WSNs , 2018, J. Netw. Comput. Appl..

[103]  Mingui Zhang,et al.  Asymmetric AODV-P2P-RPL in Low-Power and Lossy Networks (LLNs) , 2019 .

[104]  Shusen Yang,et al.  A survey on the ietf protocol suite for the internet of things: standards, challenges, and opportunities , 2013, IEEE Wireless Communications.