Les réseaux de données actuels sont des entités complexes qui opèrent dans des environnements dynamiques et hétérogènes. L'architecture et les protocoles de ces réseaux doivent faire face à plusieurs défis, notamment l'adaptation dynamique et la prise de décisions autonome en présence de plusieurs critères, souvent contradictoires, tels que le délai, le taux de perte, la gigue, l'énergie, etc. Cependant, les problèmes de décision multicritère ont généralement de multiples solutions. Ces problèmes sont résolus par des méthodes qui utilisent des paramètres dont les choix ont des conséquences difficiles à prévoir. De ce fait, la plupart des méthodes de décision multicritère proposées dans la littérature supposent la présence d'un décideur qui guide le processus de décision. Enfin, le choix des paramètres suppose souvent une interactivité avec le décideur, ce qui est difficile, voire impossible, à envisager dans un contexte autonome. Dans cette thèse, nous proposons une nouvelle méthode de décision multicritère adaptée aux systèmes autonomes en général et aux réseaux autonomes en particulier. La méthode de décision multicritère de type ''poupée russe'' que nous introduisons utilise un ensemble de boîtes de qualité englobantes, définies dans l'espace des critères, afin d'estimer une large gamme de fonctions d'utilité. D'une part, la méthode proposée s'adapte au caractère dynamique des réseaux autonomes, afin de maximiser la satisfaction des utilisateurs. D'autre part, elle utilise des paramètres qui sont soit directement déduits de faits objectifs, tels que des normes ou spécifications techniques, soit obtenus à l'aide d'une expérience de type MOS (Mean Opinion Score) au moyen d'une méthode de classification automatique. Nous avons testé les performances de la méthode de la poupée russe sur un cas pratique de routage dans les réseaux ad hoc sans fil. Les expérimentations ont montré que le routage réalisé avec la méthode de la poupée russe est toujours meilleur ou similaire à celui de la méthode de la somme pondérée qui est largement utilisée. Cela est dû à la capacité d'adaptation de la décision offerte par cette nouvelle méthode de décision multicritère

Important sujet de recherche dans les télécommunications contemporaines, les réseaux de capteurs sont des réseaux sans fil constitués de plusieurs nœuds pouvant communiquer entre eux. Chaque capteur est autonome et possède une durée de vie limitée, liée à la taille de sa batterie. Dans ce contexte, l’énergie est une ressource critique qui peut être économisée en minimisant le nombre de paquets émis. De part la nature du médium radio, les données transmises subissent des pertes du canal. La fiabilisation de données dans ce contexte n’est pas simple et devient d’autant plus problématique lorsque la taille de réseau augmente. C’est dans ce contexte que s’inscrit cette thèse qui vise à fournir une technique de fiabilisation des transmissions dans un réseau de capteur. Pour cela, nous proposons de mettre en oeuvre un mécanisme de transmission qui exploite le code fontaine. Ce code est sans rendement et les symboles de redondance sont générés à la volée. Il permet de fiabiliser la transmission avec l’utilisation d’un canal de retour limité. Le code fontaine permet d’alléger le mécanisme de contrôle des transmissions tout en assurant un lien complètement fiable, ce qui permet de réduire la latence et la consommation énergétique d’une transmission. Afin d’optimiser la performance globale du réseau, nous étudions également dans cette thèse le cas où les nœuds sont autorisés à coopérer pour le relayage multi-sauts de paquets destinés à des nœuds distants. Nous montrons dans cette thèse que la technique de codage réseau permet d’introduire de la diversité d’information et ainsi d’améliorer la performance globale de transmissions multi-sauts mono-chemin. Ce résultat a été étendu à la transmission coopérative pour laquelle nous avons à la fois pu exploiter la diversité d’information et la diversité spatiale. / This thesis is dedicated to the deployment of fountain codes and network coding in a wireless sensor network (WSN). A WSN is composed of sensor nodes with restricted capacities : memory, energy and computational power. The nodes are usually randomly scattered across the monitored area and the environment may vary. In the presence of fading, outage and node failures, fountain codes are a promising solution to guaranty reliability and improve transmission robustness. The benefits of fountain codes are explored based on an event-driven WSNet simulator considering realistic implementation based on standard IEEE802.15.4. Fountain codes are rateless and capable of adapting their rate to the channel on the fly using a limited feedback channel. In this thesis, we highlight the benefits brought by fountain code in terms of energy consumption and transmission delay. In addition to the traditional transmission with fountain code, we propose in this thesis to study the network coding transmission scheme where nodes are allowed to process the information before forwarding it to their neighbors. By this means, we can say that packet diversity is exploited as each individual packet is unique and contains different representations of binary data. Redundancy is thus optimized since repetitions are avoided and replaced with diversified information. This can further lead to an overall improved performance in cooperative communication where nodes are allowed to assist in relaying packets from the source the destination. We highlight in this thesis the benefits of fountain code combined to network coding and show that it leads to a reduction in transmission delay and energy consumption. The latter is vital to the life duration of any wireless sensor network.

