Routage par la disponibilité dans les réseaux ad-hoc hybrides

Routage par la disponibilité dans les réseaux ad-hoc hybrides PDF Author:
Publisher:
ISBN:
Category :
Languages : fr
Pages : 133

Get Book Here

Book Description
Dans les réseaux sans-fil auto-organisés que sont les réseaux ad-hoc, les nœuds (terminaux) assurent eux-mêmes les fonctions de routage nécessaires à l'acheminement du trafic qui s'échange entre les nœuds distants. Grâce à cette autonomie d'établissement de la connectivité IP (Internet Protocol), les nœuds ad-hoc disposant d'une interconnexion à un réseau infrastructure, acquise grâce à leur présence dans la couverture radio du point d'accès à ce réseau, peuvent en faire bénéficier les nœuds situés hors de portée du réseau infrastructure, par relai du trafic de nœud en nœud. Toutefois, le maintien de la connectivité réseau d'une offre d'interconnexion ainsi étendue sur le plan spatial grâce au principe de routage multi-sauts, n'est pas nécessairement optimal dans ce mode de fonctionnement coopératif où tous les nœuds ne coopèrent pas nécessairement autant qu'attendu. Pour répondre à cette problématique, cette thèse propose la solution de routage optimisé MOOR (Multipath Operator-Optimized Routing), qui constitue une suite comprenant un protocole de routage (Gateway Route Discovery Protocol, GRDP), un protocole de découverte du voisinage (Router Solicitation Protocol, RSP) ainsi qu'un système de réputation centralisé au niveau de la passerelle d'interconnexion. Adoptant un principe de routage par la source, les nœuds source du réseau utilisent les valeurs de réputation en tant que métriques de routage, pour sélectionner parmi l'ensemble des routes découvertes grâce au protocole GRDP, celles optimales présentant le meilleur niveau de disponibilité - c'est-à-dire celles évitant les nœuds les plus indisponibles - pour faire acheminer leur trafic.

Routage par la disponibilité dans les réseaux ad-hoc hybrides

Routage par la disponibilité dans les réseaux ad-hoc hybrides PDF Author:
Publisher:
ISBN:
Category :
Languages : fr
Pages : 133

Get Book Here

Book Description
Dans les réseaux sans-fil auto-organisés que sont les réseaux ad-hoc, les nœuds (terminaux) assurent eux-mêmes les fonctions de routage nécessaires à l'acheminement du trafic qui s'échange entre les nœuds distants. Grâce à cette autonomie d'établissement de la connectivité IP (Internet Protocol), les nœuds ad-hoc disposant d'une interconnexion à un réseau infrastructure, acquise grâce à leur présence dans la couverture radio du point d'accès à ce réseau, peuvent en faire bénéficier les nœuds situés hors de portée du réseau infrastructure, par relai du trafic de nœud en nœud. Toutefois, le maintien de la connectivité réseau d'une offre d'interconnexion ainsi étendue sur le plan spatial grâce au principe de routage multi-sauts, n'est pas nécessairement optimal dans ce mode de fonctionnement coopératif où tous les nœuds ne coopèrent pas nécessairement autant qu'attendu. Pour répondre à cette problématique, cette thèse propose la solution de routage optimisé MOOR (Multipath Operator-Optimized Routing), qui constitue une suite comprenant un protocole de routage (Gateway Route Discovery Protocol, GRDP), un protocole de découverte du voisinage (Router Solicitation Protocol, RSP) ainsi qu'un système de réputation centralisé au niveau de la passerelle d'interconnexion. Adoptant un principe de routage par la source, les nœuds source du réseau utilisent les valeurs de réputation en tant que métriques de routage, pour sélectionner parmi l'ensemble des routes découvertes grâce au protocole GRDP, celles optimales présentant le meilleur niveau de disponibilité - c'est-à-dire celles évitant les nœuds les plus indisponibles - pour faire acheminer leur trafic.

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

Routage Dans les Reseaux Ad Hoc

Routage Dans les Reseaux Ad Hoc PDF Author:
Publisher: Ed. Techniques Ingénieur
ISBN:
Category :
Languages : en
Pages : 7

Get Book Here

Book Description


Routage hybride avec qualité de service pour réseaux mobiles ad hoc

Routage hybride avec qualité de service pour réseaux mobiles ad hoc PDF Author: Amine Alaoui
Publisher:
ISBN:
Category :
Languages : fr
Pages : 240

Get Book Here

Book Description


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.

Clusterisation et conservation d'énergie dans les réseaux ad hoc hybrides à grande échelle

