• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 15
  • 9
  • 3
  • 1
  • Tagged with
  • 29
  • 11
  • 8
  • 8
  • 8
  • 7
  • 5
  • 5
  • 4
  • 4
  • 4
  • 4
  • 4
  • 3
  • 3
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Étude d'algorithmes de poursuite du signal GNSS permettant d'améliorer le positionnement en environnement urbain / New adaptive tracking loop algorithm for reliable positioning in harsh environment

Bin Syed Mohd Dardin, Syed Mohd Fairuz 19 June 2015 (has links)
Cette activité de recherche concerne le domaine de la navigation par satellite qui utilise lessystèmes GNSS (Global Navigation Satellite Systems). Elle vise à améliorer les performances globalesd’un système de navigation, c’est à dire la robustesse, la disponibilité et l’intégrité d’un récepteurutilisant les signaux GNSS pour élaborer sa position et sa vitesse. L’enjeu est important et on noteque les représentations des nouveaux signaux proposés pour GPS et GALILEO visent à diminuer lacorrélation entre les signaux, faciliter la poursuite de ces signaux en abaissant le niveau des seuils depoursuite, réduire l’effet des interférences. La navigation basée sur les signaux GNSS reste toutefoisdépendante du canal de propagation et est particulièrement affectée en cas réflexion, réfraction,diffraction, diffusion, et de blocage du signal émis par le satellite. Il en résulte une dégradationimportante des performances en environnement urbain. L’objectif de cette recherche est ainsi deproposer, d’analyser et de caractériser des architectures de récepteur robuste, permettantd’adresser efficacement le problème de la navigation dans des environnements difficiles où le signalGNSS est affecté par de fortes perturbations. De nombreux travaux de recherche visant à améliorer les performances des algorithmes de poursuite du signal au sein d’un récepteur ont été conduites, en particulier pour adresser leproblème de cette poursuite dans des environnements difficiles, en présence de multi-trajets. Lesapproches les plus connues traitent le signal de post-corrélation. Ainsi l’utilisation de corrélateursétroits permet de réduire l’impact des multi-trajets générant un retard important. De même destechniques utilisant un banc de corrélateurs pour estimer les paramètres des multi-trajets ont étéétudiées. La présence de multi-trajets demeure toutefois une importante source d’erreur pour desrécepteurs opérant en environnement urbain. L’amélioration des performances des récepteurs dansce contexte reste un enjeu important et de nombreuses études sont conduites en vue d’améliorer ladisponibilité, la robustesse, la fiabilité et l’intégrité de ces récepteurs. Le principal objectif de cette thèse est de proposer une architecture de poursuite adaptive exploitant des techniques de poursuite vectorielle (Vector Tracking Loop – VTL). Les récepteurs conventionnels utilisent une architecture directe où une poursuite scalaire du signal (Scalar TrackingLoop – STL) est réalisée en amont du navigateur. Cette architecture n’utilise pas les informationsélaborées par le navigateur pour améliorer les performances de la poursuite. Au contrairel’architecture vectorielle permet à la poursuite de bénéficier de la connaissance de la position et dela vitesse estimées par le récepteur. Il peut en résulter une dégradation de la poursuite lorsque le navigateur ne sait pas isoler une mesure contaminée. Cet architecture rend donc les performances d’un canal très dépendantes des mesures utilisées par le navigateur, et donc en particulier des autres canaux. L’approche qui est explorée ici vise à combiner les approches de poursuite STL et VTL pour améliorer les performances des récepteurs en environnement urbain, dans un contexte multiconstellation. / Present research activities in the field of Global Navigation Satellite Systems (GNSS) aim atenhancing the overall navigation performance by providing better and more robust navigationsignals compared the ones available today. These GNSS signals are designed to provide betterimproved cross-correlation protection, lower tracking thresholds and reduced susceptibility tonarrow band interferences. However navigation based on GNSS signals remains sensitive topropagation impairments such as reflection, refraction, diffraction and scattering, and sometimesblockage of the line of sight signals. These effects are especially important in urban environment.Therefore, a better and more robust receiver design and implementation is crucial to meet anappropriate navigation performance using GNSS signals. Improving signal tracking algorithms inside the receiver is an attractive approach. This is particularly true in the case of urban environments where interference and multipath severely degrade the performance of the GPS positioning. Despite the many efforts of performance enhancement, multipath still remains as the dominant source of error and the limiting factor for many applications. Consequently improving the performance of a receiver in multipath environment is a great challenge and many studies are carried out to satisfy the above requirements in term of availability, reliability and integrity. The main goal of this PhD thesis is to propose a new adaptive tracking algorithm based on vector tracking loop (VTL) approach. Currently, the conventional technique (i.e., Scalar Tracking Loop (STL)) is implemented in a forward-only strategy which doesn’t exploit the position, velocity and time (PVT) solution provided by the Navigation System (NS). Standard VTL on the other hand, suffers from measurements contamination from the exploitation of PVT provided by the NS. This adaptiveapproach will take advantage of both tracking methods for providing reliable measurements in amulti-constellation context.
2

