Le développement économique d'une région urbaine est lié à son accessibilité. Le rôle des taxis est reconnu mondialement mais c'est un moyen très coûteux, pas abordable quotidiennement par tous. Pour abaisser les coûts, il faudrait faire partager le service par plusieurs utilisateurs tout en préservant ses qualités essentielles (trajet presque direct, service porte à porte) en accroissant la productivité de ses véhicules devenus "collectifs". Cette idée a été étudiée en 1971, par P.H. Fargier et G. Cohen, considérée toujours comme révolutionnaire et prématurée par un marché strictement réglementé. Avec une révision de la réglementation, cette extension du service des taxis, si on lui donnait l'opportunité de se mettre en place, pourrait permettre aux taxis de prendre leur part du transport public en s'adressant à la majorité de la population et pas seulement à une minorité de privilégiés pouvant assumer le prix d'un transfert individuel.

Le travail de thèse, présenté dans ce mémoire, est consacré à l'étude de nouveaux matériaux d'électrode négative pour batteries Li-ion et plus particulièrement aux phosphures d'éléments de transition (PET). En général, ces matériaux présentent des capacités massiques et volumiques de l'ordre de 600-1200mAh/g, très supérieures à celles des composés carbonés utilisés dans les dispositifs actuellement commercialisés. Les phases des deux systèmes binaires Fe-P et Ni-P ont été étudiées dans ce travail en tant qu'électrodes négatives pour les batteries Li-ion. Les phosphures de fer et de nickel présentent des performances et mécanismes électrochimiques vis-à-vis du lithium intéressants. Diverses méthodes de synthèse ont été employées pour obtenir des matériaux de morphologie, de structure et de stoechiométrie variées. Plusieurs techniques de caractérisation ont été employées pour analyser les mécanismes électrochimiques : diffraction des rayons X, spectroscopie XANES, spectroscopie Mössbauer de 57Fe, RMN 31P et mesures magnétiques. L'étude approfondie de la réactivité de ces phases vis-à-vis du lithium nous a permis d'expliquer leurs fortes capacités massiques par un mécanisme redox impliquant le phosphore. Une étude du rôle de la mise en forme de l'électrode sur les performances a été également menée.

.

Dans la recherche de nouveaux matériaux pour électrode positive de batterie au lithium, les composés à base de fer permettent un faible coût et une moindre toxicité. Dans cette optique, beta-FeOOH, gamma-FeOOH et LiFePO4 ont été étudiés.<br />Pour les oxyhydroxydes, très peu conducteurs, l'ajout direct de noir d'acétylène ou de nanotubes de carbone (pour améliorer la conductivité électronique) a été développé, cet ajout conduit à une répartition non uniforme du carbone et un isolement des grains, défavorable à l'insertion des ions Li+. Une substitution partielle du fer par le cobalt a été réalisée (amélioration de la conduction ionique). Une stabilisation de la quantité de lithium échangeable est obtenue avec un optimum de 3,6% atomique.<br />Pour LiFePO4, plusieurs modes de synthèse (voie hydrothermale, mécanochimie ou co-précipitation) ont été utilisés pour obtenir différentes tailles de particules. La conductivité électronique est améliorée par la génération d'une couche de carbone autour des grains par dégradation thermique d'un carbohydrate. Il apparaît que plus les particules sont fines, meilleur est l'insertion de lithium. D'autre part, la présence de quelques défauts cristallins (mis en évidence par magnétisme) est favorable. L'effet de l'enrobage a également été étudié avec différentes sources de carbone (amidon, cellulose, nanotubes de carbone, polyacrilonitrile). Un bon compromis est obtenu avec la cellulose: un caractère fortement sp2 (carbone conducteur), couvrant (bonne percolation des électrons) et homogène (surface non accidentée).

Les travaux de recherche présentés dans ce manuscrit décrivent plusieurs apports au thème de l'évaluation de la qualité d'images de documents numérisés. Pour cela nous proposons de nouveaux descripteurs permettant de quantifier les dégradations les plus couramment rencontrées sur les images de documents numérisés. Nous proposons également une méthodologie s'appuyant sur le calcul de ces descripteurs et permettant de prédire les performances d'algorithmes de traitement et d'analyse d'images de documents. Les descripteurs sont définis en analysant l'influence des dégradations sur les performances de différents algorithmes, puis utilisés pour créer des modèles de prédiction à l'aide de régresseurs statistiques. La pertinence, des descripteurs proposés et de la méthodologie de prédiction, est validée de plusieurs façons. Premièrement, par la prédiction des performances de onze algorithmes de binarisation. Deuxièmement par la création d'un processus automatique de sélection de l'algorithme de binarisation le plus performant pour chaque image. Puis pour finir, par la prédiction des performances de deux OCRs en fonction de l'importance du défaut de transparence (diffusion de l'encre du recto sur le verso d'un document). Ce travail sur la prédiction des performances d'algorithmes est aussi l'occasion d'aborder les problèmes scientifiques liés à la création de vérités-terrains et d'évaluation de performances.

