This book reviews problems in connected dominating set theory, discussing motivation and overview, problem complexity analysis and approximation algorithm designs. Readers will clearly grasp background, formulation, major research results and open problems.