Comportement et déchirure de matériaux métalliques : développement d’essais expérimentaux pour l’étude de l’influence de la vitesse de déformation et de l’historique de chargement / Behavior and ductile fracture of two metals : new experimental techniques for the study of the strain rate and the load path effects

Lafilé, Vincent 19 October 2018 (has links)
La compréhension du comportement des matériaux minces sous différentes sollicitations est un enjeu en matière de sécurité. Les modèles de comportement mécanique et de rupture ont évolué pour prendre en compte l’état de contrainte et la vitesse de déformation qui peuvent avoir une influence majeure sur la réponse du matériau. L’identification de ces modèles passe par la caractérisation expérimentale du matériau. Les essais mécaniques représentent donc toujours une étape indispensable au développement des outils numériques. L’objectif de ces travaux est donc de contribuer à l’apport de techniques expérimentales de caractérisation des matériaux. L’ensemble des travaux est illustré par l’étude de deux matériaux : un alliage d’aluminium AA- 2024-T3 et un acier dual phase DP450. L’effet de la vitesse de déformation sur le comportement en traction équi-biaxiale, ainsi que la déformation à rupture en traction équi-biaxiale et en traction en déformation plane sont étudiés. Pour cela, le dépouillement de l’essai de gonflement hydraulique (bulge test) est amélioré et un nouveau dispositif est utilisé pour atteindre des vitesses de déformation intermédiaires de 100 s-1. L’essai de poinçonnement hémisphérique et un nouvel essai de poinçonnement pour la traction en déformation plane sont effectués jusqu’à des vitesses de déformation intermédiaires. L’effet du trajet de chargement sur la déformation à rupture est également étudié. Une méthode de traction uni-axiale sur éprouvettes de grandes dimensions est développée pour appliquer un premier chargement. Ensuite un second chargement en traction équi-biaxiale ou en traction en déformation plane est appliqué jusqu’à rupture. / The understanding of thin materials behavior under various stress state is a current issue for security matters. Constitutive models and failure models evolved to take into account stress state and strain rate effect on material behavior. Experimental characterization of materials is necessary to identify models. Mechanical tests are mandatory for the development of numerical tools. The aim of this thesis is the development of experimental techniques for material characterization. This work is performed on two materials, a AA-2024-T3 aluminum alloy and DP450 dual phase steel. Strain rate effect on the equi-biaxial tension behavior and the failure, and on the plane strain tension failure is studied. For this purpose, we improved the analysis of bulge test and a new device is proposed ion order to attain strain rates up to 100 s-1. Hemispheric punch test and a new punch test dedicated to plane strain tension are proposed at high strain rates. Effect of loading path on failure strain is also studied. A new device for uniaxial tension on large specimens is use to apply the first load, a second loading under equi-biaxial tension or plane strain tension is then applied up to failure.
3

Méthodes de simulations rapides du lien radio pour les systèmes 3G

