Architecture et algorithmes de routage pour un réseau ad hoc dense

Architecture et algorithmes de routage pour un réseau ad hoc dense PDF Author: Fabien Nimbona
Publisher:
ISBN:
Category :
Languages : fr
Pages : 194

Get Book Here

Book Description


Une architecture de contrôle de mobilité pour le routage de messages dans un réseau ad hoc de grande taille

Une architecture de contrôle de mobilité pour le routage de messages dans un réseau ad hoc de grande taille PDF Author: Pirro Bracka
Publisher:
ISBN:
Category :
Languages : fr
Pages : 174

Get Book Here

Book Description
Un réseau ad hoc peut se voir comme une généralisation ultime d'un réseau sans fil. Les protocoles qui assurent la communication dans un réseau ad hoc doivent également prendre en compte la mobilité et la variation de la connectivité des noeuds. En fait, la recherche sur les algorithmes de routage dans les réseaux ad hoc s'est principalement concentrée sur des réseaux totalement connectés dans lesquels la mobilité des noeuds n'est pas utilisée. Dans cette thèse, nous nous sommes intéressés à des techniques qui mettent la mobilité au service du routage dans un réseau ad hoc de grande taille. Certains inconvénients du routage dans ces réseaux sont l'information imprécise sur le routage des noeuds à longue distance, la variation de la connectivité et le surcoût généré par les protocoles de routage. Cette thèse offre une solution basée sur le contrôle de la mobilité des noeuds pour amléiorer les performances des protocoles de routage d'un réseau ad hoc de grande taille. Nous pensons que le mouvement des noeuds présente une opportunité: si les noeuds se déplacent d'une manière appropriée, alors les algorithmes de routage peuvent en tirer profit. Ainsi, notre solution met en oeuvre un mécanisme de rendez-vous qui réduit, les effets de la mobilité, le surcoût dû aux mises à jour et assure une communication en temps borné dans le réseau. Une autre conséquence de ce mécanisme est la réduction de la consommation de l'énergie et de la bande passante car la zone de transmission des noeuds peut être réduite. Nous présentons deux algorithmes, dont un tolérant aux pannes et développé un simulateur pour faire des tests et des mesures de performances. De plus, nous avons montré la faisabilité de la solution par une implantation sur des robots

Méthode d'accès et routage dans un réseau ad hoc aéronautique

Méthode d'accès et routage dans un réseau ad hoc aéronautique PDF Author: Quentin Vey
Publisher:
ISBN:
Category :
Languages : fr
Pages : 180

Get Book Here