Cette thèse a pour but de comprendre les implications des relations entre réseau trophique vert et réseau trophique brun sur la stabilité et le fonctionnement des réseaux trophiques. Les interactions entre ces deux réseaux, respectivement fondés sur la photosynthèse et la consommation de la matière organique morte, sont essentielles au fonctionnement des écosystèmes : l'un produit de la matière organique à partir de nutriments minéraux et l'autre recycle les nutriments contenus dans la matière organique morte. Cette question est abordée à l'aide de deux modèles théoriques et d'une étude expérimentale. Mon premier modèle montre que la boucle de rétroaction induite par le recyclage des nutriments dans un réseau trophique exclusivement vert a un effet stabilisant sur les dynamiques d'une chaîne trophique et un effet enrichissement à cause de la remise à disposition pour les producteurs primaires des nutriments excrétés par l'ensemble des organismes du réseau trophique. Cependant seul l'effet enrichissement, qui est déstabilisant, persiste dans un modèle de réseau trophique. Mon second modèle intègre le réseau brun de manière explicite et montre que ce réseau est davantage déstabilisé que le réseau vert lorsque la disponibilité en nutriments augmente. Cette effet est amplifié si la majeure partie de l'excrétion se fait sous forme de détritus qui déstabilisent le réseau brun par un effet d'enrichissement. Ce modèle montre également que la survie des consommateurs est améliorée lorsqu'ils peuvent consommer des proies provenant des deux réseaux. Mon expérience en mésocosmes aquatiques a permis d'étudier les effets en cascades entre réseaux vert et brun via une filtration de la lumière (manipulation directe du réseau vert), l'ajout de carbone organique dissous (manipulation directe du réseau brun) et l'ajout de poissons (manipulation de la structure du réseau trophique). Nous n'avons pas observé d'effets en cascade du réseau vert sur le réseau brun et inversement, notamment à cause d'un ajout probablement trop faible de carbone dissout. Les poissons ont eux eu un fort effet sur les deux réseaux avec des effets positifs sur le phytoplancton lorsque la lumière est réduite à cause de la diminution de la limitation par les nutriments grâce à l'excrétion des poissons, une augmentation de la concentration en carbone organique dissout et une modification du profil métabolique de la communauté bactérienne benthique. Un modèle annexe montre quant à lui que la plasticité du métabolisme chez les organismes, c'est-à-dire leur capacité à réduire ou à augmenter leur métabolisme en fonction de la disponibilité en ressources afin de maximiser leur bilan énergétique permet de stabiliser les dynamiques d'une chaine trophique en diminuant la variabilité temporelle des biomasses des espèces. Dans un réseau trophique, cette stabilisation se traduit par une augmentation de la persistance des espèces. Cette thèse a permis de mieux relier l'écologie des communautés à l'écologie fonctionnelle, améliorant ainsi notre compréhension des conséquences de grands processus écosystémiques comme le recyclage des nutriments sur la stabilité des réseaux trophiques et des effets de la structure de ces réseaux sur le fonctionnement des écosystèmes. / The aim of this thesis is to understand the implications of the relationships between green and brown food webs on the stability and functioning of food webs. The interactions between these two food webs, based respectively on photosynthesis and the consumption of dead organic matter, are essential for the functioning of ecosystems: one produces organic matter from mineral nutrients and the other one recycles the nutrients contained in dead organic matter. I address this by using two theoretical models and an experimental study. My first model shows that the feedback loop induced by nutrient cycling in an exclusively green food web has a stabilising effect on species dynamics in a food chain and an enrichment effect due to the excretion of nutrients that are available again for primary producers. However, only the enrichment effect, which is destabilising, persists in a food web model. My second model integrates a true brown food web and shows that this food web is more destabilised than the green food web when nutrient availability increases. This effect is amplified if most of nutrients are excreted as detritus that destabilises the brown food web through an enrichment effect. This model also shows that consumer survival is improved when they can consume prey from both green and brown food webs. My experiment in aquatic mesocosms enabled me to study the cascading effects between green and brown food webs thanks to light filtration (direct manipulation of the green food web), the addition of dissolved organic carbon (direct manipulation of the brown food web) and the addition of fish (manipulation of food web structure). We did not observe any cascading effects of the green food web on the brown food web and vice versa, probably because of a too low addition of dissolved carbon. The fish had a strong effect on both green and brown food webs with positive effects on phytoplankton when light is filtered because of the decreased nutrient limitation thanks to fish excretion, an increased concentration of dissolved organic carbon and a change in the metabolic profile of the benthic bacterial community. An additional model shows that the plasticity of metabolic rate, that is the ability of organisms to increase or decrease their metabolic rate depending on resource availability in order to optimise their energy budget, stabilises species dynamics in a food chain model by decreasing biomass time variability. Such a stabilising effect results in increase of species persistence in a complex food web model. This thesis is an additional step to better link community ecology to functional ecology, thus improving our understanding of the consequences on food web stability of major ecosystem processes such as the nutrient cycling and the effects of food web structure on ecosystem functioning.

