Les réseaux sans fil maillés offrent une infrastructure pour interconnecter les stations d’accès de réseaux de différentes technologies. Ils disposent d’une topologie maillée où tous les routeurs sont connectés de proche en proche sans hiérarchie centrale. Le routage des données, dans ce type de réseaux, doit être réalisé tout en optimisant les ressources du réseau et en respectant au mieux les exigences de QoS des utilisateurs. Dans cette thèse, nous proposons un routage orienté qualité de service dans un réseau sans fil métropolitain grâce à une approche de type cross-layer. Nous avons commencé par étudier l’impact des couches PHY et MAC sur le routage afin d’en déduire la meilleure combinaison protocolaire pour un réseau sans fil maillé. Nous avons, par la suite, orienté notre travail sur l’étude du comportement du protocole de routage OLSR sous différentes métriques de routage. Les résultats de cette étude ont confirmé les limites des métriques existantes à reproduire la qualité réelle des liens et ont soulevé plusieurs points d’optimisation sur lesquels nous avons focalisé. Nous avons donc proposé de nouvelles métriques qui renseignent sur la qualité des liens, en se basant sur les caractéristiques PHY et MAC des liens réseaux, notamment la disponibilité du lien, le taux de perte, la bande passante résiduelle, etc. L’acquisition de ces paramètres des couches basses se fait à l’aide d’un mécanisme de cross-layer. Ces métriques permettent d’appréhender les interférences inter-flux et d’éviter de créer des goulots d’étranglement en équilibrant les charges sur les différents liens. En se basant sur le modèle de graphe de conflit et le calcul des cliques maximales, nous avons proposé une méthode d’estimation de la bande passante résiduelle qui permet de considérer, en plus, les interférences intra-flux. Finalement, nous avons proposé un protocole de routage qui supporte cette métrique et nous avons étudié ses performances par simulation en comparaison avec d’autres métriques et protocoles de routage existants. Les résultats obtenus ont révélé l’aptitude de notre protocole à supporter le passage à l’échelle du réseau ainsi que sa capacité à choisir les routes offrant le plus de débit et le moins de délai, permettant ainsi, une meilleure livraison du trafic de données. / Wireless Mesh Networks provide infrastructure to interconnect access stations in networks of different technologies. They have a mesh topology where all the routers are connected with no central hierarchy. Routing in WMNs must be carried out while optimizing network resources and respecting the best user QoS requirements. In this thesis, we propose a QoS-oriented routing in a metropolitan wireless network using a cross-layer approach. We first studied the impact of the PHY and MAC layers on routing to deduce the best combination protocol for a wireless mesh network. We have subsequently focused our work on studying the behavior of the OLSR routing protocol with different routing metrics. The results of this study confirmed the limits of existing metrics to reproduce the real link quality and raised a number of optimization points on which we focused. We have, therefore, proposed new metrics that provide information about link quality, based on PHY and MAC characteristics, including the link availability, the loss rate, the available bandwidth, etc. These low layers parameters are acquired using a cross-layer mechanism. These metrics allow to apprehend inter-flow interferences and avoid bottleneck formation by balancing traffic load on the links. Based on the conflict graph model and calculation of maximal cliques, we proposed a method to estimate the available bandwidth of a path which considers, in addition, intra-flow interferences. Finally, we proposed a routing protocol that supports this metric and we studied by simulation its performances compared to different existing routing metrics and protocols. The results revealed the ability of our protocol to support the network scalability as well as its ability to choose routes with high throughput and limited delay, thus, better delivery of data traffic.
| Identifer | oai:union.ndltd.org:theses.fr/2016TOU20029 |
| Date | 11 May 2016 |
| Creators | Houaidia, Chiraz |
| Contributors | Toulouse 2, École Nationale des Sciences de l'Informatique (La Manouba, Tunisie), Val, Thierry, Azzouz Saïdane, Leïla |
| Source Sets | Dépôt national des thèses électroniques françaises |
| Language | French |
| Detected Language | French |
| Type | Electronic Thesis or Dissertation, Text |
Page generated in 0.0015 seconds