Design and Evaluation of Ad Hoc Routing Protocol

Design and Evaluation of Ad Hoc Routing Protocol PDF Author: Martine Wahl
Publisher: John Wiley & Sons
ISBN: 1394325711
Category : Technology & Engineering
Languages : en
Pages : 276

Get Book Here

Book Description
Design and Evaluation of Ad Hoc Routing Protocol examines ad hoc communications between vehicles in a road environment. In this context, the book questions the sustainability of communications-dependent driver assistance services in areas where no communications infrastructure is operational. Starting with an ad hoc routing protocol proposed by the authors, this book presents a methodology from its design to its evaluation. It presents the functional requirements-based design approach and offers analyses to help us understand how the protocol functions, its properties and its performance in relation to target applications. This book is primarily aimed at beginners in the fields of protocol engineering, ad hoc networks or intelligent transport systems, but also provides specialists with an original perspective on the scientific literature in these fields. In particular, it offers concrete tools to help them develop their own methods for designing and evaluating communications protocols.

Design and Evaluation of Ad Hoc Routing Protocol

Design and Evaluation of Ad Hoc Routing Protocol PDF Author: Martine Wahl
Publisher: John Wiley & Sons
ISBN: 1394325711
Category : Technology & Engineering
Languages : en
Pages : 276

Get Book Here

Book Description
Design and Evaluation of Ad Hoc Routing Protocol examines ad hoc communications between vehicles in a road environment. In this context, the book questions the sustainability of communications-dependent driver assistance services in areas where no communications infrastructure is operational. Starting with an ad hoc routing protocol proposed by the authors, this book presents a methodology from its design to its evaluation. It presents the functional requirements-based design approach and offers analyses to help us understand how the protocol functions, its properties and its performance in relation to target applications. This book is primarily aimed at beginners in the fields of protocol engineering, ad hoc networks or intelligent transport systems, but also provides specialists with an original perspective on the scientific literature in these fields. In particular, it offers concrete tools to help them develop their own methods for designing and evaluating communications protocols.

Modèle d'auto-organisation pour les protocoles de routage dans les réseaux ad hoc de véhicules

Modèle d'auto-organisation pour les protocoles de routage dans les réseaux ad hoc de véhicules PDF Author: Lucas Rivoirard
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

Get Book Here

Book Description
Automatiser la conduite peut réduire le risque d'accidents et fluidifier le trafic en s'appuyant sur des communications entre véhicules et avec une infrastructure dédiée. Maintenir les services lorsque l'infrastructure faillit nécessite un protocole de routage adapté aux communications véhicule-à-véhicule (V2V). Cette thèse pose l'hypothèse de l'absence d'infrastructure et de service global de localisation, chaque véhicule connaissant sa seule position. Un modèle d'organisation des communications V2V, CBL, est proposé pour créer et maintenir une structure supportant les échanges proches, entre véhicules voisins, et lointains à travers le trafic. Il crée une hiérarchie où des groupes dissociés de véhicules voisins (feuilles) sont connectés via un véhicule leader (branche) à une colonne vertébrale (chaîne) formée le long de la route par interconnexion des branches. CBL requière la seule connaissance du voisinage à un saut et peut s'intégrer à tout protocole de routage. Les évaluations sur des scénarios routiers montrent que CBL exploite mieux les contraintes spatiales dues à la route, obtenant une structure plus adaptée à l'optimisation du trafic broadcast comparativement à la technique des multipoints relais dans OLSR, mais aussi face aux protocoles DSR, AODV et GRP, pour un trafic basé sur les préconisations IEEE de taille et fréquence de messages en milieu routier. Des évaluations sur des trafics d'applications coopératives telles que l'égo-localisation et la perception élargie montrent que CBL offre un service de communication à latence et taux de pertes faibles selon un compromis voulu entre fréquence de messages et performances.

Une auto-organisation et ses applications pour les réseaux ad-hoc et hybrides

Une auto-organisation et ses applications pour les réseaux ad-hoc et hybrides PDF Author: Fabrice Théoleyre
Publisher:
ISBN:
Category :
Languages : fr
Pages : 173

Get Book Here

Book Description
Un réseau ad hoc est un réseau sans-fil spontané de terminaux mobiles. S’il est connecté à Internet, il constitue un réseau hybride. Dans cette thèse, nous nous sommes intéressés à la création d’une couche d’auto-organisation, pré-requis selon nous à une utilisation efficace du réseau. L’ensemble des contributions présentées ici expliquent comment structurer un réseau ad hoc et mettent en exergue l’utilité d’une telle organisation. Nous avons proposé une auto-organisation formant plusieurs niveaux de hiérarchie et facilitant la diffusion de l’information. Les algorithmes ont été intimement liés pour une maintenance optimisée. Cette structure a été validée à l’aide de simulations, analytiquement et dans un environnement radio réel. Des propriétés de robustesse, d’auto-stabilisation et de passage à l’échelle ont notamment été mises en exergue. Cette auto-organisation ne constituant aucunement une fin en soi, nous avons également proposé des protocoles de routage et de localisation s’appuyant sur la structure virtuelle, s’inspirant largement des protocoles actuels tout en améliorant leur passage à l’échelle et performances

