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

In recent years, Internet of Things (IoT), which aims to achieve ubiquitous communication among a large number of resource constraint embedded devices, has emerged as a new paradigm in the field of wireless communications. Enabling the IoT essentially requires thousands of low-power and low cost embedded devices to be efficiently and seamlessly interconnected. Consequently, routing protocols play a crucial role in providing the interoperability for IoT components. In order to turn IoT into reality, IETF has standardized the IPv6 Routing Protocols for Low-power and Lossy Networks (RPL). As the pervasiveness of RPL increases, a comprehensive survey of RPL is crucial to pave the way for researchers to understand and contribute in the relevant research area of RPL. Therefore, in this paper, we present a comprehensive study of RPL protocol as well as its latest and standardized addition, i.e., point-to-point RPL (P2P-RPL). Specifically, this paper focuses on performance evaluations, research challenges and envisioned opportunities of RPL. In addition, we also introduce a NS-3 framework design of RPL and P2P-RPL protocols. Furthermore, extensive simulation studies are conducted across various scenarios to demonstrate the flexibility and effectiveness of RPL and P2P-RPL protocols. Moreover, research gaps and challenges facing in RPL and P2P-RPL protocols are also addressed. Finally, we summarize the paper by providing valuable insights of enabling technologies and suggestions for future research.

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

[2]  David E. Culler,et al.  IP is dead, long live IP for wireless sensor networks , 2008, SenSys '08.

[3]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM 2007.

[4]  Thomas H. Clausen,et al.  Study of multipoint-to-point and broadcast traffic performance in the “IPv6 Routing Protocol for Low Power and Lossy Networks” , 2011, J. Ambient Intell. Humaniz. Comput..

[5]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[6]  Biswanath Mukherjee,et al.  Ethernet passive optical networks , 2005 .

[7]  Emmanuel Baccelli,et al.  The P2P-RPL routing protocol for IPv6 sensor networks: Testbed experiments , 2011, SoftCOM 2011, 19th International Conference on Software, Telecommunications and Computer Networks.

[8]  JeongGil Ko,et al.  Industry: beyond interoperability: pushing the performance of sensor network IP stacks , 2011, SenSys.

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

[10]  Fabrice Theoleyre,et al.  Multipath opportunistic RPL routing over IEEE 802.15.4 , 2011, MSWiM '11.

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

[12]  Laurence T. Yang,et al.  Mobile agent-based energy-aware and user-centric data collection in wireless sensor networks , 2014, Comput. Networks.

[13]  Sajal K. Das,et al.  Traffic-Aware Dynamic Routing to Alleviate Congestion in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[14]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[15]  Wenqing Liu,et al.  Channel characterization and system verification for narrowband power line communication in smart grid applications , 2011, IEEE Communications Magazine.

[16]  H. Afzal,et al.  A hybrid routing protocol for wireless sensor networks with mobile sinks , 2012, ISWPC 2012 proceedings.

[17]  Matthias Wahlisch,et al.  Topology Authentication in RPL , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[18]  Gabriel Montenegro,et al.  AODV for IEEE 802.15.4 Networks , 2005 .

[19]  Stephan Pfletschinger,et al.  Energy-efficient data collection in WSN with network coding , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[20]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[21]  Peter Han Joo Chong,et al.  Cluster-parent based RPL for Low-Power and Lossy Networks in building environment , 2015, 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC).

[22]  Mianxiong Dong,et al.  Reliability guaranteed efficient data gathering in wireless sensor networks , 2015, IEEE Access.

[23]  Fabrice Theoleyre,et al.  Efficient topology construction for RPL over IEEE 802.15.4 in wireless sensor networks , 2014, Ad Hoc Networks.

[24]  J. Redi,et al.  Effect of overhearing transmissions on energy efficiency in dense sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[25]  Kwang-Cheng Chen,et al.  Massive Access Management for QoS Guarantees in 3GPP Machine-to-Machine Communications , 2011, IEEE Communications Letters.

[26]  Parag Kulkarni,et al.  Opportunistic RPL for reliable AMI mesh networks , 2014, Wirel. Networks.

