Fast, silent self-stabilizing distance-k independent dominating set construction ?
The protocol FID FID builds in self-stabilizing manner distance-k independent dominating sets. The protocol FID FID is silent, fast and simple. The protocol FID FID works properly under any schedule. The correctness and the termination of the protocol FID FID is proven. The convergence time to reach a legitimate configuration is established: 4n+k 4 n + k where n is the network size.
self-stabilization distance-k independent dominating set distributed computing fault tolerance distance-k dominating set distance-k independent set