Download or read book tude du routage bas sur la localisation dans les r seaux mobiles ad hoc written by Ahmed Salim Chekkouri and published by . This book was released on 2003 with total page 162 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book D couverte de services int gr e au routage dans les r seaux ad hoc mobiles written by Fatma Outay and published by . This book was released on 2010 with total page 149 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Protocoles Des Services de Localisation Et Routage G ographique Robuste Pour Les R seaux Ad Hoc Mobiles written by Ebtisam Amar and published by . This book was released on 2011 with total page 124 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Utilisation des techniques des r seaux ad hoc pour l optimisation de la mobilit dans les r seaux IP written by Mounir Benzaid and published by . This book was released on 2004 with total page 159 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse s'inscrit dans le cadre des réseaux de communication mobile de 4e génération et se donne comme objectif d'étudier les opportunités d'une mobilité universelle IP. Elle contribue à offrir une solution alternative à l'UMTS. Cette solution, basée totalement sur IP, utilise des réseaux d'accès sans-fil ad-hoc. La thèse aborde trois thèmes majeurs :- La gestion de la macro-mobilité et de la micro-mobilité. Nous avons conçu et implémenté une architecture hiérarchique combinant d'une part IP Mobile pour la gestion de la macro-mobilité et d'autre part le routage ad-hoc pour la gestion de la micro-mobilité. L'idée de base est d'offrir l'équivalent du roaming et du handoff des réseaux cellulaires. Une localisation globale est assurée par IP Mobile et une localisation locale est donnée par OLSR. OLSR, protocole de routage par état des liens pour les réseaux ad-hoc, est basé sur les relais multipoint qui permettent une diffusion optimisée des messages de contrôle. Nous avons montré comment intégrer IP Mobile et OLSR. Notons que cette architecture permet également l'interconnexion des réseaux ad-hoc à Internet.- La faisabilité de l'architecture, ainsi que la coopération entre les protocoles IP Mobile et OLSR ont été démontrées par des tests et des mesures de performances réalisés sur une plate-forme interconnectant plusieurs réseaux ad-hoc.- La gestion de la mobilité rapide. Afin de permettre aux mobiles d'un réseau d'accès OLSR de se déplacer à grande vitesse, avec un surcoût de contrôle raisonnable, nous avons proposé le protocole Fast-OLSR. Les performances de ce protocole ont été évaluées par simulation dans des réseaux de taille moyenne, ainsi qu'à grande échelle.

Download or read book Initialisation et routage par permutation dans les reseaux mobiles ad hoc written by Djibo Karimou and published by . This book was released on 2006 with total page 148 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Auto Organisation Et Routage Dans Les R seaux Ad Hoc written by Haggar bachar salim and published by Omniscriptum. This book was released on 2012 with total page 152 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Analyse du DoS dans les r seaux mobiles ad hoc MANETs written by Abdourahime Gaye and published by Editions Universitaires Europeennes. This book was released on 2012-01 with total page 96 pages. Available in PDF, EPUB and Kindle. Book excerpt: Un reseau mobile ad hoc (MANET) est un systeme autonome de n uds mobiles relies par des liens sans fil dont l'union forme un graphe arbitraire. Les n uds du reseau jouent le role de routeurs et sont libres de se deplacer aleatoirement et de s'organiser arbitrairement. En consequence, la topologie du reseau peut changer rapidement et de maniere imprevisible. Un tel reseau ne necessite pas d'infrastructure fixe et represente une option attractive pour connecter spontanement des terminaux mobiles. quelque soit l'application visee, un reseau MANET possede des exigences specifiques en terme de securite, du fait de ses particularites: liens sans fil, contraintes d'energie, limitation de la bande passante et de la puissance de calcul, non connectivite permanente d'un n ud avec les autres n uds