Grâce à leur flexibilité et à leur facilité d’installation, les réseaux maillés sans fil (WMNs) permettent un déploiement d’une infrastructure à faible coût. Ces réseaux étendent la couverture des réseaux filaires permettant, ainsi, une connexion n’importe quand et n’importe où. Toutefois, leur performance est dégradée par les interférences et la congestion. Ces derniers causent des pertes de paquets et une augmentation du délai de transmission d’une façon drastique. Dans cette thèse, nous nous intéressons au routage adaptatif et à la stabilité dans ce type de réseaux. Dans une première partie de la thèse, nous nous intéressons à la conception d’une métrique de routage et à la sélection des passerelles permettant d’améliorer la performance des WMNs. Dans ce contexte nous proposons un protocole de routage à la source basé sur une nouvelle métrique. Cette métrique permet non seulement de capturer certaines caractéristiques des liens tels que les interférences inter-flux et intra-flux, le taux de perte des paquets mais également la surcharge des passerelles. Les résultats numériques montrent que la performance de cette métrique est meilleure que celle des solutions proposées dans la littérature. Dans une deuxième partie de la thèse, nous nous intéressons à certaines zones critiques dans les WMNs. Ces zones se trouvent autour des passerelles qui connaissent une concentration plus élevé du trafic ; elles risquent de provoquer des interférences et des congestions. À cet égard, nous proposons un protocole de routage proactif et adaptatif basé sur l’apprentissage par renforcement et qui pénalise les liens de mauvaise qualité lorsqu’on s’approche des passerelles. Un chemin dont la qualité des liens autour d’une passerelle est meilleure sera plus favorisé que les autres chemins de moindre qualité. Nous utilisons l’algorithme de Q-learning pour mettre à jour dynamiquement les coûts des chemins, sélectionner les prochains nœuds pour faire suivre les paquets vers les passerelles choisies et explorer d’autres nœuds voisins. Les résultats numériques montrent que notre protocole distribué, présente de meilleurs résultats comparativement aux protocoles présentés dans la littérature. Dans une troisième partie de cette thèse, nous nous intéressons aux problèmes d’instabilité des réseaux maillés sans fil. En effet, l’instabilité se produit à cause des changements fréquents des routes qui sont causés par les variations instantanées des qualités des liens dues à la présence des interférences et de la congestion. Ainsi, après une analyse de l’instabilité, nous proposons d’utiliser le nombre de variations des chemins dans une table de routage comme indicateur de perturbation des réseaux et nous utilisons la fonction d’entropie, connue dans les mesures de l’incertitude et du désordre des systèmes, pour sélectionner les routes stables. Les résultats numériques montrent de meilleures performances de notre protocole en comparaison avec d’autres protocoles dans la littérature en termes de débit, délai, taux de perte des paquets et l’indice de Gini. / Thanks to their flexibility and their simplicity of installation, Wireless Mesh Networks (WMNs) allow a low cost deployment of network infrastructure. They can be used to extend wired networks coverage allowing connectivity anytime and anywhere. However, WMNs may suffer from drastic performance degradation (e.g., increased packet loss ratio and delay) because of interferences and congestion. In this thesis, we are interested in adaptive routing and stability in WMNs. In the first part of the thesis, we focus on defining new routing metric and gateway selection scheme to improve WMNs performance. In this context, we propose a source routing protocol based on a new metric which takes into account packet losses, intra-flow interferences, inter-flow interferences and load at gateways together to select best paths to best gateways. Simulation results show that the proposed metric improves the network performance and outperforms existing metrics in the literature. In the second part of the thesis, we focus on critical zones, in WMNs, that consist of mesh routers which are located in neighborhoods of gateways where traffic concentration may occur. This traffic concentration may increase congestion and interferences excessively on wireless channels around the gateways. Thus, we propose a proactive and adaptive routing protocol based on reinforcement learning which increasingly penalizes links with bad quality as we get closer to gateways. We use Q-learning algorithm to dynamically update path costs and to select the next hop each time a packet is forwarded toward a given gateway; learning agents in each mesh router learn the best link to forward an incoming packet and explore new alternatives in the future. Simulation results show that our distributed routing protocol is less sensitive to interferences and outperforms existing protocols in the literature. In the third part of this thesis, we focus on the problems of instability in WMNs. Instability occurs when routes flapping are frequent. Routes flapping are caused by the variations of link quality due to interferences and congestion. Thus, after analyzing factors that may cause network instability, we propose to use the number of path variations in routing tables as an indicator of network instability. Also, we use entropy function, usually used to measure uncertainty and disorder in systems, to define node stability, and thus, select the most stable routes in the WMNs. Simulation results show that our stability-based routing protocol outperforms existing routing protocols in the literature in terms of throughput, delay, loss rate, and Gini index.

