Download or read book Protocoles de routage r actifs pour l optimisation de bande passante et la garantie de d lai dans les r seaux ad hoc mobiles written by David Espès and published by . This book was released on 2008 with total page 193 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nos travaux se situent dans le contexte des réseaux MANETs (Mobile Ad Hoc NETorks) qui constituent une catégorie de réseaux sans fil pouvant être déployés rapidement, multi-sauts et sans infrastructure. Les réseaux MANETs permettent la communication entre utilisateurs d'applications mobiles diverses (applications collaboratives, urgences, militaires, embarquées...). Cependant, ces réseaux souffrent d'inconvénients à la fois liés aux caractéristiques du medium de transmission (partage du canal de transmission, faible débit...), mais également aux protocoles de routage (dissémination de l'information, sélection d'un chemin...). Ces limites rendent difficile le support des applications multimédia et temps réel (telles que la vidéoconférence, la vidéo à la demande, la VoIP...). Ces applications requièrent le respect de contraintes de Qualité de Service (QoS) telles que la bande passante et le délai. Le but de nos travaux est d'optimiser la bande passante disponible d'un réseau MANET pour permettre l'utilisation d'applications fortement consommatrices en bande passante. Comme un réseau MANET est multi-saut, l'influence des protocoles de routage sur les performances du réseau est déterminante. Trois axes ont été étudiés pour augmenter la bande passante utile des réseaux MANETs : réduction des collisions, réduction des informations de routage et garantie de la bande passante et du délai.

Download or read book Adaptation la mobilit dans les r seaux ad hoc written by Cholatip Yawut and published by . This book was released on 2009 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les études protocolaires sur les réseaux multi-sauts mobiles proposent d'améliorer la performance du réseau en liant le comportement des protocoles à sa dynamique d'évolution. Le protocole s'adapte à l'état du réseau grâce à un ensemble de métriques. Ainsi pour les protocoles de routage il s'agit de trouver des chemins tout en considérant l'état énergétique des nœuds, la bande passante des liens, la qualité de service, ou encore la dynamique de la topologie qui est liée à la qualité des liens sans fil et à la mobilité des éléments du réseau. Le travail présenté traite de l'adaptation à la mobilité dans les protocoles de routage et s'intéresse aux métriques de mobilité. Dans une première étape nous analysons le processus d'adaptation en en dégageant les caractéristiques, les contraintes et l'intérêt, et étudions qualitativement les métriques de mobilité. Nous examinons différents travaux de recherche ayant pour objet la mobilité et ses métriques dont nous proposons une taxinomie originale. Nous mettons en évidence l'intérêt des métriques obtenues par mesure locale et de voisinage. Dans une deuxième étape, nous évaluons par simulation les métriques. L'objectif est de déterminer une "meilleure" métrique de mobilité, c'est-à-dire celle qui apportera le plus de gain de performance à une adaptation protocolaire. Le postulat est que plus la métrique influe sur les performances d'un protocole, plus il est intéressant que le protocole adapte son comportement en fonction de sa valeur. L'analyse de corrélation entre performances et métriques, sur plusieurs protocoles de routage, ne permet pas de mettre en avant une meilleure métrique qui soit indépendante du contexte, à savoir de la densité ou du modèle de mobilité. Nous montrons néanmoins l'intérêt de la métrique durée de liaison. Finalement, nous développons deux applications à partir des métriques sélectionnées par l'analyse. Ce sont la densité, exprimée par le nombre de voisins, ainsi que la mobilité, exprimée par la durée de liaison pour la première application, et par le nombre d'erreurs de route pour la seconde application. La première application met en place un choix adaptatif des éléments MPR (Multi-Point Relay) dans le protocole de routage Optimized Link State Routing (OLSR), la deuxième développe une élection adaptative des chefs de clusters et un changement de mode adaptatif (avec ou sans structure) pour le protocole Cluster Source Routing (CSR). Pour les deux applications plusieurs stratégies d'adaptations sont considérées ; le meilleur résultat est obtenu dans les deux cas par la stratégie d'adaptation à la mobilité en plus de la densité. Ce travail se prolonge par l'étude de validation des résultats en rapport au modèle de mobilité. Nous en déduisons une méthode pour appliquer, selon les conditions de mobilité et de densité, des adaptations.