Book Description
Les systèmes de communication de l'aviation civile sont soumis à une demande de capacité toujours croissante pour répondre à l'augmentation du nombre de vols et au développement de nouveaux services. Dans ce contexte, les réseaux ad hoc aéronautiques, aussi appelés AANET (Aeronautical Ad-hoc NETwork), sont étudiés comme une solution de communication innovante et complémentaire des systèmes existants. Un AANET est un réseau ad hoc dont les nœuds sont des avions. Il exploite les capacités de communication directe entre les nœuds pour transmettre des données au delà de la portée radio en utilisant une chaîne de nœuds relais. Cette thèse a pour objectif de proposer des solutions à deux problématiques complexes dans les réseaux ad hoc en tenant compte des contraintes spécifiques aux AANET : la gestion de l'accès au canal et le routage des données. La faisabilité de tels réseaux a déjà été démontrée dans la littérature, et une architecture de communication basée sur le CDMA (Code Division Multiple Access) a été proposée afin de pouvoir discriminer des transmissions concurrentes entre plusieurs utilisateurs. Cependant, aucune méthode d'attribution des codes d'étalement n'a été spécifiée. Pour résoudre ce problème dans un réseau à grande échelle tel qu'un AANET, nous proposons d'améliorer une méthode existante : le RP-CDMA (Random Packet CDMA). Nous présentons ensuite le protocole de routage novateur que nous avons conçu : NoDe-TBR (Node Density TBR). Dans le paradigme de routage TBR (Trajectory Based Routing), les paquets sont transférés de manière à suivre un chemin géographique appelé geopath, spécifié par l'émetteur. Nous avons conçu à travers NoDe-TBR une méthode pour déterminer ces chemins dans un AANET. Dans ce protocole, les geopath sont calculés en tant que géodésiques qui prennent en compte la densité effective des avions. Cette approche a été choisie car elle devrait présenter les avantages des algorithmes de routage géographique (très faible signalisation générée) tout en étant robuste aux conditions spécifiques rencontrées dans les AANET (mobilité, densité d'avions non uniforme). Afin d'évaluer les performances des solutions que nous proposons, nous avons développé des modèles avec le simulateur Omnet++. Nous avons utilisé une approche basée sur le rejeu de trajectoires réelles d'avions afin de rendre compte au mieux de la diversité des contraintes qui s'y appliquent. Le trafic de données simulé représente des communications bidirectionnelles entre des avions en vol et des services de contrôle au sol. Nos simulations mettent en évidence que les modifications que nous avons apportées au RP-CDMA améliorent les performances globales du système. Ces simulations montrent aussi que l'algorithme NoDe-TBR est sensiblement plus performant que des algorithmes de routage classiques en termes de délai et de joignabilité, tout en générant un volume négligeable de messages de signalisation.

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.

Network Routing

Network Routing PDF Author: Sudip Misra
Publisher: John Wiley & Sons
ISBN: 0470750065
Category : Technology & Engineering
Languages : en
Pages : 448

Get Book Here

Book Description
Network Routing: Fundamentals, Applications and Emerging Technologies serves as single point of reference for both advanced undergraduate and graduate students studying network routing, covering both the fundamental and more moderately advanced concepts of routing in traditional data networks such as the Internet, and emerging routing concepts currently being researched and developed, such as cellular networks, wireless ad hoc networks, sensor networks, and low power networks.

Réseaux Ad Hoc

Réseaux Ad Hoc PDF Author: Ulrich Herberg
Publisher:
ISBN:
Category :
Languages : fr
Pages : 288

Get Book Here

Book Description
Le présent rapport fournit plusieurs extensions des protocoles de réseau ad hoc et leurs évaluations, qui permettent d'augmenter la performance, de dimensionner la taille des réseaux et d'intégrer les réseaux ad hoc dans l'Internet : Premièrement, ce rapport présente plusieurs outils de logiciel qui permettent d'étudier des protocoles de routage sans modifications, implémentés en Java, dans le simulator de réseaux NS2. Deuxièmement, ce rapport fournit une discussion architecturale des réseaux ad hoc, qui explique les problèmes de la configuration automatique des adresses IP (nommé autoconfiguration) des routeurs ad hoc. Ensuite, le rapport présente un modèle architectural pour des réseaux ad hoc qui est compatible avec l'Internet. Un protocole d'autoconfiguration, basé sur le modèle architectural proposé, est spécifié, et ses propriétés sont formellement vérifiées au moyen de Model Checking. Troisièmement, plusieurs extensions du protocole de routage des réseaux ad hoc OLSRv2 sont présentées : La performance du protocole est augmentée d'ordre de grandeur en utilisant un algorithme dynamique pour calculer les plus courts chemins. Une autre optimisation proposée est un framework basé sur SNMP pour gérer et contrôler des objets liés à la performance sur des routeurs tournant OLSRv2. Une extension d'OLSRv2 est présentée dans laquelle des paquets sont retransmis ultérieurement lorsque les destinations sont indisponibles temporairement, au lieu de les rejeter. Cette extension mène à un taux de remis considérablement plus élevé que OLSRv2 par défaut dans certains scenarios. Ce rapport présente alors une analyse des menaces de sécurité pour OLSRv2, suivie par la spécification d'un mécanisme de contrôle d'accès pour OLSRv2, qui empêche nombre de ces attaques. Quatrièmement, ce rapport explore le dimensionnement des réseaux de capteurs sans fil, et évalue un protocole de routage des réseaux de capteurs, nommé RPL, spécifié par l'IETF en 2011. En outre, étant donné que RPL ne contient pas de mécanisme de broadcast efficace, plusieurs mécanismes de broadcast optimisés dans RPL sont présentés et comparés.

