LOGO: A New Distributed Leader Election Algorithm in WSNs with Low Energy Consumption

Ahcène Bounceur 1, 2 Madani Bezoui 3 Umber Noreen 1, 2 Reinhardt Euler 1, 2 Farid Lalem 1, 2 Mohammad Hammoudeh 4 Sohail Jabbar 5
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
2 UBO - Université de Brest
3 Université M'Hamed Bougara Boumerdes
4 University of Manchester [Manchester]
5 National Textile University - Faculty of Engineering and Technology
Abstract : The Leader Election Algorithm is used to select a specific node in distributed systems. In the case of Wireless Sensor Networks, this node can be the one having the maximum energy, the one situated on the extreme left in a given area or the one having the maximum identifier. A node situated on the extreme left, for instance, can be used to find the boundary nodes of a network embedded in the plane. The classical algorithm allowing to find such a node is called the Minimum Finding Algorithm. In this algorithm, each node sends its value in a broadcast mode each time a better value is received. This process is very energy consuming and not reliable since may be subject to an important number of collisions and lost messages. In this paper, we propose a new algorithm called LOGO (Local Optima to Global Optimum) where some local leaders will send a message to a given node, which will designate the global leader. This process is more reliable since broadcast messages are sent only twice by each node, and the other communications are based on a direct sending. The obtained results show that the proposed algorithm reduces the energy consumption with rates that can exceed 95% compared with the classical Minimum Finding Algorithm.
Keywords : wireless sensor network leader election wsn iotd Distributed algorithm
Type de document :
Communication dans un congrès
ICFITT EAI International Conference on Future Internet Technologies and Trends, Aug 2017, Surat, India. ICFITT2017, 2017, 〈http://fintechnologies.org/〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger
http://hal.univ-brest.fr/hal-01545331
Contributeur : Ahcène Bounceur <>
Soumis le : jeudi 22 juin 2017 - 15:05:21
Dernière modification le : mardi 16 janvier 2018 - 15:54:24
Document(s) archivé(s) le : lundi 22 janvier 2018 - 22:41:18

Fichier

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

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-01545331, version 1

Collections

UNIV-BREST | ENIB | LAB-STICC_ENIB | LAB-STICC | LAB-STICC_UBS | UBS

Citation

Ahcène Bounceur, Madani Bezoui, Umber Noreen, Reinhardt Euler, Farid Lalem, et al.. LOGO: A New Distributed Leader Election Algorithm in WSNs with Low Energy Consumption. ICFITT EAI International Conference on Future Internet Technologies and Trends, Aug 2017, Surat, India. ICFITT2017, 2017, 〈http://fintechnologies.org/〉. 〈hal-01545331〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

144

Téléchargements de fichiers

85

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD