A new algorithm for finding a dominating set in wireless sensor and IoT networks based on the wait-before-starting concept

Madani Bezoui; Ahcene Bounceur; Reinhardt Euler; Farid Lalem; Laouid Abdelkader

doi:10.1109/ICSENS.2017.8233992

A new algorithm for finding a dominating set in wireless sensor and IoT networks based on the wait-before-starting concept

Madani Bezoui, Ahcene Bounceur, Reinhardt Euler, Farid Lalem, Laouid Abdelkader

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

10 Scopus citations

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.¹

Original language	English
Title of host publication	IEEE SENSORS 2017 - Conference Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1-3
Number of pages	3
ISBN (Electronic)	9781509010127
DOIs	https://doi.org/10.1109/ICSENS.2017.8233992
State	Published - 21 Dec 2017
Externally published	Yes
Event	16th IEEE SENSORS Conference, ICSENS 2017 - Glasgow, United Kingdom Duration: 30 Oct 2017 → 1 Nov 2017

Publication series

Name	Proceedings of IEEE Sensors
Volume	2017-December
ISSN (Print)	1930-0395
ISSN (Electronic)	2168-9229

Conference

Conference	16th IEEE SENSORS Conference, ICSENS 2017
Country/Territory	United Kingdom
City	Glasgow
Period	30/10/17 → 1/11/17

Bibliographical note

Publisher Copyright:
© 2017 IEEE.

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1109/ICSENS.2017.8233992

Cite this

Bezoui, M., Bounceur, A., Euler, R., Lalem, F., & Abdelkader, L. (2017). A new algorithm for finding a dominating set in wireless sensor and IoT networks based on the wait-before-starting concept. In IEEE SENSORS 2017 - Conference Proceedings (pp. 1-3). (Proceedings of IEEE Sensors; Vol. 2017-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICSENS.2017.8233992

@inproceedings{c7dc8462a83544edac265104ddaef1d3,

title = "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.1",

author = "Madani Bezoui and Ahcene Bounceur and Reinhardt Euler and Farid Lalem and Laouid Abdelkader",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 16th IEEE SENSORS Conference, ICSENS 2017 ; Conference date: 30-10-2017 Through 01-11-2017",

year = "2017",

month = dec,

day = "21",

doi = "10.1109/ICSENS.2017.8233992",

language = "English",

series = "Proceedings of IEEE Sensors",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1--3",

booktitle = "IEEE SENSORS 2017 - Conference Proceedings",

address = "United States",

}

Bezoui, M, Bounceur, A, Euler, R, Lalem, F & Abdelkader, L 2017, A new algorithm for finding a dominating set in wireless sensor and IoT networks based on the wait-before-starting concept. in IEEE SENSORS 2017 - Conference Proceedings. Proceedings of IEEE Sensors, vol. 2017-December, Institute of Electrical and Electronics Engineers Inc., pp. 1-3, 16th IEEE SENSORS Conference, ICSENS 2017, Glasgow, United Kingdom, 30/10/17. https://doi.org/10.1109/ICSENS.2017.8233992

A new algorithm for finding a dominating set in wireless sensor and IoT networks based on the wait-before-starting concept. / Bezoui, Madani; Bounceur, Ahcene; Euler, Reinhardt et al.
IEEE SENSORS 2017 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. p. 1-3 (Proceedings of IEEE Sensors; Vol. 2017-December).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A new algorithm for finding a dominating set in wireless sensor and IoT networks based on the wait-before-starting concept

AU - Bezoui, Madani

AU - Bounceur, Ahcene

AU - Euler, Reinhardt

AU - Lalem, Farid

AU - Abdelkader, Laouid

PY - 2017/12/21

Y1 - 2017/12/21

N2 - 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.1

AB - 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.1

UR - http://www.scopus.com/inward/record.url?scp=85044277721&partnerID=8YFLogxK

U2 - 10.1109/ICSENS.2017.8233992

DO - 10.1109/ICSENS.2017.8233992

M3 - Conference contribution

AN - SCOPUS:85044277721

T3 - Proceedings of IEEE Sensors

SP - 1

EP - 3

BT - IEEE SENSORS 2017 - Conference Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 16th IEEE SENSORS Conference, ICSENS 2017

Y2 - 30 October 2017 through 1 November 2017

ER -

A new algorithm for finding a dominating set in wireless sensor and IoT networks based on the wait-before-starting concept

Abstract

Publication series

Conference

Bibliographical note

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this