Même si les réseaux de données ont beaucoup évolué au cours des dernières décennies, les paquets sont presque toujours transmis d’un nœud à l’autre comme des blocs de données inaltérables. Cependant, ce paradigme fondamental est aujourd’hui remis en question par des techniques novatrices comme le codage réseau, qui promet des améliorations de performance et de fiabilité si les nœuds sont autorisés à mixer des paquets entre eux. Les réseaux sans fil manquent de fiabilité en raison des obstacles ou interférences que subissent les liens sans fil, et ces problèmes peuvent empirer dans des topologies maillées avec de multiples relais potentiels. Dans ce travail, nous nous concentrons sur l’application du codage réseau intra-flux aux flux unicast dans les réseaux sans fil, avec pour objectif d’améliorer la fiabilité des transferts de données et de discuter des opportunités de déploiement et des performances. Tout d’abord, nous proposons une borne inférieure pour la redondance, puis un algorithme opportuniste distribué, pour adapter le codage aux conditions du réseau et permettre la livraison fiable des données dans un réseau sans fil maillé, tout en prenant en compte les besoins de l’application. En outre, puisque les opérations requises pour le codage réseau sont coûteuses en termes de calcul et de mémoire, nous étendons cet algorithme pour s’adapter aux contraintes physiques de chaque nœud. Ensuite, nous étudions les interactions du codage intra-flux avec TCP et son extension MPTCP. Le codage réseau peut en effet améliorer les performances de TCP, qui ont tendance à être plus faibles sur les liens sans fil, moins fiables. Nous observons l’impact des problèmes d’équité qui se posent quand des flux codés fonctionnent en parallèle avec des flux traditionnels non codés. Pour finir, nous explorons deux manières différentes d’améliorer les performances de MPTCP dans les environnements sans fil : le faire fonctionner sur du codage réseau, et implémenter directement le codage directement dans le protocole MPTCP tout en préservant sa compatibilité avec TCP / Even if packet networks have significantly evolved in the last decades, packets are still transmitted from one hop to the next as unalterable pieces of data. Yet this fundamental paradigm has recently been challenged by new techniques like network coding, which promises network performance and reliability enhancements provided nodes can mix packets together. Wireless networks rely on various network technologies such as WiFi and LTE. They can however be unreliable due to obstacles, interferences, and these issues are worsened in wireless mesh network topologies with potential network relays. In this work, we focus on the application of intra-flow network coding to unicast flows in wireless networks. The main objective is to enhance reliability of data transfers over wireless links, and discuss deployment opportunities and performance. First, we propose a redundancy lower bound and a distributed opportunistic algorithm, to adapt coding to network conditions and allow reliable data delivery in a wireless mesh. We believe that application requirements have also to be taken into account. Since network coding operations introduce a non negligible cost in terms of processing and memory resources, we extend the algorithm to consider the physical constraints of each node. Then, we study the interactions of intra-flow coding with TCP and its extension MPTCP. Network coding can indeed enhance the performances of TCP, which tends to perform poorly over lossy wireless links. We investigate the pratical impact of fairness issues created when running coded TCP flows besides legacy non-coded TCP flows. Finally, we explore two different ways to enhance the performance of MPCTP in wireless environments : running it over network coding, and implementing the coding process directly in MPTCP while keeping it fully TCP-compatible.