Computational Intelligence, Data Analytics and Applications

Computational Intelligence, Data Analytics and Applications PDF Author: Fausto Pedro García Márquez
Publisher: Springer Nature
ISBN: 3031270991
Category : Technology & Engineering
Languages : en
Pages : 610

Get Book Here

Book Description
This book is a compilation of accepted papers presented at the International Conference on Computing, Intelligence and Data Analytics (ICCIDA) in 2022 organized by Information Systems Engineering of the Kocaeli University, Turkey on September 16-17, 2022. The book highlights some of the latest research advances and cutting-edge analyses of real-world problems related to Computing, Intelligence and Data Analytics and their applications in various domains. This includes state of the art models and methods used on benchmark datasets.

Auto-Organisation Et Routage Dans Les Réseaux Ad Hoc

Auto-Organisation Et Routage Dans Les Réseaux Ad Hoc PDF Author: Haggar bachar salim
Publisher: Omniscriptum
ISBN: 9786131539541
Category :
Languages : de
Pages : 152

Get Book Here

Book Description
Nos travaux se positionnent dans le cadre de l'algorithmique distribuée et plus particulièrement des réseaux ad hoc. Les réseaux ad hoc sont auto-organisés en permettant des échanges directs entre noeuds mobiles et ne reposent sur aucune infrastructure. Chaque noeud peut se déplacer librement et indépendamment des autres impliquant une modification perpétuelle de la topologie. Dans ce contexte, la probabilité que des défaillances surviennent dans le réseau est importante. Ces défaillances gènent le bon fonctionnement du réseau et peuvent mème entraîner une paralysie de celui-ci. C'est pourquoi la conception de solutions pour de tels réseaux nécessitent des mécanismes de gestion de fautes. Parmi ceux-ci, l'approche d'auto-stabilisation permet à un système de gérer les fautes transitoires. Nous étendons cette approche pour répondre aux principaux problèmes liés à la mobilité des noeuds. Notre objectif est de répondre à un double besoin d'auto-organisation du réseau et d'optimisation du nombre de messages échangés. Notre approche consiste à découper le réseau en clusters afin de lui donner une structure hiérarchique. Cette dernière rend l'utilisation du réseau plus efficace.

Protocole de routage intelligent pour les reseaux ad hoc de vehicules

Protocole de routage intelligent pour les reseaux ad hoc de vehicules PDF Author: Mohamed Bouarir
Publisher:
ISBN: 9780494851043
Category :
Languages : fr
Pages :

Get Book Here

Book Description


Auto-organisation et routage dans les réseaux mobiles ad hoc

Auto-organisation et routage dans les réseaux mobiles ad hoc PDF Author: Bachar Salim Haggar
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Nos travaux se positionnent dans le cadre de l'algorithmique distribuée et plus particulièrement des réseaux ad hoc. Les réseaux ad hoc sont auto-organisés en permettant des échanges directs entre nœuds mobiles et ne reposent sur aucune infrastructure. Chaque nœud peut se déplacer librement et indépendamment des autres impliquant une modification perpétuelle de la topologie. Dans ce contexte, la probabilité que des défaillances surviennent dans le réseau est importante. Ces défaillances gênent le bon fonctionnement du réseau et peuvent même entrainer une paralysie de celui-ci. C'est pourquoi la conception de solutions pour de tels réseaux nécessitent des mécanismes de gestion de fautes. Parmi ceux-ci, l'approche d'auto-stabilisation permet à un système de gérer les fautes transitoires. Nous étendons cette approche pour répondre aux principaux problèmes liés à la mobilité des nœuds. Notre objectif est de répondre à un double besoin d'auto-organisation du réseau et d'optimisation du nombre de messages échangés. Notre approche consiste à découper le réseau en clusters afin de lui donner une structure hiérarchique. Cette dernière rend l'utilisation du réseau plus efficace et plus performante. L'algorithme que nous avons développé à cet effet est auto-stabilisant et n'est basé que sur des connaissances locales. Nous exploitons cette solution pour proposer deux utilisations efficaces : la diffusion d'informations dans le réseau et le routage. La diffusion d'informations exploite un arbre couvrant inter-clusters, construit sans surcoût, en parallèle de la clusterisation. Le routage quant à lui exploite cet arbre pour permettre à la fois d'optimiser le délai de bout en bout et le nombre de messages échangés.

Adaptive and Opportunistic QoS-based Routing Protocol in VANETs

