La technologie d'accès radio 1xEV-DO, également connue sous le nom d'IS-856, fait partie des alternatives potentielles d'évolution pour les systèmes CDMA2000 (1x). Elle est conçue pour améliorer le support des services de données, et plus précisément, pour augmenter la capacité du débit binaire exigé par les applications évoluées, comme l'accès Internet à haut débit, le traitement d'images, la vidéo-conférence, la télécopie, la messagerie multimédia et le courrier électronique. Cette méthode d'accès repose sur des techniques évoluées, comme le codage et la modulation adaptatifs (AMC : Adaptive Modulation and Coding), les algorithmes d'ordonnancement (Scheduling Algorithm) et de demande de retransmission automatique hybride (H-ARQ : Hybrid Automatic Repeat reQuest). / Ces techniques permettent de satisfaire les contraintes de qualité de service qui caractérisent les futures applications à offrir aux usagers mobiles. Nos travaux de recherche présentent une étude approfondie sur la procédure à suivre pour évaluer la performance de la méthode d'accès radio 1xEV-DO. Ils proposent, à partir d'une série de simulations et d'expérimentations, une méthodologie d'évaluation de performance en vue de mieux présenter et d'analyser le débit binaire offert. Les résultats obtenus illustrent la capacité de la technologie 1xEV-DO offrir un débit binaire en fonction de celui requis par utilisateur, par service et par secteur. Ces résultats permettent également d'explorer les diverses stratégies à adopter en vue d'améliorer les performances d'une telle technologie.

Homologie simpliciale est un outil très efficace pour accéder à des informations importantes sur la topologie des réseaux sans fil, tels que : la couverture et la connectivité. Dans cette thèse, nous modélisons le réseau sans fil comme un déploiement aléatoire des cellules. Tout d’abord, nous introduisons un algorithme pour construire le complexe de Cech, qui décrit exactement la topologie du réseau. Ensuite, ˇ le complexe de Cech est utilisé dans des applications avancées. La première application est d’économiser ˇ l’énergie de transmission pour les réseaux sans fil. Cette application non seulement maximise la couverture de le réseau, mais réduit également la puissance de transmission. En même temps, la couverture et la puissance de transmission sont optimisées. La deuxième application est pour équilibrer la charge de trafic dans les réseaux sans fil. Cette application contrôle la puissance de transmission de chaque cellule dans le réseau, toujours sous contrainte de couverture. Avec la puissance d’émission contrôlée, les utilisateurs sont redirigés vers des cellules de charge plus faibles. Par conséquent, la charge du trafic est répartie entre lesdifférentes cellules. / Simplicial homology is a useful tool to access important information about the topology of wireless networks such as : coverage and connectivity. In this thesis, we model the wireless network as a random deployment of cells. Firstly, we introduce an algorithm to construct the Cech complex, which describes exactly the topology of the network. Then, the Cech complex is used in further applications. The first application is to save transmission power for wireless networks. This application not only maximizes the coverage of the network but also minimizes its transmission power. At the same time, the coverage and the transmission power are optimized. The second application is to balance the traffic load in wireless networks. This application controls the transmission power of each cell in the network, always under the coverage constraint. With the controlled transmission power, the users are redirected to connect to the lower traffic load cells. Consequentially, the balanced traffic load is obtained for the network.