L'extraction de structures logiques de documents est un défi du fait de leur complexité inhérente et du fossé existant entre les observations extraites de l'image et leur interprétation logique. La majorité des approches proposées par la littérature sont dirigées par le modèle et ne proposent pas de solution générique pour des documents complexes et bruités. Il n'y a pas de modélisation ni d'explication sur les liens permettant de mettre en relation les blocs physiques et les étiquettes logiques correspondantes. L'objectif de la thèse est de développer une méthode hybride, à la fois dirigée par les données et par le modèle appris, capable d'apprentissage et de simuler la perception humaine pour effectuer la tâche de reconnaissance logique. Nous avons proposé le Réseau de Neurones Dynamique Perceptif qui permet de s'affranchir des principales limitations rencontrées dans les précédentes approches. Quatre points principaux ont été développés : - utilisation d'une architecture neuronale basée sur une représentation locale permettant d'intégrer de la connaissance à l'intérieur du réseau. La décomposition de l'interprétation est dépliée à travers les couches du réseau et un apprentissage a été proposé pour déterminer l'intensité des liaisons ; - des cycles perceptifs, composés de processus ascendants et descendants, accomplissent la reconnaissance. Le réseau est capable de générer des hypothèses, de les valider et de détecter les formes ambigües. Un retour de contexte est utilisé pour corriger les entrées et améliorer la reconnaissance ; - un partitionnement de l'espace d'entrée accélérant la reconnaissance. Des sous-ensembles de variables sont créés automatiquement pour alimenter progressivement le réseau afin d'adapter la quantité de travail à fournir en fonction de la complexité de la forme à reconnaître ; - l'intégration de la composante temporelle dans le réseau permettant l'intégration de l'information de correction pendant l'apprentissage afin de réaliser une reconnaissance plus adéquate. L'utilisation d'un réseau à décalage temporel permet de tenir compte de la variation des entrées après chaque cycle perceptif tout en ayant un fonctionnement très proche de la version statique.

