La gestion de la distribution de l'énergie électrique produite à partir de sources renouvelables comme l'énergie solaire et l'énergie éolienne est un verrou technologique pour améliorer les performances et la stabilité de l'ensemble des processus de transfert d'énergie. Ainsi, les recherches sur les lignes électriques utilisées comme supports de communication sont très prometteuses pour la gestion d’installation de petites et moyennes puissances comprenant de nombreux générateurs, pas forcément conçus initialement dans une démarche de fiabilité. En outre, cette nouvelle possibilité de gestion permet d'améliorer les performances et la stabilité dans le processus de transfert global d'énergie. Cette étude est particulièrement orientée vers une architecture distribuée pour la gestion photovoltaïque parallèle et/ou multi-générateurs incluant d’autres technologies telles que l’éolien par exemple connectés sur un réseau à courant continu servant également de support de communication tel que le système CPL. Le CPL, en utilisant la technique de modulation, permet le transfert de l'information telles que la température, la puissance instantanée, l’auto-test etc… nécessaires pour optimiser la production d'énergie. Le but de ce travail consiste en l'étude d’une solution CPL conçue pour travailler sur bus HVDC reliant des systèmes de production d’énergie renouvelable. Les circuits développés pour le CPL seront donc considérés comme des interfaces entre le convertisseur intelligent DC-DC et le bus HVDC. Ils seront basés sur une partie matérielle constituée d’un émetteur-récepteur intégrant une interface de modulation-démodulation sur le bus HVDC et un processeur de signal assurant le traitement des diverses informations échangées entre les capteurs d'entrées et le monitoring / Managing the distribution of electrical energy from renewable sources such as solar and wind energy is a technological barrier to improve performance and stability of the whole process of transfer of energy sources. Thus, research on power lines used as communication media are very promising for the facility management of small and middle powers with many generators, not necessarily initially designed in a process reliability. In addition, this new option allows management to improve performance and stability in the overall process of energy transfer. This study is particularly directed to a distributed parallel management for photovoltaic and / or multi-generators including other technologies such as wind, for example connected to a DC network also serves as a communication such as PLC system architecture. The PLC, using the modulation technique, allows the transfer of information such as temperature, the instantaneous power, the self-test etc. ... needed to optimize the energy production. The aim of this work is the study of a CPL solution designed to work on HVDC bus connecting renewable energy production systems. Circuits developed for the CPL will be considered as interfaces between the DC-DC converter and smart HVDC bus. They will be based on a hardware part consists of a transceiver interface incorporating a modulation-demodulation on the HVDC bus and a signal processor which processes the information exchanged between the various input sensors and monitoring

De plus en plus de tâches informatiques sont effectuées par des systèmes interactifs qui impliquent plusieurs agents distribués, qui n'ont qu'une connaissance locale de l'état global du système, et leurs propres ressources de calcul. Notre travail explore des scénarios interactifs parle prisme des jeux synchrones sur graphes finis et à information imparfaite. Premièrement, on s'intéresse à la question de la difficulté intrinsèque des phénomènes interactifs, en étudiant une variante de notre modèle général de jeux, les consensus game acceptors. On montre que, sous hypothèse d'information imparfaite, la condition de consensus est suffisante pour causer l'indécidabilité. En utilisant les outils de la théorie des langages formels, on donne une classification des jeux en termes de complexité d'exécution des stratégies gagnantes. Ensuite, on se concentre sur des cas décidables et sur la façon dont l'information est rendue accessible aux joueurs. On identifie un motif de flot d'information parmi les joueurs qui assure la décidabilité: l'information hiérarchique. Un jeu est considéré à information hiérarchique quand l'information à propos de l'historique actuel est accessible aux joueurs de manière ordonnée, de telle sorte qu'il n'y a pas deux joueurs ayant de l'information incomparable. On présente trois variantes de l'information hiérarchique : l’information hiérarchique statique, dynamique, et enfin récurrente, qui élargissent le paysage des architectures décidables. Enfin, on considère une source particulière d'information imparfaite dans les jeux, qui peut apparaître en pratique: les délais. Développant la technique de delayed-response de la littérature de théorie des jeux économique, on élabore une procédure qui prend en charge la structure de système de transition à états multiples de notre modèle de jeux, et, en recombinant prudemment des stratégies gagnantes dans les instances de jeu avec monitorat instantané, construit des solutions au problème de la synthèse distribuée différée qui préservent les équilibres. / More and more computing tasks are performed by interactive systems that involve several distributed agents which have local knowledge about the global state of the system and their own computing resources. Our work investigates interactive scenarios through the prism of synchronous games on finite graphs with imperfect information. First, we address the question why interaction is difficult to handle, by studying the consensus game acceptor variant of the general game model. We show that, under imperfect information, the consensus condition is enough to cause undecidability. By using tools of formal language theory, we also give a classification of the complexity of executing joint winning strategies. Second, we focus on decidable cases and the way information is made accessible to the players. We identify a pattern of information flow among players that leads to decidability: hierarchical information. A game has hierarchical information when the information about the current history is accessible to the players in an orderly fashion, so that no two players have incomparable information. We present three variants of hierarchical information: static, dynamic, and finally recurring hierarchical information that enlarge the landscape of decidable architectures. Finally, we consider a particular source of imperfect information in games, that can arise in practice: delays. Extending the delayed-response technique from the economical game theory literature, we design a procedure that handles the transition state-structure of our game model, and constructs, by carefully recombining winning strategies from instant monitoring game instances, solutions to the delayed distributed synthesis problem that preserve the equilibrium outcomes.

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

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