Adaptive and Opportunistic QoS-based Routing Protocol in VANETs PDF Author: Guang Yu Li
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Les réseaux véhicules (VANET) permettent d'offrir des solutions efficaces et rentables pour diverses applications telles que celles liées à : la sécurité routière, la gestion du trafic routier et les applications multimédia en utilisant les communications sans fil multi-sauts entre les véhicules communicants. Cependant, la mise en place et le maintien de liens multi-sauts fiables dans les environnements VANET posent de réels défis principalement à cause des changements rapides de topologie et des déconnexions fréquentes des liens, ce qui conduit à l'échec et l'inefficacité des protocoles de routage ad hoc traditionnels. Cette thèse propose une nouvelle famille de protocoles de routage (nommés AQRV, AQRV-1 et AQRV-2) adaptés aux caractéristiques intrinsèques des réseaux VANET. Basés sur l'estimation de la qualité de service en temps réel des segments de route (à savoir la probabilité de connectivité, le taux de perte de paquets et le délai), ces trois protocoles de routage reposent sur la sélection dynamique aux intersections du meilleur prochain segment de route pour un routage de bout-en-bout affichant la meilleure QoS (Quality of Service). Cette propriété de sélection opportuniste confère aux protocoles AQRV une bonne adaptation aux scénarios urbains à grande échelle tout en répondant aux contraintes QoS d'un grand nombre d'applications. Afin d'explorer la meilleure route en termes de QoS, la question du routage est vue comme un problème d'optimisation pour lequel un algorithme basé sur l'approche de colonie de fourmis ACO (Ant Colony Optimization) est employé. Par ailleurs, afin de réduire le temps d'exploration des routes et diminuer la charge du trafic de signalisation sur le réseau, une méthode opportuniste est proposée pour explorer efficacement le réseau et rechercher les meilleurs chemins disponibles en termes de QoS locale et globale. En outre, en exploitant des informations sur le trafic, telles que la densité véhiculaire, la vitesse des véhicules et de la longueur des segments de routes, des modèles théoriques sont élaborés pour estimer la qualité de service en temps réel pour deux scénarios distincts : des segments de routes à 1 et à 2 voies. Ces modèles offrent deux principaux avantages: des estimations précises de la qualité des segments de routes et un gain en charge de trafic de signalisation par rapport à la méthode d'estimation traditionnelle reposant sur l'envoi périodique de paquets de signalisation dédiés. Par ailleurs, le concept de TI (Terminal Intersection) est introduit pour mutualiser les routes entre intersections et éviter un routage basé sur nœuds communicants. Ainsi, les différentes paires de communication partagent les informations les plus à jour sur les meilleures routes, ce qui est bénéfique à la réduction de la charge de signalisation et au délai d'établissement des routes. Enfin, pour réduire davantage le trafic de signalisation et diminuer ainsi la congestion du réseau, la technique de transmission à un saut est améliorée, dans le protocole AQRV-2, grâce au concept d'élection distribuée du relayeur qui permet d'éviter la découverte du voisinage par échanges périodiques de paquets Hello. Les performances des protocoles proposés et la pertinence des modèles mathématiques de QoS dérivés ont été évaluées par des séries de simulations implémentant des scénarios réalistes. Une analyse approfondie a permis de montrer la meilleure performance des protocoles de routage développés en termes de signalisation, de délai et de taux de remise de paquets en comparaison aux protocoles de routage de référence. L'étude a également montré l'effet des différents paramètres protocolaires sur les performances globales.

Protocoles Pour Les Communications Dans Les Réseaux de Véhicules

Protocoles Pour Les Communications Dans Les Réseaux de Véhicules PDF Author: Moez JERBI
Publisher: Omniscriptum
ISBN: 9786131505164
Category :
Languages : fr
Pages : 160

Get Book Here

Book Description
Dans cette th se, nous nous int ressons 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 aux contraintes des communications inter-v hiculaires ad hoc. 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 fine la densit de trafic d'un tron on de route entre deux intersections. 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, 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.

Réseaux véhiculaires : Modèles et algorithmes

Réseaux véhiculaires : Modèles et algorithmes PDF Author: LABIOD Houda
Publisher: Lavoisier
ISBN: 2746282909
Category : Mobile communication systems
Languages : en
Pages : 268

Get Book Here

Book Description
L’émergence des systèmes de transport intelligents est due principalement aux grands progrès technologiques dans les domaines des protocoles de communication sans fil, des systèmes embarqués et temps réel. Très prometteurs, ces derniers permettront d’offrir un large éventail de nouvelles applications, de nouveaux véhicules communicants et de définir un éco-système de mobilités diversifiées. Les caractéristiques inhérentes à ces systèmes posent de nouveaux challenges en termes de protocoles et d’architectures de communications. Les réseaux véhiculaires connaissent des évolutions récentes : cet ouvrage propose d’en traiter les problèmes critiques, à savoir le contrôle de congestion, le routage, le clustering, l’interconnexion entre le réseau véhiculaire et les réseaux LTE/LTE Advanced, le contrôle du trafic routier ou encore la simulation à travers les outils et la génération de traces de mobilité. D’approche analytique, cet ouvrage se présente comme la genèse d’un nouveau domaine qui est en train de bouleverser les modèles de transports dans nos sociétés.