Download or read book Etude et conception d algorithmes pour les r seaux mobiles et ad hoc written by Hakim Badis and published by . This book was released on 2005 with total page 173 pages. Available in PDF, EPUB and Kindle. Book excerpt: AVEC LES PROGRÈS RÉALISÉS DANS LES RÉSEAUX SANS FIL El MOBILES, CHERCHEURS ET INDUSTRIELS ONT DÉJÀ COMMENCÉ LE DÉVELOPPEMENT DES FUTURS RÉSEAUX MOBILES DE 4ÈME GÉNÉRATION (4G). DANS CETTE GÉNÉRATION, L'ÉQUIPEMENT TERMINAL, DE L'UTILISATEUR RECHERCHERA EN PERMANENCE LE MEILLEUR RÉSEAU D'ACCÈS EN FONCTION DES BESOINS DE L'UTILISATEUR. CE DERNIER AURA PLUSIEURS TECHNOLOGIES D'ACCÈS SANS FIL À SA DISPOSITION ET SOUHAITERA ÊTRE CONNECTÉ AU MIEUX, N'IMPORTE OÙ, N'IMPORTE QUAND ET AVEC N'IMPORTE QUEL RÉSEAU D'ACCÈS. POUR CELA, LES DIFFÉRENTES TECHNOLOGIES SANS FIL QUI SERONT PRÉSENTES DANS LA 4G (UMTS, WLAN, WMAN, ETC), DOIVENT COEXISTER. NOTRE TRAVAIL DANS CET AXE DE RECHERCHE CONSISTE À PROPOSER UNE STRUCTURE HIÉRARCHIQUE DES RÉSEAUX SANS FIL ET DES PROTOCOLES DE HANDOVERS ENTRE LES DIFFÉRENTS SYSTEMES. LE CHANGEMENT DE RÉSEAU DOIT ÊTRE RAPIDE ET SANS PERTE DE DONNÉES AFIN DE GARANTIR LA TRANSPARENCE VIS-À-VIS DES UTILISATEURS MOBILES. LES RÉSEAUX AD HOC SONT CONSIDÉRÉS COMME GÉNÉRALISATION ULTIME DES RÉSEAUX SANS FIL CAR ILS LIMITENT AU MAXIMUM LE RÔLE DE L'INFRASTRUCTURE FIXE. CES DERNIÈRES ANNÉES, ON OBSERVE DES PROGRÈS SIGNIFICATIFS POUR ÉTUDIER LA QOS DANS LES RÉSEAUX AD HOC MOBILES. CETTE THÈSE PRÉSENTE UNE VISION CRITIQUE DES TRAVAUX INTÉRESSANTS DANS LE DOMAINE DE LA QOS DANS LES RÉSEAUX AD HOC. LES POINTS FORTS ET FAIBLES DE CHAQUE PROPOSITION SONT EXPLOITÉS POUR RÉALISER UN MODÈLE COMPLET DE QOS. CE MODÈLE POSSÈDE UN PROTOCOLE DE ROUTAGE AVEC QOS QUI TROUVE LA MEILLEURE ROUTE POUR CHAQUE TYPE DE FLUX SELON LA DEMANDE. IL LIMITE L'APPARITION DES CONGESTIONS ET LA SURUTILISATION DE LA BANDE PASSANTE PAR UN MÉCANISME DE CONTRÔLE D'ADMISSION ET DE RÉSERVATION.

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 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 Design and Optimization of Broadcast and MAC Protocols for VANETs written by Yasser Toor and published by . This book was released on 2009 with total page 173 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux véhiculaires (Vehicular Ad Hoc Networks ou VANETs) ont pris une grande importance au cours des dernières annés car on espère qu'ils pourront sauver des vies sur nos routes et offrir également de nouvelles opportunités commerciales. Même s'ils font l'objet d'intenses recherches et d'efforts de normalisation, plusieurs problèmes restent encore posés pour la conception des protocoles et des applications. Ces problèmes sont surtout dus aux caractéristiques particulières de ces réseaux : grande mobilité, haute vitesse relative, topologie variable et faible bande passante utilisable. Les concepteurs de protocoles doivent être conscients des exigences des applications pour les réseaux véhiculaires ainsi que des limitations imposées par la technologie de ces réseaux. Il existe deux grandes catégories d'applications pour les réseaux véhiculaires. La première consiste en les applications de sécurité; celles-ci visent à garantir la sécurité immédiate du conducteur et de son véhicule. Par exemple une application d'évitement de collision ou de mise en garde de danger imminent pourra être considéré comme une application de sécurité. Dans la deuxième catégorie, les applications n'agissent pas sur la sécurité imédiate du conducteur et de son véhicule mais offrent aux conducteurs ou aux passagers des services de confort : information du trafic, planification d'itinéraire, offres commerciales, jeux etc. Ces deux catégories d'applications ont leurs exigences particulières. Très grossièrement, les applications utilisateur seront beaucoup moins sensibles au délai que les applications de sécurité. Pour les applications de sécurité, le délais d'acheminement de l'information est une caractéristique essentielle. Par ailleurs elles doivent fonctionner en diffusion ce qui est particulièrement difficile si les délais d'acheminement sont aussi contraints. Cela pose donc des exigences contradictoires. Au niveau des topologies des réseaux véhiculaires, il y a deux scénarios courants : le scénario urbain et le scénario de l'autoroute. Dans le scénario urbain , le réseau est fortement maillé. Dans le scénario de l'autoroute , le réseau est généralement linéaire. Nous nous occuperons surtout du scénario de l'autoroute car c'est dans ce cas que la problématique de sécurité est la plus vive. On pense que l'impact des accidents sur les autoroutes peut être réduit fortement par le déploiement d'applications de sécurité. étant donné que les applications de sécurité nécessitent l'envoi rapide des messages d'urgence à tous les véhicules de la zone, ces messages d'urgence doivent être diffusés. Cela pose un problème difficile parce que, comme souligné plus haut, le mécanisme de diffusion doit être rapide et efficace en bande passante. La diffusion classique est rapide, mais elle engendre une occupation canal importante. Dans cette thèse, nous nous concentrons sur le développement de solutions offrant de bons délais et efficaces en bande passante pour la diffusion de messages d'urgence. Nous avons conçu deux protocoles à cet effet: (1) un protocole de diffusion basé sur la technique des relais multipoint (MPR) du protocole OLSR (Optimized Link State Routing) et (2) un protocole de diffusion opportuniste. Plus précisément, nos contributions sont les suivantes. Premièrement, nous proposons un protocole robuste de diffusion qui utilise la technique des relais multipoint pour la diffusion de messages d'urgence. Cette technique minimise les transmissions dans le réseau et est robuste même en présence d'autres trafics simultanés ayant une charge significative. En outre, il fournit un délai d'acheminement comparable à d'autres protocoles standard basés sur la diffusion classique pure ou utilisant des informations géographiques. Deuxièmement, nous proposons un protocole opportuniste qui utilise un signalement actif pour sélectionner le meilleur relais, en termes de distance de propagation dans une zone donnée. Nous avons aussi fiabilisé ce protocole pour obtenir un meilleur taux d'acheminement en permettant d'éliminer les paquets perdus dans les zones d'ombre. Nous avons testé ce protocole de fiabilisation en considérant plusieurs types de véhicules et les zones d'ombre pour la propagation qu'ils peuvent engendrer. Troisièmement, nous avons fait une analyse stochastique des réseaux véhiculaires linéaires utilisant le protocole Aloha comme protocole d'accès. Nous avons cherché à maximiser leur débit réseau en optimisant la probabilité de transmission et la portée de transmission. Nous avons aussi étudié les effets de la variation du bruit et des conditions de fading, sur les délais d'acheminement, le débit du réseau et sur l'utilisation du canal. Pour résumer, les contributions de cette thèse concernent les réseaux véhiculaires linéaires. Elles abordent des aspects théoriques tels que l'optimisation du débit réseau, aussi bien que des aspects pratiques, tels que la conception et l'évaluation de protocoles de diffusion de message d'urgence.