Un réseau sans fil mobile est une collection de noeuds mobiles connectés via des liens sans fil. Le noeud mobile peut être une personne portant un terminal mobile, un animal avec une étiquette électronique, un véhicule ou tout autre appareil mobile doté de capacités de communication sans fil. Cette thèse traite deux importants problèmes dans les réseaux sans fil mobiles : la localisation et la détection des conflits. La localisation est l’estimation des positions absolues ou relatives des noeuds mobiles. La détection des conflits est la prédiction des potentiels futurs conflits entre les noeuds mobiles. Un conflit est une situation dans laquelle deux ou plusieurs noeuds mobiles se trouvent à une distance inférieure à une distance minimale requise. La détection des conflits est particulièrement nécessaire dans les réseaux mobiles où les noeuds risquent de trop se rapprocher les uns des autres et se heurter.La première contribution de cette thèse est un nouvel algorithme de localisation pour les réseaux sans fil mobiles. L’algorithme proposé est distribué et nécessite un faible coût de calcul et de communication permettant son utilisation par des noeuds à ressources limitées. En particulier, un petit ensemble de noeuds avec des positions connues, appelés des nœuds ancres, diffusent périodiquement leurs coordonnées. Chaque noeud mobile avec une position inconnue collecte les coordonnées des noeuds ancres, les attribue des poids en fonction de différentes métriques (par exemple, la qualité de la liaison sans fil, le temps de réception) et enfin estime sa position en tant que la moyenne pondérée de toutes les coordonnées collectées. La deuxième contribution de cette thèse consiste en un algorithme de détection de conflit nommé SLIDE. SLIDE est distribué et à faible complexité: chaque noeuds mobile utilise des simples inégalités mathématiques afin de prédire avec précision et en temps opportun les futurs conflits avec les noeuds voisins. En outre, SLIDE abandonne l’hypothèse restrictive des positions et vitesses précises ainsi que des communications non perturbées afin de garantir son efficacité dans les applications du monde réel. La troisième et dernière contribution de cette thèse est un modèle stochastique qui évalue les risques des conflits dans un réseau sans fil mobile où les noeuds mobiles se déplacent dans le même espace partagé. Contrairement à la plupart des modèles stochastiques existants, le modèle proposé est simple, générique et ne nécessite que deux paramètres d’entrée: le nombre de noeuds mobiles et le paramètre λ caractérisant le temps d’inter-contact entre une paire de noeuds mobiles. Le paramètre λ peut être difficile à estimer expérimentalement. Nous proposons donc une expression générique pour λ et puis nous la spécifions pour deux modèles de mobilité couramment utilisés. Toutes les contributions de cette thèse sont validées en utilisant des simulations basées sur le simulateur d’événements discrets OMNeT ++. / A mobile wireless network is a collection of mobile nodes connected via wireless links. The mobile node can be a person carrying a mobile terminal, an animal with an embedded sensor (electronic tag), a vehicle or any other mobile device with wireless communication capabilities. This thesis deals with two fundamental issues in mobile wireless networks: localization and conflict detection. Localization is the estimation of the absolute or relative positions of the mobile nodes. Conflict detection is the prediction of potential future conflicts between the mobile nodes. A conflict is a situation in which two or more mobile nodes are within an unsafe distance from one another. Conflict detection is a crucial requirement for mobile networks where the nodes can get too close to each other and collide.The first contribution of this thesis is a new weighted localization algorithm for mobile wireless networks. The proposed algorithm is distributed and requires low computational and communication overheads enabling its use in resource-limited nodes. In particular, a small set of nodes with known positions, called beacon nodes, are periodically broadcasting their coordinates. A mobile node with an unknown position collects the beacon nodes coordinates, attributes them weights based on different metrics (e.g, link quality, reception time) and finally estimates its position as the weighted average of all the collected coordinates. The second contribution of this thesis consists in a straight line conflict detection algorithm called SLIDE. SLIDE is distributed and lightweight: each mobile node uses simple mathematical inequalities in order to accurately and timely predict future conflicts with the surrounding nodes. Furthermore, SLIDE drops the restrictive assumption of perfect sensing capabilities and perturbation-free environment in order to guarantee its efficiency in real world applications. The third and last contribution of this thesis is a stochastic model that assesses the conflicts risks in a mobile wireless network where the mobile nodes are moving in the same shared space. Unlike most of the existing stochastic models, the proposed model is simple, generic and requires only two input parameters: the number of mobile nodes and the parameter λ characterizing the inter-contact time between a pair of mobile nodes. The parameter λ may be difficult to estimate experimentally. We therefore provide a generic explicit expression for λ and then specify this generic expression for two commonly used mobility models. All the contributions of this thesis are validated through extensive simulations based on the discrete-event simulator OMNeT++.

