Dans le cadre de cette thèse, nous nous intéressons au problème général de la gestion et de la découverte de compétences dans des environnements hétérogènes. Nous avons étendu un langage de Logique de Description pour permettre la description et la gestion de compétences. Nos principaux apports sont : 1. définition d’un langage de la description de compétences ALNr+ , fondé sur les logiques de description, pour supporter de la gestion de compétence et les services d’inférence associés; 2. définition d’un algorithme de recherche de compétences dont la caractéristique est, en cas d’échec dans la recherche d’une réponse « exacte », d’essayer de déterminer des réponses composées, i.e. de trouver des individus dont la complémentarité des compétences satisfait la recherche ; 3. conception d’un système de médiation fédéré pour la validation expérimentale de nos propositions. Ce système a la particularité de prendre en compte les situations où les représentations des compétences sont distribuées et homogènes (i.e. les descriptions des capacités sont exprimés dans un langage de description unique) aussi bien qu’hétérogènes (i.e. les descriptions des capacités sont exprimés dans des langages de description différents). / This thesis addresses the general problem of capability management and capability discovery in heterogeneous environments. We increased a Description Logics language to support capability description, management and discovery. Our main contributions are: 1. the definition of a capability description language ALNr+, based on Description Logic, to support capability management and the associated inference services; 2. The definition of a capability discovery algorithm whose characteristics is, in case of failure when seeking for an “exact” answer, to try to find a composite answer, i.e. to find several individuals whose capabilities complementarily satisfy the capability which is looked for; 3. The design and the partial implementation of a federated mediation system that serves as a platform for the experimental validation of our proposals. A distinguishing feature of this system is that it deals with the situations where capabilities descriptions are distributed among the federated mediators and where they are homogeneous (i.e. they are expressed in the same capability description language) as well as heterogeneous (i.e. they are expressed in different capability description languages).

Le but de ce mémoire est de concevoir une nouvelle version du protocole de découverte de services UPnP (Universal Plug and Play) qui pourra fonctionner dans les réseaux ad-hoc. UPnP est un protocole de découverte et de contrôle automatiques de services sur les réseaux fixes filaires et sans fil. Il est auto configurable et basé sur des protocoles standards. Le SEDIRAN (Service Discovery and Interaction with Routing Protocols in Ad-hoc Network) est un protocole de découverte de services dans les réseaux ad-hoc qui est au-dessus du protocole de routage réactif AODV (Ad-hoc On Demand Distance Vector). Dans ce mémoire, nous exposons les différents protocoles de découverte de services dans les réseaux filaires ainsi que la problématique de la découverte de services dans les réseaux ad-hoc et quelques protocoles existants. Puis, nous détaillons le protocole de découverte de services dans les réseaux filaires et sans fil avec points fixes UPnP et qui fait l'objet d'une modification pour étendre son champ d'utilisation dans les réseaux ad-hoc et nous détaillons le protocole de découverte de services dans les réseaux ad-hoc SEDIRAN. Finalement, nous présentons la stratégie, le principe de fonctionnement et le prototype du nouveau protocole de découverte de services dans les réseaux ad-hoc avec le protocole UPnP.

