Les réseaux de communication inter-machines font partie des grandes évolutions de l'informatique contemporaine. Ces réseaux évolutifs promettent une nouvelle gamme de services et une meilleure connaissance du monde qui nous entoure. Pourtant, ils subissent plusieurs limitations de par la nature même des nœuds qui les composent : un débit faible et une fiabilité réduite dues aux contraintes en termes de capacité de calcul et de mémoire, une durée de vie limitée, ainsi que des délais non bornés souvent causés par des taux de perte élevés. Ces mêmes problématiques constituent, depuis une quinzaine d'années, un frein au déploiement à large échelle des réseaux de capteurs dans le monde réel. De récents développements dans la théorie de l'information sont finalement en train de bouleverser l'ordre établi, donnant naissance à une nouvelle approche connue sous le nom de théorie du codage réseau. Cette nouvelle façon d'acheminer l'information transforme les méthodes d'exploitation, de gestion et même la compréhension des réseaux de communications actuels et futurs. C'est dans ce contexte, que nous proposons dans cette thèse d'étudier l'impact, les bénéfices et la faisabilité du codage réseau dans les réseaux de capteurs sans fil. L'objectif étant de montrer l'intérêt d'exploiter ses concepts pour les différents paradigmes propres aux réseaux inter-machines en général, et aux réseaux de capteurs en particulier. Il s'agit dans un premier temps d'évaluer les apports prospectifs du codage réseau, qu'il soit linéaire ou opportuniste, strictement en termes de performances (i.e., latence et débit). Dans une seconde partie, nous poursuivrons notre étude en traitant de l'impact du codage réseau sur la fiabilité des réseaux de capteurs, ces derniers étant caractérisés par l'absence de mécanismes de contrôle de flux de bout-en-bout. Dans une dernière contribution, nous explorons la faisabilité dans une plateforme réelle, d'un mécanisme de codage réseau contraint spécifiquement conçu pour les réseaux à faible débit. Ce code opportuniste, est centré sur l'optimisation mémoire et l'efficacité énergétique. Il permet à la fois, d'améliorer les performances du réseau mais aussi sa fiabilité. De manière plus générale, cette thèse se présente comme une réponse à la question : " Quel type de codage, pour quels réseaux de capteurs ? " Elle ne prétend pas être l'unique réponse, mais propose néanmoins des briques théoriques et technologiques qui illustrent à la fois, la faisabilité du codage réseau dans les réseaux contraints, mais aussi la nécessité de l'adapter à leurs critères

Dans cette thèse, on étudie des systèmes de particules en interaction dont le comportement est lié à certaines équations aux dérivées partielles lorsque le nombre de particules tend vers l'infini. L'équation de Kuramoto-Sivashinsky modélise par exemple la propagation de certains fronts de flamme, la topographie de la surface d'une couche mince en cours de croissance, et fait apparaître des structures macroscopiques. Un modèle de particules en interaction par un couplage harmonique des vitesses, attractif aux premières vitesses voisines, répulsive aux secondes voisines, associée à des collisions élastiques, produit des profils de vitesses analogues aux fronts de flamme. On observe également la création et l'annihilation d'agrégats de particules. Un autre modèle, où les particules fusionnent lors des collisions en préservant masse et quantité de mouvement, et avec uniquement attraction au plus proche voisin, permet de retrouver un modèle de type gaz sans pression avec viscosité. Ces modèles sont étudiés théoriquement, en particulier les facteurs de mise à l'échelle des forces d'interaction sont précisés pour obtenir les équations correctes dans la limite du grand nombre de particules. Des simulations numériques confirment la validité et la pertinence des modèles.

