During the past years, ubiquitous networks have become an interesting topic for research due to their flexible and independent nature in terms of network infrastructure. A lot of effort has been made around the design of efficient routing protocols, mainly because of their unique characteristics, such as, dynamic topology, high mobility and limited bandwidth. In this paper, we propose a new routing protocol which is based on our Multipath-ChaMeLeon (M-CML) routing protocol. We perform a network optimization analysis of M-CML under a series of simulations taking into account three Quality of Service (QoS) metrics and we provide the results with statistical confidence interval by applying the Wilcoxon signed-rank test model. On top of the outcome of the analysis, we also apply an intelligent algorithm to enhance our protocol's effectiveness by reducing the improvident emission of data packets. The new protocol, named M-CMLv2, is compared to OLSR, AOMDV and M-CML using the NS-3 simulator. The acquired results indicate that M-CMLv2 reduces the redundant information, maintains good performance at successfully delivering packets with acceptable end-to-end delay, while at the same time, it reduces the network's routing load and the energy consumption of the nodes.