La coloration de graphes est un problème central de l’optimisation combinatoire. C’est un domaine très attractif par ses nombreuses applications. Différentes variantes et généralisations du problème de la coloration de graphes ont été proposées et étudiées. La coloration d’arêtes d’un graphe consiste à attribuer une couleur à chaque arête du graphe de sorte que deux arêtes ayant un sommet commun n’ont jamais la même couleur, le tout en utilisant le moins de couleurs possibles. Dans la première partie de cette thèse, nous étudions le problème de la coloration d’arêtes ℓ-distance, qui est une généralisation de la coloration d’arêtes classique. Nous menons une étude combinatoire et algorithmique du paramètre. L’étude porte sur les classes de graphes suivantes : les chaines, les grilles, les hypercubes, les arbres et des graphes puissances. Le paramètre de la coloration d’arêtes ℓ-distance permet de modéliser des problèmes dans des réseaux assez grands. Cependant, avec la multiplication du nombre de nœuds, les réseaux sont de plus en plus vulnérables aux défaillances (ou pannes). Dans la deuxième partie, nous nous intéressons aux algorithmes tolérants aux pannes et en particulier les algorithmes auto-stabilisants. Nous proposons un algorithme auto-stabilisant pour la coloration propre d’arêtes. Notre solution se base sur le résultat de vizing pour utiliser un minimum de couleurs possibles. Par la suite, nous proposons un algorithme auto-stabilisant de clustering destine a des applications dans le domaine de la sécurité dans les réseaux mobiles Ad hoc. La solution que nous proposons est un partitionnement en clusters base sur les relations de confiance qui existent entre nœuds. Nous proposons aussi un algorithme de gestion de clés de groupe dans les réseaux mobiles ad hoc qui s’appuie sur la topologie de clusters préalablement construite. La sécurité de notre protocole est renforcée par son critère de clustering qui surveille en permanence les relations de confiance et expulse les nœuds malveillants de la session de diffusion. / Graph coloring is a famous combinatorial optimization problem and is very attractive for its numerous applications. Many variants and generalizations of the graph-coloring problem have been introduced and studied. An edge-coloring assigns a color to each edge so that no two adjacent edges share the same color. In the first part of this thesis, we study the problem of the ℓ-distance-edge-coloring, which is a generalization of the classical edge-coloring. The study focuses on the following classes of graphs : paths, grids, hypercubes, trees and some power graphs. We are conducting a combinatorial and algorithmic study of the parameter. We give a sequential coloring algorithm for each class of graph. The ℓ-distance-edge-coloring is especially considered in large-scale networks. However, with the increasing number of nodes, networks are increasingly vulnerable to faults. In the second part, we focus on fault-tolerant algorithms and in particular self-stabilizing algorithms. We propose a self-stabilizing algorithm for proper edge-coloring. Our solution is based on Vizing’s result to minimize number of colors. Subsequently, we propose a selfstabilizing clustering algorithm for applications in the field of security in mobile ad hoc networks. Our solution is a partitioning into clusters based on trust relationships between nodes. We also propose a group key-management algorithm in mobile ad hoc networks based on the topology of clusters previously built. The security of our protocol is strengthened by its clustering criterion which constantly monitors trust relationships and expels malicious nodes out of the multicast session.

Cette thèse est dédiée à l'étude du support des réseaux mobiles dans IPv6, la nouvelle génération du protocole qui régit les communications dans l'Internet. Les travaux traditionnels dans ce domaine se préoccupent de fournir une connectivité permanente pour les stations mobiles. En revanche, l'objet de la présente étude est de traiter séparément le cas d'un réseau tout entier qui migre dans la topologie Interne, ce qui pose un certain nombre de nouveaux problèmes. Nous étudions tout d'abord l'Etat de l'Art dans le domaine traditionnel du support de la mobilité des stations mobiles. cette étude nous permet de définir une taxonomie des propositions. En second lieu, nous définissons une nouvelle terminologie dédiée au support des réseaux mobiles, ainsi que leurs caractéristiques et les problèmes spécifiques causé par leur mobilité. Parmi un ensemble d'approches envisagées, nous nous consacrons tout particulièrement à l'usage de Mobile IPv6, le standard de l'IETF pour le support des stations mobiles. Dans un premier temps, nous proposons un certain nombre d'extensions nécessaires à ce protocole. Pour le long terme, nous proposons de réduire le coût des messages de contrôle induit par ce protocole au moyen de deux techniques multipoint. La première, dite traditionnelle, établit un arbre de distribution entre le réseau mobile et ses correspondants. La deuxième enregistre directement la liste des correspondants dans le message de contrôle. La performance de ces extensions multipoint est évaluée par simulation, et nous concluons cette dissertation par une vue d'ensemble d'une nouvelle architecture de gestion de la mobilité rassemblant diverses techniques, dont nos extensions multipoint.

Mobile devices users are storing more and more private and often highly sensitive information on their mobiles. Protective measures to ensure that users of mobile devices are appropriately safeguarded are thus imperative to protect users. Traditional mobile login methods, like numerical or graphical passwords, are vulnerable to passive attacks. It is common for criminal s to gain access to victims' personal information by watching victims enter their passwords into their cellphone screens from a short distance away. With this in mind, a Biometric authentication algorithm based on electrocardiogram or ECG is proposed. In this system the user will only need to touch the ECG electrodes of the mobile device to gain access. With this authentication mode no one will be able to see the biometric pattern that is used to unlock the de vices. This will increase the protection for the users. The algorithm was tested with ten subjects from MCRlab at the University of Ottawa at different days and conditions using a two electrode ECG phone case. Several tests were performed in order to reach the best setting for the algorithm to work properly. The final results show that the system has a 1.41% of chance to accept false users and 81.82% of accepting the right users. The algorithm was also tested with 73 subjects from Physionet database and the results were around the same, which confirms the consistency of the algorithm. This is the first approach on mobile authentication using ECG biometric signals and shows a promising future for this technology to be used in mobiles.

