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.

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.

Algorithmes de big data adaptés aux réseaux véhiculaires pour modélisation de comportement de conducteur

Algorithmes de big data adaptés aux réseaux véhiculaires pour modélisation de comportement de conducteur PDF Author: Emilien Bourdy
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Les technologies Big Data gagnent de plus en plus d'attentions de communautés de recherches variées, surtout depuis que les données deviennent si volumineuses, qu'elles posent de réels problèmes, et que leurs traitements ne sont maintenant possibles que grâce aux grandes capacités de calculs des équipements actuels. De plus, les réseaux véhiculaires, aussi appelés VANET pour Vehicular Ad-hoc Networks, se développent considérablement et ils constituent une part de plus en plus importante du marché du véhicule. La topologie de ces réseaux en constante évolution est accompagnée par des données massives venant d'un volume croissant de véhicules connectés.Dans cette thèse, nous discutons dans notre première contribution des problèmes engendrés par la croissance rapide des VANET, et nous étudions l'adaptation des technologies liées aux Big Data pour les VANET. Ainsi, pour chaque étape clé du Big Data, nous posons le problème des VANET.Notre seconde contribution est l'extraction des caractéristiques liées aux VANET afin d'obtenir des données provenant de ceux-ci. Pour ce faire, nous discutons de comment établir des scénarios de tests, et comment émuler un environnement afin, dans un premier temps, de tester une implémentation dans un environnement contrôlé, avant de pouvoir effectuer des tests dans un environnement réel, afin d'obtenir de vraies données provenant des VANET.Pour notre troisième contribution, nous proposons une approche originale de la modélisation du comportement de conducteur. Cette approche est basée sur un algorithme permettant d'extraire des représentants d'une population, appelés exemplaires, en utilisant un concept de densité locale dans un voisinage.

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.

Vers des réseaux véhiculaires (VANET) programmables grâce à la technologie SDN (software defined network)

Vers des réseaux véhiculaires (VANET) programmables grâce à la technologie SDN (software defined network) PDF Author: Soufian Toufga
Publisher:
ISBN:
Category :
Languages : fr
Pages : 149

Get Book Here

Book Description
Le concept de réseau véhiculaire qui initialement prônait essentiellement des communications de véhicules à véhicules s'ouvre à d'autres types de communications impliquant véhicules et infrastructure (réseau), cloud ou piétons, etc. afin de pouvoir répondre aux besoins de la grande variété des nouvelles applications envisagées dans le cadre du Système de Transport Intelligent (ITS: Intelligent Transportation System). La multitude des technologies réseau d'accès, la très forte mobilité des véhicules et leur forte densité en milieu urbain ainsi que la prédominance des communications sans-fil en font un réseau hétérogène, avec des caractéristiques très dynamiques, dont certaines peu prévisibles, et sujet à des problèmes d'échelle. Face à ces difficultés, une piste envisagée par la communauté scientifique est d'appliquer le paradigme SDN (Software Defined Network) aux réseaux véhiculaires comme moyen pour, d'une part permettre l'hybridation et l'unification du contrôle des différentes technologies réseaux d'accès et, d'autre part, tirer partie de la vue centralisée du réseau et des données contextuelles venues du cloud pour développer des nouveaux algorithmes de contrôle pouvant potentiellement reposer sur la prédiction/estimation de l'état du réseau et donc anticiper certaines décisions de contrôle. C'est donc dans ce cadre que s'inscrit ce travail de thèse dont les contributions visent à développer le concept de réseaux véhiculaires définis par logiciel SDVN (Software Defined Vehicular Network). Quatre contributions y sont développées. La première précise l'architecture d'un réseau véhiculaire SDN hybride capable de répondre aux défis décrits ci-avant. Cette architecture est complémentée par une solution de placement des contrôleurs SDN. Nous proposons une approche dynamique capable d'ajuster le placement optimal des contrôleurs en fonction des changements de la topologie réseau dues aux fluctuations du trafic routier. Ce travail aborde également le problème de la vision globale du réseau qu'un contrôleur SDN peut se constituer, vision préalable et pierre angulaire à toute fonction de contrôle réseau. A ce problème, nous proposons des amendements et extensions au service de découverte de topologie "de fait" conçu pour les réseaux filaires pour l'adapter au contexte véhiculaire. En complément au service de découverte, nous proposons également un service d'estimation de topologie basé sur des techniques d'apprentissage automatique (Machine Learning) pour offrir aux fonctions de contrôle réseau une vision potentielle de l'état futur du réseau et donc les ouvrir à un contrôle proactif et intelligent du réseau.

