Download or read book Auto Organisation Dans Les R seaux de Capteurs Sans Fil written by Cherif Diallo and published by Omniscriptum. This book was released on 2011-08 with total page 344 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail a pour objectif de développer des techniques permettant d'améliorer l'efficacité énergétique des réseaux de capteurs destinés à la surveillance d'une chaîne de froid. En intégrant les micro-capteurs aux dispositifs de conditionnement, et en les dotant de moyens de communication sans fil, on permet le suivi intégral de la chaîne depuis l'usine de fabrication jusqu'aux rayons des détaillants. La première approche développée dans ce document concerne la phase de transport des produits alimentaires. Les protocoles proposés s'adressent à la problématique posée par l'absence de station de base permanente au sein du petit réseau déployé dans un camion. Ensuite, le coeur du document se positionne autour de la problématique du passage à l'échelle. Ainsi des techniques d'amélioration du routage et de la formation des clusters multi-sauts sont proposées grâce à quelques idées originales d'utilisation de l'indicateur de la qualité de lien (LQI) mesuré au niveau de la couche MAC et défini par le standard IEEE 802.15.4 (ZigBee). La répartition de charge, la réduction des clusters singletons ainsi que l'optimisation du positionnement relatif des chefs de clusters sont abordés.

Download or read book Auto organisation des r seaux sans fil multi sauts dans les villes intelligentes written by Tony Ducrocq and published by . This book was released on 2013 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les villes actuelles sont de plus en plus connectées. Les compteurs sont relevés sans-fil et à distance. Les luminaires des villes communiquent pour économiser l'énergie tandis que les engins de ramassage communiquent avec les poubelles pour planifier les tournées. Ces réseaux sont sans infrastructure et les nœuds capteurs puisent leur énergie dans une batterie limitée.Dans cette thèse j'analyse les problématiques des réseaux sans-fil muti-sauts dans les villes intelligentes. J'étudie dans un premier temps l'importance et l'impact de la topologie sur les performances réseau. Plus précisément, au travers de simulations et d'études expérimentales, je démontre que le placement des nœuds impacte les performances des algorithmes de routage géographique. Je propose ensuite une famille d'algorithmes de clustering pour réseaux de capteurs sans-fil reposant sur l'hypothèse qu'un chef de cluster consomme plus d'énergie que les autres nœuds. L'idée principale de ces algorithmes est que le rôle de cluster-head doit être attribué en fonction du niveau d'énergie des nœuds et de leur voisinage. Ces algorithmes ont été testés grâce à des simulations sur des topologies de villes réalistes avec des paramètres de simulation tirés du monde réel. Enfin, je propose un algorithme de routage pour les villes intelligentes ayant pour base deux techniques de routage. Il repose sur l'hypothèse que seulement une partie des nœuds dispose de l'information de sa position. Je montre qu'il est possible d'obtenir des performances proches des algorithmes de routage géographique, même sous cette hypothèse.

Download or read book Auto Organisation Et Collaboration Pour R seaux de Capteurs written by Yann Busnel and published by Omniscriptum. This book was released on 2010-06 with total page 172 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les systèmes informatiques ont connu récemment de grandes avancées dans leur conception. D'une part, la démocratisation des réseaux via la croissance exponentielle de l'Internet a permis d'envisager des systèmes à l'échelle mondiale, visant de mettre en commun une multitude de ressources à travers la planète entière. D'autre part, la réduction continue de la taille des équipements informatiques a permis l'apparition de matériels miniatures. Le jumelage de ces deux évolutions est à l'origine de l'apparition des réseaux de capteurs sans fil. Le spectre des applications potentielles de ces réseaux est extrèmement large, que cela soit dans le contexte d'une infrastructure fixe autant que dans l'informatique embarquée. Cet ouvrage propose un ensemble de contributions pour la gestion de l'information à la fois dans le contexte mobile et statique. Édifiées autour des mèmes propriétés de collaboration et d'auto-organisation, ces propositions sont conçues selon une méthodologie de la théorie vers la pratique.