Algorithmes de routage dans les réseaux mobile ad hoc tactique à grande échelle

Algorithmes de routage dans les réseaux mobile ad hoc tactique à grande échelle PDF Author: Lucile Canourgues
Publisher:
ISBN:
Category :
Languages : fr
Pages : 191

Get Book Here

Book Description
La Transformation qui s'opère depuis quelques années dans les réseaux militaires place le MANET comme une composante principale du domaine tactique. En effet, un MANET met en œuvre des nœuds de communication de grande mobilité, de grande réactivité et qui se déploient rapidement. De nombreuses applications militaires temps réel (ex : "situational awarness") reposent sur des communications de groupes et nécessitent donc l'existence d'un service multicast dans l'environnement tactique où le MANET est utilisé comme réseau de transit. L'objectif de cette thèse est d'étudier la mise en place d'un service multicast optimum dans l'environnement tactique MANET. Nous nous sommes premièrement attachés à définir l'architecture protocolaire multicast à déployer au sein du réseau tactique et plus particulièrement dans le MANET. Le MANET tactique est supposé être composé de plusieurs centaines de nœuds, ce qui implique que la contrainte de passage à l'échelle est déterminante dans le choix de l'architecture protocolaire du service multicast. Nous avons choisi le clustering comme solution de passage à l'échelle. Nous avons alors défini deux protocoles de routage multicast adaptés au MANET: STAMP, chargé des communications multicast à l'intérieur de chaque cluster et SAFIR, chargé des flux multicast entre les clusters. Ces deux protocoles agissent de concert pour fournir un service multicast performant et supportant le passage à l'échelle dans le MANET tactique. [...]

Mobile Ad Hoc Networks

Mobile Ad Hoc Networks PDF Author: G Ram Mohana Reddy
Publisher: CRC Press
ISBN: 1315351633
Category : Computers
Languages : en
Pages : 139

Get Book Here

Book Description
In recent years, a lot of work has been done in an effort to incorporate Swarm Intelligence (SI) techniques in building an adaptive routing protocol for Mobile Ad Hoc Networks (MANETs). Since centralized approach for routing in MANETs generally lacks in scalability and fault-tolerance, SI techniques provide a natural solution through a distributed approach for the adaptive routing for MANETs. In SI techniques, the captivating features of insects or mammals are correlated with the real world problems to find solutions. Recently, several applications of bio-inspired and nature-inspired algorithms in telecommunications and computer networks have achieved remarkable success. The main aims/objectives of this book, "Mobile Ad Hoc Networks: Bio-Inspired Quality of Service Aware Routing Protocols", are twofold; firstly it clearly distinguishes between principles of traditional routing protocols and SI based routing protocols, while explaining in detail the analogy between MANETs and SI principles. Secondly, it presents the readers with important Quality of Service (QoS) parameters and explains how SI based routing protocols achieves QoS demands of the applications. This book also gives quantitative and qualitative analysis of some of the SI based routing protocols for MANETs.

Conception et évaluation de protocole de routage ad hoc

Conception et évaluation de protocole de routage ad hoc PDF Author: Martine Wahl
Publisher: ISTE Group
ISBN: 1789481120
Category : Computers
Languages : fr
Pages : 278

Get Book Here

