The optimised link state routing (OLSR) protocol is one of the most promising for mobile ad hoc networks (MANETs). Despite numerous proposals for quality of service in MANET, there is a lack of OLSR implementations that efficiently support applications with stringent QoS constraints like VoIP or videoconference. In this paper, we present a QoS-OLSR implementation based on a multiple-metric approach. We first describe how QoS metrics values are estimated and disseminated. Then we show how the multipoint relays (MPR) can be selected using the QoS metrics as criteria, while keeping low the number of MPR in order to ensure flooding optimisation. The underlying problem is formally presented as a multicriteria problem. Finally, a heuristic is proposed in order to find quickly a satisfying solution to this latter. The evaluations carried out using OPNET show that, despite the additional traffic introduced by the dissemination of QoS information, QoS-OLSR achieves better performance than native OLSR for best-effort applications as well as for applications that are subject to QoS constraints.