Download or read book Adaptive and Opportunistic QoS based Routing Protocol in VANETs written by Guang Yu Li and published by . This book was released on 2015 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux véhicules (VANET) permettent d'offrir des solutions efficaces et rentables pour diverses applications telles que celles liées à : la sécurité routière, la gestion du trafic routier et les applications multimédia en utilisant les communications sans fil multi-sauts entre les véhicules communicants. Cependant, la mise en place et le maintien de liens multi-sauts fiables dans les environnements VANET posent de réels défis principalement à cause des changements rapides de topologie et des déconnexions fréquentes des liens, ce qui conduit à l'échec et l'inefficacité des protocoles de routage ad hoc traditionnels. Cette thèse propose une nouvelle famille de protocoles de routage (nommés AQRV, AQRV-1 et AQRV-2) adaptés aux caractéristiques intrinsèques des réseaux VANET. Basés sur l'estimation de la qualité de service en temps réel des segments de route (à savoir la probabilité de connectivité, le taux de perte de paquets et le délai), ces trois protocoles de routage reposent sur la sélection dynamique aux intersections du meilleur prochain segment de route pour un routage de bout-en-bout affichant la meilleure QoS (Quality of Service). Cette propriété de sélection opportuniste confère aux protocoles AQRV une bonne adaptation aux scénarios urbains à grande échelle tout en répondant aux contraintes QoS d'un grand nombre d'applications. Afin d'explorer la meilleure route en termes de QoS, la question du routage est vue comme un problème d'optimisation pour lequel un algorithme basé sur l'approche de colonie de fourmis ACO (Ant Colony Optimization) est employé. Par ailleurs, afin de réduire le temps d'exploration des routes et diminuer la charge du trafic de signalisation sur le réseau, une méthode opportuniste est proposée pour explorer efficacement le réseau et rechercher les meilleurs chemins disponibles en termes de QoS locale et globale. En outre, en exploitant des informations sur le trafic, telles que la densité véhiculaire, la vitesse des véhicules et de la longueur des segments de routes, des modèles théoriques sont élaborés pour estimer la qualité de service en temps réel pour deux scénarios distincts : des segments de routes à 1 et à 2 voies. Ces modèles offrent deux principaux avantages: des estimations précises de la qualité des segments de routes et un gain en charge de trafic de signalisation par rapport à la méthode d'estimation traditionnelle reposant sur l'envoi périodique de paquets de signalisation dédiés. Par ailleurs, le concept de TI (Terminal Intersection) est introduit pour mutualiser les routes entre intersections et éviter un routage basé sur nœuds communicants. Ainsi, les différentes paires de communication partagent les informations les plus à jour sur les meilleures routes, ce qui est bénéfique à la réduction de la charge de signalisation et au délai d'établissement des routes. Enfin, pour réduire davantage le trafic de signalisation et diminuer ainsi la congestion du réseau, la technique de transmission à un saut est améliorée, dans le protocole AQRV-2, grâce au concept d'élection distribuée du relayeur qui permet d'éviter la découverte du voisinage par échanges périodiques de paquets Hello. Les performances des protocoles proposés et la pertinence des modèles mathématiques de QoS dérivés ont été évaluées par des séries de simulations implémentant des scénarios réalistes. Une analyse approfondie a permis de montrer la meilleure performance des protocoles de routage développés en termes de signalisation, de délai et de taux de remise de paquets en comparaison aux protocoles de routage de référence. L'étude a également montré l'effet des différents paramètres protocolaires sur les performances globales.

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 Routage Dans les Reseaux Ad Hoc written by and published by Ed. Techniques Ingénieur. This book was released on with total page 7 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Optimisation de la Consommation D Energie Pour Le Routage written by COLLECTIF. and published by Omniscriptum. This book was released on 2010-11 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les r seaux sans fil ad hoc sont des r seaux plusieurs sauts sans infrastructure, ou les noeuds maintiennent d'une mani re coop rative la connectivit du r seau. Chaque noeud du r seau joue en m me temps le r le d'un routeur et d'un h te. Les paquets sont alors envoy s via plusieurs h tes mobiles interm diaires, et suivent ainsi un chemin multi-sauts. Un protocole de routage distribu est donc n cessaire. Les noeuds d'un r seau ad hoc sont caract ris s par des ressources modestes, et ils sont aliment es par des sources d' nergie limit es. De la, les protocoles doivent prendre en consid ration la contrainte de limitation en source d' nergie, tout en s'adaptant au contraintes des r seaux ad hoc, notamment le changement fr quent de la topologie. Ce travail a t consacr l' tude de la consommation d' nergie pour le routage dans les r seaux mobile ad hoc, ou nous avons propos une solution en d finissant des nouvelles m triques et techniques. En se basant sur ces techniques et m triques, nous avons d riv un nouveau protocole de routage efficace en consommation d' nergie. Les performances de ce protocole ont t volu es par simulation.

