Prédiction de mouvement pour le routage et le contrôle d'accès au canal dans des réseaux ad hoc véhiculaires

Prédiction de mouvement pour le routage et le contrôle d'accès au canal dans des réseaux ad hoc véhiculaires PDF Author: Hamid Menouar
Publisher:
ISBN:
Category :
Languages : un
Pages : 160

Get Book Here

Book Description
Vehicular Ad-hoc Networks (VANETs) represent a rapidly emerging, particularly challenging class of Mobile Ad-hoc Networks (MANETs). VANETs are distributed, self-organizing communication networks built up from traveling vehicles, and are thus characterized by very high speed and limited degrees of freedom in nodes movement patterns. This makes the network topology changes very frequently and very rapidly, therefore more unstable when compared to MANETs, and existing protocols initially proposed for MANETs, mainly at the NET and the MAC layers, are not suitable for VANETs as they are. The vehicles' movement information assumes an important parameter which should be considered when designing any protocol for VANETs. In this work, we propose a concept which exploits the movement information of involved vehicles to predict the future status of the network topology. We call this concept MOPR (MOvement PRediction). Based on the prediction of the network topology evolution, the MOPRcross-layer architecture introduces a new metric called Link Stability (LS) metric to each communication link.This metric is then used at the NET layer to help the routing protocol in selecting the most stable routes, and at the MAC layer to help the MAC protocol to guarantee a better control between nodes when accessing the medium. Based on extensive simulations, we show the network performances improvements that MOPR can bring, mainly in case of highly dynamic networks. We present as well a preliminary prototype of MOPR. This prototype, even if still at an early stage, gives already an idea on the problems we may meet in implementing MOPR for realistic environments which will help us to improve our proposals.

Prédiction de mouvement pour le routage et le contrôle d'accès au canal dans des réseaux ad hoc véhiculaires

Prédiction de mouvement pour le routage et le contrôle d'accès au canal dans des réseaux ad hoc véhiculaires PDF Author: Hamid Menouar
Publisher:
ISBN:
Category :
Languages : un
Pages : 160

Get Book Here

Book Description
Vehicular Ad-hoc Networks (VANETs) represent a rapidly emerging, particularly challenging class of Mobile Ad-hoc Networks (MANETs). VANETs are distributed, self-organizing communication networks built up from traveling vehicles, and are thus characterized by very high speed and limited degrees of freedom in nodes movement patterns. This makes the network topology changes very frequently and very rapidly, therefore more unstable when compared to MANETs, and existing protocols initially proposed for MANETs, mainly at the NET and the MAC layers, are not suitable for VANETs as they are. The vehicles' movement information assumes an important parameter which should be considered when designing any protocol for VANETs. In this work, we propose a concept which exploits the movement information of involved vehicles to predict the future status of the network topology. We call this concept MOPR (MOvement PRediction). Based on the prediction of the network topology evolution, the MOPRcross-layer architecture introduces a new metric called Link Stability (LS) metric to each communication link.This metric is then used at the NET layer to help the routing protocol in selecting the most stable routes, and at the MAC layer to help the MAC protocol to guarantee a better control between nodes when accessing the medium. Based on extensive simulations, we show the network performances improvements that MOPR can bring, mainly in case of highly dynamic networks. We present as well a preliminary prototype of MOPR. This prototype, even if still at an early stage, gives already an idea on the problems we may meet in implementing MOPR for realistic environments which will help us to improve our proposals.

Gestion de la mobilité dans les réseaux Ad Hoc par anticipation des métriques de routage