[27]  Francesca Cuomo,et al.  Cross-layer network formation for energy-efficient IEEE 802.15.4/ZigBee Wireless Sensor Networks , 2013, Ad hoc networks.

[28]  Taha Landolsi,et al.  Evaluation of WiMAX Technology in Smart Grid Communications , 2015, J. Commun..

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

[30]  Khalid El Gholami,et al.  A RPL based adaptive and scalable data-collection protocol module for NS-3 simulation platform , 2013 .

[31]  Jiming Chen,et al.  Full-View Area Coverage in Camera Sensor Networks: Dimension Reduction and Near-Optimal Solutions , 2016, IEEE Transactions on Vehicular Technology.

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

[33]  H. Balakrishnan,et al.  Mitigating congestion in wireless sensor networks , 2004, SenSys '04.

[34]  Jiming Chen,et al.  Smart community: an internet of things application , 2011, IEEE Communications Magazine.

[35]  GaddourOlfa,et al.  Survey RPL in a nutshell , 2012 .

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

[37]  Dirk Timmermann,et al.  Beyond 6LoWPAN: Web Services in Wireless Sensor Networks , 2013, IEEE Transactions on Industrial Informatics.

[38]  David E. Culler,et al.  Beacon vector routing: Scalable point-to-point in wireless sensornets , 2004 .

[39]  Prasant Misra,et al.  Characterization of Asymmetry in Low-Power Wireless Links: An Empirical Study , 2011, ICDCN.

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

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

[42]  Gianluigi Ferrari,et al.  Optimal Transmit Power in Wireless Sensor Networks , 2006, IEEE Transactions on Mobile Computing.

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

[44]  Feng Zeng,et al.  Simulation Research on Routing Protocols in ZigBee Network , 2016 .

[45]  Abdellah Touhafi,et al.  Comparative performance study of RPL in Wireless Sensor Networks , 2012, 2012 19th IEEE Symposium on Communications and Vehicular Technology in the Benelux (SCVT).

[46]  Jiannong Cao,et al.  Maximizing network lifetime based on transmission range adjustment in wireless sensor networks , 2009, Comput. Commun..

[47]  Jaeho Kim,et al.  M2M Service Platforms: Survey, Issues, and Enabling Technologies , 2014, IEEE Communications Surveys & Tutorials.

[48]  Daniel Popa,et al.  Applicability Statement for the Routing Protocol for Low Power and Lossy Networks (RPL) in AMI Networks , 2016 .

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

[50]  Carles Gomez,et al.  Adapting AODV for IEEE 802.15.4 mesh sensor networks: theoretical discussion and performance evaluation in a real environment , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[51]  Dong Han,et al.  Performance of RPL under wireless interference , 2013, IEEE Communications Magazine.

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

[53]  Agnieszka Brachman.  RPL Objective Function Impact on LLNs Topology and Performance , 2013, NEW2AN.

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

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

[56]  Xiaodong Lin,et al.  Sage: a strong privacy-preserving scheme against global eavesdropping for ehealth systems , 2009, IEEE Journal on Selected Areas in Communications.

[57]  Ian D. Chakeres,et al.  AODVjr, AODV simplified , 2002, MOCO.

[58]  Scott Shenker,et al.  Geographic routing without location information , 2003, MobiCom '03.

[59]  Levente Buttyán,et al.  VeRA - Version Number and Rank Authentication in RPL , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[60]  Taskin Koçak,et al.  Smart Grid Technologies: Communication Technologies and Standards , 2011, IEEE Transactions on Industrial Informatics.

[61]  Michelle Gong.  Advanced Technologies in GigabitWireless LANs: An In-Depth Overview of 802.11ac , 2015 .

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

[63]  Andrzej Duda,et al.  Performance comparison of the RPL and LOADng routing protocols in a Home Automation scenario , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[64]  Lei Tang,et al.  ADB: an efficient multihop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks , 2009, SenSys '09.

[65]  Athanassios Boulis,et al.  Castalia: revealing pitfalls in designing distributed algorithms in WSN , 2007, SenSys '07.