Ces dernières années, de nombreuses compagnies ont mis sur le marché des robots de téléprésence pour des usages de vidéoconférence mobile. Ces plateformes robotiques transmettent généralement la vidéo, l’audio et les données de capteurs de proximité à l’opérateur distant par l’intermédiaire d’une interface de téléopération s’exécutant sur un ordinateur de bureau standard. De nouvelles modalités d’interaction comme la localisation et le suivi de sources sonores, la capacité de ressentir les forces appliquées et la visualisation d’une représentation 3D de l’environnement sont développées et testées sur des plateformes robotique avancées. Il devient donc nécessaire d’explorer de nouvelles techniques pour intégrer ces informations supplémentaires au sein de l’interface. Ce projet de maîtrise propose une solution pour représenter visuellement les sources sonores et les forces d’interaction du robot à travers une interface de téléopération 3D. Cette interface inclut sous une seule vue les fonctionnalités de base comme la représentation du modèle du robot, la reconstruction 3D du nuage de points transmis par le capteur Kinect, la présentation des données des capteurs de proximité ainsi que la possibilité de passer d’une vue égocentrique à une vue exocentrique. L’affichage des sources sonores est réalisé avec des bulles de bandes dessinées pour la parole et des anneaux bleus pour tous les autres types de sons. L’intensité des forces d’interaction sur les bras du robot est affichée par changement de couleur et de taille du modèle 3D et avec des jauges. La direction des forces exercées est matérialisée par des flèches. Enfin, le champs de vision limité de la caméra est augmenté par l’affichage d’une représentation 3D de l’environnement construit dynamiquement par le robot. La phase de validation a été effectuée avec la plateforme robotique IRL-1 qui dispose des modalités perceptuelles nécessaires. Les performances de 31 participants ont été comparées dans l’exécution de trois sous-tâches réalisées avec et sans l’ajout des modalités supplémentaires. La première épreuve d’écoute visait à connaître l’impact de l’affichage de la position des sources sonores. La tâche de manipulation évaluait l’impact de l’affichage des forces ressenties sur les bras. Enfin, le pilotage du robot à travers un slalom avait pour but de tester l’impact de la représentation 3D de l’environnement. L’étude démontre que l’affichage visuel des modalités d’interaction sonores et de force du robot soulage et améliore les performances des utilisateurs dans la réalisation de certaines tâches précises d’écoute ou de manipulation. Cependant, les tests de pilotage du robot à travers un slalom autour de trois cylindres ne permettent pas d’affirmer que l’ajout d’une représentation 3D de l’environnement déjà visité par le robot améliore les performances de navigation.

L’objectif de ce projet de recherche est de développer une technologie d’agents mobiles pour systèmes embarqués. Dans un premier temps, une plateforme d’agents mobiles pour systèmes embarqués homogènes est réalisée et, ensuite dans un deuxième temps, une application d’informatique diffuse qui exploite la mobilité du contexte d’exécution est mise en œuvre pour valider cette plateforme. La mobilité d’un agent est définie comme suit: son exécution est interrompue sur le nœud courant, appelé nœud source, ensuite les données représentant l’état de l’agent sont transférées du nœud source vers un nœud destination et enfin, arrivé au nœud destination, son exécution se poursuit là où elle avait été interrompue sur le nœud de départ. Cette opération, appelée migration du contexte d’exécution, est intégrée aux fonctionnalités d’un noyau temps réel, permettant ainsi la mobilité d’agents logiciels au sein d’une grappe de systèmes embarqués homogènes. Les applications visées par le projet relèvent du domaine de l’informatique diffuse et plus particulièrement de son application à l’espace intelligent.

