Drizzle Algorithm

Ghaleb, Baraq; Al-Dubai, Ahmed; Romdhani, Imed; Qasem, Mamoun

Abstract

Trickle algorithm used in RPL routing protocol suffers from some issues related to power, network convergence time and overhead and
load-distribution. To optimize this algorithm for Low-power and Lossy Networks (LLNs), a new algorithm called Drizzle is introduced. Drizzle uses an adaptive suppression mechanism that permits the nodes to have different transmission probabilities, which are consistent with their transmission history. Compared to Trickle, Drizzle removes the listen-only period from Drizzle's intervals, thus, leading to faster convergence time. Furthermore, a new policy for setting the redundancy coefficient has been used to mitigate the negative effect of the short-listen problem presented when removing the listen-only period and to further boost the fairness in the network.

Citation

Ghaleb, B., Al-Dubai, A., Romdhani, I., & Qasem, M. (2018). Drizzle Algorithm. USA: IETF

• Report Type: Technical Standard
• Publication Date: Mar 22, 2018
• Deposit Date: Mar 29, 2018
• Keywords: Internet of Things, RPL, Trickle, Drizzle,
• Public URL: http://researchrepository.napier.ac.uk/Output/1140360
• Publisher URL: https://tools.ietf.org/html/draft-baraq-roll-drizzle-00