Title: A multiple-metric QoS-aware implementation of the optimised link state routing protocol

Authors: Patrick Sondi; Dhavy Gantsou; Sylvain Lecomte

Addresses: Univ Lille Nord de France, F-59000, Lille, IFSTTAR, LEOST, F-59650, Villeneuve d'Ascq, France ' University of Valenciennes, LAMIH/DIM, CNRS UMR 8201, Le Mont Houy, ISTV2, BP 59313 Valenciennes cedex 9, France ' University of Valenciennes, LAMIH/DIM, CNRS UMR 8201, Le Mont Houy, ISTV2, BP 59313 Valenciennes cedex 9, France

Abstract: 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.

Keywords: optimised link state routing; OLSR; multipoint relays; MPR; quality of service; QoS; mobile ad hoc networks; MANETs; mobile networks; routing protocols; flooding optimisation.

DOI: 10.1504/IJCNDS.2014.062227

International Journal of Communication Networks and Distributed Systems, 2014 Vol.12 No.4, pp.381 - 400

Published online: 21 Jun 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article