Modèles continus et algorithmes de résolution pour les problèmes de routage et d'expansion de capacités des réseaux de communications

Modèles continus et algorithmes de résolution pour les problèmes de routage et d'expansion de capacités des réseaux de communications PDF Author: Mauricio Cardoso de Souza
Publisher:
ISBN:
Category :
Languages : fr
Pages : 93

Get Book Here

Book Description
Dans ce travail nous nous intéressons au problème de routage et expansion de capacités. On suppose qu'il existe déjà un réseau avec des capacités installées dans chacune des lignes de communication. Il s'agit alors de définir conjointement les lignes de communication les plus adéquates à effectuer l'expansion de capacités et l'acheminement des flots sur le réseau étendu afin de minimiser les coûts totaux d'investissement et de routage. Nous abordons le problème par un modèle continu dont l'innovation se trouve dans une fonction de coût sur les arcs qui combine une composante reliée au coût d'investrissement en expansion de capacité et une composante reliée au coût de routage. La fonction objective ainsi définie génère un problème de multiflots avec des coûts non convexes et non différentiables. Le coeur de la présente thèse est le développement de conditions d'optimalité locale du modèle étudié en s'appuyant sur la répartition des flots sur les arcs du réseau. Plus précisément, les propriétés des fonctions de coût sur les arcs nous permettent d'aboutir à une condition nécessaire et suffisante d'optimalité locale basée sur la non-existence de cycles de coût négatif. Cette condition nous fournit les bases théoriques pour le développement d'un algorithme d'annulation de cycles (AC) pour l'optimisation locale du problème de routage et expansion des capacités. Nous démontrons, en généralisant des résultats développés originalement pour le problème de flot de coût minimal à coûts convexes, que l'algorithme d'annulation de cycles converge linéairement vers un optimum local. On compare ensuite cet algorithme avec une approche classique basée sur une alternance d'affectation des flots et capacités (CA_FA) qui, d'ailleurs, n'assure pas la convergence vers un optimum local du problème. Nous présentons des résultats numériques sur des réseaux réels de grandes tailles. Les algorithmes AC et CA_FA arrivent à réduire significativement les écarts par rapport à la borne inférieure donnée par une approximation convexe de la fonction objecif. On constate que l'algorithme AC est plus robuste que CA_FA dans un sens où il est capable de mieux traiter différents types de configurations particulières exhibant des dimansions proches des cas réels

Algorithmes de routage et modèles aléatoires pour les graphes petits mondes

Algorithmes de routage et modèles aléatoires pour les graphes petits mondes PDF Author: Emmanuelle Lebhar
Publisher:
ISBN:
Category :
Languages : fr
Pages : 168

Get Book Here

Book Description
L'objet de cette thèse est l'étude des aspects algorithmiques de l'effet petit monde dans les grands réseaux d'interaction.Les observations expérimentales ont montré que les grands réseaux d'interactions (sociales, informatiques, biologiques), présentaient des propriétés macroscopiques communes. Une d'elles est l'effet petit monde qui consiste en l'existence de chemins très courts entre toutes les paires de noeuds qui peuvent être découverts en n'utilisant qu'une vue locale du réseau. Nous nous intéressons à cette caractéristique algorithmique de l'effet petit monde, à son application au routage informatique décentralisé, et à son émergence dans les réseaux réels.Nous proposons un nouvel algorithme de routage décentralisé sur le modèle aléatoire de petit monde de Kleinberg, qui calcule des chemins de longueur O(log n.(loglog n)^2), asymptotiquement plus courts que ceux des algorithmes existants (en O((log n)^2)). Cet algorithme pourrait également s'appliquer aux réseaux pair-à-pair. Nous précisons cette étude en comparant les charges induites pas les différents algorithmes proposés sur ce modèle.En tentant d'exhiber les caractéristiques minimales d'un graphe qui permettent de l'augmenter en un petit monde par l'ajout de raccourcis aléatoires, nous proposons un nouveau modèle de petit monde qui généralise celui de Kleinberg. Il s'agit d'ajouter une distribution de liens dépendant de la taille des boules de la métrique des distance sous-jacente. Ce modèle peut par ailleurs être étendu simplement pour produire toute distribution des degrés, dont en particulier la fameuse loi de puissance. Enfin, nous proposons le premier schéma distribué qui permette de transformer un réseau de diamètre quelconque en petit monde en ajoutant un seul nouveau lien par noeud, il s'agit d'un premier pas vers la compréhension de l'émergence naturelle du phénomène dans les réseaux réels.

Vehicular Ad-hoc Networks for Smart Cities