Réseaux de capteurs sont des réseaux composés de petits objets répartis dans l'espace, appelés nœuds ou capteurs, qui travaillent en collaboration - échange de messages sans fil - sur la même application. Aujourd'hui, ces types des réseaux sont largement utilisés dans le suivi environnemental, industriel et les applications grand public et à des fins militaires. Dans ces travaux, nous nous attaquons à différents domaines de recherche dans les réseaux de capteurs: contrôle de topologie, la mobilité, la découverte de voisinage et d'expérimentation à grande échelle. Nous utilisons une réduction de graphe des plus proches voisins avec les données obtenues d'alimentation du nœud pour développer l'algorithme de contrôle de topologie. Cet algorithme conserve une connectivité du réseau dans les situations critiques où certains des capteurs épuisent de leurs batteries. Les paramètres de découverte de voisinage sont utilisés pour en déduire la mobilité relative des capteurs. Ensuite, ces paramètres sont adaptés avec la puissance d’ émission pour obtenir un algorithme efficace de découverte de voisinage. Les sites d'expérimentation à grands échelle sont un outil précieux pour développer et tester des algorithmes pour les réseaux de capteurs sans fil, mais ils ont aussi des défauts divers, le plus grand d'entre eux est le coût. Nous présentons une émulation de réseaux à grande échelle comme une solution. On utilise de petits réseaux avec un placement précis des capteurs qui permet la réplication de comportement ainsi émuler des réseaux à grande échelle. Les algorithmes sont testés et évalués sur le simulateur WSNet et pratiquement en utilisant la plate-forme SensLab et nœuds de capteurs WSN430. / Wireless sensor networks can be defined as networks of small spatially distributed devices, called sensor nodes, which are working cooperatively - exchanging messages wirelessly - on the same application. Today these kinds of networks are widely used in environmental monitoring, industrial and consumer applications and for military purposes. In this thesis we are tackling different areas of research in wireless sensor networks: topology control, mobility, neighborhood discovery and large scale experimentation. We are using relative neighborhood graph reduction along with power supply data obtained from the sensor node to develop topology control algorithm. This algorithm maintains connectivity of the network in critical situations when some of the sensors drain their batteries. Neighborhood discovery parameters are used to deduce relative mobility of the sensor nodes. Then these parameters are adapted with transmission range to obtain energy efficient neighborhood discovery algorithm. Large scale experimentation sites are valuable tool for developing and testing of algorithms for wireless sensor networks but they also have various deficiencies, the biggest of them is cost. We present emulation of large scale networks as a solution. It uses small networks with the specific placement of the sensor nodes which allows replicating thus emulating behavior of the large scale networks. Algorithms are tested and evaluated on the WSNet simulator and practically using the SensLab platform and WSN430 sensor nodes.

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

Le Spyder conçu par BRP est un véhicule complexe, original et peu connu du grand public à travers le monde. Par conséquent, on souhaite développer un outil facile d’accès pour la découverte, la formation au pilotage et l’aide à la conception du roadster. Le sujet de ce projet de maîtrise est le développement du modèle dynamique du véhicule et l’intégration à une plateforme de simulation existante. Pour y parvenir, on élabore un modèle réaliste du véhicule sous deux versions, sport et tourisme. Après avoir recherché les différents paramètres et caractéristiques du véhicule, on se concentre d’abord sur un modèle simple puis sur un modèle plus complexe comportant différents modules, comme la motorisation et les aides à la conduite. En vue de valider le modèle, on utilisera les résultats de tests et des mesures expérimentales. Après validation, le modèle doit être intégré à la nouvelle plateforme de simulation. Le logiciel, développé en langage C++, est élaboré à partir de la plateforme de base. Des modèles 3D détaillés du Spyder offrent un rendu graphique réaliste pour une meilleure immersion. Le modèle est capable de répondre en temps réel et de manière réaliste et précise sous le contrôle de l’utilisateur. On a donc un outil polyvalent à objectifs multiples : faire connaître le véhicule, aider l’ingénieur dans l’étude du véhicule et former les futurs pilotes de manière plus efficace et moins coûteuse. L’outil de simulation peut être également un moyen d’évaluer facilement des paramètres dont l’appréciation est subjective comme la signature sonore du véhicule.

L'information disponible dans les bases de données bibliographiques est une information datée, validée par un processus long qui la rend peu innovante. Dans leur mode d'exploitation, les bases de données bibliographiques sont classiquement interrogées de manière booléenne. Le résultat d'une requête est donc un ensemble d'informations connues qui n'apporte en lui-même aucune nouveauté. <br />Pourtant, en 1985, Don Swanson propose une méthode originale pour extraire de bases de donnés une information innovante. Son raisonnement est basé sur une exploitation systématique de la littérature biomédicale afin de dégager des connexions latentes entre différentes connaissances bien établies. Ses travaux montrent le potentiel insoupçonné des bases bibliographiques dans la révélation et la découverte de connaissances. Cet intérêt ne tient pas tant à la nature de l'information disponible qu'à la méthodologie utilisée. Cette méthodologie générale s'applique de façon privilégiée dans un environnement d'information validée et structurée ce qui est le cas de l'information bibliographique. Nous proposons de tester la robustesse de la théorie de Swanson en présentant les méthodes qu'elle a inspirées et qui conduisent toutes aux mêmes conclusions. Nous exposons ensuite, comment à partir de sources d'information biomédicales publiques, nous avons développé un système de découverte de connaissances basé sur la littérature.