Les travaux de recherche effectués dans le cadre de cette thèse concernent un problème delotissement et de séquencement pour une ligne de production imparfaite. Deux types d'aléas sont prisen compte : le rendement aléatoire (à cause des rebuts) et le temps d'exécution aléatoire (à cause despannes machines). Les temps de changement de série dépendant de la séquence des produits sontégalement pris en compte.Le problème est issu de d'une fabrication automatisée (usine-automate) des circuits impriméset il a été posé lors de la conception du système de gestion de production de l'atelier fabriquant lespartons conducteurs de plusieurs types. Étant donné que l'usine était complètement automatisée,l'atelier (comme le reste de l'usine) travaillait la plupart de la journée sans personnel autre que celui demaintenance, alors il fallait construire un planning de production pour les 24 heures suivantes. Ceplanning devait être répété chaque jour. Le problème consistait à définir les quantités optimales deproduits à traiter (tailles de lots) et l'ordre de passage des lots dans une ligne de production afind'optimiser un critère.Le problème traité appartient à trois domaines de recherche: 1) lotissement optimale pour lessystèmes de production imparfaits (ou lotissement sous incertitudes); 2) ordonnancement etlotissement déterministe; 3) ordonnancement avec des temps ou (et) coût de changement de série (setup).Dans la littérature scientifique nous trouvons beaucoup d’exemples de problèmes appartenant auun ou à l’intersection de deux de ces domaines. Par contre, nous n’avons pas trouvé les travaux quitraites de problèmes identiques au notre.Etant donné que le problème est trop compliqué tel qu’il est, nous avons cherché des façonsde son modélisation qui nous permettrons le résoudre. Nous avons trouvé trois cas où le problèmeinitial peut être décomposé en plusieurs parties, chacune entre lesquelles peut être transformé dans unproblème connu de la Recherche Opérationnelle. Ensuite nous avons travaillé que sur la partielotissement du problème décomposé tout en montrant comment les autres partis peuvent être résolus.Les problèmes de ce type sont très importants pour l’optimisation d’une chaine logistique.Ces résolutions aident d’organiser la production à la manière efficace, que permet aux entreprises defaire des gains financiers importants. / This thesis contains the research study of a multi-product lot-sizing and sequencing problemfor an imperfect production line. Two types of uncertainties were taken into account: the random yield(because of defective items) and random lead time (due to machine breakdowns). The sequencedependent set-up time between different products was also taken into account.This problem came from the electronics industry, more precisely from the automatedmanufacturing of several types of Printed Circuit Board. Since the plant was completely automated,the considered production line (like the rest of the plant) worked most of the day without any otherstaff but maintenance one, so it was necessary to consider a production schedule for the next 24 hours.This schedule was repeated every day. The problem was to define the optimal quantities of productsto be manufactured (lot sizes) and the sequence of these lots to optimize a given factor. The problemaddressed belongs to three research domains: 1) optimal lot-sizing for the imperfect productionsystems (or lot-sizing under uncertainty), 2) deterministic lot-sizing and scheduling, 3) schedulingwith set-up times or (and) costs. In the literature we can find many examples of problems belonging toone or the intersection of two of these areas. But we did not find any work that deals with similarproblem to ours.Since the problem is too complicated as it is, we looked for ways of modeling it, which wouldhave allowed us to solve it. We found three cases where the original problem could be decomposedinto several parts, each of which could be converted to a known problem of Operations Research.Then we worked on the lot-sizing part of the decomposed problem. Meanwhile, we showed how otherparties could be resolved.These kinds of problems are very important for a supply chain optimizing. Their solutionshelp to organize an efficient production, which in turn allows to make significant financial gains tocompany.

Ces dernières années, les technologies sans fil ont connu un essor fulgurant. Elles ont permis la mise en place de réseaux sans fil à hautes performances. Les réseaux maillées sans fil (RMSF) sont une nouvelle génération de réseaux sans fil qui offrent des débits élevés par rapport aux réseaux Wi-Fi (Wireless Fidelity) classiques et aux réseaux ad-hoc. Ils présentent de nombreux avantages telles que leur forte tolérance aux pannes, leur robustesse, leur faible coût etc. Les routeurs des RMSF peuvent disposer de plusieurs interfaces radio et chaque interface peut opérer sur plusieurs canaux distincts, c’est des RMSF multiples-radios, multiples-canaux. Ce type de réseau peut accroître de manière considérable les performances des RMSF. Cependant plusieurs problèmes subsistent et doivent être résolus notamment celui du routage. Le routage dans les RMSF demeure un défi majeur. Le but des protocoles de routage est de trouver les meilleures routes i.e. des routes qui maximisent les débits et minimisent les délais, lors de l’acheminement du trafic. La qualité des routes dans les RMSF peut être fortement affectée par les interférences, les collisions, les congestions etc. Alors les protocoles doivent être en mesure de détecter ces problèmes pour pouvoir en tenir compte lors de la sélection des routes. Plusieurs études ont été dédiées aux métriques et aux protocoles de routage dans les RMSF afin de maximiser les performances de celles ci. Mais la plupart ne prennent pas en considération toutes les contraintes telles que les interférences, le problème des stations cachées etc. Ce mémoire propose une nouvelle métrique de routage pour RMSF. Nous avons mis en place une nouvelle métrique de routage pour RMSF appelée MBP (Metric Based on Probabilities). Cette métrique est destinée aux RMSF mono-radio ou multiples-radios. Elle permet d’éviter les routes à forte ii interférence. Les résultats des simulations ont montré que MBP présente des améliorations par rapport à certaines métriques : ETT, WCETT et iAWARE qui sont connues dans le domaine. / In recent years, wireless technologies have developed sharply. They allow the establishment of high performance wireless networks. Wireless Mesh Networks (WMNs) is a new generation of wireless networks that offer high throughput compared to classical Wi-Fi (Wireless Fidelity) or ad-hoc networks. WMNs have attracted significant research due to their features that include dynamic self organization, self configuration, easy maintenance and low cost. WMNs nodes can be equipped with multiples-radios and multiples-channels. This type of network can increase significantly the performance of WMNs. However, several problems must be solved including routing in WMNs. Routing in WMNs is a great challenge. The main goal of routing protocols is to find best paths i.e. paths that maximize throughputs and minimize delays when transmitting packets. Route quality can be strongly affected by interference, collisions, congestions etc. Then protocols should be able to detect these problems and take them into account during route selection. We propose a new routing metric for WMNs, called MBP that captures the impact of intra-flow and inter-flow interference in multi-radio, multi-channel networks. Results show that MBP has better performances than some existing and popular metrics like ETT, WCETT and iAWARE.

Ce travail a été réalisé en cotutelle. / Le syndrome du surentraînement survient généralement suite à un haut degré de stress, associé ou non, au stress de l’entraînement et à un manque certain de repos et de récupération. La manifestation d’un tel syndrome peut être lourd de conséquences tant sur le plan médical que sur le plan social et économique. Il est donc important à ce jour, de valider des outils de prévention pertinents. Plusieurs théories ont donc tenté de déterminer l’avènement du surentraînement et d’en extraire des outils de prévention valides. Néanmoins, nos connaissances à ce sujet restent encore parcellaires. Malgré tout, deux axes de recherches nous permettraient d’accéder à des outils non-invasifs et accessibles. Les mesures de la régulation autonome du myocarde semblent être, depuis les résultats très encourageants de Bosquet et al (2008), des outils très prometteurs. De même, l’utilisation des performances cognitives pourraient être des outils très intéressants dans la prévention du surentraînement (Nederhof et al. 2006, Dupuy et al. 2010). Dans une perspective holistique, le modèle de Thayer et al (2009), nous permettrait d’intégrer l’utilisation combinée des performances cognitives aux indices de la variabilité de la fréquence cardiaque. Dans une démarche de validation il est également nécessaire de connaitre la sensibilité de ces techniques. Or à ce jour la reproductibilité des indices de la réactivation parasympathique ; technique relativement récente, ne sont pas connues. De même, il est important de faire la distinction entre la fatigue aiguë induite par une séance d’entraînement et une fatigue plus chronique. Si les relations entre fatigue aiguë et régulation autonome du myocarde sont bien connues, les relations avec la cognition, sont relativement moins claires. Les deux premières études de cette thèse, vont donc s’intéresser à connaitre la reproductibilité de indices de la réactivation parasympathique et les effets de la fatigue aiguë induite par un exercice sur la cognition associée au contrôle autonome du cœur. Les résultats nous montrent que les indices de la réactivation parasympathique sont moyennement reproductibles, nécessitant une attention toute particulière sur la standardisation de leurs mesures. Par ailleurs, bien que la fatigue induite par l’exercice, produise des désordres d’ordre physiologique, les performances cognitives semblent relativement stables. Apres avoir vérifié ces points d’ordre technologique et méthodologique, il était intéressant de vérifier l’effet d’une surcharge d’entraînement sur les outils retenus, afin d’apprécier leur sensibilité aux effets d’une fatigue chronique. Les résultats nous montrent à la fois l’intérêt d’utiliser les mesures de la variabilité de la fréquence cardiaque ainsi que les mesures de la réactivation parasympathique. Ces deux mesures semblent sensibles aux variations de la charge d’entraînement ainsi qu’à l’état de fatigue des sportifs. Tout aussi intéressant, les performances cognitives semblent également nous permettre de prévenir un état d’intolérance à l’entraînement. Ce travail de thèse trouve toute sa légitimité car il s’inscrit dans une logique d’amélioration de la santé et de prévention du dépassement voire du surentraînement chez le sportif. Les résultats issus de ce travail de thèse, nous permettent d’apporter de nouveaux outils de prévention ainsi que des recommandations quant à leur utilisation. / Overtraining syndrome usually occurs due to a high degree of stress, associated or not, the stress of training and a certain lack of rest and recovery. The demonstration of such a syndrome can have serious consequences both medically and socially and economically.It is therefore important to date to validate relevant prevention tools. Several theories have attempted to determine the advent of overtraining and extract valid prevention tools.Nevertheless, our knowledge on this subject are still patchy. Nevertheless, two lines of research would allow us to access non-invasive tools and accessible. Measures of autonomic regulation of the myocardium seem to be, from the very encouraging results of Grove et al (2008), tools very promising. Similarly, the use of cognitive performance could be very interesting tools in the prevention of overtraining (Nederhof et al. 2006, Dupuy et al. 2010). From a holistic perspective, the model of Thayer et al (2009), we would integrate the combined use of cognitive performance indices of heart rate variability. In a process of validation is also necessary to know the sensitivity of these techniques. Yet to date the reliability of the indices of parasympathetic reactivation; relatively new technique, are not known. Similarly, it is important to distinguish between acute fatigue induced by a workout and more chronic fatigue. If the relationship between acute fatigue and autonomic regulation of the myocardium are well known, the relationship with cognition, are relatively less clear. The first two studies in this thesis are therefore interested to know the reproducibility of indices of parasympathetic reactivation and effects of acute fatigue induced by exercise on cognition associated with the autonomous control of the heart. The results show that the indices of parasympathetic reactivation are moderately reproducible, requiring special attention on the standardization of measurements. Moreover, although fatigue induced by exercise, produce physiological disorders, cognitive performance appear relatively stable. After checking these points technological and methodological, it was interesting to test the effect of overload training on the tools used in order to assess their sensitivity to the effects of chronic fatigue. The results show both the value of using measures of heart rate variability and measures of parasympathetic reactivation. These two measures appear sensitive to changes in training load and to the fatigue of athletes. Equally interesting, cognitive performance also appear to us to prevent a state of intolerance in training. This thesis finds its legitimacy because it is a logical improvement of health and prevention of overtraining or even exceeded in athletes. The results of this thesis, we can provide new tools for prevention and recommendations for their use.

Grâce à leur flexibilité et à leur facilité d’installation, les réseaux maillés sans fil (WMNs) permettent un déploiement d’une infrastructure à faible coût. Ces réseaux étendent la couverture des réseaux filaires permettant, ainsi, une connexion n’importe quand et n’importe où. Toutefois, leur performance est dégradée par les interférences et la congestion. Ces derniers causent des pertes de paquets et une augmentation du délai de transmission d’une façon drastique. Dans cette thèse, nous nous intéressons au routage adaptatif et à la stabilité dans ce type de réseaux. Dans une première partie de la thèse, nous nous intéressons à la conception d’une métrique de routage et à la sélection des passerelles permettant d’améliorer la performance des WMNs. Dans ce contexte nous proposons un protocole de routage à la source basé sur une nouvelle métrique. Cette métrique permet non seulement de capturer certaines caractéristiques des liens tels que les interférences inter-flux et intra-flux, le taux de perte des paquets mais également la surcharge des passerelles. Les résultats numériques montrent que la performance de cette métrique est meilleure que celle des solutions proposées dans la littérature. Dans une deuxième partie de la thèse, nous nous intéressons à certaines zones critiques dans les WMNs. Ces zones se trouvent autour des passerelles qui connaissent une concentration plus élevé du trafic ; elles risquent de provoquer des interférences et des congestions. À cet égard, nous proposons un protocole de routage proactif et adaptatif basé sur l’apprentissage par renforcement et qui pénalise les liens de mauvaise qualité lorsqu’on s’approche des passerelles. Un chemin dont la qualité des liens autour d’une passerelle est meilleure sera plus favorisé que les autres chemins de moindre qualité. Nous utilisons l’algorithme de Q-learning pour mettre à jour dynamiquement les coûts des chemins, sélectionner les prochains nœuds pour faire suivre les paquets vers les passerelles choisies et explorer d’autres nœuds voisins. Les résultats numériques montrent que notre protocole distribué, présente de meilleurs résultats comparativement aux protocoles présentés dans la littérature. Dans une troisième partie de cette thèse, nous nous intéressons aux problèmes d’instabilité des réseaux maillés sans fil. En effet, l’instabilité se produit à cause des changements fréquents des routes qui sont causés par les variations instantanées des qualités des liens dues à la présence des interférences et de la congestion. Ainsi, après une analyse de l’instabilité, nous proposons d’utiliser le nombre de variations des chemins dans une table de routage comme indicateur de perturbation des réseaux et nous utilisons la fonction d’entropie, connue dans les mesures de l’incertitude et du désordre des systèmes, pour sélectionner les routes stables. Les résultats numériques montrent de meilleures performances de notre protocole en comparaison avec d’autres protocoles dans la littérature en termes de débit, délai, taux de perte des paquets et l’indice de Gini. / Thanks to their flexibility and their simplicity of installation, Wireless Mesh Networks (WMNs) allow a low cost deployment of network infrastructure. They can be used to extend wired networks coverage allowing connectivity anytime and anywhere. However, WMNs may suffer from drastic performance degradation (e.g., increased packet loss ratio and delay) because of interferences and congestion. In this thesis, we are interested in adaptive routing and stability in WMNs. In the first part of the thesis, we focus on defining new routing metric and gateway selection scheme to improve WMNs performance. In this context, we propose a source routing protocol based on a new metric which takes into account packet losses, intra-flow interferences, inter-flow interferences and load at gateways together to select best paths to best gateways. Simulation results show that the proposed metric improves the network performance and outperforms existing metrics in the literature. In the second part of the thesis, we focus on critical zones, in WMNs, that consist of mesh routers which are located in neighborhoods of gateways where traffic concentration may occur. This traffic concentration may increase congestion and interferences excessively on wireless channels around the gateways. Thus, we propose a proactive and adaptive routing protocol based on reinforcement learning which increasingly penalizes links with bad quality as we get closer to gateways. We use Q-learning algorithm to dynamically update path costs and to select the next hop each time a packet is forwarded toward a given gateway; learning agents in each mesh router learn the best link to forward an incoming packet and explore new alternatives in the future. Simulation results show that our distributed routing protocol is less sensitive to interferences and outperforms existing protocols in the literature. In the third part of this thesis, we focus on the problems of instability in WMNs. Instability occurs when routes flapping are frequent. Routes flapping are caused by the variations of link quality due to interferences and congestion. Thus, after analyzing factors that may cause network instability, we propose to use the number of path variations in routing tables as an indicator of network instability. Also, we use entropy function, usually used to measure uncertainty and disorder in systems, to define node stability, and thus, select the most stable routes in the WMNs. Simulation results show that our stability-based routing protocol outperforms existing routing protocols in the literature in terms of throughput, delay, loss rate, and Gini index.