Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

A new dominating tree routing algorithm for efficient leader election in IoT networks

Ahcène Bounceur 1 Madani Bezoui 2 Massinissa Lounis 3 Reinhardt Euler 4 Ciprian Teodorov 5
4 Lab-STICC_UBO_CID_DECIDE
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
5 Lab-STICC_ENSTAB_ CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : A leader node in Ad hoc networks and especially in WSNs and IoT networks is needed in many cases, for example to find a node with minimum energy or situated on the extreme left of the network. For this kind of applications, algorithms must be robust and fault-tolerant since it is difficult and even impossible to intervene if a node fails. Such a situation can be catastrophic in case that this node is the leader. In this paper, we present a new algorithm, which is based on a tree routing protocol. It starts from local leaders which will start the process of flooding to determine a spanning tree. During this process their value will be routed. If two spanning trees meet each other then the tree routing the best value will continue its process while the other tree will stop it. The remaining tree is the dominating one and its root will be the leader. This algorithm turns out to be low energy consuming with reduction rates that can exceed 85%. It is efficient and fault-tolerant since it works in the case where any node can fail and in the case where the network is disconnected.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal-ensta-bretagne.archives-ouvertes.fr/hal-01804280
Contributeur : Marie Briec <>
Soumis le : samedi 14 mars 2020 - 18:56:14
Dernière modification le : mercredi 24 juin 2020 - 16:19:56
Archivage à long terme le : : lundi 15 juin 2020 - 13:17:26

Fichier

dominating.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Ahcène Bounceur, Madani Bezoui, Massinissa Lounis, Reinhardt Euler, Ciprian Teodorov. A new dominating tree routing algorithm for efficient leader election in IoT networks. 15th IEEE Annual Consumer Communications & Networking Conference (CCNC), Jan 2018, Las Vegas, United States. ⟨10.1109/CCNC.2018.8319292⟩. ⟨hal-01804280⟩

Partager

Métriques

Consultations de la notice

288

Téléchargements de fichiers

231