[66]  José D. P. Rolim,et al.  An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks , 2006, DCOSS.

[67]  Anis Koubaa,et al.  A Time Division Beacon Scheduling Mechanism for IEEE 802.15.4/Zigbee Cluster-Tree Wireless Sensor Networks , 2007, 19th Euromicro Conference on Real-Time Systems (ECRTS'07).

[68]  Hsiao-Hwa Chen,et al.  M2M Communications in 3GPP LTE/LTE-A Networks: Architectures, Service Requirements, Challenges, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[69]  Romano Fantacci,et al.  ns-3 RPL module: IPv6 routing protocol for low power and lossy networks , 2012, SimuTools.

[70]  Jürgen Schönwälder,et al.  A Study of the RPL Repair Process Using ContikiRPL , 2012, AIMS.

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

[72]  Xin Jin,et al.  Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network , 2013, Inf. Sci..

[73]  Myung J. Lee,et al.  Will IEEE 802.15.4 make ubiquitous networking a reality?: a discussion on a potential low power, low bit rate standard , 2004, IEEE Communications Magazine.

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

[75]  N. Fisal,et al.  Implementation of geocast-enhanced AODV-bis routing protocol in MANET , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[76]  Ivan Mezei,et al.  Routing protocol for low-power and Lossy wireless sensor networks , 2011, 2011 19thTelecommunications Forum (TELFOR) Proceedings of Papers.

[77]  Lingfeng Wang,et al.  Smart meters for power grid — Challenges, issues, advantages and status , 2011 .

[78]  Minyi Guo,et al.  Joint Optimization of Lifetime and Transport Delay under Reliability Constraint Wireless Sensor Networks , 2016, IEEE Transactions on Parallel and Distributed Systems.

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

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

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

[82]  Victor C. M. Leung,et al.  IoT/M2M from research to standards: the next steps (Part I) [Guest Editorial] , 2015, IEEE Commun. Mag..

[83]  Cem Ersoy,et al.  Distributed Mobile Sink Routing for Wireless Sensor Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[84]  Nam N. Pham,et al.  A Comparison of Wireless Sensor Network Routing Protocols on an Experimental Testbed , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[85]  Antonella Molinaro,et al.  Vehicular ad hoc Networks , 2015 .

[86]  Carsten Bormann,et al.  CoAP: An Application Protocol for Billions of Tiny Internet Nodes , 2012, IEEE Internet Computing.

[87]  Jie Tian,et al.  A Network Coding Based Energy Efficient Data Backup in Survivability-Heterogeneous Sensor Networks , 2015, IEEE Transactions on Mobile Computing.

[88]  Xiaohui Liang,et al.  GRS: The green, reliability, and security of emerging machine to machine communications , 2011, IEEE Communications Magazine.

[89]  Antonella Molinaro,et al.  From MANET To IETF ROLL Standardization: A Paradigm Shift in WSN Routing Protocols , 2011, IEEE Communications Surveys & Tutorials.

[90]  Jiming Chen,et al.  Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks , 2015, IEEE Transactions on Vehicular Technology.

[91]  Omprakash Gnawali,et al.  The Minimum Rank Objective Function with Hysteresis , 2010 .

[92]  Xiaohui Liang,et al.  EPPA: An Efficient and Privacy-Preserving Aggregation Scheme for Secure Smart Grid Communications , 2012, IEEE Transactions on Parallel and Distributed Systems.

[93]  Bo Li,et al.  Upstream congestion control in wireless sensor networks through cross-layer optimization , 2007, IEEE Journal on Selected Areas in Communications.

[94]  Peter Han Joo Chong,et al.  An Energy-Efficient and Self-Regioning Based RPL for Low-Power and Lossy Networks , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

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

[96]  Minyoung Park,et al.  IEEE 802.11ah: sub-1-GHz license-exempt operation for the internet of things , 2015, IEEE Communications Magazine.

[97]  Pedro J. Fernández,et al.  Vehicular ad hoc Networks: Standards, Solutions and Research , 2015 .