1 research outputs found

    Self-stabilizing Algorithm for Minimal α\alpha-Dominating Set

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