In this paper an ant colony optimization (ACO) algorithm for the minimum
connected dominating set problem (MCDSP) is presented. The MCDSP become
increasingly important in recent years due to its applicability to the mobile
ad hoc networks (MANETs) and sensor grids. We have implemented a one-step ACO
algorithm based on a known simple greedy algorithm that has a significant
drawback of being easily trapped in local optima. We have shown that by
adding a pheromone correction strategy and dedicating special attention to
the initial condition of the ACO algorithm this negative effect can be
avoided. Using this approach it is possible to achieve good results without
using the complex two-step ACO algorithm previously developed. We have tested
our method on standard benchmark data and shown that it is competitive to the
existing algorithms.