Gestion de la mobilité dans les réseaux Ad Hoc par anticipation des métriques de routage PDF Author: Sabrine Naimi
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Avec le succès des communications sans fil, il devient possible d'accéder au réseau partout et à tout moment sans avoir recours à connecter physiquement les appareils communicants à une infrastructure. Les nœuds (ordinateurs portables, smartphones, etc) peuvent analyser les différents canaux radio afin de pouvoir s'associer à un réseau sans fil disponible (station de base, point d'accès, etc.). Un avantage indéniable de ses technologies sans fil est la possibilité d'être mobile tout en restant connecté. Cependant, la mobilité est une tâche difficile à gérer car elle doit être abordée à différentes couches pour être transparente aux utilisateurs. Dans les MANET (Mobile Ad hoc Network), les protocoles de routage utilisent des métriques pour sélectionner les meilleures routes. Les métriques peuvent refléter la qualité de la liaison sans fil et aider à gérer la mobilité.Mais, un retard important entre l'estimation des métriques et leur inclusion dans le processus de routage rend cette approche inefficace.Les travaux de cette thèse s'intéressent à la proposition de nouvelles méthodes de calcul des métriques de routage pour gérer le problème de la mobilité dans les réseaux ad hoc. Les nouvelles métriques doivent refléter la qualité du lien et être sensibles à la mobilité en même temps. Nous considérons les métriques classiques, en particulier ETX (Expected Transmission Count) et ETT (Expected Transmission Time). Nous introduisons de nouvelles méthodes pour anticiper les valeurs de ces métriques en utilisant des algorithmes de prédiction. Nous utilisons une approche Cross layer, qui permet l'utilisation conjointe de l'information à partir des couches 1, 2 et 3. La validation de nouvelles méthodes de calcul des métriques de routage nécessite une évaluation au travers d'un véritable banc d'essai. Nous avons donc également mis en œuvre les nouvelles métriques de routage dans un testbed afin d'évaluer et de comparer leurs performances avec les métriques classiques.

Réseaux ad hoc véhiculaires

Réseaux ad hoc véhiculaires PDF Author: Nadia Haddadou
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Les réseaux ad hoc véhiculaires (VANETs) permettent le partage de différents types de données entre les véhicules, de manière collaborative. Dans cette thèse, nous nous sommes tout particulièrement intéressés aux applications de sûreté et de sécurité routière, dédiées à l'échange des informations sur l'état de l'environnement routier. Les contraintes de ces applications en termes de qualité de services sont des plus rigoureuses, car l'acheminent de leurs données doit être exhaustif et ne souffrir d'aucun retard pour assurer une information utile et en temps opportun au profit de tous les usagers concernés. Cet acheminement doit faire face aux difficultés induites par la dispersion et la forte mobilité des véhicules, l'absence ou l'insuffisance d'infrastructure, la densité variable du réseau, la surcharge en informations à envoyer et l'étendue des zones géographiques à couvrir. En effet, la problématique de diffusion des données dans les VANETs s'avère non-triviale et de nombreux verrous scientifiques doivent être levés pour permettre un support efficace, collaboratif et fiable pour les applications de sûreté et de sécurité routière.Plus précisément, nous aborderons la problématique de la dissémination collaborative en se posant trois questions : “comment disséminer les données ? À quel moment le faire ? Mais aussi quoi disséminer et comment inciter à le faire ? ” Nous avons apporté des réponses à travers les trois contributions de cette thèse. La première consiste à proposer une stratégie de dissémination efficace, qui soit adaptée à l'importance de l'information échangée et à sa durée de vie, permettant ainsi d'éviter un processus de diffusion intensif. Celui-ci est inapproprié dans ce cas de figure, car il génère de la congestion et beaucoup de redondance. Une étude de performances par simulation est réalisée, laquelle montre une diminution de 90% du taux de messages redondants par rapport au cas de la diffusion par inondation. Afin d'améliorer plus encore les performances du processus de diffusion des messages de sûreté, nous proposons, dans un second temps, un ordonnanceur pour l'accès au canal de communication qui a pour objectif de réduire le nombre de collisions dues aux synchronisations afférentes à l'utilisation du multi-canal dans le standard IEEE 802.11p/1609.4 et donc élever le taux de réception des données. Nous basons notre proposition sur la théorie de l'arrêt optimal, qui décide du moment opportun pour l'envoi d'une information en conciliant occupation du canal, efficacité de l'envoi et délai d'ajournement toléré par une information. Dans notre cas, la théorie de l'arrêt optimal est formulée par un processus de décision Markovien (MDP). Nous montrons ainsi par simulation une amélioration substantielle du taux de réception (de 25%) et une diminution importante des pertes (de 47%).Après s'être intéressé à l'aspect quantitatif des performances du réseau, nous nous intéresserons ensuite à l'amélioration de la fiabilité du processus de diffusion. Cette fiabilité est obtenue grâce à l'incitation des véhicules à la coopération et à l'exclusion des véhicules malicieux de celui-ci. Ceci est réalisé au travers de la proposition d'un modèle de confiance, inspiré des jeux de signaux. Le modèle crée une situation d'équilibre, tel que les différentes parties le composant ne soient pas tentées de le contourner, ainsi découle une auto-sélection des véhicules, laquelle est rapide et peu coûteuse. À notre connaissance, notre modèle est le seul à s'attaquer aux effets néfastes des deux types de véhicules, malicieux et égoïstes, en même temps. Comme précédemment, nous évaluons les performances de notre solution au travers d'une modélisation par une chaîne de Markov et divers jeux de simulation. Ceci a permis de montrer que 100% des véhicules malicieux sont exclus, avec le maintien d'un taux de coopération élevé dans le réseau, soit une amélioration de 42%.

Protocoles pour les communications dans les réseaux de véhicules en environnement urbain

Protocoles pour les communications dans les réseaux de véhicules en environnement urbain PDF Author: Moez Jerbi
Publisher:
ISBN:
Category :
Languages : fr
Pages :

Get Book Here

Book Description
Les réseaux véhiculaires sont passés du stade de simple curiosité pour revêtir aujourd'hui un intérêt certain aussi bien du point de vue de l'industrie automobile que des opérateurs de réseaux et services. Ces réseaux sont en effet une classe émergente de réseaux sans fil permettant des échanges de données entre véhicules ou encore entre véhicules et infrastructure. Ils suscitent un intérêt certain aussi bien en Europe qu’au Japon et en Amérique du Nord, dans le but de fournir de nouvelles technologies capables d'améliorer la sécurité et l'efficacité des transports routiers. Suivant cette même vision, nous nous intéressons dans cette thèse aux communications inter-véhicules dans un environnement urbain. Notre objectif est de proposer des solutions de routage ad hoc et de dissémination géolocalisée, adaptées à un environnement ville, répondant à la fois aux exigences et besoins technologiques des cas d'utilisation envisagés (principalement des services d'information et de confort), mais aussi et surtout aux contraintes des communications inter-véhiculaires ad hoc (fragmentation fréquente du réseau, connectivité intermittente, etc...). Notre démarche consiste à prendre en compte un paramètre clé qui influence le bon fonctionnement du réseau ad hoc de véhicules, à savoir la densité du réseau. Dans un premier temps, nous proposons un mécanisme distribué qui permet de caractériser de manière plus fine la densité de trafic d'un tronçon de route entre deux intersections, en fournissant une distribution spatiale des véhicules mobiles sur la voie de circulation. Ensuite, nous proposons un nouveau protocole de routage géographique, qui tire partie des caractéristiques des voies urbaines et qui intègre le mécanisme d'estimation de densité de trafic pour le routage des paquets. Pour finir, et afin de compléter les mécanismes de communication véhiculaire ad hoc (couche réseau) proposés, nous nous intéressons à la dissémination des données. Nous proposons un nouveau mécanisme distribué et ad hoc qui permet d'émuler le fonctionnement d'une infrastructure classique destinée à diffuser localement (au niveau d'une intersection) des paquets de données de manière périodique. Certains aspects de nos solutions sont évalués analytiquement alors que leurs performances sont évaluées par simulation à l'aide de l'outil QNAP, du simulateur QualNet et du modèle de mobilité réaliste VanetMobiSim.

Résolution à base d'heuristiques du problème de routage dans les réseaux ad hoc de vehicules

Résolution à base d'heuristiques du problème de routage dans les réseaux ad hoc de vehicules PDF Author: Rejab Hajlaoui
Publisher:
ISBN:
Category :
Languages : fr
Pages : 136

Get Book Here

Book Description
Les réseaux ad hoc véhiculaires (VANETs) sont constitués par un ensemble de véhicules qui échangent des données de sécurité et de confort même s'ils ne sont pas toujours directement à portée radio.Les problèmes liés aux réseaux VANETs ne sont pas encore tous résolus. Dans ce contexte, et dans le but de maximiser la stabilité dans ce type de réseaux, nous proposons différentes contributions pour assurer le routage en combinant les métaheuristiques et la technique de clustérisation.Tout d'abord, nous présentons un modèle de routage utilisant l'algorithme de clustérisation le plus efficace k-medoids. Ensuite, nous proposons plusieurs améliorations en utilisant les métaheuristiques, plus précisément les algorithmes génétiques, la recherche tabou et la recherche par dispersion. Enfin, nous proposons une application réelle de communication entre trois robots mobiles dans les zones non couvertes par le réseau VANET.A l'aide de diverses métriques, des simulations extensives montrent que nos contributions donnent de bons résultats par rapport à d'autres modèles conçus dans le même but.

Optimisation des échanges dans le routage géocast pour les réseaux de Véhicules Ad Hoc VANETs

Optimisation des échanges dans le routage géocast pour les réseaux de Véhicules Ad Hoc VANETs PDF Author: Salim Allal
Publisher:
ISBN:
Category :
Languages : fr
Pages : 297

Get Book Here

Book Description
Les travaux réalisés dans cette thèse traitent de l'optimisation des échanges dans les réseaux véhiculaires sans fil en mode sans infrastructure Ad Hoc (VANETs). Les VANETs sont une partie des systèmes de transports intelligents (STIs).Ces derniers essaient de répondre à la question de comment équiper les véhicules de systèmes de communications sans fil pour éviter les accidents, mieux gérer les embouteillages et avoir des.impacts économiques, énergétiques et environnementaux positifs. Les VANETs utilisent les équipements mis en place dans les véhicules par les STI pour assurer des communications sans fil autonomes (IEEE 802.11p, 3G, LTE, etc) entre les véhicules ou entre les véhicules et les infrastructures fixes. Avec de tels mécanismes de communication, un véhicule peut échanger des informations avec ses voisins proches à un saut ou loin à deux sauts et plus grâce à la technique de relayage des messages de la source à la destination à travers les véhicules intermédiaires. Afin d'assurer un cheminement optimal de ces messages, des protocoles de routage existent. Dans ce travail, nous proposons un nouveau concept de routage de type géocast pour lequel la littérature ne répond pas. Le routage géocast dans la littérature permettant d'acheminer un message d'un véhicule source unique vers tous les véhicules situés dans une zone de destination géographique bien définie, nous avons proposée de scinder cette zone de destination en plusieurs sous-zones géographiques. La solution que nous avons proposé est le protocole GeoSUZ qui permet d'optimiser les échanges dans le contexte de routage géocast multi-zones de destination.

Protocoles Des Services de Localisation Et Routage Géographique Robuste Pour Les Réseaux Ad Hoc Mobiles

Protocoles Des Services de Localisation Et Routage Géographique Robuste Pour Les Réseaux Ad Hoc Mobiles PDF Author: Ebtisam Amar
Publisher:
ISBN:
Category :
Languages : en
Pages : 124

Get Book Here

Book Description


Protocoles de routage pour les réseaux ad hoc [microforme]

Protocoles de routage pour les réseaux ad hoc [microforme] PDF Author: Redouane Hamza
Publisher: Montréal : Service des archives, Université de Montréal, Section Microfilm
ISBN:
Category :
Languages : en
Pages : 224

Get Book Here

Book Description


Quantum Communications and Cryptography

Quantum Communications and Cryptography PDF Author: Alexander V. Sergienko
Publisher: CRC Press
ISBN: 1420026607
Category : Science
Languages : en
Pages : 248

Get Book Here

Book Description
All current methods of secure communication such as public-key cryptography can eventually be broken by faster computing. At the interface of physics and computer science lies a powerful solution for secure communications: quantum cryptography. Because eavesdropping changes the physical nature of the information, users in a quantum exchange can easily detect eavesdroppers. This allows for totally secure random key distribution, a central requirement for use of the one-time pad. Since the one-time pad is theoretically proven to be undecipherable, quantum cryptography is the key to perfect secrecy. Quantum Communications and Cryptography is the first comprehensive review of the past, present, and potential developments in this dynamic field. Leading expert contributors from around the world discuss the scientific foundations, experimental and theoretical developments, and cutting-edge technical and engineering advances in quantum communications and cryptography. The book describes the engineering principles and practical implementations in a real-world metropolitan network as well as physical principles and experimental results of such technologies as entanglement swapping and quantum teleportation. It also offers the first detailed treatment of quantum information processing with continuous variables. Technologies include both free-space and fiber-based communications systems along with the necessary protocols and information processing approaches. Bridging the gap between physics and engineering, Quantum Communications and Cryptography supplies a springboard for further developments and breakthroughs in this rapidly growing area.