• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • Tagged with
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 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

Design and optimization of access control protocols in Vehicular Ad Hoc Networks (VANETs) / Conception et optimisation de protocoles de contrôle d’accès pour les réseaux véhiculaires VANETs

Hadded, Mohamed 30 November 2016 (has links)
Les accidents routiers et leurs dommages représentent un problème croissant dans le monde entier. Dans ce contexte, les réseaux véhiculaires (VANETs) peuvent être déployés pour réduire les risques et pour améliorer le confort. Ils permettent aux véhicules d'échanger différents types de données qui vont des applications de sécurité et de gestion du trafic aux applications de confort. De nos jours, les applications de sécurité sont l’objet de beaucoup d'attention des chercheurs ainsi que des fabricants d'automobiles. Dans cette thèse, nous étudierons les applications critiques pour la sécurité routière visant à fournir une assistance dans des situations dangereuses ou difficiles. Notre objectif principal sera de proposer de nouveaux protocoles de contrôle d'accès au support de transmission (MAC) et de routage, qui peuvent s’adapter dynamiquement aux changements fréquents de topologies des VANETs. Après un aperçu des protocoles d’accès sans contention dans les VANETs, nous proposons des solutions basées sur la technique de division du temps: Time Division Multiple Access (TDMA). D’abord, nous nous concentrons sur le développement d’un nouveau protocole distribué (DTMAC), qui ne repose pas sur l’utilisation d’infrastructure. DTMAC utilise les informations de localisation et un mécanisme de réutilisation des slots pour assurer que les véhicules accèdent au canal efficacement et sans collision. Les résultats obtenus ont confirmé l’efficacité de notre protocole, DTMAC se comporte très significativement mieux que VeMAC (protocole MAC basé sur TDMA.) Ensuite nous proposons TRPM, un protocole de routage basé sur une approche cross-layer. Dans TRPM, l’ordonnancement des slots TDMA construit par DTMAC et la position de la destination sont utilisés pour choisir le meilleur relais. Les résultats montrent que TRPM offre de meilleures performances, du nombre moyen de relais et de la fiabilité de livraison des messages comparé à d’autres protocoles. Dans la deuxième partie de cette thèse, nous nous focaliserons sur les mécanismes centralisés d’allocation de slots qui utilisent des coordinateurs. D’abord, nous proposons CTMAC, un protocole basé sur TDMA centralisé utilisant les RSUs (RoadSide Units) pour créer et maintenir les ordonnancements. CTMAC met en œuvre un mécanisme qui permet d’empêcher les “Access Collisions” de se produire plus que deux fois entre les véhicules qui tentent d’acquérir un même slot disponible. Les résultats ont montré que CTMAC permet de mieux minimiser les collisions, ainsi que le surcoût généré pour créer et maintenir les ordonnancements par rapport aux protocoles MAC, basés sur TDMA distribué. Cependant, dans CTMAC, les véhicules roulant vite devront acquérir des nouveaux slots après une courte période de temps à chaque fois qu’ils quittent les zones de leurs RSUs courants. Cette situation rend les protocoles centralisés inefficaces et couteux dans les réseaux à grande vitesse. Afin de pallier à ce problème inhérent à l’utilisation des RSUs, nous adaptons un algorithme d’ordonnancement basé sur le clustering dans lequel certains véhicules sont élus pour gérer l'accès au canal. Ceci permet aux véhicules de rester attachés à leurs clusters plus longtemps. Pour ce faire, nous proposons 1- un protocole de clustering nommé AWCP afin de former des clusters stables avec une longue durée de vie. AWCP est basé sur l’algorithme de clustering pour les réseaux mobiles WCA dans lequel les têtes des clusters sont élues en se basant sur une fonction de poids. 2- Nous formulons le réglage des paramètres de protocole AWCP comme un problème d’optimisation multi-objective et nous proposons un outil d’optimisation qui combine la version multi-objective de l’algorithme génétique appelé NSGA-II avec le simulateur de réseau ns-2 pour trouver les meilleurs paramètres du protocole AWCP. 3- Nous proposons ASAS, une stratégie adaptative pour l’attribution des slots temporels basée sur une approche cross-layer entre TDMA et AWCP / Road crashes and their damages represent a serious issue and are one of the main causes of people death. In this context, Vehicular Ad hoc NETworks (VANETs) are deployed to reduce the risk of road accident as well as to improve passengers’ comfort by allowing vehicles to exchange different kinds of data which ranges widely from road safety and traffic management to infotainment. Nowadays, safety applications are receiving a great deal of attention from researchers as well as from automobile manufacturers. In this thesis, we particularly focus on safety-critical applications, designed to provide drivers assistance in dangerous situations and to avoid accidents in highway environments. Such applications must guarantee to the vehicles access to the medium and have strict requirements regarding end-to-end delay and packet loss ratio. Therefore, our main goal is to propose new medium access control and routing protocols, which can efficiently adapt to frequent changing VANET network topologies. After a comprehensive overview of free-contention MAC protocols, we propose several solutions, based on Time Division Multiple Access Technique (TDMA). We have designed DTMAC, a fully distributed TDMA-based MAC protocol, which does not rely on an expensive infrastructure. DTMAC uses vehicles’ locations and a slot reuse concept to ensure that vehicles in adjacent areas have collision-free schedule. Using simulations, we prove that DTMAC provides a lower rate of access and merging collisions than VeMAC, a well-known TDMA based MAC protocol in VANET. Then, in order to ensure that event-driven safety messages can be sent over a long distance, we propose TRPM, a TDMA aware Routing Protocol for Multi-hop communication. Our routing scheme is based on a cross layer approach between the MAC and the routing layers, in which the intermediate vehicles are selected using TDMA scheduling information. Simulation results show that TRPM provides better performances in terms of average end-to-end delay, average number of hops and average delivery ratio. In the second part, we focus on coordinator-based TDMA scheduling mechanisms. First, we propose the Centralized TDMA based MAC protocol (CTMAC) which uses Road Side Units (RSUs) as a central coordinator to create and maintain the TDMA schedules. CTMAC implements an Access Collision Avoidance mechanism that can prevent the access collision problem occurring more than twice between the same vehicles that are trying to access the channel at the same time. Using simulation we show an improvement in terms of access and merging collisions as well as the overhead required to create and maintain the TDMA schedules compared to distributed scheduling mechanisms. However, in the CTMAC protocol, fast moving vehicles will need to compete for new slots after a short period of time when they leave their current RSU area, which makes a centralized scheduling approach very expensive. In order to further improve the performance of coordinator-based TDMA scheduling mechanisms, we focus on cluster-based TDMA MAC protocols in which some vehicles in the network are elected to coordinate the channel access, allowing the vehicles to remain connected with their channel coordinator for a longer period of time. To this end, first we propose an adaptive weighted clustering protocol, named AWCP, which is road map dependent and uses road IDs and vehicle directions to make the clusters’ structure as stable as possible. Then, we formulate the AWCP parameter tuning as a multi-objective problem and we propose an optimization tool to find the optimal parameters of AWCP to ensure its QoS. Next, we propose ASAS, an adaptive slot assignment strategy for a cluster-based TDMA MAC protocol. This strategy is based on a cross layer approach involving TDMA and AWCP. The objective is to overcome the inter-cluster interference issue in overlapping areas by taking into account vehicles’ locations and directions when the cluster head assign slots
2