Clusterisation et conservation d'énergie dans les réseaux ad hoc hybrides à grande échelle PDF Author: Imen Jemili
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Dans le cadre des réseaux ad hoc à grande envergure, le concept de clusterisation peut être mis à profit afin de faire face aux problèmes de passage à l'échelle et d'accroître les performances du système. Tout d'abord, cette thèse présente notre algorithme de clusterisation TBCA 'Tiered based Clustering algorithm', ayant pour objectif d'organiser le processus de clusterisation en couches et de réduire au maximum le trafic de contrôle associé à la phase d'établissement et de maintenance de l'infrastructure virtuelle générée. La formation et la maintenance d'une infrastructure virtuelle ne sont pas une fin en soi. Dans cet axe, on a exploité les apports de notre mécanisme de clusterisation conjointement avec le mode veille, à travers la proposition de l'approche de conservation d'énergie baptisée CPPCM 'Cluster based Prioritized Power Conservation Mechanism' avec deux variantes. Notre objectif principal est de réduire la consommation d'énergie tout en assurant l'acheminement des paquets de données sans endurer des temps d'attente importants aux niveaux des files d'attente des nœuds impliqués dans le transfert. Nous avons proposé aussi un algorithme de routage LCR 'Layered Cluster based Routing' se basant sur l'existence d'une infrastructure virtuelle. L'exploitation des apports de notre mécanisme TBCA et la limitation des tâches de routage additionnelles à un sous ensemble de nœuds sont des atouts pour assurer le passage à l'échelle de notre algorithme.

Découverte de services intégrée au routage dans les réseaux ad hoc mobiles

Découverte de services intégrée au routage dans les réseaux ad hoc mobiles PDF Author: Fatma Outay
Publisher:
ISBN:
Category :
Languages : fr
Pages : 149

Get Book Here

Book Description
Les services réseau ont évolués des services support classiques pour aller vers des services à valeur ajoutée, permettant l'accès à des données, des réservations et d'informations géolocalisées. Ces travaux portent sur les protocoles de découverte de services (DS) dans un réseau ad hoc qui permettent non seulement aux fournisseurs de service de les déployer mais aussi aux composants distribués de l'application de découvrir et d'utiliser les services dont ils ont besoin. La majorité de protocoles de DS existants utilisent un serveur central, qui maintient le répertoire des services disponibles dans le réseau et leur localisation. Les réseaux ad hoc mobiles n'utilisent aucune infrastructure et les hôtes jouent le rôle de routeur en relayant les messages de proche en proche. Les communications se font par lien radio dont les performances dépendent de l'environnement. Enfin, la mobilité engendre de nombreuses coupures de communication. Ces principales caractéristiques font que d'une part, le débit est faible et d'autre part, la fonction de routage doit être robuste et réactive aux coupures de lien, ce qui peut engendrer un overhead important. L'objectif de cette recherche repose sur le couplage de la découverte de services qui est une fonction de niveau application avec le protocole de routage ad hoc qui opère au niveau réseau et qui consiste aussi en une découverte de route. Cette approche cross-Iayer vise à minimiser d'une part l'overhead de la DS tout en la maintenant efficace et d'autre part, la consommation d'énergie des noeuds du réseau.

Méthodologie pour la validation de protocoles de routage Ad hoc

Méthodologie pour la validation de protocoles de routage Ad hoc PDF Author: Cyril Grepet
Publisher:
ISBN:
Category :
Languages : fr
Pages : 176

Get Book Here

Book Description
De nouveaux types de réseaux sont apparus dont les réseaux Ad hoc qui sont spontanés, sans infrastructure et composés de mobile communiquant entre eux par le médium radio. Les réseaux mobiles sans-fil posent de nouvelles problématiques en termes de routage des informations. En effet, les protocoles filaires obtiennent de mauvaises performances dés que la mobilité est intoduite. De nombreux protocoles de routage Ad hoc ont été proposés. Nous pouvons les répartir en protocoles réactifs, proactifs et hybrides (combinant à différents degrés les deux premières classes). Ces nouveaux protocoles, la mobilité des noeuds et le recours au médium radio impliquent de nouvelles contraintes applicables au test formel de conformité, ce afin de vérifier la validité des implantations au regard d'une spécification de référence. Les principaux problèmes rencontrés sont dûs à la mobilité des noeuds. Le protocole DSR sert de cas d'étude à nos travaux. Nous proposons une méthodologie de test de conformité et d'interopérabilité au travers d'architectures de test adaptées et d'hypothèses de test réalistes. Ainsi observer un grand nombre de verdicts inconclusifs résultant de la mobilité ou de la défaillance d'une communication radio. Nous proposons un algorithme visant à réduire ce nombre par l'utilisation d'ensembles de routes définis comme similaires au regard de nos objectifs de tests.

Evaluation des performances dans les réseaux ad hoc sans fils

Evaluation des performances dans les réseaux ad hoc sans fils PDF Author: Ralph El Khoury
Publisher:
ISBN:
Category :
Languages : fr
Pages : 194

Get Book Here

