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.

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.

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.

Le routage intelligent dans les réseaux mobiles ad hoc

Le routage intelligent dans les réseaux mobiles ad hoc PDF Author: Salim Bitam
Publisher: Editions Universitaires Europeennes
ISBN: 9783841789914
Category :
Languages : de
Pages : 108

Get Book Here

Book Description
Ce livre presente une decouverte auto-organisationnelle de la topologie dans les reseaux mobiles ad hoc (MANETs). Il s'agit du routage de paquets entre deux n uds dans le reseau. Un MANET est un reseau de communication sans fil, mobile et sans infrastructure connu par l'absence d'une administration centrale. Nous traitons ce type de reseau comme etant un systeme complexe parce qu'il verifie les proprietes de tel systeme: l'emergence, l'auto-organisation, l'adaptabilite etc. Premierement, nous avons propose une methodologie pour concevoir un systeme complexe abstrait. Par la suite, nous avons propose une nouvelle approche appelee le systeme d'abeilles pour le routage. Il est inspire de la communication miraculeuse entre les abeilles. Pour valider l'emergence de la decouverte de la topologie dans un MANET par le systeme d'abeille, nous avons realise une simulation par le simulateur NetLogo. Par la suite, nous avons effectue une deuxieme simulation par le simulateur des reseaux d'ordinateurs NS2 afin de montrer l'efficacite du systeme propose en tant que protocole de decouverte de routes suite a une comparaison avec les protocoles de routage de reference dans les MANETs: AODV et DSR."

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

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.

Applications des réseaux mobiles Ad hoc

Applications des réseaux mobiles Ad hoc PDF Author: Dr Humayun Bakht
Publisher:
ISBN:
Category :
Languages : fr
Pages : 60

Get Book Here

Book Description
Applications des réseaux mobiles Ad hoc

Initialisation et routage par permutation dans les reseaux mobiles ad hoc

Initialisation et routage par permutation dans les reseaux mobiles ad hoc PDF Author: Djibo Karimou
Publisher:
ISBN:
Category :
Languages : fr
Pages : 148

Get Book Here

Book Description
De nos jours l’intérêt porté aux réseaux mobiles s’est accru, ceci est dû aux demandes présentes des consommateurs, des applications industrielles et à la miniaturisation des composantes électroniques. Contrairement aux réseaux mobiles de types cellulaires qui nécessitent une infrastructure robuste, les réseaux Ad Hoc (ou MANET) doivent être déployés rapidement, s’auto-organiser pour fournir des services. Ils sont ainsi déployés en cas de sinistre (tremblement de terre, incendie, sauvetage...) et peuvent être aussi utilisés pour des applications spécifiques.Un réseau Ad Hoc est un système distribué d’entités mobiles interconnectées par une technologie sans fil formant un réseau temporaire sans l’aide de toute infrastructure préexistante ou administration centralisée. Le réseau que nous considérons à p stations. Typiquement, ces nœuds sont de petites tailles, pas chers à l’achat, utilisant chacune des batteries qui sont déployées sur demande pour des applications.Comme petit exemple : nous imaginons une situation ou un tremblement ou un sinistre se produit dans une région particulière. Il n y’a aucun doute que les moyens de communication de cette région comme les lignes téléphoniques, l’Internet, seront complètement détruits par le sinistre. Dans cette situation, la nécessité rapide de secours, de police, les pompiers ainsi que les ambulances s’impose. Chaque véhicule des secours doit être équipé d’un terminal lui permettant de communiquer avec les autres. Ces terminaux vont former un réseau temporaire assurant les communications. En un mot, ces terminaux vont être liés entre eux et des nouveaux terminaux peuvent être ajoutés au système. Les terminaux peuvent se comporter aussi bien comme des émetteurs, receveurs que comme des routeurs.Puisque les stations du réseau sont déployées dans des endroits où il n’y a pas d’infrastructures, et qu’elles sont sans assistance, elles doivent être capable de s’auto-organiser. Les stations n’ont pas d’identités au départ et ne peuvent pas se distinguer les unes des autres. Elles peuvent communiquer à travers k canaux MANET (n, k).Le problème est de trouver un protocole qui permettrait à chaque station d’acquérir un numéro unique (son identité) i (pour i variant de 1 à p). C’est le problème d’initialisation. Nous nous proposons d’étudier l’existence de protocoles d’initialisation qui terminent toujours avec succès. Ainsi, nous avons recours au processus de Markov pour y arriver. Notre idée est de construire un arbre binaire qui résout le problème de l’initialisation et ensuite en déduire un processus de Markov.Un autre problème sur ce type de réseaux est celui de l’initialisation avec conservation De nos jours l’intérêt porté aux réseaux mobiles s’est accru, ceci est dû aux demandes présentes des consommateurs, des applications industrielles et à la miniaturisation des composantes électroniques. Contrairement aux réseaux mobiles de types cellulaires qui nécessitent une infrastructure robuste, les réseaux Ad Hoc (ou MANET) doivent être déployés rapidement, s’auto-organiser pour fournir des services. Ils sont ainsi déployés en cas de sinistre (tremblement de terre, incendie, sauvetage...) et peuvent être aussi utilisés pour des applications spécifiques.Un réseau Ad Hoc est un système distribué d’entités mobiles interconnectées par une technologie sans fil formant un réseau temporaire sans l’aide de toute infrastructure préexistante ou administration centralisée. Le réseau que nous considérons à p stations. Typiquement, ces nœuds sont de petites tailles, pas chers à l’achat, utilisant chacune des batteries qui sont déployées sur demande pour des applications.

Réseaux mobiles Ad hoc

Réseaux mobiles Ad hoc PDF Author: Dr Humayun Bakht
Publisher:
ISBN:
Category :
Languages : fr
Pages : 127

Get Book Here

Book Description
Réseaux mobiles Ad hoc

Distribution des ressources et routage dans les réseaux mobiles ad hoc

Distribution des ressources et routage dans les réseaux mobiles ad hoc PDF Author: Géraud Allard
Publisher:
ISBN:
Category :
Languages : fr
Pages : 154

Get Book Here

Book Description