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. Simulation results showed that the proposed algorithm has fairly less connected dominating set (CDS) in terms of the time complexity and information complexity.