Book Description
Dans cette thèse, nous nous focalisons sur la caractérisation des performances des réseaux ad hoc à accès aléatoire au canal en utilisant des paramètres de plusieurs couches avec aptitude de transfert d'information. Les métriques de performances qui nous intéressent sont la stabilité des files d'attentes de transfert, le débit, le délai et la consommation d'énergie. Principalement, la compréhension de l'interaction entre les couches MAC/PHY et routage, d'une part, et l'interaction des noeuds entre eux pour cause d'interférences, d'autre part, constituent le centre de notre travail. Cette thèse est divisée en deux parties. Dans la première partie, nous proposons et évaluons un nouveau protocole de routage entre-couche prenant en compte la consommation d'énergie dans le protocole OLSR. Nos simulations sont importantes pour la compréhension du réel impact des couches MAC/PHY non idéales sur le routage. Les résultats montrent que les approches de routages qui ne prennent pas en compte les effets des basses couches doivent être révisées.Dans la deuxièmement partie, nous avons basé notre étude sur un modèle analytique qui prend en compte la topologie, le routage, l'accès aléatoire dans la couche MAC et une probabilité de transfert. Nous distinguons trois propriétés clés du réseau qui font que notre contribution dans cette thèse est nouvelle si elles sont considérées ensemble. La première est l'ordonnancement des paquets dans la couche réseau. En utilisant un ordonnancement WFQ (Weighted fair queueing), nous avons principalement étudié l'impact de la coopération et la région de stabilité dans le réseau. Cette dernière est aussi caractérisée dans le cas d'un réseau hybride, où un réseau ad hoc est interconnecté avec un autre cellulaire. La deuxième est l'asymétrie du réseau ad hoc en termes de topologie, trafic et paramètres des noeuds. Cependant, une étude sur un réseau à une seule dimension est aussi réalisée. En développant le modèle du réseau, nous sommes arrivés à un modèle analytique avec le IEEE 802.11e DCF dans le contexte d'un réseau ad hoc multi-sauts. Le taux d'accès au canal et la probabilité de collision sont maintenant exprimés en fonction de l'intensité du trafic, de la topologie, et du routage. La troisième est le nombre limite de retransmissions dans la couche MAC dédié pour chaque connexion. D'une part, ce dernier est responsable de l'asymétrie du taux de service des files d'attentes et de la distribution générale du temps de service. D'autre part, il a un impact direct sur les performances d'un réseau chargé. Nous avons pu bénéficier de l'interaction de la couche MAC et routage en définissant un nouveau mécanisme entre-couche basé sur le nombre limite de retransmissions. Des résultats numériques et des simulations sont présents pour assister et confirmer notre travail

Gestion des équipements mobiles et communications de groupe dans l'internet nouvelle génération

Gestion des équipements mobiles et communications de groupe dans l'internet nouvelle génération PDF Author: Christophe Jelger
Publisher:
ISBN:
Category :
Languages : fr
Pages : 154

Get Book Here

Book Description
Les communications multimédia sont devenues extrêmement populaires dans l'Internet. Des services tels que la télévision et la radio par Internet attirent en effet un nombre croissant d'utilisateurs. La particularité de ces applications est qu'elles font communiquer un groupe d'utilisateurs : elles sont donc adaptées à l'utilisation du routage multicast. Dans le même temps, on assiste à un déploiement très rapide de technologies de communication sans-fil. Or les utilisateurs mobiles veulent profiter des services disponibles à partir des réseaux filaires classiques. En particulier, les réseaux sans-fil doivent être capables de supporter le routage de données multicast.Dans la première partie de cette thèse, nous avons étudié différents aspects des communications de groupe avec des participants mobiles. Nous avons évalué par simulations les effets de cette mobilité sur le routage multicast. Nous avons également proposé un protocole permettant de gérer la mobilité de la source d'un arbre de diffusion multicast. Ce protocole a été évalué par simulations et nous avons montré qu'il surpasse les solutions existantes.Dans la seconde partie de ce mémoire, nous avons étudié le déploiement du routage multicast dans les réseaux ad hoc hybrides. Un réseau ad hoc hybride est un réseau ad hoc dont au moins un nœud possède une connexion vers l'Internet. Notre premier objectif a été de mettre en œuvre un protocole d'autoconfiguration d'adresses dans le cadre du protocole IP version 6. Notre proposition est basée sur le concept innovant de continuité de préfixe dans un réseau ad hoc : notre protocole permet en particulier d'obtenir des sous-réseaux connexes. Nous avons également évalué différents algorithmes permettant de maintenir la continuité de préfixe via des simulations. Dans un deuxième temps, nous avons appliqué le concept de continuité de préfixe aux communications de groupe. Nous avons ainsi proposé un ensemble de règles permettant de construire des structures de diffusion multicast respectant la continuité de préfixe. Cette approche est très intéressante car elle permet d'envisager la mise en place de protocoles de gestion de réseaux, de procédures de contrôle d'accès, et de techniques de transcodage au niveau des passerelles d'un réseau ad hoc hybride.