Saadani, Ahmed 12 1900 (has links) (PDF)
Les simulations du lien radio des systèmes à étalement de spectre de troisième génération sont très lentes à exécuter à cause de la complexité des traitements réalisés. Cette complexité provient principalement de la simulation de la corrélation temporelle du canal multi-trajets et du récepteur en râteau qui fonctionne avec plusieurs échantillons par chip. Dans ce travail de thèse nous proposons principalement trois approches pour accélérer le temps de simulations: - La première consiste à exploiter la propriété de bande limitée du spectre Doppler du canal et à générer le canal par une chaîne de Markov de premier ordre suivie d'une interpolation. - La deuxième consiste à remarquer le fait que le spectre de l'énergie utile à la sortie du récepteur en râteau est aussi à bande limitée et à générer directement la sortie du récepteur par une chaîne de Markov d'ordre variable suivie d'une interpolation. - Lorsque les retards du canal ne sont pas des multiples de la durée d'un chip, le récepteur fonctionne avec plusieurs échantillons par chip permettant ainsi d'évaluer correctement les performances du système. La troisième approche consiste à trouver un canal multi-trajets équivalent au canal réel mais ayant des retards mutuellement indépendants et multiples de la durée d'un chip. Ceci permet d'éviter la simulation des filtres d'émission et de réception. Ces approches peuvent être combinées afin d'avoir des outils rapides de simulation du lien radio. Un autre aspect traité dans cette thèse est l'étude de l'effet de l'estimation usuelle du canal à partir des symboles pilotes sur les performances du système. Cette estimation a un impact important sur la boucle de contrôle de puissance pour les canaux ayant des retards inférieurs à la durée d'un chip.
4

Contrôle et guidage de la locomotion humaine

Hicheur, Halim 22 June 2006 (has links) (PDF)
L'objectif de ce travail est de fournir quelques éléments de compréhension sur les règles d'organisation de l'activité locomotrice chez l'homme. Son originalité réside dans le fait d'analyser la locomotion humaine dans ses composantes (sensori)motrice et cognitive : ainsi la locomotion est considérée et analysée comme l'activité coordonnée des membres inférieurs combinée à des stratégies de planification communes à l'ensemble des mouvements orientés vers un but spatial. Deux niveaux de description de la locomotion sont pris en compte, l'analyse des processus aboutissant à la formation du pas et ceux liés à la génération de la trajectoire locomotrice. Les effets propres et conjoints du mode et de la vitesse de locomotion, ainsi que de la géométrie des trajets, sur la régulation de l'activité locomotrice, sont étudiés au moyen (principalement) de l'analyse cinématique mais également électromyographique et vidéooculographique. Les origines de certains invariants cinématiques de la locomotion humaine sont étudiées pour ces deux niveaux d'analyse et la caractérisation des mouvements du regard et du corps lors des<br />changements de direction de marche est réalisée. Enfin, quelques approches et principes particulièrement intéressants, comme le principe de segmentation et celui d'optimalité, sont discutés dans le cadre général de l'étude expérimentale et de la modélisation des processus de génération et de contrôle des trajectoires locomotrices.
5

Egalisation aveugle, application pour des canaux de transmission / Blind equalization, application for transmission channels

Moussa, Ali 15 December 2018 (has links)
Les travaux de cette thèse portent sur l'égalisation des canaux de transmission pour des modulations mono-porteuses et multi-porteuses. Dans le cadre de l'égalisation, nous nous intéressons, plus précisément, à l'égalisation aveugle. Tout d'abord, nous décrivons les différents éléments constituants une chaîne de communication, et les différents types de modulations mono-porteuses et muti-porteuses (OFDM). Ensuite, nous faisons un état de l'art sur les méthodes de l'égalisation aveugle pour une modulation mono-porteuse. Nous proposons par la suite un algorithme d'égalisation aveugle en présence de perturbations bornées. Ensuite, nous fournissons une analyse de stabilité et de convergence de l'algorithme proposé. Dans le cadre de la modulation multi-porteuse, nous présentons, dans un premier temps, un état de l'art sur les techniques d'égalisation aveugle pour le système OFDM. Ensuite, nous adaptons l'algorithme proposé pour le système OFDM pour des canaux à trajets multiples, en particulier les canaux Raleigh et Rice. Les performances de l'algorithme proposé sont illustrées à travers plusieurs exemples en simulation tout au long de la thèse. / The work of this thesis deals with the equalization of the transmission channels for a single-carrier and multi-carrier modulation. In the context of equalization, we focus precisely on the blind equalization. First, we give a description of various elements constituting a communication chain, a description of different types of single-carrier modulations and a description of a multi-carrier modulation (OFDM). Then, we give an overview of the blind equalization methods for a single-carrier modulation. We propose subsequently a blind equalization algorithm in the presence of a bounded perturbation. Next, we provide stability and convergence analysis of the proposed method. In the context of multi-carrier modulation, we first present an overview of the blind equalization techniques for the OFDM system. Next, we adapt the proposed method for the OFDM system under multipath channels, especially the Raleigh and the Rice channels. Performance of the proposed algorithm have been illustrated in simulation by considering many examples throughout this thesis.
6

