In this paper, we propose a distributed algorithm for estimating the k value of a WSN. The proposed approach establishes distributed depth first search (DFS) trees to find the available disjoint paths ...