Ad-hoc Wireless Networks provide a major base for ubiquitous computing development. In such networks, the communication occurs by multiple hops in a shared medium. In order to meet the different requirements of the applications, routing solutions aware of Quality of Service (QoS) have been developing. However, single-criterion strategies are unable to cope with conflicting objectives that commonly appear in these networks. This work proposes a multicriteria approach that considers Endto-End Delay (E2ED) and Packet Delivery Probability (PDP) as vital criteria in the route discovery process. For this purpose, Optimized Link State Routing Protocol (OLSR) with a modified Dijkstra algorithm is applied, wherein the bi-objective problem is transformed into a mono-objective problem through the epsilonconstraint technique. Extensive simulations have demonstrated that the multicriteria method can provide efficient routing in mobile environments, and it has outperformed the best results of single-criterion methods in terms of Packet Loss Ratio (PLR) by nearly 5-35%. The results also have shown the potential of the model in finding a proper trade-off in relation to the number of hops and End-to-End Delay.