ERPL: An Enhanced Peer-to-Peer Routing Mechanism for Low-Power and Lossy Networks

The Routing Protocol for low-power and Lossy networks (RPL) is the most popular routing protocol for low-power and lossy networks (LLNs). Recent studies demonstrate that RPL performs poorly in peer-to-peer (P2P) communication. However, P2P communication is of immense importance in many LLNs that require actuation and control operations, such as cyber-physical systems. In order to alleviate the performance problem of RPL, we present a mechanism to enhance P2P route construction and data packet forwarding in RPL’s storing and non-storing mode of operations (MoPs), which we call Enhanced RPL (ERPL). The salient features of ERPL include the following: (i) optimized P2P routing and data forwarding, (ii) no additional control messages, and (iii) ERPL can coexist with standard RPL implementations. We have implemented ERPL in the Contiki operating system and extensively evaluated it against a RPL implementation using Cooja-based emulation and physical testbed based experiments. Our results demonstrate that ERPL outperforms standard RPL in P2P communication and its optimized P2P route construction and data forwarding algorithms also positively impact the protocol’s performance in multipoint to point (MP2P) and point to multipoint (P2MP) communications. Moreover, ERPL is more energy-efficient. Our results also shed light on the performance of MP2P, P2MP, and P2P communications relative to RPL’s destination-oriented directed acyclic graph (DODAG) depth, i.e., a deeper DODAG negatively impacts the performance of MP2P and P2MP communications, however it positively impacts P2P communication, while the reverse holds true for a relatively shallow DODAG.

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

[2]  Mohamed Abid,et al.  Simulation and performance evaluation of DAG construction with RPL , 2012, Third International Conference on Communications and Networking.

[3]  Kenneth N. Brown,et al.  RPL-based routing protocols for multi-sink wireless sensor networks , 2015, 2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

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

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

[6]  Federico Ferrari,et al.  FlockLab: A testbed for distributed, synchronized tracing and profiling of wireless embedded systems , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[7]  Karel Heurtefeux,et al.  Experimental evaluation of a routing protocol for wireless sensor networks: RPL under study , 2013, 6th Joint IFIP Wireless and Mobile Networking Conference (WMNC).

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

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

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

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

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