This study intends to fulfill a need in the Computer Science community by designing efficient algorithms for Connected Dominating Set in wireless ad hoc, sensor network to provide coverage and connectivity. The overview on CDS is aimed at graduates, post graduates and research scholars for computer science stream seeking the latest development on backbone formation techniques for corresponding graph representing the network.