Cette thèse s'intéresse au problème d'estimation et d'optimisation distribuée dans les réseaux asynchrones, c'est à dire en n'utilisant que des communications locales et asynchrones. A partir de multiples applications allant de l'apprentissage automatique aux réseaux de capteurs sans-fils, nous concevons et analysons théoriquement de nouveaux algorithmes résolvant trois problèmes de nature très différentes : la propagation de la plus grande des valeurs initiales, l'estimation de leur moyenne et enfin l'optimisation distribuée.

Les réseaux de capteurs sans fils (RCSFs) suscitent un intérêt croissant depuis une vingtaine d'années. La première partie de cette thèse est consacré à l'étude de l'efficacité de compression de données corrélées provenant d'un RCSF et acheminées vers un point de collecte à l'aide du codage réseau linéaire aléatoire. Les conditions nécessaires et suffisantes sont obtenues pour récupérer parfaitement les données que les capteurs mesurent. Puis on considère les nœuds dans un RCSF collaborant afin d'exécuter une tâche donnée (acquisition, détection...), pour laquelle chaque nœud a potentiellement un niveau d'expertise différent. La seconde partie de cette thèse est dédiée à la conception et à l'analyse d'algorithmes d'auto-évaluation distribués (AED), qui permettent à chaque nœud d'auto-évaluer son niveau d’expert. Trois types de problèmes sont considérés: i) la détection distribuée des nœuds défaillants (DDD), qui permet d'identifier les nœuds équipés de capteurs défectueux dans un RCSF; ii) la DDD dans un réseau tolérant aux déconnections (RTD) dont la topologie est dynamique et le degré de connectivité très faible; iii) la AED avec interactions pair à pair. Les résultats théoriques sont utiles pour configurer les paramètres des algorithmes. / Wireless sensor networks (WSNs) have attracted much interests in the last decade. The first part of this thesis considers sparse random linear network coding is for data gathering and compression in WSNs. An information-theoretic approach is applied to demonstrate the necessary and sufficient conditions to realize the asymptotically perfect reconstruction under MAP estimation. The second part of the thesis concerns the distributed self-rating (DSR) problem, for WSNs with nodes that have different ability of performing some task (sensing, detection...). The main assumption is that each node does not know and needs to estimate its ability. Depending on the number of ability levels and the communication conditions, three sub-problems have been addressed: i) distributed faulty node detection (DFD) to identify the nodes equipped with defective sensors in dense WSNs; ii) DFD in delay tolerant networks (DTNs) with sparse and intermittent connectivity; iii) DSR using pairwise comparison. Distributed algorithms have been proposed and analyzed. Theoretical results assess the effectiveness of the proposed solution and give guidelines in the design of the algorithm.

