En cas de sinistre, les infrastructures de communication peuvent être partiellement ou totalement détruites, ou inefficaces en raison du trafic élevé. Néanmoins, il est nécessaire d'assurer la connectivité entre les équipes de secours et le centre de commandement. Par conséquent, les solutions de communication temporaires sont essentielles jusqu'à ce que l'infrastructure soit rétablie. Dans cette thèse, nous nous concentrons sur le déploiement d’une solution de communication appelée réseaux de substitution. Ainsi, nous proposons un algorithme d'auto - déploiement pour permettre aux routeurs mobiles et répartis composant un réseau de substitution de couvrir la zone cible. Notre algorithme surveille les conditions du réseau pour décider si le routeur doit ou non se déplacer, ajustant la position de ce dernier en fonction des informations à un saut au moyen de la mesure active, c'est à dire, les paquets sondes. Ces paquets sondes permettent à l'algorithme de surveiller le canal et ses éventuels changements au fil du temps. Si le taux de transmission des paquets est suffisamment élevé, les connaissances obtenues seront exactes, cependant, le coût augmentera proportionnellement en consommant plus de ressources réseau. Par conséquent, nous proposons d'utiliser des données de substitution obtenus au moyen d'un estimateur autorégressif pour réduire la surcharge sans impacter notre algorithme de déploiement. Nous montrons par simulation l'efficacité des deux algorithmes et leurs performances en termes de temps de déploiement, de délai, de gigue et de débit. / In case of a disaster, the communication infrastructure may be partially or totally destroyed, or insufficient due to the high data traffic. Despite this, it is necessary to provide connectivity between the rescue teams and the command center. Therefore, temporary communication solutions are crucial until the infrastructure is restored. In this thesis, we focus on the deployment of communication solution called substitution networks. Thus, we propose a self-deployment algorithm to allow mobile routers that compose a substitution network spread out to cover the target area. Our algorithm monitors the network conditions to decide whether the router should move or not, adjusting its position based on one-hop information by means of active measurement, i.e., probe packets. Such probe packets allows the algorithm to monitor the channel and its eventual changes over time. If the probe transmission rate is enough high, the insights obtained will be accurate, however, the overhead will increase proportionally consuming network resources. Hence, we propose to use surrogate data obtained by means of an autoregressive estimator to reduce the overhead without impacting our deployment algorithm. We show by simulation the efficiency of both algorithms and their performance in terms of deployment time, delay, jitter, and throughput.

Ce mémoire aborde la synthèse de filtres H∞ sur des domaines fréquentiels finis pour différentes classes de systèmes dynamiques, tels que les systèmes linéaires avec incertitudes paramétriques, les systèmes à retard, les systèmes non linéaires de type Takagi-Sugeno (TS) et les systèmes sous contraintes de communication. Les contributions portent sur le développement de nouveaux outils d'analyse et de synthèse de filtres H∞, qui sont moins restrictifs par rapport aux résultats existants dans la littérature et permettent de réduire le conservatisme de celles-ci tout en garantissant que les méthodes proposées soient numériquement efficaces. Les conditions de stabilité et de synthèse de filtres pour les différentes classes de systèmes dynamiques sont formulées en des problèmes d'optimisation convexe sous contraintes d'inégalités matricielles linéaires (LMIs). Des exemples numériques et des comparaisons avec des résultats récents de la littérature sont également présentés afin de montrer les avantages et l'intérêt des approches proposées / This work is concerned with the H∞ filtering problem in a finite frequency domain for different types of dynamic systems, such that uncertain systems, nonlinear systems via TS fuzzy model, time delay systems and systems with communication constraints. The main contribution is the development of new H∞ filter analysis and design approaches which reduce the conservatism of results found in the literature. The filter stability and design problems, for different classes of dynamic systems, are formulated as optimization problems with Linear Matrix Inequality (LMI). Simulation examples are presented to demonstrate the effectiveness and the less conservatism of the proposed approaches in comparison with other solutions that appear in the literature

Thèse de doctorat--Électronique et communications--Paris--ENST, 2007. / Bibliogr. p. 171-204. Glossaire. Résumés en anglais et en français.

Thèses (M.Sc.)--Université de Sherbrooke (Canada), 1998. / Titre de l'écran-titre (visionné le 20 juin 2006). Publié aussi en version papier.

Cette thèse a pour objectif de montrer que les paquets de représentations cohomologiques d’un groupe réductif classique quasi déployé, défini sur R, construits par J. Arthur coïncident avec les paquets précédemments définis de manière plus élémentaire et plus explicite par Adams et Johnson... / The aim of this thesis is to prove that the packets of cohomological representation of quasi-split classical groups, defined over R, by Arthur coincide with the packets defined previously in a more elementary way by Adams and Johnson...

La téléphonie mobile se démocratise et de nouveaux types de réseaux voient le jour, notamment les réseaux ad hoc. Sans focaliser exclusivement sur ces réseaux particuliers, le nombre de communications vocales effectuées chaque minute est en constante augmentation mais les réseaux sont encore souvent victimes d'erreurs de transmission. L'objectif de cette thèse porte sur l'utilisation de méthodes de codage en vue d'une transmission de la voix robuste face aux pertes de paquets, sur un réseau mobile et sans fil perturbé permettant le multichemin. La méthode envisagée prévoit l'utilisation d'un codage en descriptions multiples (MDC) appliqué à un flux de données issu d'un codec de parole bas débit, plus particulièrement l'AMR-WB (Adaptive Multi Rate - Wide Band). Parmi les paramètres encodés par l'AMR-WB, les coefficients de la prédiction linéaire sont calculés une fois par trame, contrairement aux autres paramètres qui sont calculés quatre fois. La problématique majeure réside dans la création adéquate de descriptions pour les paramètres de prédiction linéaire. La méthode retenue applique une quantification vectorielle conjuguée à quatre descriptions. Pour diminuer la complexité durant la recherche, le processus est épaulé d'un préclassificateur qui effectue une recherche localisée dans le dictionnaire complet selon la position d'un vecteur d'entrée. L'application du modèle de MDC à des signaux de parole montre que l'utilisation de quatre descriptions permet de meilleurs résultats lorsque le réseau est sujet à des pertes de paquets. Une optimisation de la communication entre le routage et le processus de création de descriptions mène à l'utilisation d'une méthode adaptative du codage en descriptions. Les travaux de cette thèse visaient la retranscription d'un signal de parole de qualité, avec une optimisation adéquate des ressources de stockage, de la complexité et des calculs. La méthode adaptative de MDC rencontre ces attentes et s'avère très robuste dans un contexte de perte de paquets.

Cette thèse a pour objectif de proposer de nouvelles approches d'ordonnancement, de coopération et de gestion de la mobilité dans les réseaux sans fil de type IEEE 802.11. Le maintien de la qualité de service (QoS), au niveau MAC, représente la caractéristique fondamentale de ces approches. L'analyse des mécanismes existants nous a conduits à retenir le protocole EDCF, supportant la QoS, comme une base de travail pour l'ensemble de nos propositions. Dans le but de pallier certaines faiblesses du standard 802.11, une nouvelle architecture à base de multi-ordonnanceurs HCF-T, est proposée. Les performances obtenues sont exprimées en termes de gestion du trafic, de maintien du débit, d'élimination de collisions et de réduction de la charge du réseau. Ensuite, un schéma coopératif est présenté et analysé. Il comporte une étude de deux protocoles de relayage AAF et DAF ainsi qu'une évaluation d'un ensemble de techniques de combinaison au niveau du récepteur. Concernant la problématique de la mobilité, nous avons retenu et analysé un scénario prenant en considération les différentes situations rencontrées dans un modèle réel. Un algorithme de résolution multi-couvertures est proposé afin de traiter l'accès dans les zones de recouvrement. Cette étude a mené à distinguer trois régimes de mobilité : faible, moyen et fort. Les performances sont évaluées en fonction des métriques MAC et pour chaque mode de mobilité, un schéma de synthèse est établi / This thesis proposes a new approach relating to the packets scheduling algorithm, the cooperation scheme and the nodes' mobility for IEEE 802.11 wireless network family. Considering the QoS delivery process at the MAC level consists the main feature of the proposal research study. The analysis of the current mechanisms leads to keep the protocol EDCF as the basic model for our work platform. In order to overcome the weakness of the earlier 802.11 standard, a new model based on multi-scheduler algorithm, called HCF-T, is proposed. The achieved performances are summarized following several criteria: traffic control, throughput improving, collisions avoidance, and network load decreasing. Furthermore, in the way of getting better results according to the PHY layer, we presented and analyzed a model of cooperative diversity scheme. It included a couple of relaying protocols AAF and DAF supported by a set of combining techniques to backup the signal at the receiver. To support node's mobility within EDCF, we built-up a model of WLAN which able to track node motion and control the access as in real condition. In the case of overlapping APs ranges, we developed a Multi-coverage algorithm aiming to carry out the session associations. As a result, three levels (Low, Medium, and High) of node's speed are discerned. Finally, EDCF has been implemented on various static and dynamic scenarios. The performances, based on the main MAC-layer metrics, such as throughput, End-2-End delay, and jitter, have been classified and comprehensively evaluated

Cette thèse porte sur l'étude de la discipline de service LAS ({\it least attained service}) et de variantes de cette discipline, dans le but d'offrir de la différentiation de service dans l'Internet. LAS donne la priorité au client qui a reçu le moins de service à un instant donné. Elle est connue, en théorie des files d'attente, depuis une trentaine d'années, mais n'a jamais été considérée dans les réseaux de paquets à cause de certains résultats (sur une file M/M/1 par exemple) montrant que LAS pénalise trop les plus "gros" clients.\\ Des études récentes ont montré que le trafic Internet, au niveau flot, se caractérise par une forte variabilité: de nombreux flots sont très courts alors que les flots les plus longs représentent plus de 50\% de la charge totale. Motivé par ce nouveau résultat, nous avons analysé LAS dans le cas d'une file M/G/1 avec une discipline de service G ayant une variabilité plus ou moins marquée. Cette analyse a montré que les temps moyens de réponse conditionels de LAS dépendent fortement de la variabilité de G et que la fraction de flots pénalisés dans le cas où G a une forte variabilité est très faible. Nous avons comparé LAS avec SRPT ({\it Shortest Remaining Processing Time}), car, parmis les disciplines de service fonctions de la taille des clients, SRPT est optimale en terme de nombre moyen de clients actifs. Nous avons montré que LAS offrait des performances très similaires à celles de SRPT lorsque G est très variable. Nous avons aussi comparé LAS à FCFS ({\it First Come First Serve}) qui est la discipline de service des routeurs de l'Internet. Nous avons montré que LAS surpassait FCFS lorsque G est très variable. De plus LAS offre une fonctinonement dégradé en cas de surcharge, alors que FCFS est totalement instable.\\ Nous avons ensuite mené une étude à base de simulations pour déterminer les performances de LAS dans diverses configurations de réseaux paquets. Notamment, nous avons étudié les effets de LAS sur TCP. Nous avons trouvé que LAS interagit très bien avec TCP car il réduit le temps de transfert des flots courts et ne pénalise pas notablement les flots longs. De plus, nous avons montré que LAS ne souffrait pas des problèmes d'inéquité dans le partage de la bande passante (entre flots TCP et UDP par exemple) rencontrés avec FCFS.\\ Nos résultats de simulation montrent aussi que LAS pénalise trop les flots extrêmement longs lorsque la charge est trop élevée. Pour corriger ce problème, nous avons proposé une famille de politiques de service basées sur LAS et capables d'offir un meilleur service aux flots dits prioritaires. Pour évaluer ces politiques, nous avons développé des modèles analytiques de LAS et de ces politiques au niveau flot. Nous les avons validés par des simulations ns2 pour une large gamme de paramètres et un taux de perte faible. L'évaluation des politiques proposées montre qu'elles améliorent notablement la performance des flots rioritaires, en terme de temps moyen de transfert, gigue et taux de perte, sans pour autant trop affecter les flots dits ordinaires. Finalement, nous avons évalué une politique de service LAS-FCFS qui sert les flots courts comme LAS et les flots longs comme FCFS. Cette politique peut être utile lorsque la pénalité infligée aux flots longs avec LAS est jugée inacceptable. Nous avons aussi proposé et évalué des variantes de LAS-FCFS capables d'offrir un service différentié.

L'explosion du trafic IP et les demandes en bande passante de plus en plus croissantes au cours des dernières années ont dirigé la recherche vers l'élaboration de nouvelles architectures et protocoles réseaux. La satisfaction des besoins en bande passante et en qualité de service passera par l'adoption des réseaux « tout-optique » (IP sur WDM) et des techniques de commutation efficaces. Trois techniques de commutation ont largement été étudiées. La commutation de circuit aussi connue sous le nom de routage de longueur d'onde n'utilise la largeur de bande de façon efficace que si la durée de la transmission est beaucoup plus longue que la période d'établissement des circuits. La commutation de paquet optique est plus flexible et offre une meilleure utilisation de la bande passante. Toutefois, les technologies de mise en mémoire (utilisation des tampons) et de traitement des paquets dans le domaine optique ne sont pas assez mûres pour la commercialisation. Dans ce contexte, la commutation de rafale optique (OBS) est devenue un nouveau paradigme de commutation. Elle est censée fournir un transport de données à haut débit, de manière flexible, efficace et réalisable. OBS est une technique hybride de la commutation de circuit optique et de la commutation de paquet optique, qui combine leurs avantages tout en surmontant certaines de leurs limites. La commutation de rafale optique exige moins de complexité technologique que celle de la commutation de paquet optique. Toutefois, contrairement aux réseaux optiques à commutation de circuit, les réseaux OBS souffrent des pertes des données. Ces pertes sont non seulement dues aux contentions et à l'insuffisance de l' « offset-time » mais également à l'échec de transmission des informations de routage. Dans ce mémoire, nous étudions les pertes dues à la non transmission des informations de contrôle. Les résultats obtenus montrent que les techniques proposées offrent de meilleures performances. Le bon choix du nombre de canaux de contrôle/canaux de données permet de réduire le taux de perte dû à la congestion dans les canaux de contrôle. Après le bon choix effectué, la technique de construction des rafales basée sur la disponibilité des canaux de contrôle permet de réduire les pertes dues aux contentions à l'entrée des canaux de contrôle. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Contention, Commutation de rafale optique (OBS), Canal de contrôle, Canal de données, Paquet de contrôle, Rafale.

Se presentan una serie de modelos analíticos que son de utilidad para la evaluación de mecanismos de control de tráfico en redes digitales de servicios integrados de alta velocidad que usan conmutación de paquetes. En concreto se estudia el caso de redes ATM (Asynchronous Transfer Mode).Por un lado se ha desarrollado un modelo para evaluar la perturbación que se introduce al multiplexar un flujo individual de tasa constante que tráfico a ráfagas. Por otro lado, se ha estudiado mecanismos que permiten discriminar entre células ATM que ocupan un buffer de memoria en un mutiplexor o conmutador, estableciendo una prioridad de pérdidas.En el desarrollo de los modelos se ha tenido en cuenta las correlaciones que aparecen en los flujos de tráfico de dichas redes. Para ello se han usado modelos markovianos, en los que el estado de una cadena de Markov permite caracterizar la intensidad del tráfico. Los modelos de colas resultantes se han resuelto usando la metodología de análisis matricial de colas desarrollada principalmente por M. F. Neuts y modelos de aproximación de fluido. / We study analytical models for the performance evaluation of traffic control mechanisms in high-speed packet switching digital integrated services networks. In particular, we focus our study on the case of ATM networks.The main contributions of this work are two: (i) An analytical model to evaluate the Cell Delay Variation introduced on a CBR flow, and (ii) several analytical models to study Space Priority mechanism, which introduce a priority among cells in the occupancy of multiplexers and switch buffers.These models take into account the traffic correlation present in this type of networks. We have used markovian models, where each state of the Markov chain characterizes the intensity of the traffic. The obtained queueing models where solved using the Matrix Analysis methodology developed by M. F. Neuts, and a fluid-flow approximation.