Download or read book Profiterole written by Rémi Vannier and published by . This book was released on 2009 with total page 90 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux ad hoc ont ceci de différent des réseaux avec point d'accès qu'ils nécessitent encore moins d'infrastructure, puisque les entités qui les composent, plutôt que de communiquer exclusivement avec le point d'accès, sont des noeuds mobiles qui s'auto-organisent pour former un réseau. Du point de vue du concepteur de protocoles, cette topologie de réseau a deux implications : le fait que le réseau s'auto-organise impose de concevoir des mécanismes distribués, et la mobilité intrinsèque à ces réseaux implique que ces protocoles doivent être réactifs. C'est à ces réseaux que je me suis intéressé pendant ma thèse, et plus spécifiquement aux difficultés qu'y pose la norme IEEE 802.11, norme des réseaux sans fil plus connue sous le nom de WiFi. On observe que dans ces réseaux, 802.11 partage souvent la bande passante de manière très inégale, avec les conséquences que cela entraîne sur les services utilisant ces réseaux, mais aussi sur la stabilité des liens radio. La couche MAC de 802.11, initialement développée pour les réseaux avec points d'accès, est à l'origine de ces problèmes. Le résultat principal de mes recherches est une proposition de protocole, appelé Profiterole, dont l'objectif est de réduire ces inégalités de partage de bande passante. Partant du constat que les informations disponibles au niveau MAC, souvent trop locales, sont insuffisantes pour assurer un partage à la fois efficace et équitable, le protocole Profiterole réside dans la couche routage et tire parti d'informations sur la topologie du réseau. La nouveauté de l'approche réside essentiellement dans la volonté que j'ai eu de la rendre applicable en pratique. L'algorithme de calcul des débits optimaux est donc distribué, et a un faible surcoût réseau. Durant l'exposé, je présenterai cette solution, et je tâcherai de démontrer les faiblesses des approches de niveau MAC et les avantages d'une approche de couche 3. Enfin, mes travaux m'ont conduit à m'intéresser aux métriques de qualité de service dans les réseaux sans fil. Je montrerai que l'équité à court terme a un impact positif sur la satisfaction à long terme des utilisateurs des réseaux ad hoc.

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 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 Protocoles de diffusion dans les R seaux Ad Hoc Sans Fil written by Shiyi Wu and published by . This book was released on 2004 with total page 196 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux mobiles ad-hoc sont créés par un ensemble de terminaux sans fil qui communiquent entre eux sans utilisation de quelconque infrastructure existante. Le multicast est une manière efficace pour supporter beaucoup de ces applications qui demandent des communications multipoint. Les défis supplémentaires tels que le changement fréquent de topologie et les ressources limitées sont à relever dans la conception de protocole multicast.Dans cette thèse, nous examinons d'abord les techniques qui sont employées par des protocoles courants. Ensuite, nous présentons notre proposition: MRDC, pour fournir un routage de multicast de "best effort" qui donne une optimisation entre les surcharges liées au routage et les surcharges de transmission mais également entre le taux de succès de la livraison et les surcharges en regardant des exigences des applications et les conditions du réseau. Pour les applications qui exigent la livraison fiable de paquets, nous proposons un protocole fiable de multicast, ARMPIS, qui active des noeuds intermédiaires pour aider les retransmissions. Tous ces travaux ont pour optimiser le taux de livraison de paquets pour répondre aux exigences des applications avec la bonne utilisation des ressources du réseau et notamment la bande de passante.Cette thèse inclut également notre experience de la construction d'un banc de test de réseau ad-hoc. Ce banc de test est développé par l'implementation de d'un protocole de routage d'unicast et de MRDC de sorte qu'il puisse supporter des communications point-à-point et aussi des communications multipoint. Il nous permettra d'analyser la performance de protocole et d'étudier de nouvelles applications.

