Towards Skewness and Balancing of RPL Trees for the Internet of Things

03/05/2019
by   Lam Nguyen, et al.
0

In many application areas such as large-scale disaster detection, IoT networks connote the characteristics of LLN (Low power and Lossy Network). With few exceptions, prior work on RPL(Routing Protocol for LLN), a standard routing protocol standardized in the IETF, has focused on the evaluation of various aspects of routing performances and control overheads. In this paper, we address the problem of DODAG (Destination Oriented Directed Acyclic Graph) created by the direct application of RPL. We first evaluate the skewness of DODAG both via numerical simulations and via actual large-scale testbed. RPL secures its flexibility and wide applicability by allowing the adoption of implementer-specific rank definitions and parent selection criteria. In addition to the metrics used in ContikiRPL and TinyRPL, the two most widely used open source implementations, we evaluated the skewness of RPL trees generated by applying various routing metrics. Performance analysis results show that RPL trees suffer from severe skewness regardless of routing metrics in both randomly generated networks and in real-world networks. We propose a novel routing protocol that may improve the balance of RPL trees. Rigorous performance analysis based on computer simulations shows that our algorithm improves the tree balance significantly.

READ FULL TEXT

page 1

page 7

page 9

research
02/12/2018

Scalable Downward Routing for Wireless Sensor Networks and Internet of Things Actuation

In this paper, we study the downward routing for network control/actuati...
research
05/17/2023

Resolving the Decreased Rank Attack in RPL's IoT Networks

The Routing Protocol for Low power and Lossy networks (RPL) has been dev...
research
07/04/2021

Using Computer Simulations to Investigate the Potential Performance of 'A to B' Routing Systems for People with Mobility Impairments

Navigating from 'A to B' remains a serious problem for many people with ...
research
09/03/2020

Towards a Methodology for the Development of Routing Algorithms in Opportunistic Networks

This paper introduces a methodology for the development of routing algor...
research
05/24/2019

Secure Routing in IoT: Evaluation of RPL Secure Mode under Attacks

As the Routing Protocol for Low Power and Lossy Networks (RPL) became th...
research
02/05/2019

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 Lowpower and Lossy Networks (L...

Please sign up or login with your details

Forgot password? Click here to reset