La coloration de graphes est un problème central de l'optimisation combinatoire. C'est un domaine très attractif par ses nombreuses applications. Différentes variantes et généralisations du problème de la coloration de graphes ont été proposées et étudiées. La coloration d'arêtes d'un graphe consiste à attribuer une couleur à chaque arête du graphe de sorte que deux arêtes ayant un sommet commun n'ont jamais la même couleur, le tout en utilisant le moins de couleurs possibles. Dans la première partie de cette thèse, nous étudions le problème de la coloration d'arêtes ℓ-distance, qui est une généralisation de la coloration d'arêtes classique. Nous menons une étude combinatoire et algorithmique du paramètre. L'étude porte sur les classes de graphes suivantes : les chaines, les grilles, les hypercubes, les arbres et des graphes puissances. Le paramètre de la coloration d'arêtes ℓ-distance permet de modéliser des problèmes dans des réseaux assez grands. Cependant, avec la multiplication du nombre de nœuds, les réseaux sont de plus en plus vulnérables aux défaillances (ou pannes). Dans la deuxième partie, nous nous intéressons aux algorithmes tolérants aux pannes et en particulier les algorithmes auto-stabilisants. Nous proposons un algorithme auto-stabilisant pour la coloration propre d'arêtes. Notre solution se base sur le résultat de vizing pour utiliser un minimum de couleurs possibles. Par la suite, nous proposons un algorithme auto-stabilisant de clustering destine a des applications dans le domaine de la sécurité dans les réseaux mobiles Ad hoc. La solution que nous proposons est un partitionnement en clusters base sur les relations de confiance qui existent entre nœuds. Nous proposons aussi un algorithme de gestion de clés de groupe dans les réseaux mobiles ad hoc qui s'appuie sur la topologie de clusters préalablement construite. La sécurité de notre protocole est renforcée par son critère de clustering qui surveille en permanence les relations de confiance et expulse les nœuds malveillants de la session de diffusion.

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

