Proceedings Article10.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,Ahcène Bounceur,Reinhardt Euler,Farid Lalem,Laouid Abdelkader +4 more
- 01 Oct 2017
- pp 1-3
6
TL;DR: This work proposes 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.
read more
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
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
IDCT: Intelligent Data Collection Technique for IoT-Enabled Heterogeneous Wireless Sensor Networks in Smart Environments
TL;DR: In this paper, the authors proposed an intelligent data collection technique with two phases, the collector nodes selection, and the data gathering path formation and collection phases, where an energy-aware algorithm based on swarm intelligence is proposed to construct disjoint dominating sets that work as collector nodes.
41
Energy-aware disjoint dominating sets-based whale optimization algorithm for data collection in WSNs
TL;DR: An energy-aware algorithm known as proposed initializer for whale optimization algorithm-based operator (PI-WOA-BO) is proposed to construct disjoint DSs that work as collector nodes for data gathering in each round and extend the total WSN lifetime.
7
Dominating Sets - based Approach for Maximizing Lifetime of IoT-based Heterogeneous WSNs Enabled Sustainable Smart City Applications
TL;DR: This study proposes EADDSA, a novel technique for IoT-based Heterogeneous WSNs in Sustainable Smart Cities, utilizing Dominating Sets to minimize resource utilization and prolong network lifespan through energy-aware node scheduling and disjoint set formation.
4
Energy Aware Disjoint Dominating Sets Algorithm for Heterogeneous Wireless Sensor Networks
Walid Osamy,Ahmed Aziz,Ahmed A. Elsway,Ahmed Salim,Ahmed M. Khedr +4 more
- 06 May 2022
TL;DR: In this paper , a Bees algorithm-based method is presented to identify energy-aware dominating sets (DSs) that extend the lifetime of a given network with heterogeneous energy.
References
Unit disk graphs
Brent N. Clark,Brent N. Clark,Charles J. Colbourn,Charles J. Colbourn,David S. Johnson,David S. Johnson +5 more
TL;DR: It is shown that many standard graph theoretic problems remain NP-complete on unit disks, including coloring, independent set, domination, independent domination, and connected domination; NP-completeness for the domination problem is shown to hold even for grid graphs, a subclass of unit disk graphs.
1.6K
CupCarbon: a multi-agent and discrete event wireless sensor network design and simulation tool
Kamal Mehdi,Massinissa Lounis,Ahcène Bounceur,Tahar Kechadi +3 more
- 17 Mar 2014
TL;DR: The first version of a Wireless Sensor Network simulator, called CupCarbon, is presented, which can help trainers to explain the basic concepts and how sensor networks work and it can help scientists to test their wireless topologies, protocols, etc.
Distributed construction of minimum Connected Dominating Set in wireless sensor network using two-hop information
TL;DR: The proposed method constructs the CDSs of smaller sizes with lower construction cost in comparison to existing CDS construction algorithms for both uniform and random distribution of nodes.
37
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,Madani Bezoui,Reinhardt Euler,Farid Lalem +3 more
- 01 Oct 2017
TL;DR: A new algorithm called WBS (Wait-BeforeStarting), which is fault tolerant and where each node in the network will wait for a certain time before starting the execution of its program, is proposed.
13