A New Algorithm for Finding a Dominating Set in Wireless Sensor and IoT Networks Based on the Wait-Before-Starting Concept - Université de Bretagne Occidentale
Conference Papers Year : 2017

A New Algorithm for Finding a Dominating Set in Wireless Sensor and IoT Networks Based on the Wait-Before-Starting Concept

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.
No file

Dates and versions

hal-01574226 , version 1 (12-08-2017)

Identifiers

  • HAL Id : hal-01574226 , version 1

Cite

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⟩
101 View
0 Download

Share

More