 |
Conference papers
A New Algorithm for Finding a Dominating Set in Wireless Sensor and IoT Networks Based on the Wait-Before-Starting Concept
Madani Bezoui
1
Ahcène Bounceur
2
Reinhardt Euler
3
Farid Lalem
Abdelkader Laouid
4
1
Laboratoire de Recherche Opérationnelle et Mathématiques de la Décision - LAROMAD (Alger, Algérie)
2
Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
3
Lab-STICC_UBO_CID_DECIDE
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Madani Bezoui 1
Mail :
Author IdHAL : mbezoui ORCID : https://orcid.org/0000-0001-6930-1088
Ahcène Bounceur 2
Mail : Site :
Author IdHAL : ahcene-bounceur
Reinhardt Euler 3
Mail : Site :
Author
Farid Lalem
Mail :
Author IdHAL : farid-lalem
Abdelkader Laouid 4
Author
1
Laboratoire de Recherche Opérationnelle et Mathématiques de la Décision - LAROMAD (Alger, Algérie) (Algeria)
2
Lab-STICC_UBS_CACS_MOCS (France)
- Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Technopole Brest Iroise BP 832 29285 BREST CEDEX - France)
- ENIB - École Nationale d'Ingénieurs de Brest (945 avenue du Technopole - 29280 Plouzané - France)
- UBS - Université de Bretagne Sud (BP 92116 - 56321 Lorient cedex - France)
- UBO - Université de Brest (Université de Bretagne Occidentale - 3 Rue des Archives 29238, Brest - France)
- Télécom Bretagne (Technopôle Brest-Iroise CS 83818 29238 BREST Cedex 3 - France)
- IBNM - Institut Brestois du Numérique et des Mathématiques (Université de Brest - UBO
3 Rue des Archives, 29238 Brest - France)
- UBO - Université de Brest (Université de Bretagne Occidentale - 3 Rue des Archives 29238, Brest - France)
- UEB - Université européenne de Bretagne - European University of Brittany (5 boulevard Laënnec - 35000 Rennes - France)
- ENSTA Bretagne - École Nationale Supérieure de Techniques Avancées Bretagne (2 rue François Verny, 29806 Brest cedex 9 - France)
- IMT - Institut Mines-Télécom [Paris] (37-39 Rue Dareau, 75014 Paris - France)
- CNRS - Centre National de la Recherche Scientifique : UMR6285 (France)
3
Lab-STICC_UBO_CID_DECIDE
- Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Technopole Brest Iroise BP 832 29285 BREST CEDEX - France)
- ENIB - École Nationale d'Ingénieurs de Brest (945 avenue du Technopole - 29280 Plouzané - France)
- UBS - Université de Bretagne Sud (BP 92116 - 56321 Lorient cedex - France)
- UBO - Université de Brest (Université de Bretagne Occidentale - 3 Rue des Archives 29238, Brest - France)
- Télécom Bretagne (Technopôle Brest-Iroise CS 83818 29238 BREST Cedex 3 - France)
- IBNM - Institut Brestois du Numérique et des Mathématiques (Université de Brest - UBO
3 Rue des Archives, 29238 Brest - France)
- UBO - Université de Brest (Université de Bretagne Occidentale - 3 Rue des Archives 29238, Brest - France)
- UEB - Université européenne de Bretagne - European University of Brittany (5 boulevard Laënnec - 35000 Rennes - France)
- ENSTA Bretagne - École Nationale Supérieure de Techniques Avancées Bretagne (2 rue François Verny, 29806 Brest cedex 9 - France)
- IMT - Institut Mines-Télécom [Paris] (37-39 Rue Dareau, 75014 Paris - France)
- CNRS - Centre National de la Recherche Scientifique : UMR6285 (France)
Abstract : Finding a dominating set in a Wireless Sensor Network can be used for the clustering or the routing. There is an abundant literature on methods, centralized or distributed, for detecting these sets. In this work, we propose a new distributed algorithm for the search of the nodes forming a dominating set in a wireless sensor network, which uses a new concept called Wait-Before-Starting that allows to each dominating node to declare itself according to the number of its neighbors. The proposed method guarantees the generation of a dominating set with low energy consumption.
Complete list of metadatas
https://hal.univ-brest.fr/hal-01574226
Contributor : Ahcène Bounceur <>
Submitted on : Saturday, August 12, 2017 - 9:43:37 AM
Last modification on : Wednesday, April 1, 2020 - 1:58:51 AM
Contributor : Ahcène Bounceur <>
Submitted on : Saturday, August 12, 2017 - 9:43:37 AM
Last modification on : Wednesday, April 1, 2020 - 1:58:51 AM
Identifiers
- HAL Id : hal-01574226, version 1
Collections
UNIV-BREST | CNRS | INSTITUT-TELECOM | ENIB | LAB-STICC_ENIB | LAB-STICC | LAB-STICC_UBO | IBNM | LAB-STICC_UBS | UBS
Citation
Madani Bezoui, Ahcène Bounceur, Reinhardt Euler, Farid Lalem, Abdelkader Laouid. A New Algorithm for Finding a Dominating Set in Wireless Sensor and IoT Networks Based on the Wait-Before-Starting Concept. IEEE Sensors 2017, Oct 2017, Glasgow, United Kingdom. ⟨hal-01574226⟩
Metrics
Record views