L'utilisation de technologies sans fil ne cesse de s'accroitre depuis quelques annees. Or plusieurs pays souffrent deja d'une « penurie de spectre radio ». Il est urgent de redefinir la politique d'allocation et d'utilisation du spectre radio. Plusieurs campagnes de mesures ont montrees que le spectre alloue n'est pas utilise partout et tout le temps, laissant donc apparaitre des « trous dans le spectre ». Pour permettre une viabilite reelle de nouvelles regles de regulation, de nouveaux algorithmes de partage du spectre entre les utilisateurs et les systemes radios sont necessaires. Dans cette these, nous proposons des algorithmes innovants d'allocation dynamique du spectre. Les scenarios envisages sont constitues de plusieurs utilisateurs (utilisant des radios cognitives) se partageant l'acces a plusieurs canaux radios de façon opportuniste. Nous proposons un nouvel algorithme d'acces radio pour la couche mac, et reservant des ressources radio pour la voie montante. Cet algorithme peut etre utilise pour des systemes bases sur de l'ofdm (ex. : reseaux locaux sans fil). Dans notre algorithme (base sur de l'ofdma), les utilisateurs collaborent pour negocier l'acces a plusieurs ressources radio, en utilisant un mecanisme de contention distribue et collaboratif. Nous utilisons une adaptation de la meta heuristique d' « intelligence en essaim » inspiree des insectes sociaux. Cela confere a notre methode : flexibilite, robustesse et scalabilite, dans l'allocation spectrale. Nos resultats montrent le potentiel de telles methodes collaboratives et distribuees pour resoudre le probleme de l'allocation flexible de spectre pour les prochaines generations de systemes sans fil.

L'idée directrice de ce travail est de montrer que bon nombre de requêtes peuvent être exprimées comme une navigation dans des graphes.

Le marché de l'énergie distribuée est actuellement en pleine expansion et favorise l'intégration d'une multitude de sources d'énergie, et les machines à combustion interne ne sont pas exclues. Les moteurs à piston sont actuellement les principaux acteurs du marché, en raison de leur rendement élevé et de leur faible coût en capital. Cependant, la réglementation de plus en plus sévère sur les émissions ainsi que les coûts liés à la maintenance et les temps d'arrêt sont prohibitifs pour ce type de machines, en particulier dans le segment de basse puissance et de production d’énergie et de chaleur combinées (CHP). C'est là que les microturbines opérant sous le cycle récupéré – de petites turbines à gaz qui produisent moins de 1 MW de puissance – ont un avantage concurrentiel, grâce à moins de pièces en mouvement, une combustion plus propre et une température élevée d'échappement. Les petites turbomachines récupérées doivent atteindre des températures d'entrée de turbine (TIT) très élevées, requises pour atteindre 40% de rendement thermique. Les céramiques non refroidies offrent une solution très attrayante, avec plusieurs essais mais des résultats peu concluants dans la littérature. Ce travail présente une nouvelle architecture qui prend en charge des pales en céramique monolithique dans un environnement d’opération à chaud. La turbine renversée en céramique (ICT) est constituée d'un moyeu métallique flexible qui fournit une base souple pour les pales individuelles en céramique qui sont supportées par l'extérieur par un anneau en composite carbone-polymère. Les forces centrifuges chargent les pales en compression au lieu d’en tension, exploitant ainsi la résistance en compression typiquement élevée des céramiques techniques. Le document présente la validation expérimentale entreprise pour vérifier l'intégrité structurelle d’un prototype de configuration ICT à petite échelle, dans des conditions de fonctionnement à froid et à chaud, ainsi que les étapes qui y ont mené. Les résultats expérimentaux montrent que l'ICT supporte des pales en alumine dans les tests à froid et le nitrure de silicium pour des températures d'entrée du rotor jusqu'à 1000 K, avec des vitesses de pointe de pale atteignant 271 m/s. L’incursion d’objet domestique, l'événement le plus désastreux à se produire dans les turbines en céramique dans la littérature, n'a pas causé de dommages aux pales dans cette configuration. Ces résultats indiquent que l'architecture ICT est robuste et viable, et que le développement peut être poursuivi pour augmenter la TIT et la vitesse de pointe de la turbine, afin d’éventuellement parvenir à une microturbine récupérée en céramique de 1600 K de TIT.