Download or read book Self Organization in Sensor and Actor Networks written by Falko Dressler and published by John Wiley & Sons. This book was released on 2008-03-11 with total page 386 pages. Available in PDF, EPUB and Kindle. Book excerpt: Self-Organization in Sensor and Actor Networks explores self-organization mechanisms and methodologies concerning the efficient coordination between intercommunicating autonomous systems.Self-organization is often referred to as the multitude of algorithms and methods that organise the global behaviour of a system based on inter-system communication. Studies of self-organization in natural systems first took off in the 1960s. In technology, such approaches have become a hot research topic over the last 4-5 years with emphasis upon management and control in communication networks, and especially in resource-constrained sensor and actor networks. In the area of ad hoc networks new solutions have been discovered that imitate the properties of self-organization. Some algorithms for on-demand communication and coordination, including data-centric networking, are well-known examples. Key features include: Detailed treatment of self-organization, mobile sensor and actor networks, coordination between autonomous systems, and bio-inspired networking. Overview of the basic methodologies for self-organization, a comparison to central and hierarchical control, and classification of algorithms and techniques in sensor and actor networks. Explanation of medium access control, ad hoc routing, data-centric networking, synchronization, and task allocation issues. Introduction to swarm intelligence, artificial immune system, molecular information exchange. Numerous examples and application scenarios to illustrate the theory. Self-Organization in Sensor and Actor Networks will prove essential reading for students of computer science and related fields; researchers working in the area of massively distributed systems, sensor networks, self-organization, and bio-inspired networking will also find this reference useful.

Download or read book Protocoles localis s pour r seaux de capteurs written by Karel Heurtefeux and published by . This book was released on 2009 with total page 137 pages. Available in PDF, EPUB and Kindle. Book excerpt: La thèse se place dans le contexte des réseaux de capteurs sans-fils multisaut. Pour que ce réseaux puissent fonctionner, il est nécessaire, de recourir à l’auto-organisation. L’auto-organisation est un processus duquel émerge une structure globale provenant seulement des multiples interactions locales, sans références à la globalité du réseau. Précédemment, le réseau était toujours considéré comme entièrement déployé, statique. Nous montrons qu’une analyse plus fine est possible pour caractériser les différentes stratégies d’auto-organisation durant la vie d’un réseau de capteurs sans fil. Nous ne concevons pas l'auto-organisation comme une fin en soi, elle doit servir à résoudre des problématiques. Après avoir démontré par une série d’expérimentations dans des environnements réels, l’inadaptation de la mesure du signal reçu (RSSI) pour résoudre le défi de la localisation dans les réseaux de capteurs, nous montrons qu’il est possible de concevoir un protocole d’auto-organisation dédié à la localisation du voisinage : le Protocole de Localisation Quantitative : QloP. Ce protocole permet de déterminer une distance qualitative en se basant uniquement sur le voisinage à 1 et 2 sauts. Nous montrons que QloP possède ds bonnes propriétés pour estimer la proximité d’un nœud mais s’adapte aussi parfaitement aux changements de topologie. QloP permet de construire une topologie logique, le Relative Neighborhood Graph (RNG), de façon efficace. Cette topologie permet de favoriser les liens les plus robustes et d’acheminer ainsi des paquets même dans un environnement très bruité. Enfin, nous montrons que QloP peut économiser de l’énergie en adaptant la couche MAC à la topologie.

