AI Chat AI Image Generator AI Video Text to Speech

Self-stabilizing Algorithm for Minimal α-Dominating Set

06/01/2020

∙

by Badreddine Benreguia, et al.

∙

∙

A self-stabilizing algorithm for the minimal α-dominating set is proposed in this paper. The α-domination parameter has not used before in self-stabilization paradigm. Using an arbitrary graph with n nodes and m edges, the proposed algorithm converges in O(nm) moves under distributed daemon. Simulation tests and mathematical proofs show the efficiency of the algorithm.

Badreddine Benreguia
3 publications
Hamouma Moumen
4 publications

page 1

page 2

page 3

page 4

research

∙ 09/27/2021

Extending Lattice linearity for Self-Stabilizing Algorithms

In this article, we focus on extending the notion of lattice linearity t...

0 Arya Tanmay Gupta, et al. ∙

research

∙ 01/11/2019

Self-Stabilizing Distributed Cooperative Reset

Self-stabilization is a versatile fault-tolerance approach that characte...

0 Stéphane Devismes, et al. ∙

research

∙ 05/07/2018

Neighborhood preferences for minimal dominating sets enumeration

We investigate two different approaches to enumerate minimal dominating ...

0 Oscar Defrain, et al. ∙

research

∙ 12/09/2020

On Distributed Algorithms for Minimum Dominating Set problem, from theory to application

In this paper, we propose a distributed algorithm for the minimum domina...

0 Sharareh Alipour, et al. ∙

research

∙ 03/04/2014

An Extension Of Weiler-Atherton Algorithm To Cope With The Self-intersecting Polygon

In this paper a new algorithm has been proposed which can fix the proble...

0 Anurag Chakraborty, et al. ∙

research

∙ 09/08/2020

Self-Stabilizing Construction of a Minimal Weakly 𝒮𝒯-Reachable Directed Acyclic Graph

We propose a self-stabilizing algorithm to construct a minimal weakly 𝒮𝒯...

0 Junya Nakamura, et al. ∙

research

∙ 10/09/2020

LP WAN Gateway Location Selection Using Modified K-Dominating Set Algorithm

The LP WAN networks use gateways or base stations to communicate with de...

0 Artur Frankiewicz, et al. ∙