Download or read book Conception et valuation de protocole de routage ad hoc written by Martine Wahl and published by ISTE Group. This book was released on 2023-07-18 with total page 278 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Reseaux ad hoc written by Abusaif Abdulalli and published by . This book was released on 2008 with total page 209 pages. Available in PDF, EPUB and Kindle. Book excerpt: L’utilisation des réseaux ad hoc sans fil est devenue de plus en plus en populaire ces dernières années en raison de leur facilité de déploiement. Dans un tel réseau, les hôtes (ou noeuds) échangent entre eux des paquets de données par liaison radio, sans recourir à aucune hiérarchisation ni supervision centralisée. En fait, les transferts de données s’effectuent sous le contrôle de protocoles de routage distribués et tous les noeuds sont susceptibles de contribuer à l’acheminement de données d’une source vers une destination. Les principaux problèmes qui en résultent sont la mobilité des noeuds, qui complique le routage, ainsi que les limitations de la bande passante (et donc en débit) et de consommation énergétique (liées à la durée de vie plus ou moins longue des batteries).La mobilité, la minimisation de la consommation et les protocoles de routage ont constitué les points clés de notre étude. Nous avons passé en revue les modèles de mobilité existants et étudié par simulation les caractéristiques des trajectoires simulées, ainsi que les implications en termes de consommation d’énergie. Puis nous avons détaillé les principaux protocoles de routage, indiqué leur impact sur la consommation d’énergie et étudié par simulation les effets de la mobilité des noeuds sur leur comportement. Nous avons enfin introduit un protocole, baptisé LEMFN, consistant en une fusion extension de deux types de routage déjà connus et dont le principal objectif est la diminution de la consommation d’énergie dans les réseaux ad hoc constitués de plusieurs groupes de noeuds distincts. Le fonctionnement de cet algorithme a été étudié par simulation et comparé à celui d’autres méthodes de routage.

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.