Les récentes avancées dans le domaine du traitement d'antennes et dans la microélectronique ont fait naître la technologie des antennes intelligentes connue sous le nom de "smart antennas". Considérée comme rupture technologique pour les réseaux sans fil, les systèmes d'antennes intelligentes pourraient répondre aux exigences de plus en plus fortes des applications et services en termes de débit, de capacité et de connectivité. Aujourd'hui, les smart antennas sont exploitées pour développer plusieurs technologies incluant les systèmes de commutation de faisceaux, les antennes adaptatives et les systèmes MIMO (Multiple Input Multiple Output). L'utilisation des antennes MIMO a été reconnue comme une technologie-clé, capable d'accroître considérablement la capacité des réseaux sans fil en exploitant différemment et mieux le spectre radio. Elle fait partie des récents et futurs standards tels que le 3GPP-LTE et le IEEE-802.11n. Dans cette thèse, nous nous sommes intéressés à l'exploitation des techniques multi-antennes dans le contexte des réseaux mobiles. Nous nous sommes focalisés principalement sur deux axes de recherche : la formation de faisceaux et le multiplexage spatial. Dans une première étude, nous avons proposé un schéma de formation de faisceaux, basé sur la technique LCMV (Linearly Constrained Minimum Variance) et permettant de former des faisceaux plus adaptés en cas de mobilité. Dans cette solution, l'incertitude sur la localisation des nœuds est compensée par des faisceaux de largeurs adaptées. De plus, dans le cas où les paramètres (vitesse et direction) de mouvement des nœuds sont connus, nous avons proposé d'exploiter des techniques simples d'extrapolation afin de limiter les calculs complexes des méthodes de poursuite continue (tracking), très consommatrices en ressources. Dans une seconde étude, nous avons proposé une solution d'ordonnancement basée sur la technique du multiplexage spatial qui est une caractéristique fondamentale des systèmes MIMO. L'algorithme proposé (SCLS : Stream-Controlled Multiple Access) exploite les informations inter-couches (cross-layer) : environnement radio de la couche PHY et charge de trafic de la couche LIEN. Il permet de choisir l'ensemble des liens à activer simultanément et détermine sur chacun de ces liens, le nombre d'antennes à utiliser pour transmettre des flux parallèles. SCLS permet ainsi de minimiser le temps nécessaire pour satisfaire les demandes de trafic et de maximiser le débit global utilisé à chaque instant. Dans la troisième étude, nous avons considéré la problématique d'estimation des directions d'arrivée et de départ. Nous avons proposé un algorithme (E-Capon) d'estimation conjointe de ces directions ainsi que du retard de propagation des trajets multiples dans un canal MIMO. Nous nous sommes basés sur la méthode de Capon qui permet de réduire la complexité de traitement pour offrir une estimation rapide et robuste des informations relatives à la localisation des nœuds. Notre objectif est de concevoir une technique mieux adaptée aux changements dynamiques de topologie que l'on peut observer dans les réseaux sans fil.

Nous nous intéressons à l'acquisition automatique de mouvements 3D de personnes. Cette opération doit être réalisée sans un équipement spécialisé (marqueurs ou habillage spécifique), pour rendre son utilisation générale, sous la contrainte du temps réel. Pour répondre à ces questions, nous sommes amenés à traiter de la reconstruction et l'analyse de la forme 3D. Concernant le problème de reconstruction 3D en temps réel d'entités en mouvement à partir de plusieurs vues, les approches existantes font souvent appel à des calculs complexes incompatibles avec la contrainte du temps réel. Les approches du type SFS offrent un compromis intéressant entre efficacité algorithmique et précision. Ces dernières utilisent les silhouettes issues de chaque caméra pour proposer un volume englobant des objets. Cependant elles nécessitent un environnement particulièrement contraint, dont le placement minutieux des caméras. Les travaux présentés dans ce manuscrit généralisent l'utilisation des approches SFS à des environnements peu contrôlés. L'acquisition du mouvement revient à déterminer les paramètres offrant la meilleure corrélation entre le modèle et la reconstruction 3D. Notre objectif étant le suivi temps réel, nous proposons des méthodes qui offrent la précision requise et le temps réel. Couplé à un suivi temporel par filtre de Kalman, à un recalage d'objets géométriques simples (ellipsoïdes, sphères, etc.), nous proposons un système temps réel, offrant une erreur de l'ordre de 6%.De par sa robustesse, il permet le suivi simultané de plusieurs personnes, même lors de contacts. Les résultats obtenus ouvrent des perspectives à un transfert vers des applications grand public