Algorithmes de radiolocalisation et traitements adaptés à une architecture de récepteur IR-UWB intégrée / Radiolocation algorithms and treatments for an integrated IR-UWB receiver architecture

Maceraudi, Jimmy 20 December 2017 (has links)
En autorisant de nouveaux services centrés sur l'utilisateur (navigation indoor contextuelle, surveillance/inventaire de biens personnels, etc.), les nouvelles fonctions de radiolocalisation sont en passe de modifier en profondeur les usages liés à la mobilité. Dans ce contexte, la technologie radio ultra large bande impulsionnelle (IR-UWB), qui permet en théorie d'apprécier le temps de vol des impulsions transmises à l'échelle de la nanoseconde et donc, la distance séparant l'émetteur du récepteur avec une précision de l'ordre de quelques dizaines de centimètres seulement, a été régulièrement mise en avant ces dix dernières années. En dépit de ces bonnes dispositions, l'obstruction des liens radio par le(s) corps ou les obstacles (murs, mobilier...) donne toutefois lieu à des erreurs significatives sur les distances mesurées, dégradant d'autant les performances de positionnement, en particulier en environnements fermés (ex. indoor). Dans le cadre de cette thèse, on se proposait d'exploiter une architecture intégrée de récepteur IR-UWB, permettant d'estimer la réponse du canal multi-trajets dans son ensemble, afin d'améliorer la fonction de localisation. Une étude détaillée de ce canal radio mobile, tel que perçu par le récepteur, a d'abord été menée, débouchant sur une interprétation déterministe (c'est-à-dire géométrique) de l'évolution temporelle relative des composantes multi-trajets, ainsi qu'à une modélisation de leur interférence mutuelle. En s'appuyant sur l'étude précédente, des algorithmes de détection, d'association et de suivi des impulsions reçues (ex. batterie de filtres de Kalman à hypothèses multiples) ont alors été proposés. Ces différentes propositions tirent profit des spécificités de l'architecture du récepteur, en visant d'une part, à exploiter la cohérence spatio-temporelle des composantes multi-trajets résolues en réception, et d'autre part, à minimiser l'effet néfaste de leurs collisions au sein de canaux mobiles particulièrement denses (ex. via une estimation de canal multi-bandes). Les solutions apportées permettent en particulier, pour chaque lien radio en situation de non-visibilité, de corriger le temps d'arrivée des trajets directs manquants à partir de trajets secondaires suivis, tout en autorisant l'utilisation d'une structure de filtre classique pour la poursuite du mobile (c'est-à-dire, alimenté par plusieurs liens radio ainsi "corrigés" vis-à-vis de différentes balises fixes). Ces développements algorithmiques ont d'abord été validés par le biais de simulations (à partir d'un outil semi-déterministe, incluant un modèle de récepteur complet), avant d'être appliqués à un jeu de données réelles, issues de dispositifs radio IR-UWB commercialisés par la société BeSpoon. / By making possible unprecedented user-centric services (monitoring/smart inventory of personal goods, context-aware indoor navigation, etc.), new radiolocation capabilities are on the verge of modifying in depth mobility-based usages. In this context, the impulse radio - ultra wideband technology (IR-UWB), which theoretically enables to estimate the arrival time of transmitted pulses at the nanosecond scale and hence, the relative distance between a transmitter and a receiver within a few tens of centimeters, has been regularly put forward for the last past decade. In spite of these good intrinsic properties, the obstruction of radio links, either by the carrying body itself or by surrounding obstacles (walls, pieces of furniture. . . ), can result in significant errors on unitary range measurements, degrading the overall positioning performance accordingly, in particular in confined environments (e.g., indoor). In the frame of this PhD work, the main idea was to rely on an integrated IR-UWB receiver architecture, which has the capability to finely estimate the entire multipath profile, in order to improve the localization functionality. An in-depth study of the mobile multipath channel, as perceived by the previous receiver, has been conducted first, leading to the deterministic interpretation (i.e., from a geometric point of view) of the relative temporal evolution of multipath components, as well as to the modelling of their mutual interference. Based on these preliminary investigations, adapted multipath detection, association and tracking algorithms have been proposed (e.g., multi-hypothesis Kalman filters in parallel). All these proposals benefit from the receiver specificities, aiming at capturing the space-time correlation of multipath components under mobility, while minimizing harmful interference effects in dense channels (e.g., by means of combined multi-band channel estimations). In particular, for each non-line-of-sight link independently, the previous solutions allow to correct the estimated arrival time of the missing direct path out of the tracked secondary paths, while enabling the use of a conventional structure for the mobile tracking filter (i.e., fed by several "corrected" links with respect to distinct base stations). These algorithmic developments were first validated by means of simulations (using a semideterminist tool including a complete model of the receiver), before being applied to a measurement data set issued by IR-UWB devices commercialized by the BeSpoon company.
7

Infância e experiência : as narrativas infantis e a arte-de-viver o cuidado

Lima, Patrícia de Moraes January 2008 (has links)
L'abordage prédominant de la compréhension de l'enfance se fait par le truchement de différents récits qui contiennent le lieu de l'incomplétude, de l'ingénuité, de la beauté absolue, de la bonté, parmi d'autres prérogatives qui définissent ce lieu. Il faut penser à la problématisation de ces conceptions dès le début, puisqu‟elles sont répetées dans les différents contextes et milieux sociaux qui enveloppent l'enfance, cela nous renvoie à un mouvement qui embrouille nos “premières” vérités et nous pousse, non seulement à savoir ce qu'est l'enfance, mais plus que cela, à penser l'enfance comme une chose encore inconnue. Tous les efforts faits pour fixer l'enfance dans une seule conception s'avèrent être un exercice d‟enfermement, ou alors se résument à des efforts qui mettent en valeur une règle, une position-de-sujet, installant des territoires, ceux-là même qui prétentent enfermer toute l'idée, l'emprisonne toute en s'enfermant en elle-même. Il est temps de comprendre que ce mot enfance s'éparpille en plusieurs sens, en une énigme d'ailleurs suivie d'infins glissements conceptuels. C'est ainsi que, supposer que l'enfance peut s'exprimer dans une expérience, me pousse parfois à penser qu'il y a possibilité de concevoir une enfance hors du langage, c'est-à-dire, dans ce glissement continu de l‟expérience dans et par le langage, (et) qu'il est possible de trouver une enfance-expérience qui fait des agencements dans le soin de nous-mêmes. Donc, la perspective d‟une enfance m'invite à penser au monde par ses irrégularités ses précarités, ses contingencements, bref, cela exige que j'envisage un autre champ du discours, c‟est-à-dire, ce champ qui se fait par ce qui fuit, ce qui resiste, par une force vitale de liberté qui nous amène à nous pencher sur nous- mêmes. Et tant que dimension de l'inattendu, l'imprévu de cette enfance glisse en nous le doute et l'incertitude comme possibilités de connaître ce qu'on ne connaît pas encore, de savoir ce qu'on ne sait pas, mais, surtout de prendre une position devant les choses du monde, qui nous place dans notre simple humanité. Cette simple humanité qui nous envoie à tout faire et à rien faire. / A perspectiva predominante de captura da infância marcou e vem marcando as diferentes narrativas que pressupõe o lugar de incompletude, ingenuidade, beleza irrestrita, bondade, entre tantos outros atributos que definem este lugar. Problematizar essas concepções de início, repetidas nos diferentes contextos e práticas sociais que envolvem a infância, nos remete a um movimento que desarranja nossas „primeiras‟ verdades e nos instiga, mais do que saber o que é a infância, pensá-la como algo ainda por nós desconhecido. Vemos que toda tentativa de fixar a infância em uma única designação constitui-se num exercício em encerrar, em sobrepor um valor, uma norma, uma posição-de-sujeito que institui territórios, que pretensiosamente designa a si toda a palavra aprisionando-a e aprisionando-se à ela. Perceber que essa palavra eclode em múltiplos sentidos, desdobra-se num enigma seguido por infinitos deslizamentos conceituais. Portanto, supor que a infância, por vezes, poderá expressar-se numa experiência, me provoca saber se existe a possibilidade de uma infância fora da linguagem e se nesse deslizamento contínuo de se experenciar na e pela linguagem, poderá residir uma infância-experiência que nos agencia um modo de cuidado de nós mesmos. Essa infância me convida a pensar o mundo por suas irregularidades, precariedades, contingencionalidades, por fim , me exige lidar com um outro campo discursivo, esse que se faz por aquilo que vaza, por aquilo que resiste, por uma força vital de liberdade que nos interpela a pensarmos sobre nós mesmos. Como dimensão do inesperado, a imprevisibilidade desta infância nos instala a dúvida e a incerteza como possibilidade de conhecer o que ainda não conhecemos, de saber o que ainda não sabemos, mas, sobretudo, de assumirmos uma postura diante das coisas do mundo, que nos coloque no lugar de nossa mera humanidade, a de que nem tudo e com tudo podemos.
8

Contribution à la modélisation de la mise en forme des tôles métalliques : application au retour élastique et à la localisation

Haddag, Badis 06 February 2007 (has links) (PDF)
Ce travail de recherche, qui s'inscrit dans le cadre d'un projet Européen, se propose d'étudier le comportement des tôles métalliques lors des opérations de mise en forme. Les applications visées sont la prédiction, au moyen de la simulation numérique du procédé, des défauts majeurs tels que le retour élastique et la localisation des déformations. A cette fin, une modélisation phénoménologique du comportement a été retenue. Un modèle de comportement élasto-plastique a été considéré, dans lequel deux modèles d'écrouissage sont introduits pour reproduire l'anisotropie induite lors de trajets complexes de chargement. En particulier, le modèle microstructural de Teodosiu-Hu, basé sur l'évolution des structures de dislocations, a été sélectionné afin de bien prendre en compte les phénomènes de transition liés aux changements de trajets de déformation. Ce modèle a été enrichi par la suite, en le couplant au modèle d'endommagement de Lemaitre-Chaboche, afin de reproduire la chute de la contrainte d'écoulement à l'approche de la rupture du matériau. De plus, pour modéliser la limite de ductilité des tôles métalliques, le critère de localisation par bandes de cisaillement de Rice a été introduit, dans le cadre d'une formulation complètement tridimensionnelle en grandes déformations. La modélisation développée tient ainsi compte de nombreux phénomènes tels que l'anisotropie plastique initiale, celle induite par écrouissage, l'adoucissement généré par l'endommagement et enfin la localisation des déformations. Pour permettre l'exploitation de cette modélisation dans le cadre de la simulation numérique des procédés de mise en forme, une implantation numérique robuste et efficace a été réalisée dans un code de calcul par éléments finis. Différents schémas d'intégration ont été testés et comparés afin de retenir le meilleur compromis entre précision et temps de calcul. A des fins de validation, cette modélisation a d'abord été appliquée à la simulation d'essais rhéologiques à trajets directs et séquentiels. En comparaison avec les courbes expérimentales, les prédictions obtenues ont bien montré toute la capacité du modèle élasto-plastique à écrouissage microstructural à reproduire les phénomènes de transition observés sur des trajets séquentiels. Par la suite, l'application de cette modélisation à l'étude du retour élastique a mis en évidence les effets de plusieurs paramètres (rhéologiques, numériques ou liés au procédé). En particulier, il a été montré, à travers une application spécifiquement déterminée, que l'influence d'un modèle d'écrouissage avancé, tel que le modèle microstructural, pouvait se révéler importante dans certaines applications. Enfin, une analyse de la localisation des déformations a été menée en utilisant le critère de Rice conjointement au modèle élasto-plastique couplé à l'endommagement. Cette étude a montré la capacité de cette approche à prédire les courbes limites de formage, ainsi que l'orientation des bandes de localisation, sur des trajets de chargement directs et séquentiels.
9

Optimization of multimedia flows over data networks : the core location problem and the peakedness characterization/Optimisation des flux multimédias sur les réseaux de données : le problème de sélection du noeud central et la caractérisation par peakedness

Macq, Jean-François 19 May 2005 (has links)
In the first part of the thesis, we address the optimization of multimedia applications such as videoconferences or multi-player games in which user-dependent information has to be sent from the users to a core node to be chosen, and then global information has to be multicast back from the core node to all users. For a given communication network, this optimization seeks a core node under two potentially competing criteria, one being the sum of the distances to a set of user terminals, the other being the cost of connecting this core node and the terminals with a multicast (or Steiner) tree. We first consider the problem of minimizing a weighted sum of the two criteria and propose a heuristic which rapidly computes a solution guaranteed to be within a few percent of the optimum. Then we characterize the worst-case trade-offs between approximation ratios for the two criteria. To state our result informally, we show that there always exists a core location for which each criterion is close to its minimum value (if we were to disregard the other criterion). In the second part, we focus on the protection of multimedia streaming applications against packet losses. Because of real-time constraints, error recovery is often achieved by Forward Error Correction (FEC) techniques which consist of partitioning the packet stream into blocks of consecutive packets and adding redundant data packets to each block. If the number of packets lost within a block is at most the number of redundant packets added, the receiver is able to recover the original data packets. Otherwise some data is irrecoverably lost. In communication networks, FEC techniques are typically impaired by the fact that packet losses are not evenly distributed among blocks but rather occur in long bursts of consecutive losses. However it has been observed that splitting the transmission of a FEC block onto several paths typically decreases the probability of an irrecoverable loss. Whereas current approaches rely on an exact computation of the probability and are consequently restricted to very small network instances, we propose to approximate this probability by measuring the impact of the chosen routing on the peakedness of the received packet stream. The peakedness of a stream may be seen as a measure of how packets are spread over time within the stream. Numerical experiments are presented and show that our method yields good approximations of the probability of irrecoverable loss./La première partie de cette thèse concerne l'optimisation d'applications multimédias, telles que des vidéoconférences ou des jeux en groupes, pour lesquels l'information propre à chaque utilisateur doit être envoyée vers un noeud central à sélectionner. L'information globale est ensuite diffusée en retour de ce noeud central vers chacun des utilisateurs. Pour un réseau de communication donné, cette optimisation consiste à choisir le noeud central selon deux critères potentiellement concurrents, le premier étant la somme des distances vers les utilisateurs, le second étant le coût de connecter ce noeud central et les utilisateurs avec un arbre multicast (ou arbre de Steiner). Nous considérons tout d'abord le problème de la minimisation d'une somme pondérée des deux critères et proposons une heuristique qui calcule rapidement une solution garantie d'être éloignée de l'optimum d'au plus quelques pour cent. Ensuite nous caractérisons les pires cas du compromis existant entre les rapports d'approximation pour les deux critères. De façon informelle, notre résultat peut se formuler comme suit : nous montrons qu'il est toujours possible de sélectionner le noeud central de telle sorte que chaque critère soit proche de sa valeur minimum (obtenue sans considérer l'autre critère). Dans la seconde partie, nous nous concentrons sur la protection des applications de diffusion multimédia (streaming) contre les pertes de paquets. A cause de contraintes temps réel, la récupération des erreurs pour ces applications est typiquement réalisée par des techniques de corrections d'erreurs dites "en avant" (Forward Error Correction ou FEC) qui consistent à partitionner le flux de paquets en blocs de paquets consécutifs et à ajouter des paquets de données redondantes à chacun de ces blocs. Si le nombre de paquets perdus au sein d'un bloc est inférieur ou égal au nombre de paquets ajoutés, le récepteur est capable de récupérer les paquets de données originaux. Dans le cas contraire, des données sont perdues de façon irrécupérable. Dans les réseaux de communication, l'efficacité des techniques FEC est typiquement dégradée par le fait que les pertes de paquets ne sont pas distribuées uniformément parmi les blocs de paquets mais apparaissent plutôt groupées par en rafales de pertes consécutives. Cependant il a été récemment observé que répartir la transmission d'un bloc FEC sur plusieurs chemins permet généralement de diminuer la probabilité de perte irrécupérable. Alors que les approches existantes se basent sur un calcul exact de cette probabilité et se limitent donc à des réseaux de très petite taille, nous proposons d'en calculer une approximation en mesurant l'impact du routage choisi sur la "peakedness" du flux de paquets. La peakedness d'un flux peut être vue comme un mesure de la répartition temporelle des paquets au sein de ce flux. Des résultats numériques sont présentés et montrent que notre méthode permet de calculer une bonne approximation de la probabilité de perte irrécupérable..
10

Infância e experiência : as narrativas infantis e a arte-de-viver o cuidado

Lima, Patrícia de Moraes January 2008 (has links)
L'abordage prédominant de la compréhension de l'enfance se fait par le truchement de différents récits qui contiennent le lieu de l'incomplétude, de l'ingénuité, de la beauté absolue, de la bonté, parmi d'autres prérogatives qui définissent ce lieu. Il faut penser à la problématisation de ces conceptions dès le début, puisqu‟elles sont répetées dans les différents contextes et milieux sociaux qui enveloppent l'enfance, cela nous renvoie à un mouvement qui embrouille nos “premières” vérités et nous pousse, non seulement à savoir ce qu'est l'enfance, mais plus que cela, à penser l'enfance comme une chose encore inconnue. Tous les efforts faits pour fixer l'enfance dans une seule conception s'avèrent être un exercice d‟enfermement, ou alors se résument à des efforts qui mettent en valeur une règle, une position-de-sujet, installant des territoires, ceux-là même qui prétentent enfermer toute l'idée, l'emprisonne toute en s'enfermant en elle-même. Il est temps de comprendre que ce mot enfance s'éparpille en plusieurs sens, en une énigme d'ailleurs suivie d'infins glissements conceptuels. C'est ainsi que, supposer que l'enfance peut s'exprimer dans une expérience, me pousse parfois à penser qu'il y a possibilité de concevoir une enfance hors du langage, c'est-à-dire, dans ce glissement continu de l‟expérience dans et par le langage, (et) qu'il est possible de trouver une enfance-expérience qui fait des agencements dans le soin de nous-mêmes. Donc, la perspective d‟une enfance m'invite à penser au monde par ses irrégularités ses précarités, ses contingencements, bref, cela exige que j'envisage un autre champ du discours, c‟est-à-dire, ce champ qui se fait par ce qui fuit, ce qui resiste, par une force vitale de liberté qui nous amène à nous pencher sur nous- mêmes. Et tant que dimension de l'inattendu, l'imprévu de cette enfance glisse en nous le doute et l'incertitude comme possibilités de connaître ce qu'on ne connaît pas encore, de savoir ce qu'on ne sait pas, mais, surtout de prendre une position devant les choses du monde, qui nous place dans notre simple humanité. Cette simple humanité qui nous envoie à tout faire et à rien faire. / A perspectiva predominante de captura da infância marcou e vem marcando as diferentes narrativas que pressupõe o lugar de incompletude, ingenuidade, beleza irrestrita, bondade, entre tantos outros atributos que definem este lugar. Problematizar essas concepções de início, repetidas nos diferentes contextos e práticas sociais que envolvem a infância, nos remete a um movimento que desarranja nossas „primeiras‟ verdades e nos instiga, mais do que saber o que é a infância, pensá-la como algo ainda por nós desconhecido. Vemos que toda tentativa de fixar a infância em uma única designação constitui-se num exercício em encerrar, em sobrepor um valor, uma norma, uma posição-de-sujeito que institui territórios, que pretensiosamente designa a si toda a palavra aprisionando-a e aprisionando-se à ela. Perceber que essa palavra eclode em múltiplos sentidos, desdobra-se num enigma seguido por infinitos deslizamentos conceituais. Portanto, supor que a infância, por vezes, poderá expressar-se numa experiência, me provoca saber se existe a possibilidade de uma infância fora da linguagem e se nesse deslizamento contínuo de se experenciar na e pela linguagem, poderá residir uma infância-experiência que nos agencia um modo de cuidado de nós mesmos. Essa infância me convida a pensar o mundo por suas irregularidades, precariedades, contingencionalidades, por fim , me exige lidar com um outro campo discursivo, esse que se faz por aquilo que vaza, por aquilo que resiste, por uma força vital de liberdade que nos interpela a pensarmos sobre nós mesmos. Como dimensão do inesperado, a imprevisibilidade desta infância nos instala a dúvida e a incerteza como possibilidade de conhecer o que ainda não conhecemos, de saber o que ainda não sabemos, mas, sobretudo, de assumirmos uma postura diante das coisas do mundo, que nos coloque no lugar de nossa mera humanidade, a de que nem tudo e com tudo podemos.

Page generated in 0.0239 seconds