The topology of Mobile Ad hoc NETworks (MANETs) change dynamically with time. Connected Dominating Sets (CDSs) are considered to be an effective topology for network-wide broadcasts in MANETs as only the nodes that are part of the CDS need to broadcast the message and the rest of the nodes merely receives the message. However, with node mobility, a CDS does not exist for the entire duration of the network session and has to be regularly refreshed (CDS transition).