E-Trickle: Enhanced Trickle Algorithm for Low-Power and Lossy Networks

Ghaleb, Baraq; Al-Dubai, Ahmed; Ekonomou, Elias

Abstract

Routing Protocol for Low Power and Lossy networks (RPL) is the de-facto standard for routing in resource-constrained low-power and lossy networks (LLNs) which represent the building block for the ever-growing Internet of Things (IoT). RPL along with other routing protocols make the deployment of Trickle algorithm as a mechanism for controlling and maintaining the routing traffic frequency. Trickle employs two different techniques to manage the routing traffic efficiently. Firstly, the suppression phase where a node suppresses its control data transmission if it is redundant. Secondly, the traffic frequency adaptation, where the nodes increase their sending rate when discovering inconsistency while slow down their rate as the network becomes stable. The efficiency of Trickle has been approved in terms of power consumption and scalability, however, imposing the so-called listen-only period as a solution for the short-listen problem comes at the expense of increased convergence time. Thus, in this paper, an enhanced version of Trickle is proposed, namely, E-Trickle which solves the short-listen problem without imposing the listen-only period. Simulation results show that E-Trickle have decreased the convergence time by up to 43% while preserving the same efficiency of Trickle in terms of power consumption, scalability and reliability.

• Presentation Conference Type: Conference Paper (Published)
• Conference Name: IEEE 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications
• Start Date: Oct 26, 2015
• End Date: Oct 28, 2015
• Acceptance Date: May 22, 2015
• Online Publication Date: Dec 28, 2015
• Publication Date: Dec 28, 2015
• Deposit Date: Sep 12, 2017
• Publisher: Institute of Electrical and Electronics Engineers
• Book Title: 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing (CIT/IUCC/DASC/PICOM)
• Chapter Number: NA
• ISBN: 978-1-5090-0154-5
• DOI: https://doi.org/10.1109/cit/iucc/dasc/picom.2015.168
• Keywords: Trickle algorithm, Internet of Things, low-power, lossy networks, RPL
• Public URL: http://researchrepository.napier.ac.uk/Output/949478