Une ville intelligente peut être considérée comme un système complexe dans lequel les différents acteurs coopèrent afin d’améliorer la zone urbaine, la rendant plus efficace et plus durable. Pour atteindre cet objectif, les technologies de l’information et de la communication et, en particulier l’Internet des Objets, sont appelées à jouer un rôle clé pour la mise en œuvre des solutions innovantes, des services et des applications. Cependant, en regardant l’état actuel de la ville intelligente, la réalisation d’un tel concept est encore loin d’être atteinte; le scénario réel est en effet caractérisé par un niveau élevé de fragmentation en raison de la pléthore de technologies et de dispositifs présents dans une ville. Afin de combler cette lacune, dans cette thèse, l’évolution de l’Internet des objets vers le Cloud of Things (CoT) est démontrée. Pour démontrer ce concept, le système d’exploitation VITAL est introduit. Dans le CoT, et en général dans le contexte Smart City, l’un des défis les plus importants est la découverte de données-sources appropriées aux besoins des utilisateurs. Cette découverte est une opération qui peut être exécutée directement in-network et / ou out-network. Dans cette thèse, les deux processus sont discutés en introduisant deux solutions différentes. En ce qui concerne la découverte in-network, la conception d’une passerelle pour le Cloud of Things est introduite. Cette passerelle est capable de découvrir et de gérer différents objets sur une base sémantique et, d’autre part, d’agir comme point final pour la présentation des données aux utilisateurs, combinant ainsi tous les aspects de cette thèse. / A Smart City can be seen as a complex system in which different actors cooperate in order to improve, the urban area, making it efficient and sustainable. To achieve this goal, the Information and Communication Technologies, and especially the prominent Internet of Things, are called to play a key role for implementing innovative solutions, services, and applications. However, looking at the current status, the realization of the Smart City is still far from being realized; the real scenario is indeed characterized with a high level of fragmentation due to the plethora of technologies and devices present in a city. In order to bridge this gap, in this thesis, the evolution of the Internet of Things towards the Cloud of Things (CoT) is demonstrated. To demonstrate this concept, the VITAL operating system is introduced. Within the CoT, and in general in the Smart City context, one of the most important challenges is the discovery of appropriate data-sources that satisfy user requirements. The discovery is an operation that can be performed directly in-network and/or out-network. In this thesis, both processes are discussed by introducing two different solutions. Going deeply towards an horizontal unification of different data-sources and the need to have processing capabilities closer to the network, in the last part of the dissertation, the design of a gateway for the Cloud of Things is introduced. This gateway is capable to discover and manage different semantic-like things and, on the other hand, to act as end-point for the presentation of data to users, bridging the contributions of this thesis.

