Drizzle: Adaptive and fair route maintenance algorithm for Low-power and Lossy Networks in IoT

Ghaleb, Baraq; Al-Dubai, Ahmed; Romdhani, Imed; Nasser, Youssef; Boukerche, Azzedine

Abstract

Low-power and Lossy Networks (LLNs) have been a key component in the Internet of Things (IoT) paradigm. Recently, a standardized algorithm, namely Trickle algorithm, is adopted for routing information maintenance in such networks. This algorithm is originally designed for disseminating code updates through a wireless sensor network. Thus, when it comes to routing maintenance in LLNs, Trickle suffers from some issues related to power, convergence time, network overhead and load-distribution. In this paper, a new algorithm for maintaining the network topology in LLNs is developed motivated by Trickle weaknesses, namely, Drizzle algorithm. Unlike Trickle, Drizzle uses an adaptive suppression mechanism that permits the nodes to have different transmission probabilities consistent with their transmission history. Another distinctive feature of Drizzle in comparison with Trickle, is the absence of 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. Our extensive simulation experiments confirm the superiority of the proposed algorithm over Trickle under different operating conditions.

• Presentation Conference Type: Conference Paper (Published)
• Conference Name: 2017 IEEE International Conference on Communications (ICC)
• Start Date: May 21, 2017
• End Date: May 25, 2017
• Acceptance Date: Jan 27, 2017
• Online Publication Date: Jul 31, 2017
• Publication Date: Jul 31, 2017
• Deposit Date: Sep 12, 2017
• Publisher: Institute of Electrical and Electronics Engineers
• Pages: 1-6
• Series ISSN: 1938-1883
• Book Title: 2017 IEEE International Conference on Communications (ICC)
• Chapter Number: NA
• ISBN: 9781467389990
• DOI: https://doi.org/10.1109/icc.2017.7996819
• Keywords: Internet of Things, low-power, lossy networks, RPL, trickle algorithm
• Public URL: http://researchrepository.napier.ac.uk/Output/949430