Ces travaux concernent la modélisation dynamique et la commande des alternateurs couplés dans les réseaux électriques embarqués. Ces réseaux de puissance finie sont des systèmes multi-alternateurs multi-charges en forte interaction. Deux approches de modélisation ont été élaborées. La première, en vue de la simulation, consiste à établir une méthodologie de modélisation des systèmes multi-alternateurs multi-charges. Le système est subdivisé en deux sous systèmes découplés, l'un de nature électrique et l'autre de nature mécanique. L'établissement du modèle d'état électrique global repose d'une part sur l'écriture des constituants du réseau dans un même référentiel, et d'autre part sur l'application des lois reliant les circuits électriques. Afin d'optimiser le temps de calcul, les règles d'établissement du modèle global sont enrichies et une méthode d'inversion de la matrice inductance est proposée. La deuxième, en vue de la commande, explore et compare deux modèles, l'un de type comportemental et l'autre basé sur la théorie des perturbations singulières. Les régulateurs synthétisés ont été comparés sur un simulateur élémentaire. Une ébauche sur l'apport des régulateurs à paramètres variables a été présentée. Deux bancs d'essais ont été réalisés. Le premier est de type logiciel. Il reproduit le comportement temporel du réseau à topologie variable pour divers régimes, ainsi que des phénomènes comme le couplage, le découplage et la désynchronisation. Il permet aussi de tester les algorithmes de commande et les régulateurs : tension, répartition de puissance..... Le deuxième de type expérimental, valide les approches de modélisation, de simulation et de commande proposées.

Les communautés de savoirs en tant qu'espaces hybrides, mettent en jeu, d'une part, des individus qui interagissent au sein d'un réseau social et qui produisent des contenus localement, et d'autre part, des entités sémantiques, liées au sein d'un réseau sémantique doté d'une structure autonome. Cette thèse vise à explorer les dynamiques sociales et sémantiques qui animent ces communautés de savoirs, ainsi que leur couplage structurel. Elle s'appuie essentiellement sur deux types d'objets empiriques : les communautés scientifiques et les blogosphères politiques, dont nous suivons l'activité grâce à l'observation in-vivo de leurs traces digitales. Notre ambition est de réaliser une reconstruction phénoménologique réaliste des dynamiques sociosémantiques de ces communautés de savoirs. Pour ce faire, nous distinguons entre les dynamiques liées à la morphogenèse puis à la phylogenèse des réseaux qui composent ces systèmes et les processus dynamiques de diffusion qu'ils supportent. Les méthodes de caractérisation de la morphogenèse des communautés de savoirs permettent, d'une part, de repérer et représenter les structures et propriétés émergentes de ces communautés de savoirs, et d'autre part, de mettre en évidence les comportements individuels réguliers qui les animent. La phylogenèse des communautés de savoirs consiste en la reconstruction des dynamiques de ces structures de haut-niveau émergeant au cours de la morphogenèse. L'analyse des processus de diffusion nous amène à interroger les déterminants structurels micro et macro qui conditionnent la circulation d'information dans ces communautés. L'ensemble de ces approches nous permettent de décrire les communautés de savoirs comme des systèmes dont les dimensions sociale et sémantique sont, par essence, en co-évolution.

La dérégulation des marchés de l'énergie électrique a créé des changements profonds dans le secteur d'électricité, surtout avec la présence de plus en plus importante de production décentralisée dans le réseau de distribution. Les gestionnaires du réseau souhaitent, d'une part, avoir le plus d'énergie fournie par des Génération d'Energie Dispersée (GED), et veulent, d'autre part limiter, dans les situations critiques, leur influence négative sur le réseau. Ils ont donc besoin des méthodologies robustes ou de fonctions avancées afin de l'exploitation plus efficace des réseaux électriques dans l'avenir. Notre travail dans le cadre de cette thèse consiste alors en deux parties. La première partie a été consacrée à diminuer la taille du réseau contenant des GED à simuler. Le réseau de distribution sera divisé en sous réseaux, le réseau à étudier et le réseau extérieur qui sera remplacé par un équivalent externe. Plusieurs méthodes d'équivalent statiques et dynamiques ont été étudiées afin donner une meilleure l'agrégation technique du réseau extérieur qui contribue également une partie (TVPP) à la constitution des centrales virtuelles dans le cadre du projet Européen FENIX. La seconde partie a été effectuée afin de mettre au point des méthodologies qui permettent d'évaluer rapidement la stabilité angulaire des GEDs de type de machines synchrones dans le réseau. Les méthodes hybrides qui combinent la simulation temporelle avec les méthodes directes, Fonction d'énergie transitoire (FET) et Egalité des aires (SIME), permettent d'avoir les meilleurs avantages. Basées sur ces méthodes, les actions préventives et curatives permettant aux opérateurs de prendre des décisions pour s'éloigner des zones de contrainte ont été proposées. Les différents algorithmes ont été développés et les simulations dynamiques ont été effectuées sur plusieurs réseaux tests avec les résultats satisfaisants qui permettent de vérifier l'efficacité des méthodes proposées.

