Optimal Path Selection in a Link State QoS Routing

Hakim Badis Anelise Munaretto Khaldoun Al Agha Guy Pujolle 1
1 Phare
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : A link state routing approach makes available detailed information about the connectivity and the topology found in a network. The OLSR (optimized link state routing) protocol is an optimization of the classical link state algorithm tailored to the requirements of a mobile wireless LAN. OLSR introduces an interesting concept, multipoint relays (MPRs), to mitigate the message overhead during the flooding process. The heuristic for MPR selection limits their number in the network and ensures that the overhead is as low as possible. However, there is no guarantee that OLSR finds the optimal path in terms of QoS requirements. Moreover, in QoS routing, if the same heuristic used in the standard OLSR protocol for MPR selection is applied, the good quality links may be hidden to other nodes in the network. We introduce two algorithms for MPR selection based on QoS measurements. Analysis, numerical evaluation and simulations are presented. We show that the QOLSR protocol with the second proposed algorithm for MPR selection (QOLSR/spl I.bar/MPR2) finds optimal widest paths on the known partial network topology and presents the best performance.
Type de document :
Communication dans un congrès
IEEE VTC-2004 Spring, May 2004, Milan, Italy. IEEE, IEEE VTC-2004 Spring, pp.2570-2574, 〈10.1109/VETECS.2004.1391386〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01520696
Contributeur : Lip6 Publications <>
Soumis le : mercredi 10 mai 2017 - 17:24:25
Dernière modification le : jeudi 21 mars 2019 - 14:32:34

Identifiants

Citation

Hakim Badis, Anelise Munaretto, Khaldoun Al Agha, Guy Pujolle. Optimal Path Selection in a Link State QoS Routing. IEEE VTC-2004 Spring, May 2004, Milan, Italy. IEEE, IEEE VTC-2004 Spring, pp.2570-2574, 〈10.1109/VETECS.2004.1391386〉. 〈hal-01520696〉

Partager

Métriques

Consultations de la notice

79