Cooperative MIMO techniques for outdoor optical wireless communication systems / Techniques MIMO coopératives pour les systèmes de communication optique sans fil en espace libre

Abaza, Mohamed 01 December 2015 (has links)
Au cours de la dernière décennie, les communications optiques en espace libre (FSO) ont pris de l’ampleur dans les deux domaines académiques et industriels. L’importance de FSO s’appuie sur la possibilité de faire un système de transmission économique et écologique avec un débit élevé et sans licence à l’opposition des systèmes de transmission radiofréquences (RF). Dans la plupart des travaux antécédents sur les systèmes multi-émetteurs, seulement les canaux décorrélés ont été considérés. Un canal décorrélé nécessite un espace suffisant entre les émetteurs. Cette condition devient difficile et non-réalisable dans certaines applications. Pour cette raison, nos études se focalisent sur les performances des codes à répétition RC (Repitition Codes) et les codes OSTBC (Orthogonal Space-Time Block Codes) dans des canaux log-normaux corrélés en utilisant une modulation d’intensité et une détection directe (IM/DD). En addition, les effets des différentes conditions météorologiques sur le taux d’erreur moyen (ABER) sont étudiés. Les systèmes FSO à multi-entrées/ multi-sorties MIMO (Multiple-Input Multiple-Output) avec une modulation SSK (Space Shift Keying) ont été abordés. Les résultats obtenus montrent que la SSK est supérieure aux RC avec une modulation d’impulsion (Multiple Pulse Amplitude Modulation) pour toute efficacité spectrale égale ou supérieure à 4 bit/s/Hz. Nous avons aussi analysé les performances d’un système à sauts multiples (Multi-Hop) et des relais à transmission directe (forward relays). Nos simulations montrent que le système ainsi considéré est efficace pour atténuer les effets météorologiques et les pertes géométriques dans les systèmes de communication FSO. Nous avons montré qu’un tel système avec plusieurs entrées et une sortie (MISO, i.e. multiple-input single-output) à sauts multiples est supérieur à un système MISO avec un lien direct (direct link) avec une forte atténuation. Pour satisfaire la demande croissante des réseaux de communication à débits élevés, la communauté scientifique s'intéresse de plus en plus aux systèmes FSO avec des relais full-duplex (FD). Pour ces derniers systèmes, nous avons étudié la probabilité d'erreur moyenne (ABER) et nous avons analysé leurs performances. En considérant des différentes conditions de transmission, les performances de relais FD ont été comparées à celles d'un système avec un lien direct ou des relais half-duplex. Les résultats obtenus montrent que les relais FD ont le minimum ABER. En conséquence, les résultats obtenus dans cette thèse sont très prometteurs pour la prochaine génération de FSO. / Free-space optical (FSO) communication has been the subject of ongoing research activities and commercial attention in the past few years. Such attention is driven by the promise of high data rate, license-free operation, and cheap and ecological friendly means of communications alternative to congested radio frequency communications. In most previous work considering multiple transmitters, uncorrelated channel conditions have been considered. An uncorrelated channel requires sufficient spacing between transmitters. However, this can be difficult and may not be always feasible in some applications. Thereby, this thesis studies repetition codes (RCs) and orthogonal space-time block codes performance in correlated log-normal FSO channels using intensity modulation and direct detection (IM/DD). Furthermore, the effect of different weather conditions on the average bit error rate (ABER) performance of the FSO links is studied. Multiple-input multiple-output (MIMO) FSO communication systems using space shift keying (SSK) modulation have been also analyzed. Obtained results show that SSK is a potential technique for spectral efficiencies equal or greater than 4 bits/s/Hz as compared to RCs with multiple pulse amplitude modulations. The performance analysis of a multi-hop decode and forward relays for FSO communication system using IM/DD is also considered in this thesis. It is shown that multi-hop is an efficient technique to mitigate atmospheric turbulence and different weather attenuation effects and geometric losses in FSO communication systems. Our simulation results show that multiple-input single-output (MISO) multi-hop FSO systems are superior to direct link and MISO systems over links exhibiting high attenuation. Meeting the growing demand for higher data rates communication networks, a system with full-duplex (FD) relays is considered. For such a system, the outage probability and the ABER performance are analyzed under different turbulence conditions, misalignment error and path loss effects. FD relays are compared with the direct link and half-duplex relays. Obtained results show that FD relays have the lowest ABER and the outage probability as compared to the two other systems. Finally, the obtained results in this thesis are very promising towards the next generation of FSO systems.

Page generated in 0.0672 seconds