Spelling suggestions: "subject:"multitrajet"" "subject:"multitrajets""
1 |
Agrégation et routage efficace de données dans les réseaux de capteurs sans fils / Efficient data aggregation and routing in wireless sensor networksFotue Fotso, David Bertrand 04 October 2013 (has links)
Les Réseaux de Capteurs Sans Fils (RCSFs) ont pris beaucoup d'importance dans plusieurs domaines tels que l'industrie, l'armée, la pollution atmosphérique etc. Les capteurs sont alimentés par des batteries qui ne sont pas faciles à remplacer surtout dans les environnements peu accessibles. L'énergie de chaque capteur est considérée comme la source première d'augmentation de la durée de vie des RCSFs. Puisque la transmission de données est plus coûteuse en consommation d'énergie, notre préoccupation première est de proposer une technique efficace de transmission des données de tous les capteurs vers le sink tout en réduisant la consommation en énergie. Nous suggérons trois trois algorithmes d'agrégation de données basé sur la construction d'arbres : Depth-First Search Aggregation (DFSA), Flooding Aggregation (FA) et Well-Connected Dominating Set Aggregation (WCDSA) qui permettront de réduire le nombre de transmissions de chaque capteur vers le sink. L'agrégation des données basée sur la construction d'arbres souffre du délai de délivrance de données parce que les parents doivent attendre de recevoir les données de leurs feuilles. Certains parents pourraient avoir beaucoup de feuilles, et il serait alors assez coûteux pour un parent de stocker toutes les données entrantes dans sa mémoire. Ainsi, nous devons déterminer le temps que chaque parent doit mettre pour agréger et traiter les données de ses feuilles. Nous proposons un algorithme, Efficient Tree-based Aggregation and Processing Time (ETAPT) qui utilise la métrique Appropriate Data Aggregation and Processing Time (ADAPT). Etant donné la durée maximale acceptable, l'algorithme ETAPT prend en compte la position des parents, le nombre de feuilles et la profondeur de l'arbre pour calculer l'ADAPT optimal. A n'importe quel moment pendant l'agrégation des données par les parents, il peut arriver que la quantité de données collectées soit très grande et dépasse la quantité de stockage maximale de données que peut contenir leurs mémoires. Nous proposons l'introduction dans le réseau de plusieurs collecteurs de données appelés Mini-Sinks (MSs). Ces MSs sont mobiles et se déplacent selon un modèle de mobilité aléatoire dans le réseau pour maintenir la connexité afin d'assurer la collecte contrôlée des données basée sur le protocole de routage Mulipath Energy Conserving Routing Protocol (MECRP). Les capteurs peuvent être équipés de plusieurs interfaces radios partageant un seul canal sans fil avec lequel ils peuvent communiquer avec plusieurs voisins. La transmission des données à travers une liaison de communication entre deux parents peut interférer avec les transmissions d'autres liaisons si elles transmettent à travers le même canal. Nous avons besoin de savoir quel canal utiliser en présence de plusieurs canaux pour une transmission donnée. Nous proposons une méthode distribuée appelée: Well Connected Dominating Set Channel Assignement (WCDS-CA), pour calculer le nombre de canaux qui seront alloués à tous les capteurs de telle sorte que les capteurs adjacents se voient attribués des canaux différents / Wireless Sensor Networks (WSNs) have gained much attention in a large range of technical fields such as industrial, military, environmental monitoring etc. Sensors are powered by batteries, which are not easy to replace in harsh environments. The energy stored by each sensor is the greatest impediment for increasing WSN lifetime. Since data transmission consumes more energy, our major concern is how to efficiently transmit the data from all sensors towards a sink. We suggest three tree-based data aggregation algorithms: Depth-First Search Aggregation (DFSA), Flooding Aggregation (FA) and Well-Connected Dominating Set Aggregation (WCDSA) to reduce the number of transmissions from each sensor towards the sink. Tree-based data aggregation suffers from increased data delivery time because the parents must wait for the data from their leaves. Some parents might have many leaves, making it very expensive for a parent to store all incoming data in its buffer. We need to determine the aggregation time each parent in the tree has to spend in aggregating and processing the data from its leaves. We propose an Efficient Tree-based Aggregation and Processing Time (ETAPT) algorithm using Appropriate Data Aggregation and Processing Time (ADAPT) metric. Given the maximum acceptable latency, ETAPT's algorithm takes into account the position of parents, their number of leaves and the depth of the tree, in order to compute an optimal ADAPT time. At any time, the amount of data aggregated by parents may become greater than the amount of data that can be forwarded. We propose the introduction into the network of many data aggregators called Mini-Sinks (MSs). MSs are mobile and move according to a random mobility model inside the sensor field to maintain the fully-connected network in order to aggregate the data based on the controlled Multipath Energy Conserving Routing Protocol (MECRP). Sensors may use many radio interfaces sharing a single wireless channel, which they may use to communicate with several neighbours. Two sensors operating on the same wireless channel may interfere with each other during the transmission of data. We need to know which channel to use in the presence of multiple channels for a given transmission. We propose a distributed Well-Connected Dominating Set Channel Assignment (WCDS-CA) approach, in which the number of channels that are needed over all sensor nodes in the network in such a way that adjacent sensor nodes are assigned to distinct channels.
|
2 |
Amélioration de la qualité d'expérience vidéo en combinant streaming adaptif, caching réseau et multipath / Combining in-network caching, HTTP adaptive streaming and multipath to improve video quality of experiencePoliakov, Vitalii 11 December 2018 (has links)
Le trafic vidéo s’est considérablement accru et est prévu de doubler pour représenter 82% du trafic Internet d’ici 2021. Une telle croissance surcharge les fournisseurs de services Internet (ISP), nuisant à la Qualité d’Expérience (QoE) perçue par les utilisateurs. Cette thèse vise à améliorer la QoE des utilisateurs de streaming vidéo sans hypothèse de changement d’infrastructure physique des opérateurs. Pour cela, nous combinons les technologies de caching réseau, de streaming HTTP adaptatif (HAS), et de transport multipath. Nous explorons d’abord l’interaction entre HAS et caching, pour montrer que les algorithmes d’adaptation de qualité vidéo ont besoin de savoir qu’il y a un cache et ce qui y est stocké, et proposons des algorithmes bénéficiant de cette connaissance. Concluant sur la difficulté d’obtenir la connaissance de l’état du cache, nous étudions ensuite un système de distribution vidéo à large échelle, où les caches sont représentés par un réseau de distribution du contenu (CDN). Un CDN déploie des caches à l’intérieur des réseaux des ISP, et dispose de ses propres serveurs externes. L’originalité du problème vient de l’hypothèse que nous faisons que l’utilisateur est simultanément connecté à 2 ISP. Ceci lui permet d’accéder en multipath aux serveurs externes aux ISP (pouvant ainsi accroître le débit mais chargeant plus les ISP), ou streamer le contenu depuis un cache plus proche mais avec un seul chemin. Ce désaccord entre les objectifs du CDN et de l’ISP conduit à des performances sous-optimales. Nous développons un schéma de collaboration entre ISP et CDN qui permet de nous rapprocher de l’optimal dans certains cas, et discutons l’implémentation pratique. / Video traffic volume grew considerably in recent years and is forecasted to reach 82% of the total Internet traffic by 2021, doubling its net volume as compared to today. Such growth overloads Internet Service Providers' networks (ISPs), which negatively impacts users' Quality of Experience (QoE). This thesis attempts to tackle the problem of improving users' video QoE without relying on network upgrades. For this, we have chosen to combine such technologies as in-network caching, HTTP Adaptive Streaming (HAS), and multipath data transport. We start with exploration of interaction between HAS and caching; we confirm the need of cache-awareness in quality adaptation algorithms and propose such an extension to a state-of-the-art optimisation-based algorithm. Concluding on the difficulty of achieving cache-awareness, we take a step back to study a video delivery system on a large scale, where in-network caches are represented by Content Delivery Networks (CDNs). They deploy caches inside ISPs and dispose of their own outside video servers. As a novelty, we consider users to have a simultaneous connectivity to several ISP networks. This allows video clients either to access outside multipath servers with aggregate bandwidth (which may increase their QoE, but will also bring more traffic into ISP), or stream their content from a closer cache through only single connectivity (bringing less traffic into ISP). This disagreement in ISP and CDN objectives leads to suboptimal system performance. In response to this, we develop a collaboration scheme between two actors, performance of which can approach optimal boundary for certain settings, and discuss its practical implementation.
|
3 |
Réception multi-capteur pour un terminal radio-mobile dans un système d'accès multiple à répartion par codes. Application au mode TDD de l'UMTS.Ros, Laurent 19 December 2001 (has links) (PDF)
Cette thèse s'inscrit dans le cadre des systèmes de radiocommunications numériques cellulaires à accès multiple à répartition par codes, CDMA, basé sur la technique d'étalement de spectre. Les ordres de grandeur sont ceux de la liaison descendante du prochain système de 3ème génération de téléphonie mobile, UMTS, dans sa version TDD. Après une description détaillée du contexte, nous dérivons les traitements linéaires optimaux "théoriques" de réception multi-capteur multi-utilisateur opérant symbole par symbole sur le mobile, pour des canaux sélectifs. Ceci à partir d'une représentation en fréquence proposée, et en insistant sur les aspects interprétations. L'application au calcul de performances pour divers modèles d'environnement de l'UMTS mesure l'apport d'une réception sur 2 ou 3 éléments pour lutter efficacement contre les phénomènes duaux d'interférence et d'évanouissement apportés par le canal, de même que le bénéfi ce de la détection conjointe "multi-utilisateur". La dernière partie, plus pragmatique, étudie les structures numériques de réalisation pour essayer de trouve les bons compromis performances/complexité. Nous comparons d'abord la structure linéaire "libre" avec une structure imposée approximant à durée finie la solution linéaire "théorique", et dégageons les caractéristiques souhaitables pour de nouvelles structures "intermédiaires" que nous proposons et étudions à la suite. Enfin nous illustrons le comportement adaptatif de ces structures en environnement "véhicule".
|
4 |
Sensibilité des systèmes OFDM-CDMA aux erreurs de synchronisation en réception radio-mobile.Nasser, Youssef 04 October 2006 (has links) (PDF)
Dans le cadre des systèmes de communications radio mobiles de la 4ème génération, on s'est intéressé aux systèmes combinant les techniques d'étalement par les codes et de transmission à porteuses multiples.<br />La thèse consiste à étudier en premier lieu les performances des différents types de combinaisons de l'OFDM et du CDMA, appelées sous le nom générique « OFDM-CDMA », dans un environnement parfaitement synchronisé dans une liaison descendante avec les mêmes conditions de transmission : charge du système, constellation, rendement du codage.<br />Une fois la comparaison des différents systèmes établie dans un contexte parfaitement synchronisé, on traitera le problème des imperfections de transmission : erreurs des synchronisation, imperfections Radio Fréquences (RF), estimation du canal, effet Doppler.<br />Les différents types d'erreurs de synchronisation étudiés dans le manuscrit sont la synchronisation de la fenêtre temporelle, la synchronisation des fréquences porteuse, et d'échantillonnage.<br />Les imperfections RF étudiées consistent en le bruit de phase et la gigue d'horloge.<br />Les sensibilités de l'OFDM-CDMA à ces erreurs sont évaluées en fonction du Rapport Signal à Interférence plus Bruit (RSIB) en sortie du détecteur en tenant compte de l'orthogonalité entre les codes d'étalement.<br />Finalement, on s'intéresse à évaluer les performances de ces systèmes en terme du Taux d'Erreur Binaire (TEB) en sortie du décodeur et à faire le lien entre le RSIB en sortie du détecteur et le TEB en sortie du décodeur.<br />En conclusion de ce travail, on peut tirer des limites tolérées sur les imperfections de transmission de ces systèmes ainsi qu'une comparaison entre leurs performances.
|
Page generated in 0.1809 seconds