Les réseaux d’alimentation d’antennes multifaisceaux sont un sous-système particulièrement important dans la mesure où ils permettent de réutiliser une même ouverture rayonnante pour l’ensemble des faisceaux à produire. Ces solutions trouvent naturellement application dans le spatial, l’espace disponible pour aménager des antennes étant fortement contraint sur les satellites. Plusieurs solutions de réseaux d’alimentation sont disponibles dans la littérature, incluant des structures quasi-optique ou lentilles et des structures guidées. Nous avons approfondie cette deuxième catégorie en étudiant différentes solutions, incluant les matrices de Blass, de Butler, de Nolen, ainsi que des structures à lois de phase uniformes. En particulier, un mode de dimensionnement des matrices de Nolen, défini comme un cas particulier asymptotique d’un algorithme de dimensionnement de matrices de Blass, a été proposé et validé expérimentalement en bande S. La flexibilité du dimensionnement des matrices de Nolen proposé a été exploitée pour concevoir une matrice à distribution d’amplitude non-uniforme, afin de réduire le niveau des lobes secondaires. Enfin, le caractère dispersif d’une alimentation en série a été utilisé pour rendre le pointage angulaire du faisceau produit par une antenne réseau linéaire indépendant de la fréquence de fonctionnement et pourrait être étendu à des matrices de Blass et Nolen. Des structures à lois de phase uniformes et à distribution d’amplitudes uniforme et gaussienne ont été approfondies, afin de mettre en évidence notamment le niveau de pertes intrinsèques. La structure à distribution d’amplitude gaussienne a été modifiée pour l’adapter à des applications d’antennes réseaux circulaires. L’ensemble des informations regroupées dans ce mémoire permet d’identifier la topologie de réseau d’alimentation la mieux adaptée à une application donnée. Une combinaison de différents concepts peut s’avérer une bonne solution dans certains cas. / Beam forming networks for multiple beam antennas are a very important antenna sub-system as they enable to reuse the same radiating aperture to produce all the beams. These solutions naturally find application in space as stringent accommodation constraints on board of satellites ask for space saving. Several concepts are available in the literature, including quasi-optic solutions and guided wave solutions. We investigated on this second category, including namely Blass, Butler and Nolen matrices as well as beam forming networks producing uniform phase distribution. In particular, we proposed a designed method, defined as an asymptotic singular case of a more general Blass matrix design procedure. Experimental validation was carried out with a specific design in S-band. Flexibility on the design of Nolen matrix has been used to generate non-uniform amplitude distribution to reduce side-lobe level. Also, natural phase dispersion of a serial feeding network has been used to produce frequency independent beam pointing linear arrays with potential application to Blass and Nolen matrices. Beam forming networks with uniform phase distribution associated to uniform and Gaussian amplitude distributions were also investigated, in particular to highlight the level of the intrinsic losses. The structure with Gaussian amplitude distribution was also modified to be adapted to circular array antennas. All this information should help to identify the best suited beam forming network concept for a given application. In some particular cases, a combination of different concepts can even be considered.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.