Download or read book Partitionnement et geocasting dans les r seaux mobiles Ad Hoc et collecte des donn es dans les r seaux de capteurs sans fil written by Idrissa Sow and published by . This book was released on 2009 with total page 116 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'essor des technologies sans fil, offre aujourd'hui de nouvelles perspectives dans le domaine des télécommunications. L'évolution récente de moyens de communications sans fil permet la manipulation de l'information à travers des unités de calculs portables qui ont des caractéristiques particulières (une faible capacité de stockage, une source d'énergie autonome...) et accèdent au réseau à travers une interface de communication sans fil. Un réseau mobile ad hoc consiste en une grande population relativement dense d'unités mobiles qui se déplacent dans un environnement quelconque et dont le seul moyen de communication est l'utilisation des interfaces sans fil. Du coté des réseaux ad hoc on trouve également les réseaux des capteurs avec des propriétés particulières. Les capteurs sont des dispositifs ayant les particularités suivantes : (1) capacité de capturer des données relatives à l'environnement où ils sont physiquement placés et les convertir en signaux électriques. Les données récupérées peuvent être de nature différente et la manière d'obtenir ces données est susceptible de varier. (2) capacité d'effectuer un traitement sur ces données récupérées. (3) capacité d'échanger ces données avec d'autres dispositifs ou unités mobiles. Contrairement aux réseaux basés sur la communication cellulaire : aucune administration centralisée n'est disponible ; ce sont les hôtes mobiles elles-mêmes qui, forment d'une manière ad hoc une interface du réseau. Aucune supposition ou limitation n'est faite sur la taille du réseau ; le réseau peut contenir des centaines ou des milliers d'unités mobiles. Étant donné les propriétés de ces réseaux le routage devient alors un défi et nécessite une restructuration de ses différentes composantes qui sont le routage (ou adressage), le positionnement, l'acheminement des messages entre nœuds communicants. Durant cette thèse nous nous sommes intéressés implicitement au routage en proposant une structure hiérarchique ou structure en clusters de façon à simuler une sorte de dorsale constituée de nœuds ou terminaux plus adaptés que d'autres. La mise en place de cette structure se base sur les paramètres du réseau en question. La dorsale ainsi constituée permet un routage hiérarchique qui allège considérablement les tables de routage des nœuds. Nous avons proposé une approche de localisation sans GPS, L-Libre qui vise à procurer une information de position à l'ensemble des nœuds du réseau. Cette information de position est vitale pour les protocoles de routage géographiques mais aussi pour les réseaux de capteurs où l'on a souvent bien besoin de connaître la source (les capteurs origines) des informations reçues, ce qui est d'ailleurs le cas de notre algorithme de poursuite de cible (tracking) proposédans cette thèse. Nous nous sommes également intéressé à un mode de transmission d'information appelé geocasting (ou diffusion géographique) qui consiste à transmettre des informations avec garantie de livraison non pas à l'ensemble des unités du réseau mais à un groupe particulier de nœuds situés dans une région d'intérêt communément appelé région multicast. Un autre point important est la connectivité des nœuds. La mobilité des nœuds est souvent source de déconnexion du réseau en des ensembles disjoints connexes. Notre algorithme de maintenance de connectivité vise à déterminer les nœuds qui peuvent être à l'origine de ce problème afin d'adapter leurs comportements.Et finalement, nous avons considéré une architecture virtuelle de réseau de capteurs anonymes dans laquelle certains clusters peuvent être vides. Les capteurs étant des dispositifs de capacités très limitées il devient alors indispensable de trouver une approche permettant d'organiser ou de faire collaborer à moindre coût ces capteurs dans un but bien précis. Le nœud sink1 (ou nœuds puits) est le seul équipement qui dispose d'assez d'énergie et de puissance de transmission pour atteindre l'ensemble des capteurs répartis dans la région d'intérêt. Une stratégie de gestion de ou des antennes du nœud sink nous a permis de proposer une méthode de localisation sans inonder le réseau par échange de messages d'informations de position. Il nous a également permis d'esquisser une structure en grappes offrant un support de routage simple et efficace. Les données ainsi recueillies par les capteurs peuvent être acheminées selon un modèle de communication centralisé ou distribué défini à l'avance par le sink.

Download or read book Routage g ographique dans les r seaux mobiles ad hoc written by Valérie Alandzi and published by . This book was released on 2005 with total page 340 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Routage et Stabilit dans les R seaux Ad Hoc written by Hanen Idoudi and published by Editions Universitaires Europeennes. This book was released on 2011 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les reseaux ad hoc sont des reseaux sans fils composes de noeuds ayant de faibles ressources en energie et pouvant apparaitre et disparaitre, ainsi que se deplacer aleatoirement. Cet ouvrage est motive par l'etude des performances du routage dans les reseaux mobiles ad hoc et la proposition de nouvelles techniques plus efficaces palliant a l'instabilite que presente la topologie de ces reseaux. Nous avons propose un modele simple pour les reseaux ad hoc, modelisant la connectivite du reseau. Nous l'avons utilise pour mettre en exergue le probleme des incertitudes dans le routage proactif dans les reseaux ad hoc. Puis, nous avons propose un modele probabiliste generique pour la selection de routes stables. Nous avons, par la suite, augmente ce premier modele pour definir un routage plus efficace combinant le critere probabilite d'existence des routes et limitation des longueurs des chemins. Finalement, nous avons propose une technique de routage polymorphe combinant les principes et les avantages de la technique proactive et celle probabiliste. Diverses simulations nous ont permis de prouver l'apport de nos propositions en terme de gain de taux de validite des routes."

Download or read book Routage dans les r seaux mobiles ad hoc written by Badji Molo and published by . This book was released on 2007 with total page 128 pages. Available in PDF, EPUB and Kindle. Book excerpt: Un réseau mobile ad hoc constitue un ensemble de noeuds mobiles interconnectés par une technologie sans fil, formant un réseau décentralisé, sans infrastructure fixe. Ce type de réseau est caractérisé par une topologie dynamique qui varie aléatoirement en fonction du temps. Ce comportement aléatoire rend difficile la détermination d'un chemin entre deux noeuds mobiles, d'où la difficulté de mettre en place des algorithmes de routage efficaces pour ces réseaux. Dans ce contexte, les travaux du groupe de normalisation MANET (Mobile Ad hoc NETwork) ont donné lieu à deux catégories d'algorithmes de routage : les algorithmes proactifs et les algorithmes réactifs. Les algorithmes proactifs disposent en permanence d'une route pour chaque paire de sources/destinations dans le réseau, ce qui génère un trafic de signalisation important. Au contraire, pour les algorithmes réactifs, les routes sont construites à la demande et sont détruites après leur utilisation. Cela génère à priori un faible trafic de signalisation, mais également un délai supplémentaire lors de la construction (ou de la reconstruction) des routes. Dans ce mémoire, nous proposons une formulation du problème de routage en tenant compte des paramètres tels que le délai moyen de bout-en-bout, le taux de paquets reçus et le taux d'information de contrôle. Les résultats de simulation montrent que les performances du réseau dépendent à la fois de l'intensité du trafic et du degré de mobilité des noeuds.

Download or read book Mod les stochastiques pour la pr vision de la qualit de service dans les r seaux ad hoc multim dia written by Nabil Ammar Tabbane and published by . This book was released on 2006 with total page 137 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'essor des technologies sans fil, offre aujourd'hui de nouvelles perspectives dans le domaine des télécommunications. Ils occupent de plus en plus de place dans les communications personnelles et d’entreprise. L'évolution récente des moyens de communication a permis aux usagers d'accéder à l'information indépendamment des facteurs temps et lieu. La mobilité est désormais le nouveau mode de communication. Un réseau ad hoc est un ensemble d'entités mobiles interconnectées par une technologie sans fil formant un réseau temporaire sans l'aide de toute administration ou de tout support fixe.Ce nouvel environnement mobile offre beaucoup d'avantages par rapport à l'environnement habituel. Cependant de nouveaux problèmes peuvent apparaître, causés par les nouvelles caractéristiques du système : le problème de routage est loin d’être évident dans les réseaux mobiles et particulièrement dans les réseaux ad hoc.L’étude et la mise en œuvre des protocoles de routage et l’introduction de la qualité de service constituent une problématique d'actualité. Les techniques de routage classiques basées sur les localisations statiques des sites sont évidemment inadaptées à un environnement mobile dynamique qui évolue au cours du temps. Nous avons choisi de nous intéresser au problème spécifique à l’intégration de la qualité de service dans les réseaux ad hoc, au niveau de la couche de contrôle d'accès au médium et la couche réseau. Dans les réseaux ad hoc, les changements d'état des liens engendrés par la mobilité des nœuds sont plus fréquents et plus importants que dans les réseaux fixes. Ce qui implique du trafic de signalisation élevé. Nous avons étudié et conçu une architecture de bases de données réparties, contenant les informations de localisation des nœuds. Nous avons combiné cette architecture avec les procédures de gestion de localisation optimales afin de minimiser la charge de signalisation générée sur le lien radio entre les nœuds du réseau.Les protocoles de routage courants ne fournissent pas de solution satisfaisante dans un réseau ad hoc de grande échelle où les nœuds sont fortement mobiles. Nous avons alors proposé un nouveau protocole de routage appelé ZRRP : Zone RAID Routing Protocol, qui s’adapte dynamiquement aux conditions d'un réseau ad hoc large et dynamique en calibrant l’un de ses paramètres appelé rayon de zone.

Download or read book Auto organisation et routage dans les r seaux mobiles ad hoc written by Bachar Salim Haggar and published by . This book was released on 2011 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Le routage qualit de service dans les r seaux mobiles Ad Hoc written by Patrick Sondi Obwang and published by . This book was released on 2010 with total page 138 pages. Available in PDF, EPUB and Kindle. Book excerpt: Conçus à l’origine pour le trafic best-effort, les réseaux mobiles ad hoc (MANET) sont de plus en plus amenés à acheminer le trafic des applications imposant des contraintes de qualité de service (QoS). Les solutions pour le routage à QoS dans les MANET ont généralement été proposées comme des extensions optionnelles des protocoles best-effort. Par exemple, les liaisons y sont toujours considérées comme symétriques au sens de la connectivité, alors qu’elles ne le sont évidemment pas au sens de la QoS. De plus, dans les solutions proposées dans le cadre du protocole proactif Optimized Link State Routing (OLSR), l’effort algorithmique pour la QoS se fait souvent au détriment de l’optimisation de la diffusion qui est pourtant une des activités les plus consommatrices de ressources. L’approche proposée dans cette thèse consiste à intégrer les aspects liés à la QoS dans la représentation des MANET dès la conception du protocole de routage. Prenant pour cible le protocole OLSR, nous proposons une formulation du problème de la sélection des relais multipoints (MPR) sous forme de programme mathématique pour permettre à la fois l’optimisation de la diffusion et la prise en compte des paramètres de la qualité de service. Une heuristique proposée pour réaliser la sélection des MPR indépendamment du nombre et du type de métriques est également proposée. L’heuristique appliquée à quatre métriques ainsi que les autres mécanismes proposés sont ensuite intégrés dans OLSR. Les évaluations ciblant une application à fortes contraintes de qualité de service en établissent les performances aussi bien en environnement ouvert qu’en agglomération.

Download or read book Le routage intelligent dans les r seaux mobiles ad hoc written by Salim Bitam and published by Editions Universitaires Europeennes. This book was released on 2012 with total page 108 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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."

Download or read book Routage et r paration de routes dans les r seaux mobiles ad hoc written by Benjamin Macabéo and published by . This book was released on 2003 with total page 202 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Distribution des ressources et routage dans les r seaux mobiles ad hoc written by Géraud Allard and published by . This book was released on 2005 with total page 154 pages. Available in PDF, EPUB and Kindle. Book excerpt: