A Wait-Before-Starting Algorithm for Fast, Fault-Tolerant and Low Energy Leader Election in WSNs Dedicated to Smart-Cities and IoT

Ahcène Bounceur 1 Madani Bezoui 2 Reinhardt Euler 1 Farid Lalem
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Many of the existing Leader Election algorithms don't deal with energy consumption and fault tolerance since they are not mainly dedicated to autonomous systems like wireless sensor and IoT networks. It is possible to use the classical Minimum Finding (MinFind) algorithm, where each node sends its value in a broadcast mode each time a better value is received. This process is very energy consuming and not realistic since it may be subject to an important number of collisions. In this paper, we propose a new algorithm called WBS (Wait-Before-Starting), which is fault tolerant and where each node in the network will wait for a certain time before starting the execution of its program. This time lapse depends on the node's value so that the leader will be the one which will wait the least. In this case, the leader will be the first one which will start by sending a message to all the nodes of the network to inform them that it is the leader. Then, the other nodes will start the execution of their programs. Otherwise, if the leader fails, another node will do the same. The obtained results show that the proposed algorithm reduces the energy consumption with rates that can exceed 96% compared with the classical MinFind Algorithm.
Type de document :
Communication dans un congrès
IEEE Sensors 2017, Oct 2017, Glasgow, United Kingdom. IEEE Sensos 2017. 〈http://ieee-sensors2017.org〉
Liste complète des métadonnées

http://hal.univ-brest.fr/hal-01574225
Contributeur : Ahcène Bounceur <>
Soumis le : samedi 12 août 2017 - 09:37:41
Dernière modification le : mardi 16 janvier 2018 - 15:54:24

Identifiants

  • HAL Id : hal-01574225, version 1

Citation

Ahcène Bounceur, Madani Bezoui, Reinhardt Euler, Farid Lalem. A Wait-Before-Starting Algorithm for Fast, Fault-Tolerant and Low Energy Leader Election in WSNs Dedicated to Smart-Cities and IoT. IEEE Sensors 2017, Oct 2017, Glasgow, United Kingdom. IEEE Sensos 2017. 〈http://ieee-sensors2017.org〉. 〈hal-01574225〉

Partager

Métriques

Consultations de la notice

38