Vehicular Ad-hoc Networks for Smart Cities PDF Author: Anis Laouiti
Publisher: Springer Nature
ISBN: 981153750X
Category : Technology & Engineering
Languages : en
Pages : 126

Get Book Here

Book Description
This book presents selected papers from the Third International Workshop on Vehicular Ad-hoc Networks for Smart Cities, Paris, 2019. Future smart cities are well placed to profit from extraordinary mobile infrastructures. IWVSC'2019 brings together experts from both academia and industry to discuss recent developments in vehicular networking technologies and their interaction with future smart cities in order to promote further research activities and challenges.

Vehicular Networks

Vehicular Networks PDF Author: André-Luc Beylot
Publisher: John Wiley & Sons
ISBN: 1118648730
Category : Technology & Engineering
Languages : en
Pages : 233

Get Book Here

Book Description
Over the last few years vehicular networks have been receiving a lot of attention from academia, industry, standardization bodies, and the various transportation agencies and departments of many governments around the world. It is envisaged in the next decade that the Intelligent Transportation System (ITS) will become an essential part of our daily life. This book describes models and/or algorithms designed to investigate evolutionary solutions to overcome important issues such as congestion control, routing, clustering, interconnection with long-term evolution (LTE) and LTE advanced cellular networks, traffic signal control and analysis of performances through simulation tools and the generation of vehicular mobility traces for network simulations. It provides an up-to-date progress report on the most significant contributions carried out by the specialized research community in the various fields concerned, in terms of models and algorithms. The proposals and new directions explored by the authors are highly original, and a rather descriptive method has been chosen, which aims at drawing up complete states of the art as well as providing an overall presentation of the personal contributions brought by the authors and clearly illustrating the advantages and limitations as well as issues for future work. Contents 1. Introduction 2. Congestion Control for Safety Vehicular Ad-Hoc Networks 3. Inter-Vehicle Communication for the Next Generation of Intelligent Transport System: Trends in Geographic Ad Hoc Routing Techniques 4. CONVOY: A New Cluster-Based Routing Protocol for Vehicular Networks 5. Complementarity between Vehicular Networks and LTE Networks 6. Gateway Selection Algorithms in a Hybrid VANET-LTE Advanced Network 7. Synthetic Mobility Traces for Vehicular Networking 8. Traffic Signal Control Systems and Car-to-Car Communications About the Authors André-Luc Beylot is Professor in the Telecommunication and Network Department of the ENSEEIHT of IRIT-T, University of Toulouse in France. Houda Labiod is Associate Professor at Telecom ParisTech in the INFRES (Computer Science and Network) Department, France.

2019 International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)

2019 International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) PDF Author: IEEE Staff
Publisher:
ISBN: 9781728133171
Category :
Languages : en
Pages :

Get Book Here

Book Description
WiMob is an international forum for the exchange of knowledge and experience among researchers, developers and practitioners of wireless and mobile technology This year, the conference will focus on 5G, IoT, Cyber Security and use of Artificial Intelligence for mobile and wireless Networks For fourteen years, the International WiMob conference has provided unique opportunities for researchers and developers to interact, share new results, show live demonstrations, and discuss emerging directions in Wireless Communications, Mobile Networking and Ubiquitous Computing WiMob 2019 will take place at Barcelona, Spain s second largest city, capital of Catalonia The city is located in the Mediterranean and has a rich history dating back at least 2,000 years when it was a Roman town WiMob will be held at Casa Convalesc ncia The building is one of the great works of Catalan Modernism, and was declared Historical Artistic Monument in 1978 and World Cultural Heritage Site by UNESCO in 1997

Policy Decision Modeling with Fuzzy Logic

Policy Decision Modeling with Fuzzy Logic PDF Author: Ali Guidara
Publisher: Springer Nature
ISBN: 3030626288
Category : Technology & Engineering
Languages : en
Pages : 140

Get Book Here

Book Description
This book introduces the concept of policy decision emergence and its dynamics at the sub systemic level of the decision process. This level constitutes the breeding ground of the emergence of policy decisions but remains unexplored due to the absence of adequate tools. It is a nonlinear complex system made of several entities that interact dynamically. The behavior of such a system cannot be understood with linear and deterministic methods. The book presents an innovative multidisciplinary approach that results in the development of a Policy Decision Emergence Simulation Model (PODESIM). This computational model is a multi-level fuzzy inference system that allows the identification of the decision emergence levers. This development represents a major advancement in the field of public policy decision studies. It paves the way for decision emergence modeling and simulation by bridging complex systems theory, multiple streams theory, and fuzzy logic theory.