The Mobile Ad hoc Networks (MANET) are those networks that do not have the infrastructure and are formed dynamically by means of an autonomous system of some mobile nodes connected through wireless links. All routers are left free to be able to randomly move and arbitrarily organize themselves. So, the wireless topology of the network can have unpredictable and rapid changes. In these types of networks, the provisioning of services based on Quality of Service (QoS) can pose to be very challenging. The work further presented a newer approach that was based on a hybrid Simulated Annealing (SA) along with a Stochastic Diffusion Search (SDS) based multi-path routing network which backbones in giving support to the enhanced QoS in the MANETs. This multipath routing had the objective of improving the dependability and the throughput along with load balancing. The SA is used for solving the problem of the Minimum Dominating Set (MDS). This SDS heuristic gives an algorithm which is simple in its structure and also provides a high exploration level along with fast convergence in comparison with the other algorithms. SA algorithms are also used for improving the diversity of agent and for avoiding it from being trapped within the local optimum. The results of the experiment proved that the SA-SDS method proposed had a better performance compared to the Connected Dominating Set (CDS)-SA.