Download or read book Annales des t l communications written by and published by . This book was released on 2005-07 with total page 752 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Conception de l architecture d un r seau de capteurs sans fil de grande dimension written by Cheick Tidjane Koné and published by . This book was released on 2011 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse considère les réseaux de capteurs sans fil (RCSF) de grande dimension (de l'ordre du million de noeuds). Les questions posées sont les suivantes : comment prédire le bon fonctionnement et calculer avant déploiement les performances d'un tel réseau, sachant qu'aucun simulateur ne peut simuler un réseau de plus de 100 000 noeuds ? Comment assurer sa configuration pour garantir performance, passage à l'échelle, robustesse et durabilité ? La solution proposée dans cette thèse s'appuie sur une architecture de RCSF hétérogène à deux niveaux, dont le niveau inférieur est composé de capteurs et le niveau supérieur de collecteurs. La première contribution est un algorithme d'auto-organisation multi-canal qui permet de partitionner le réseau inférieur en plusieurs sous-réseaux disjoints avec un collecteur et un canal de fréquence par sous-réseau tout en respectant le principe de réutilisation de fréquence. La seconde contribution est l'optimisation du déploiement des collecteurs car leur nombre représente celui des sous-réseaux. Les problèmes traités ont été : l'optimisation des emplacements des puits pour un nombre prédéfini de puits et la minimisation du nombre de puits ou du coût pour un nombre prédéfini de sauts dans les sous-réseaux. Une solution intuitive et appropriée pour assurer à la fois performances réseaux et coût, est de partitionner le réseau inférieur en sous-réseaux équilibrés en nombre de sauts. Pour ce faire, la topologie physique des puits est une répartition géographique régulière en grille (carrée, triangulaire, etc.). Des études théoriques et expérimentales par simulation des modèles de topologie montrent, en fonction des besoins applicatifs et physiques, la méthodologie de choix et le calcul des meilleures solutions de déploiement.

Download or read book Auto organisation des r seaux sans fil multi sauts grande chelle written by Nathalie Mitton and published by . This book was released on 2006 with total page 134 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux sans fil sont des réseaux radio mobiles sans aucune infrastructure. Les entités de tels réseaux ont des capacités limitées en énergie, bande passante, taille mémoire, etc. les protocoles de routage actuels ne permettent pas leur utilisation à grande échelle. Pour répondre à ce problème, je propose un schéma de routage hiérarchique dans de tels réseaux. Il se décompose en un protocole de clustering qui découpe le réseau en groupes de nœuds (clusters), en un protocole de localisation pour situer un nœud dans le réseau et en un protocole de routage hybride. La structure de clusters peut également servir à propager un message de façon efficace dans tout le réseau. Les algorithmes ont été analysés par simulation, par analyse comparative avec des solutions existantes et quand c'était possible, de façon analytique à l'aide de la géométrie stochastique. Les approches proposées sont locale, distribuées et utilisent des outils tels que les DHT et le routage par intervalle.

Download or read book Une auto organisation et ses applications pour les r seaux ad hoc et hybrides written by Fabrice Théoleyre and published by . This book was released on 2006 with total page 173 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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

Download or read book Syst mes d information collaboratifs et auto organisants pour r seaux de capteurs large chelle written by Yann Busnel and published by . This book was released on 2008 with total page 164 pages. Available in PDF, EPUB and Kindle. Book excerpt: La démocratisation des réseaux via la croissance de l'Internet et la réduction continue de la taille des équipements informatiques sont à l'origine de l'apparition des réseaux de capteurs sans fil. Le spectre des applications potentielles de ces réseaux est extrêmement large, que cela soit dans le contexte d'une infrastructure fixe autant que dans l'informatique embarquée. Cette thèse propose un ensemble de contributions pour la gestion de l'information à la fois dans le contexte mobile et statique. Edifiées autour des mêmes propriétés de collaboration et d'autoorganisation, ces propositions sont conçues selon une méthodologie de la théorie vers la pratique. Cette thèse vise ainsi, en premier lieu, une analyse théorique a priori d'une application classique des réseaux de capteurs statiques, à savoir le suivi de trajectoires d'objets mobiles non identifiés. Par la suite, nous étendons le spectre des applications visées en proposant une structure générique à toute mise en oeuvre réelle de réseaux de capteurs statiques. En second lieu, nous considérons une modélisation de la mobilité permettant d'analyser fondamentalement les impacts de celle-ci sur la convergence des protocoles dits de population. Enfin, nous établissons un parallèle entre les travaux menés théoriquement sur les réseaux de capteurs mobiles avec ceux plus pratiques et empiriques proposés dans le cadre des protocoles épidémiques sur réseaux filaires. En démontrant que ces deux domaines portent en réalité sur la màame classe de protocoles - et donc de problèmes - nous ouvrons ainsi une voie captivante pour de futures recherches dans chacun de ces deux domaines, par l'utilisation de l'un dans l'autre.

Download or read book Optimisation nerg tique des protocoles de communication des r seaux de capteurs sans fil written by Rivo Sitraka A. Randriatsiferana and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pour augmenter la durée de vie des réseaux de capteurs sans fil, une solution est d'améliorer l'efficacité énergétique des protocoles de communication. Le regroupement des nœuds du réseau de capteurs sans fil en cluster est l'une des meilleures méthodes. Cette thèse présente propose plusieurs améliorations en modifiant les paramètres du protocole de référence LEACH. Pour améliorer la distribution énergétique des "cluster-heads", nous proposons deux protocoles de clustering centralisés k-LEACH et sa version optimisée k-LEACH-VAR. Un algorithme distribué, appelé e-LEACH, est également proposé pour réduire l'échange d'information périodique entre les nœuds et la station de base lors de l'élection des "cluster-heads". Par ailleurs, le concept l'équilibrage énergétique est introduit dans les métriques d'élection pour éviter les surcharges des nœuds. Ensuite, nous présentons une version décentralisée de k-LEACH qui, en plus des objectifs précédents, intègre la consommation d'énergie globale du réseau. Ce protocole, appelé, k-LEACH-C2D, vise également à favoriser la scalabilité du réseau. Pour renforcer ce dernier et l'autonomie des réseaux, les deux protocoles de routage "multi-hop" probabiliste, dénotés FRSM et CB-RSM construisent des chemins élémentaires entre les "cluster-heads" et la station de base. Le protocole CB-RSM forme une hiérarchie des "cluster-heads" pendant la phase de formation des clusters, en mettant un accent sur l'auto-ordonnancement et l'auto-organisation entre les "cluster-heads" pour rendre les réseaux le plus "scalable". Ces différents protocoles reposent sur l'idée de base que les nœuds ayant l'énergie résiduelle la plus élevée et la plus faible variance de consommation de l'énergie deviennent "cluster-head". Nous constantans le rôle central de la consommation du nœud dans nos différentes propositions. Ce point fera l'objet de la dernière partie de cette thèse. Nous proposons une méthodologie pour caractériser expérimentalement la consommation d'un nœud. Les objectifs visent à mieux appréhender la consommation pour différentes séquences d'état du nœud. Enfin, nous proposons un modèle global de la consommation du nœud.

Download or read book Gestion de la mobilit dans les r seaux de capteurs sans fil written by Sarra Messai and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux de capteurs sans fil (RCSFs) envahissent de plus en plus notre vie. A l'ère de l'Internet des objets, ils sont utilisés dans les domaines nécessitant l'observation du monde physique et la collecte de données. Toutefois, beaucoup d'obstacles inhérents aux spécificités des RCSFs doivent être surmontés avant de pouvoir atteindre la maturité de cette technologie. Parmi ces entraves, la limitation des ressources telles que l'énergie, la puissance de calcul, la bande passante et l'espace mémoire des capteurs. Dans cette thèse, nous nous intéressons à la gestion de la mobilité comme solution permettant d'améliorer les performances du réseau en termes de consommation d'énergie et d'optimisation de la collecte de données. Un réseau de capteurs sans fil mobile est un réseau dans lequel au moins la station de base est mobile. Nous nous sommes tout d'abord intéressés au cas où seule la station de base est mobile. Dans ce cadre, nous avons proposé une organisation du réseau de capteurs qui tire parti de la mobilité de la station de base pour optimiser la collecte de données tout en réduisant l'énergie dissipée par les capteurs. L'organisation proposée s'appuie sur une architecture en grille et un algorithme optimisé de déplacement de la station de base pour visiter les cellules de la grille et collecter les données. Nous avons implémenté notre solution dans l'environnement de simulation NS-2. Les résultats de simulation obtenus montrent nettement l'amélioration apportée par rapport aux autres approches de l'état de l'art. Nous nous sommes ensuite intéressés au cas où la mobilité est totale, autrement dit, tous les nœuds du réseau peuvent se déplacer. Dans ce cas, nous avons travaillé sur la problématique de la gestion de clés cryptographiques dans les RCSFs pour assurer la sécurité de la collecte de données. Dans ce cadre, nous avons proposé un schéma de gestion de de clés cryptographiques basé sur la distribution aléatoire de clés. Notre solution a la particularité d'assurer l'auto-guérison (self-healing ) du réseau en cas de compromission de nœuds. Nous avons évalué et implémenté notre solution et nous l'avons comparée avec deux autres solutions de référence pour montrer son efficacité

Download or read book Exploitation de l h t rog n it des r seaux de capteurs et d actionneurs dans la conception des protocoles d auto organisation et de routage written by Bilel Romdhani and published by . This book was released on 2020 with total page 147 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse, nous nous sommes intéressés aux réseaux urbains considérés par le projet ANR ARESA2 qui sont principalement des réseaux de capteurs et actionneurs hétérogènes : l'hétérogénéité est causée par la coexistence des noeuds capteurs à faibles ressources et des noeuds actionneurs riches en ressources. Ces derniers devraient être utilisés de manière différenciée par le réseau. C'est dans ce contexte que se déroule cette thèse dans laquelle nous avons étudié des algorithmes d'auto-organisations et de routage s'appuyant sur l'hétérogénéité. Au début, nous nous sommes intéressés à l'auto-organisation dans un contexte hétérogène. Se basant sur l'idée que les ressources au niveau des noeuds actionneurs doivent être exploitées afin de réduire la charge de communication au niveau des noeuds capteurs, nous avons proposé un protocole d'auto-organisation appelée Far-Legos. Far-Legos permet de profiter de la puissance d'émission des actionneurs pour apporter une information de gradient au niveau des capteurs. Les actionneurs initient et construisent une topologie logique. Cette dernière sera utilisée pour faciliter la phase de collecte de données à partir des noeuds capteurs vers les noeuds actionneurs. Ensuite, nous nous sommes intéressés aux liens asymétriques causés par la présence de différents types de noeuds avec différentes portées de transmission. Ces liens asymétriques, causés par l'hétérogénéité au niveau des noeuds constituant le réseau, peuvent détériorer les performances des protocoles de routage qui ne tiennent pas compte de ce type de liens. Pour éviter la dégradation de ces protocoles de routage, nous introduisons une nouvelle métrique de calcul de gradient ou de rang. Celle-ci sera utile pour détecter et éviter les liens asymétriques au niveau de la couche réseau pour le protocole de routage RPL. Nous présentons aussi une adaptation du protocole de collecte de données basé sur Legos pour détecter et éviter ces liens asymétriques. Enfin, nous nous sommes intéressés à l'exploitation de ces liens asymétriques. Nous proposons ainsi un protocole de collecte de données dédiés aux réseaux hétérogènes contenant des liens asymétriques appelé AsymRP. AsymRP est un protocole de routage dédié au trafic de collecte de données basé sur une connaissance de voisinage à 2-sauts combinée avec l'utilisation des messages d'acquittements (ACKs) implicites et une technique de routage de messages ACKs explicites. Cette proposition tire profit des liens asymétriques afin d'assurer une collecte de données fiable.

Download or read book Le green networking vers des r seaux efficaces en consommation nerg tique written by KRIEF Francine and published by Lavoisier. This book was released on 2012-09-14 with total page 274 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce livre traite d'un nouveau paradigme de communication, appelé green networking, qui est particulièrement important pour toute la communauté scientifique (ingénieurs, universitaires, chercheurs et industriels) travaillant dans le domaine des réseaux. En effet réduire l'impact environnemental des systèmes de communication est un enjeu majeur avec l'augmentation constante du coût de l'énergie et la nécessité de réduire les émissions mondiales de CO2 pour protéger notre environnement. Cet ouvrage présente les avancées récentes et les orientations futures qui permettront de relever les défis du green networking et de disposer ainsi de réseaux (filaires, sans fil et mobiles) et d'équipements de communications efficaces en énergie sur lesquels s'appuieront également les nouvelles générations d'infrastructures urbaines.

Download or read book Auto configuration et auto adaptation de r seaux de capteurs sans fil dans le contexte de la t l m decine written by Julien Beaudaux and published by . This book was released on 2013 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux de capteurs sont composés d'une multitude de petits composants capables de recueillir des informations concernant leur environnement. Ces equipements sont à même de communiquer entre eux afin de s'organiser pour former un réseau. L'utilisation d'un réseau de capteurs permet de remplir de nombreuses tâches comme les services d'aide aux personnes âgées ou la surveillance des paramètres de santé de patients hospitalisés ou, dans un cadre plus large, nécessitant un suivi médical régulier. Les données collectées peuvent être d'ordre physiologiques ou environnementales. Cette opération s'ajoute aux visites d'un personnel soignant, pour effectuer un complément de suivi plus régulier et à long terme, en particulier pour des patients évoluant dans un contexte peu ou non médicalisé. Notre objectif est donc ici de fournir des solutions économes en énergies et fiables pour permettre aux capteurs de s'adapter automatiquement et dynamiquement à leur environnement.

Download or read book M canismes auto adaptatifs pour la gestion de la Qualit de Service dans les r seaux de capteurs sans fil written by Bilel Nefzi and published by . This book was released on 2011 with total page 137 pages. Available in PDF, EPUB and Kindle. Book excerpt: La plupart des réseaux de capteurs sans fill d'aujourd'hui fonctionne sur le protocole CSMA/CA. Fournir la qualité de service (QdS) dans un tel réseau est un problème difficile compte tenu de la dynamique du réseau et des contraintes en termes de ressources (énergie et mémoire). Dans cette thèse, sans changer le socle commun du CSMA/CA, nous avons proposé des mécanismes auto-adaptatifs qui permettent de gérer la QdS "best-effort" pour des applications nécessitant de la différenciation de services. Trois mécanismes sont proposés : CoSenS pour "Collecting then Sending burst Scheme", P-CoSenS qui a joute la gestion de priorités à CoSenS, et S-CoSenS qui a joute la dimension énergie à CoSenS. La dynamique du réseau est prise en compte grâce à l'auto-adaptation de périodes de collecte et de transmission en rafale. Il est à souligner que le mécanisme CoSenS permet non seulement d'améliorer les performances de CSMA/CA mais aussi de surmonter la difficulté d'ordonnancer les trafics entrant dans un nœud (routeur) car chaque paquet entrant est immédiatement retransmis vers la sortie. En effet, grâce à la pério de de collecte, les paquets entrants sont mis en file d'attente, rendant ainsi possible d'ordonnancer différemment les paquets selon leur priorité (P-CoSenS). Enfin, le compromis énergie/performance est pris en compte dans S-CoSenS. Selon l'état de l'environnement surveillé, le réseau peut se trouver dans une période où circule un trafic non urgent et souvent faible pendant laquelle il est judicieux de minimiser la consommation d'énergie et une pério de de trafic important pendant laquelle le réseau doit transporter des données urgentes pour suivre une situation alarmante de plus près. Comme CoSenS, S-CoSenS permet de s'auto-adapter dynamiquement en fonction de ces situations. L'ensemble de nos propositions est validé par simulations et CoSenS est implémenté sur une plateforme de réseau de capteurs.

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.