L'apparition récente de petits capteurs peu couteux fonctionnant sur batteries, capables de traiter les données acquises et de les transmettre par ondes radio ont le potentiel de révolutionner les applications de surveillance traditionnelles. Les réseaux sans fils composés de nœuds capteurs autonomes proches de la cible à surveiller permettent des tâches de surveillance précises allant du contrôle de la température dans des bâtiments jusqu'a la détection de feux de forêt. Récemment, de nouvelles applications de réseaux de capteurs sans fil telles que des applications multimédia ou dans le domaine de la santé ont émergé. Les réseaux sous-jacents déployés pour ces applications sont souvent compos'es de nœuds hétérogènes comportant différents capteurs et doivent fournir un niveau de service conforme aux exigences des différents types de trafic en s'adaptant à la charge variable. Cependant, concevoir des protocoles efficaces adaptés à ces applications tout en s'accommodant des ressources limitées des réseaux de capteurs est une tâche difficile. Dans cette thèse, nous nous focalisons sur le support de la qualité de service au niveau de la couche MAC, car cette couche conditionne et détermine largement les performances du réseau étant donné qu'elle est responsable de l'organisation de l'accès au canal. Dans un premier temps, nous étudions les contraintes spécifiques des applications ayant des exigences fortes ainsi que des applications hétérogènes et nous examinons les travaux proposés dans la littérature. Etant donné l'inadéquation des solutions existantes en présence d'un trafic important, nous proposons AMPH, un protocole MAC adaptatif avec qualité de service pour les réseaux de capteurs sans fil hétérogènes. Notre solution consiste en une méthode d'accès au canal hybride basée sur le multiplexage temporel, dans laquelle tous les nœuds peuvent accéder au canal à chaque division de temps en utilisant un nouveau mécanisme de compétition qui favorise le trafic prioritaire. Grâce à ces techniques, AMPH utilise efficacement le canal quelque soit la charge de trafic et assure une latence faible au trafic temps réel. Nous vérifions les performances d'AMPH à l'aide de simulations et d'un modèle mathématique.

Le déferlement mondial des services de télécommunications, impose, aux réseaux qui les supportent, d'augmenter de plus en plus leurs capacités afin de subvenir aux besoins de ses utilisateurs dont le nombre ne cesse de croître. Le spectre radio, ressource de base pour les communications sans fils, ne suit malheureusement pas cette croissance. Même si des marges réutilisables sont disponibles, leur accès est limité par des politiques strictes de gestion du spectre radio-fréquentiel. Pour remédier à cette situation, les organismes régulateurs des télécommunications se dirigent vers un paradigme de gestion plus flexible, en autorisant de nouvelles méthodes basées sur l'accès dynamique au spectre (DSA - dynamic spectrum access) et les radio cognitives (CR - cognitive radio). Dans ce travail doctoral, est proposée une nouvelle technique pour traiter la problématique de la disponibilité du spectre radio-fréquentiel. Appelée multiplexage fréquentiel par sous-espace de Vandermonde (VFDM -Vandermonde-subspace frequency division multiplexing), elle permet à deux technologies d'accès radio (RATs - radio access technologies) de fonctionner côte-a-côte dans un environnement de petites cellules CR. Ceci se fait en partageant la bande radio tout en protégeant des interférences les systèmes pour lesquels le spectre radio avait été originellement réservé. VFDM transmet les données pré-codées dans le noyau du canal interférant entre l'émetteur opportuniste et le récepteur originel en utilisant la sélectivité en fréquence des canaux et duplexage temporel (TDD - time division duplexing). Le travail de cette thèse propose une approche exhaustive du développement de la technologie VFDM, en allant des bases théoriques jusqu'à la démonstration de faisabilité. Ainsi, les bases théoriques proposées ont été en premier lieu analysées. Puis, en partant de ces bases théoriques, VFDM a été graduellement développé vers une chaîne émetteur-récepteur complète. Des résultats significatifs sont apparus à mi-chemin dans la phase de développement, comme par exemple, l'établissement de stratégies de précodage optimales ou la mise en évidence d'aspects critiques lors de l'implémentation. Sous certaines conditions, VFDM permet aux réseaux secondaires opportunistes d'être utilisés en même temps que le réseau originel, aux seules contraintes de la connaissance des canaux et de l'accroissement de la complexité du système. Au travers des résultats obtenus en simulation, il a été démontré que des taux de transfert de données significatifs peuvent être atteints, et ce, malgré que les capacités de VFDM soient toujours limitées par la taille du sous-espace de Vandermonde du canal interfèrent primaire-secondaire. Finalement, la chaîne émetteur-récepteur développée démontre la faisabilité de cette méthode.

Thesis (M.S.)--School of Advanced Air and Space Studies, 2008. / "June 2008." Vita. Includes bibliographical references (p. 93-98). Also available via the Internet.

Thèse (M.Ed.) -- Université du Québec à Chicoutimi, en association avec Universidade do Estado da Bahia, 2004. / Bibliogr.: f. 137-140. Document électronique également accessible en format PDF. CaQCU

Thèse (M.A.) -- Université Laval, 2007. / Comprend un lexique. Bibliogr.: f. [145]-151. Publié aussi en version électronique dans la Collection Mémoires et thèses électroniques.

Thesis (M.A. (Political and International Studies))--Rhodes University, 2005. / A thesis submitted in partial fulfilment of the requirements for the degree of Masters of Arts.