La réaction de serpentinisation résulte de l’interaction de l’eau de mer, ou de fluides hydrothermaux avec les roches mantelliques. Elle engendre des changements des propriétés chimiques de la lithosphère océanique, avec notamment un enrichissement en éléments mobiles (ex. As, Sb, Li, Cs, Pb, et B). Ces éléments sont importants en sciences de la terre car ce sont des traceurs géochimiques des interactions fluides-roches depuis la ride océanique jusqu’aux zones de subduction. Ce travail de thèse a pour but de caractériser le partitionnement de certains éléments mobiles entre un fluide et la serpentine de manière expérimentale. Pour cela, j’ai développé deux protocoles expérimentaux en condition alcaline. Le premier, consiste en la synthèse de chrysotile à partir d’un gel à la stoechiométrie de la serpentine, à 300 °C et Psat. Pour le second protocole, la serpentine est obtenue par altération de grains d’olivine San Carlos (granulométrie : <30 µm, 30-56 µm, >56 µm) à 200 °C (Psat) pour 1M de NaOH et en présence de carbonate (HCO3-). La minéralogie des produits expérimentaux ainsi que leurs abondances ont été déterminées par diffraction des rayons-X, spectroscopie infrarouge et analyse thermogravimétrique. Les propriétés texturales ont été caractérisées par microscopie électronique à balayage et à transmission haute résolution. La composition du produit solide a été mesurée par spectrométrie de masse et analyse par microsonde-électronique et l’état d’oxydo-réduction du fer a été déterminé par analyses Mössbauer. Des analyses d’absorption des rayons-X (XAS) ont été effectuées afin d’analyser la structure locale de l’antimoine et de l’arsenic. La combinaison de ces techniques analytiques a permis de montrer que la synthèse de chrysotile est effective après seulement 8 heures de réaction. A 200°C, l’olivine est remplacée (pseudomorphose) par le chrysotile et la brucite. Le remplacement est total après 1 mois (<30 µm) et 3 mois (30 et 56 µm). En présence de carbonate, l’altération de l’olivine est caractérisée par une cinétique plus lente et est contrôlée par la précipitation de la magnésite et de la lizardite.En reprenant les 2 protocoles expérimentaux de synthèse de chrysotile (1M NaOH), et en dopant le fluide en un élément trace (Li, As, Cs, Sb et B) le partitionnement des éléments mobiles a pu être étudié. Le coefficient de partage solide-fluide (KD) a pu être défini pour chaque élément durant la synthèse du chrysotile à 300 °C en modélisant nos résultats suivant l’équation de Langmuir (concentrations en solution de 5 à 1000 µg g-1). La séquence obtenue pour les coefficients de partage est la suivante : 0.5<B < As < Li < Cs < Sb<9. En présence de lithium, d’arsenic et d’antimoine, la morphologie du chrysotile atteste d’une croissance radiale. En revanche, le bore favorise une croissance en longueur du chrysotile perpendiculaire à l’axe c. Un mécanisme d’adsorption contrôle principalement la séquestration des éléments mobiles par le chrysotile comme l’indiquent les résultats d’absorption des rayons-X sur l’arsenic et l’antimoine. Lors de l’altération des olivines, la séquestration des éléments trace est hétérogène et le changement des conditions d’oxydo-réduction du système durant la réaction de serpentinisation explique les changements dans la séquestration de l’antimoine d’abord adsorbé sous sa forme pentavalente puis incorporé sous sa forme trivalente par des phases secondaires. Même en faible concentration en solution (200 µg g-1), le lithium a un fort pouvoir catalytique sur la réaction de serpentinisation de l’olivine à 200 °C.En perspective plusieurs expériences haute pression et température (450 °C et 1-4 kbar) ont été réalisées afin de mieux comprendre le comportement des éléments traces durant les transitions de phase et la déstabilisation de la serpentine en contexte de subduction. Les résultats préliminaires indiquent que la présence de ces éléments traces a un rôle très important sur la stabilité du chrysotile. / Serpentinization reaction is the result of the interaction of seawater with mantle rocks especially at slow-spreading ridges. The formation of serpentinite during this alteration reaction changes the physico-chemical properties of the oceanic lithosphere and induces an enrichment in Fluid-mobile elements (FME: e.g. As, Sb, Li, Cs, Pb and B) compared to primary minerals. These elements are efficient geochemical tracers reflecting mantle hydration from the oceanic ridge to subduction environments. In this context, there is a lack of data concerning the partitioning and sequestration processes of FME between serpentine and fluids. The aim of this thesis is to determine fluid/serpentine partition coefficients of these elements as well as their effects on serpentine formation (reaction mechanism and kinetics, textural properties etc.). To achieve this goal, serpentine has been synthesized under highly alkaline hydrothermal conditions using two distinct protocols. Experimental-products were characterized using X-ray powder diffraction (XRPD), Fourier Transform Infra-Red spectroscopy (FTIR), N2 sorption isotherms, ThermoGravimetric Analyses (TGA), Field Emission gun Scanning Electron Microscopy (FESEM), High Resolution Transmission Electron Microscopy (HRTEM), X-ray Absorption Spectroscopy (XAS) and Mössbauer Spectroscopy. The first protocol consists in chrysotile synthesis from H2SiO3 and MgCl2 at 300 °C using batch and semi-continuous experiments. With this approach, we were able to chrarcterized chrysotile nanotubes nucleation and growth processes. In the second protocol, we investigated olivine serpentinization reaction under high hydroxyl-alkalinity or high carbonate-alkalinity at 200 °C. We note the efficiency of serpentine formation under high alkaline conditions in the both protocols and the significant effect of the carbonate component on the serpentinization processes and crystal growth rates. The serpentinization of olivine under alkaline conditions induces the oxidation of a large part of iron trapped by brucite.Replacement is total after 1 month (<30 µm) and 3 month (30-56 µm). The presence of a carbonate component induces a lower reaction kinetic and is characterized by the co-precipitation of magnesite and lizardite.Based on these results, we chose favorable conditions in order to study FME (Li, As, Cs, Sb and B) sequestration. Solid-liquid partitioning for each FME was investigated during chrysotile synthesis at 300°C. Experimental results were modeled using the Langmuir equation and the role of each element on chrysotile textural properties was investigated. In addition, we report new results concerning the sequestration and the distribution of the trace elements during olivine replacement by serpentine and brucite. We highlight that Li act as a catalyst during olivine serpentinisation. Moreover, from XAS measurements, we indicate that Sb and As sequestration is dominated by adsorption mechanism. The precipitation of secondary As- and Sb-bearing phases was also revealed by Electron Microprobe X-ray mapping. Finally, Sb-trapping within chrysotile tubes was also suspected by HRTEM measurements. The changes of redox conditions during serpentinisation induce a change of Sb sequestration mechanism and the precipitation of Sb-bearing phases. In addition, we investigate the partitioning of FME at higher pressure (1-4 kbar) and temperature (450 °C). This pilot study brings promising results regarding the behavior of trace elements during serpentine destabilization (deep lithosphere or subduction contexts) and on the non-negligible role of trace elements on the stability of chrysotile.