Skip to Main content Skip to Navigation
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
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
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

Identifiers

  • HAL Id : hal-01574226, version 1

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⟩

Share

Metrics

Record views

179