La présente étude vise à éclaircir l’efficacité et la théâtralité du théâtre marivaudien, notamment celles de ses comédies. Elle s’appuie sur une recherche dramaturgique et une étude idéologique de son théâtre, du point de vue du fonctionnement de la représentation : que découvre le public à travers la représentation ? Partant de l’analyse de La Dispute qui nous paraît une pièce emblématique, fondée sur la découverte, nos recherches se sont nourries de l’étude des textes aussi bien que de celles de quelques mises en scène contemporaines de ses comédies. Du point de vue de la découverte, son théâtre fonctionne, en rapport avec le public, comme un dispositif lui faisant découvrir tour à tour l’incertitude liée aux sens, le problème de l’identité, celui des désirs des hommes ainsi que le mécanisme de la société et celui de la comédie. En outre, son théâtre met en question la notion même de la vérité et du naturel en même temps que la notion de personnage au théâtre. Les comédies de Marivaux apportent au public, dans l’esprit des Lumières, un éclairage sur les hommes, sur la société, et même sur le mécanisme propre à la comédie. Les recherches autour de la découverte chez Marivaux mettent enfin en lumière l’importance de ses comédies en tant qu’art vivant. / This study aims to clarify the effectiveness and the theatricality of Marivaux’s theatre, especially of his comedies, using a dramaturgical and ideological approach, and posing the essential question: what does the public discover through performance? Starting with the analysis of La Dispute, an emblematic play undergirded by the theme of discovery, my study includes close readings of Marivaux’s plays at the time as well as an examination of contemporary productions of the famous dramatist’s comedies. By using the idea of ‘‘discovery’’ as a critical framework, we can see how his theatre functions in relation to the audience and as a device which reveals the uncertainty of meaning, the problems inherent to identity, issues of desire and the mechanisms that govern society and the comic genre. Marivaux’s theatre, I argue, calls into question the notion of truth and the natural as well as the notion of dramatic character. Marivaux’s comic repertoire brings to the public, in the spirit of the Enlightenment, a dynamic series of events that call into question important themes about humankind, society and the mechanisms of comedy. This research thus illustrates the importance of Marivaux’s comedies as unique examples of living art.

Le Web est devenu une plateforme universelle d’hébergement d'applications hétérogènes. Dans ce contexte, les services Web se sont imposés comme une technologie clé pour permettre l’interaction entre diverses applications. Les technologies standards proposées autour des services Web permettent la programmation, plutôt manuelle, de ces applications. Pour favoriser une programmation automatique à base de services web, un problème majeur se pose : celui de leur découverte. Plusieurs approches adressant ce problème ont été proposées dans la littérature. L’objectif de cette thèse est d’améliorer le processus de découverte de services en exploitant trois pistes de recherche. La première consiste à proposer une approche de découverte qui combine plusieurs techniques de matching. La deuxième se base sur une validation des services retournés par un processus de découverte automatique en se basant sur les compétences utilisateurs. Ces approches ne prennent pas en considération l’évolution de services dans le temps et les préférences des utilisateurs. Pour remédier à ces lacunes plusieurs approches incorporent des techniques de recommandation. La majorité d'entre eux sont basées sur les évaluations des propriétés de QdS. Pratiquement, ces évaluations sont rarement disponibles. D’autres systèmes exploitent les relations de confiance. Ces relations sont établies en se basant sur les évaluations de services. Or, invoquant le même service ne signifie pas obligatoirement avoir les mêmes préférences. D’où, nous proposons, l’exploitation des relations d’intérêts entre les utilisateurs pour recommander des services. L’approche s’appuie sur une modélisation orientée base de données graphes. / The Web has become an universal platform for content hosting and distributed heterogeneous applications that can be accessed manually or automatically. In this context, Web services have established themselves as a key technology for deploying interactions across applications. The standard Web services technologies allow and facilitate the manual programming of these applications. To promote automatic programming based on Web services, a major problem arises : that of their discovery. Several approaches addressing this problem have been proposed in the literature. The aim of this thesis is to improve the Web services discovery process. We proposed three approaches. We proposed a Web services discovery approach that combines several matching techniques. The second consists on the validation of the services returned by an automatic process of discovery using users’ competencies. These approaches do not take into account the evolution of services over time and user preferences. To address these shortcomings, several approaches incorporate referral techniques to assist the discovery process. A large majority of these approaches are based on assessments of QoS properties. In practice, these assessments are rarely available. In other systems, trust relationships between users and services are used. These relationships are established based on invocations evaluations of similar services. However, invoking the same service do not necessarily mean having the same preferences. Hence, we propose, in our third approach, the use of the relations of interest between users to recommend services. The approach relies on modeling services’ ecosystem by database graphs.

Un recueil de toutes les subventions à la découverte du CRSNG détenues à l'université Laurentienne durant 2003-2004. A booklet of all NSERC Discovery grants held at Laurentian University in 2003-2004. / CRSNG et l'université Laurentienne NSERC and Laurentian University