Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

A Dominating Tree Based Leader Election Algorithm for Smart Cities IoT Infrastructure

Nabil Kadjouh 1 Ahcène Bounceur 2 Madani Bezoui 3 Mohamed Essaid Khanouche 1 Reinhardt Euler 4 Mohammad Hammoudeh 5 Loïc Lagadec 6 Sohail Jabbar 5 Fadi Al-Turjman 7
2 Lab-STICC_UBO_CACS_MOCS
IBNM - Institut Brestois du Numérique et des Mathématiques, Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
4 Lab-STICC_UBO_CID_DECIDE
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
6 Lab-STICC_ENSTAB_ CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : In wireless sensor and IoT networks dedicated to smart-cities, a leader node performs critical tasks such as generating encryption/decryption keys. In this paper, the leader is the node situated at the extreme left of the network. It is the node which starts the algorithm of searching the boundary nodes. These nodes will be used to monitor any sensitive, dangerous or inaccessible site. For this type of application, the used algorithm must be robust and fault-tolerant because it is difficult or even impossible to intervene in the presence of node failures. If this node is the leader, such a situation can be catastrophic. In this article, we present a new algorithm called DoTRo, which is based on a tree routing protocol. It starts with local leaders which will launch the flooding process to determine a spanning tree. During this process, their values will be forwarded. If two spanning trees meet, the tree that routes the best value continues its process while the other tree stops. The remaining tree root will be the leader. This algorithm is low energy consuming with reduction rates that can exceed 85% with respect to the classical minium finding algorithm. It is efficient and fault-tolerant since it works even in the presence of node failures and communication disconnectivity. Additionally, the energy consumption is well balanced between nodes. Finally, the complexity and the proof of convergence of the proposed algorithm is presented.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-ensta-bretagne.archives-ouvertes.fr/hal-02924057
Contributeur : Marie Briec <>
Soumis le : jeudi 27 août 2020 - 16:34:13
Dernière modification le : vendredi 4 septembre 2020 - 15:02:03

Identifiants

Citation

Nabil Kadjouh, Ahcène Bounceur, Madani Bezoui, Mohamed Essaid Khanouche, Reinhardt Euler, et al.. A Dominating Tree Based Leader Election Algorithm for Smart Cities IoT Infrastructure. Mobile Networks and Applications, Springer Verlag, 2020, ⟨10.1007/s11036-020-01599-z⟩. ⟨hal-02924057⟩

Partager

Métriques

Consultations de la notice

41