An improved distributed approximation algorithm for minimum connected dominating set

To determine the minimum connected dominating set (MCDS) in wireless networks, an improved distributed approximation algorithm, which exploited the connectivity information within the 2-hops neighbors to select connected points and taken into consideration the covering relations, is presented. Simul... View More