Book Description
Conception et évaluation de protocole de routage ad hoc s’intéresse aux communications ad hoc entre les véhicules dans un environnement routier. Il questionne la continuité des services d’aide à la conduite dépendants des communications dans les zones où aucune infrastructure de communications ne serait opérationnelle. Partant d’un protocole de routage ad hoc proposé par les auteurs, cet ouvrage expose la méthodologie suivie de sa conception à son évaluation. Il présente l’approche de conception basée sur les besoins fonctionnels et propose des analyses pour comprendre le fonctionnement du protocole, ses propriétés ainsi que ses performances pour des applications cibles. S’adressant principalement aux personnes qui débutent dans les domaines de l’ingénierie des protocoles, des réseaux ad hoc ou des systèmes de transport intelligents, cet ouvrage apporte également aux spécialistes un point de vue original sur la littérature scientifique en lien avec ces domaines. Il offre notamment des outils concrets pour faire évoluer leurs propres méthodes de conception et d’évaluation des protocoles de communications.

ALGORITHME ET ARCHITECTURE DE ROUTAGE LOGIQUE POUR LES COMMUNICATIONS DE GROUPE

ALGORITHME ET ARCHITECTURE DE ROUTAGE LOGIQUE POUR LES COMMUNICATIONS DE GROUPE PDF Author: DOMINIQUE.. GRAD
Publisher:
ISBN:
Category :
Languages : fr
Pages : 180

Get Book Here

Book Description
LES COMMUNICATIONS DE GROUPE PRENNENT UNE IMPORTANCE CROISSANTE DANS LES COMMUNICATIONS ACTUELLES DE L'INTERNET. ELLES CONCERNENT DES PARTENAIRES MULTIPLES ET DYNAMIQUES DONT LE NOMBRE ET LA LOCALISATION PHYSIQUE OU LOGIQUE PEUVENT VARIER EN COURS DE COMMUNICATION. LES PROTOCOLES RESEAU, INITIALEMENT CONCUS ET DEPLOYES DANS L'INTERNET POUR DES COMMUNICATIONS POINT A POINT ENTRE PARTENAIRES FIXES, NECESSITENT DES EXTENSIONS POUR CES TYPES PARTICULIERS DE COMMUNICATIONS. LA COMPLEXITE DE CES PROTOCOLES ETENDUS ET LA CHARGE DES HOTES ET ROUTEURS ONT AINSI AUGMENTE DE MANIERE CONSIDERABLE. NOUS PROPOSONS UNE ARCHITECTURE, AU SEIN DE LAQUELLE UNE SOUS-COUCHE D'ADRESSAGE ET DE ROUTAGE LOGIQUES (LAR) PREND EN CHARGE LES COMMUNICATIONS DE GROUPES ET POUR CELA, UTILISE LES SERVICES DE LA COUCHE RESEAU CLASSIQUE. CETTE SOUS-COUCHE PERMET D'UNE PART UNE IDENTIFICATION DES PARTENAIRES DYNAMIQUES, ET D'AUTRE PART LA CONSTRUCTION D'UN ARBRE REDUIT, STRUCTURE DE COMMUNICATION EFFICACE ET DYNAMIQUE, QUI MAINTIENT UNE CONNECTIVITE LOGIQUE ENTRE LES PARTENAIRES. UN AUTRE REDUIT EST UN ARBRE DE DIFFUSION CONSTITUE UNIQUEMENT DES FEUILLES ET DES NOEUDS DE DEGRE SUPERIEUR A DEUX. NOUS PRESENTONS UN ALGORITHME DISTRIBUE DE ROUTAGE LOGIQUE PRENANT EN CHARGE LA CONSTRUCTION DYNAMIQUE D'ARBRES REDUITS. LES RESULTATS DE SIMULATIONS NOUS MONTRENT QUE LA MISE EN UVRE DE L'ARCHITECTURE LAR ET DE L'ALGORITHME DE CONSTRUCTION D'ARBRES REDUITS, PERMET UN ROUTAGE MULTIPOINT ECONOME ET EFFICACE DANS UNE INTERCONNEXION DE GRANDE ETENDUE.