It has been found that almost all routing protocols do suffer from efficiency of its operation regarding data transfer from one point to another. To overcome this process algorithm regarding the choice of nodes as cluster heads has to be done with utmost care. Failing of this leads to unnecessary dissipation of energy such as generating excess ‘Hello’ messages and less useful data transfer. In this communication we show that the introduction of connected dominating set as one of the metric regarding the choice of cluster head leads to better data transfer and energy consumption. Moreover we implemented this concept in LEACH protocol and found acceptable improvement in the performance parameters of the protocol
