Download or read book Contribution aux protocoles de routage dans les r seaux de capteurs sans fil written by Ismail Bennis 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 de capteurs sans fil (RCSFs) ont suscité un grand intérêt scientifique durant cette dernière décennie. Un des grands défis des RCSFs est d'assurer une communication avec la Qualité de Service (QoS) exigée par l'application tout en prenant en considération les contraintes intrinsèques des capteurs. Un autre défi est relatif à la génération des trafics hétérogènes avec des priorités diverses, ce qui impose des contraintes supplémentaires aux différents protocoles de communication. Dans cette thèse, nous nous intéressons aux protocoles de routage dédiés aux RCSFs. Dans un premier temps, nous proposons des améliorations de deux protocoles appartenant à deux catégories différentes de routage. L'objectif est de surmonter les contraintes liées aux caractéristiques des capteurs sans fil et d'assurer de meilleure performance. Dans un deuxième temps, nous proposons une solution pour remédier à la vulnérabilité de la technique des chemins multiples aussi bien dans le cas d'une seule source ou que dans le cas de plusieurs sources. Ainsi, nous avons proposé un protocole de routage à chemins multiples, capable de créer des chemins tout en évitant l'effet du rayon de détection de porteuse. Ce protocole nommé « Carrier Sense Aware Multipath Geographic Routing (CSA-MGR) », satisfait la QoS exigée par les RCSFs. Comme application directe de notre solution, nous avons étudié un scénario d'irrigation par goutte-à-goutte en utilisant les RCSFs. Principalement, nous nous sommes intéressés au cas d'un dysfonctionnement de système, tel que la rupture des tuyaux d'irrigation ou bien le blocage des émetteurs. Ainsi, nous distinguons deux niveaux de priorité pour les informations transmises par le réseau, et en utilisant le protocole CSA-MGR, nous concevons un routage selon la priorité exigée. Notre travail a été validé avec NS2 et TOSSIM ainsi par une implémentation réelle sur des noeuds capteurs TelosB. Les résultats des simulations numériques et des tests expérimentaux montrent l'apport de nos contributions par rapport aux solutions existantes.

Download or read book Contribution l am lioration des protocoles de routage written by Mostafa Baghouri and published by . This book was released on 2017-10-20 with total page 128 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Conception de nouvelles approches de routage dans les r seaux de capteurs sans fil written by Mohammed Belghachi and published by GRIN Verlag. This book was released on 2020-06-05 with total page 147 pages. Available in PDF, EPUB and Kindle. Book excerpt: Thèse de Doctorat de l’année 2016 dans le domaine Informatique - Internet, Nouvelles Technologies, , langue: Français, résumé: Dans cette thèse, nous examinons certains des mécanismes de qds (qualité de services) existants dans la littérature de réseautage, et les caractéristiques inhérentes des RCSFs qui font qu'il est difficile de prévoir la qualité de service dans le réseau. Nous identifions alors quelques indicateurs de performance clés et nous décrivons certains mécanismes pour atteindre la qualité de service dans le réseau de capteurs. Notre thèse se présente sous la forme de quatre contributions scientifiques, chacune traitant une problématique bien spécifique. L’évolution rapide de la technologie multimédia et l’intérêt commercial des compagnies pour populariser ce type d’application, ont fait de la qualité de service (Qds) un secteur d’une grande importance. Ces applications sont caractérisées par une quantité de donnée volumineuse par rapport à celle des applications traditionnelles des RCSFs. En outre, la Qds est désormais devenue une exigence fondamentale. Par ailleurs, assurer la Qds dans de tels réseaux est très délicat. Cependant, le changement de topologie imprévue peut nuire la continuité de service et le rend extrêmement difficile voire impossible. Il est légitime donc, de considérer la fiabilité des routes comme étant la contrainte de Qds principale à prendre en compte pour la transmission de données. La mission du routage consiste à déterminer le meilleur chemin entre la source et la destination dans le réseau selon certains critères de performance.

Download or read book Analyse des protocoles des r seaux de capteurs sans fil written by Cédric Ramassamy and published by . This book was released on 2012 with total page 262 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux de capteurs constituent un axe de recherche très fertile ces dernières années. Cette technique se développe dans différents domaines comme l'environnement, l'industrie, le commerce, la médecine, l'armée, etc. Les réseaux de capteurs sont difficiles à concevoir parce qu'ils sont fortement contraints en énergie et que tous les éléments ont potentiellement une influence sur la durée de vie du système. Nous proposons un outil permettant l'aide au bon paramétrage et aux choix de paramètres optimaux pour la fiabilité des applications. Dans cette thèse, nous nous sommes intéressés à deux problématiques: une classification des paramètres pour un outil d'aide à la décision pour la configuration d'un réseau de capteurs et la seconde, un outil de test de conformité du système dans un environnement réel. Le document est divisé en deux parties où la première partie est un état de l'art de différents protocoles existants et la deuxième partie décrit notre contribution dans ces deux problématiques. Dans la première contribution, nous avons analysé l'impact de la couverture radio puis de la topologie sur les performances d'un réseau de capteurs. Nous étudions le taux de perte et le niveau d'énergie pour en déduire la fiabilité d'une application. Puis nous avons proposé une étude menant à une classification pour notre outil d'aide à la décision. Notre classification est basée sur une étude de divers paramètres de la couche MAC, physique, protocole de routage, nombre de nœuds et type d'application. Dans la deuxième contribution, nous nous sommes focalisés sur une approche pragmatique permettant de tester la conformité d'un réseau de capteurs dans un environnement réel. Pour tester la conformité dans un environnement réel, nous proposons une architecture d'exécution de test sur un réseau de capteurs réel. Ceci dans un but d'assurer un niveau correct de conformité et la fiabilité de celui-ci durant son fonctionnement.

Download or read book R seaux de capteurs sans fil QoS et analyse des performances written by Mohammed-Amine Koulali and published by Editions Universitaires Europeennes. This book was released on 2012 with total page 152 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les reseaux de capteurs sans fil sont predestines a devenir une partie integrante de notre vie quotidienne. Cela est du en grande partie aux progres technologiques realises dans les domaines de la miniaturisation des composants electroniques et de la standardisation des communications sans fil. Ces reseaux ont fait l'objet d'une activite de recherche intensive, dont l'objectif est de produire des reponses aux limitations et particularites qui leur sont associees. En particulier, la gestion efficace des ressources energetiques ainsi que l'optimisation des protocoles de communication continuent d'etre un domaine de recherche tres fertile. L'emergence des reseaux de capteurs sans fil multimedia suscite le developpement des nouveaux protocoles de routage et de mecanismes de gestion de l'energie qui soient adaptes aux exigences severes requises. Dans ce livre nous elaborons deux propositions de protocoles de routage geographique pour reseaux de capteurs sans fil avec qualite de service qui tiennent compte des exigences de delai, de bande passante et d'energie residuelle. Aussi, Nous utilisons les processus de decision Markoviens pour optimiser la gestion de l'energie.

Download or read book R seaux de capteurs sans fil multiples piles protocolaires written by Alexandre Guitton and published by Editions Universitaires Europeennes. This book was released on 2015-09-25 with total page 164 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les reseaux de capteurs sans fil permettent de repondre aux besoins de nombreuses applications de surveillance. Toutefois, les applications deployees sur ces reseaux ont souvent des besoins varies de qualites de service, et il est difficile pour une seule pile protocolaire de repondre a ces besoins. Dans ce livre, nous presentons donc les architectures a multiples piles protocolaires pour les reseaux de capteurs sans fil. Nous nous interessons aux interactions entre ces piles protocolaires, et nous introduisons les notions d'architectures multi-piles locales (le choix de la pile a utiliser est decide localement par chaque n ud) et globales (le choix de la pile a utiliser depend d'un evenement exterieur au reseau). Nous nous concentrons ensuite sur les problemes de boucles de routage qui peuvent survenir, sur les proprietes des protocoles de routage qui induisent (ou non) ces boucles, et sur la maniere de reduire ces boucles ou leur impact."

Download or read book Allongement de la dur e de vie des r seaux sans fils de capteurs par l optimisation des protocoles de routage et d acc s au canal written by Abdelmalik Bachir and published by . This book was released on 2007 with total page 103 pages. Available in PDF, EPUB and Kindle. Book excerpt: Extending the lifetime of a sensor network requires optimizations at two complementary scopes: local and global. At the scope front, each node should optimize its own energy consumption to maximize its life span. At the global scope, nodes should cooperate to optimize the global usage of energy resources. ln this thesis, we have addressed both problems through the optimization of communication protocols. Our contribution mainly concerns MAC and Routing protocols. At the MAC layer, we have tackled the problem of reduction two major sources of energy waste: collisions and overhearing. We have differentiated two types of collisions: those caused by hidden nodes and those caused by visible nodes, and two forms of overhearing: that resulting from the reception of irrelevant messages and that resulting from the reception of useless signais. For ail of these identified sources of energy waste, we have proposed solutions that improve the networks lifetime. At the routing layer, we have proposed a protocol capable of combining two lifetime extension techniques: reducing protocols' overhead and load balancing among nodes to avoid their premature death Our contribution in this thesis not only provides more energy-efficient MAC and routing protocols that are optimized independently from each other, but also a cross layer design in which MAC and routing protocols are jointly optimized.

Download or read book Quelques contributions dans les r seaux de capteurs sans fil written by Clément Saad and published by . This book was released on 2008 with total page 138 pages. Available in PDF, EPUB and Kindle. Book excerpt: Comme le firent Internet et les communications sans fil il y a de cela quelques décennies, l'avènement des réseaux de capteurs s'apprête à révolutionner notre mode de vie. Mais avant de voir ces réseaux atteindre un degré de démocratisation identique à celui des téléphones portables par exemple, un certain nombre de problématiques doit être résolu. Aux contraintes traditionnelles des réseaux ad hoc s'ajoutent les limites très strictes liées aux caractéristiques matérielles des capteurs telles que la puissance de calcul, la mémoire et surtout l'alimentation en énergie, rendant les algorithmes existants inadaptés. Cette thèse aborde deux problématiques : celle de la localisation et celle du routage. Concernant la localisation, une famille de trois méthodes est proposée pour estimer les positions des capteurs en y associant des bornes d'erreur, à partir de localisations exactes connues pour certains d'entre eux et en fonction de leurs capacités de mesures. Cette famille est ensuite étendue aux réseaux de capteurs mobiles. Vient alors le problème du routage permettant l'acheminement d'un message d'un capteur vers une station de base lorsqu'il détecte un événement. Les stratégies de routage dit géographique s'appuient sur les positions des capteurs qui sont considérées comme exactes. Or, dans la pratique, ces positions sont rarement précises. Cette thèse propose deux algorithmes de routage destinés respectivement aux réseaux de capteurs statiques et mobiles en considérant des positions estimées, rendant ainsi ces méthodes compatibles avec les algorithmes de localisation

Download or read book Routage avec conomie d nergie dans les r seaux de capteurs sans fils written by Yasir Faheem and published by . This book was released on 2012 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: La limitation de la capacité de la batterie est un facteur clé dans le déploiement des réseaux de capteurs sans fil (WSNs), malgré leurs nombreuses applications en petite échelle comme pour les réseaux de capteurs embarqués sur des personnes appelés communément réseaux WBANs (Wireless Body Area Networks) et également en grande échelle comme dans le domaine de l'agriculture et de la surveillance de l'habitat. En grande échelle, les protocoles de routage à base d'un puits statique ont une durée de vie limitée. Cela est dû au fait que les noeuds relais proches du puits épuisent leur batterie rapidement à cause de la charge du trafic, et par conséquent avoir un réseau avec une destination non joignable. En revanche, la mobilité du puits prolonge la durée de vie du réseau par la distribution de la consommation d'énergie entre les noeuds relais. Cependant, le puits mobile doit diffuser périodiquement sa position dans le réseau. Ce trafic de contrôle est non-négligeable dans le cas des capteurs sans fil car ils ont une capacité très limitée, ce qui engendre le problème de consommation d'énergie des noeuds. Dans cette thèse, nous nous sommes focalisés sur la conception de protocoles de routage pour les réseaux de capteurs sans fils avec optimisation de la consommation d'énergie. Dans ce contexte, nous nous sommes intéressés à deux applications des réseaux de capteurs sans fil ; les réseaux WBANs, et les réseaux de capteurs à grande échelle. Dans un premier temps, une analyse approfondie de deux techniques de dissémination d'informations et de leur consommation d' ́energie dans es réseaux WBANs est effectuée. Nous avons comparé la consommation d'énergie liée à la dissémination d'informations dans un réseau WBAN à un saut et dans un réseau WBAN multi-sauts. Dans un second temps, on a étudié le problème de dissémination des données dans les réseaux de capteurs sans fil à large échelle et dans lesquels le collecteur de données, appelé communément sink, est mobile. Dans ce contexte, on a proposé deux algorithmes de routage distribués. Le premier algorithme, appelé SN-MPR, permet de limiter la propagation des messages de contrôle sur la localisation du sink aux seules zones affectées par la mobilité de ce dernier. Le deuxième algorithme, appelé duty-cycle SN-MPR, permet d'économiser l'énergie des capteurs en permettant à ceux qui ne sont pas MPR d'éteindre leurs radios respectives quand ils n'ont pas de données à transmettre vers le sink. Dans la dernière partie de cette thèse, nous avons traité la dissémination d'informations dans les réseaux de capteurs sans fils hétérogènes utilisant la technologie IEEE 802.15.4, et dans le contexte d'applications nécessitant un plus haut débit. En se basant sur l'utilisation parallèle de plusieurs canaux pour l' ́echange de données, on a proposé un algorithme distribué, appelé TABA, pour la sélection de canaux en fonction du trafic dans le réseau. Cet algorithme permet, d'une part, d'économiser la consommation d'énergie en minimisant les collisions et retransmissions de paquets, et d'autre part, d'offrir un meilleur débit pour l'envoi de données multimédias

Download or read book Protocoles de communication et optimisation de l nergie dans les r seaux de capteurs sans fil written by Mehdi Bouallegue and published by . This book was released on 2016 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux de capteurs sans fil (RCSFs) sont constitués d'un grand nombre de noeuds de capteurs qui sont généralement alimentés par batterie et conçu pour fonctionner pendant une grande période. Les domaines d'application sont nombreux et variés, tel que le domaine environnementale, médicale et militaire.L'atout majeur de ce dispositif est un déploiement à grande échelle sans aucune maintenance. Les capteurs n'ont pas besoin d'une infrastructure établie pour parvenir à transmettre des données vitales à l'étude de l'environnement. Il est nécessaire également de garantir une bonne qualité de service, car les réseaux de capteurs sans fils doivent intégrer des mécanismes qui permettent aux utilisateurs de prolonger la durée de vie du réseau en entier, car chaque noeud est alimenté par une source d'énergie limitée et généralement irremplaçable.C'est pourquoi, il est nécessaire d'optimiser la consommation d'énergie à tous les niveaux de conception de ce type de réseau. Par conséquent, la minimisation de la consommation d'énergie est un facteur de conception des plus importants dans les réseaux de capteurs.Le but de cette thèse est étudier les différents techniques de routages existant dans un contexte sans fil multi-saut afin d'obtenir de meilleures performances. Nous portons notre étude sur les protocoles de routages les plus connus afin de proposer dans une deuxième partie un nouveau protocole de routage permettant d'optimiser la consommation d'énergie dans les réseaux de capteurs sans fil, en gardant une qualité de service optimale.

Download or read book Qualit de services dans les protocoles de multicast g ographique et de routage par permutation dans les r seaux de capteurs sans fil written by Alain Bertrand Bomgni and published by . This book was released on 2013 with total page 141 pages. Available in PDF, EPUB and Kindle. Book excerpt: Un réseau de capteur sans fil (en abrégé RCSF) peut être représenté par un graphe, un arbre ou toutes autres structures. La structure est plus ou moins dépendante du problème à résoudre et des contraintes imposées par le RCSF. En effet, dans les RCSFs, la sécurité et la conservation d'énergie sont deux aspects importants et nécessaires à considérer. Particulièrement, la sécurité permet de s'assurer qu'un tel réseau ne sera pas sujet des attaques qui concernent la lecture, la modification et la destruction des informations tandis la conservation de l'énergie permet de prolonger le cycle de vie du réseau tant il est vrai que l'énergie des noeuds capteurs est extrêmement limitée, non rechargeable et non remplaçable. Dans cette thèse, nous nous sommes intéressés à deux problèmes: le problème de routage par permutation et le problème de multicast géographique. Une large variété de protocoles de routage par permutation dans un environnement à simple saut est connue dans la littérature. Dans un tel environnement, il y a toujours un lien entre deux noeuds quelconques. Une façon de résoudre ce problème dans un environnement multi-sauts serait de partitionner les noeuds en clusters, où un noeud particulier dans chaque cluster appelé clusterhead sera responsable du routage. Nous avons premièrement proposé un mécanisme de partitionnement hybride pour exécuter le routage par permutation dans un réseau à multi-sauts. Les simulations nous ont montré que cet algorithme est plus efficace que la diffusion naïve dans le réseau. Par la suite, nous avons dérivé un nouveau protocole qui s'exécute avec moins de rondes de diffusion comparé à celui cité ci-dessus. Finalement, nous avons proposé un protocole pour le routage par permutation qui soit sécurisé, tolérant aux pannes avec conservation de l'énergie. Ce protocole repose sur deux principes majeurs. Tout d'abord, nous utilisons une structure de partitionnement hiérarchique hétérogène pour attribuer les rôles les plus importants aux noeuds ayant le plus d'énergie dans l'optique de protéger et de router les données. Par la suite, plusieurs mécanismes basés sur cette structure sont utilisés pour garantir qu'aucune donnée, quelque soit l'état du réseau et des capteurs, ne sera perdue et qu'un paquet allant d'un point A vers un point B arrive toujours en toute sécurité. D'autre part, le géocasting ou le multi-géocasting dans un RCSF est la livraison des paquets de la source à tous les noeuds situés dans une ou plusieurs zones géographiques. L'objectif du protocole de géocasting est la garantie de livraison et le moindre coût de transmission. Les protocoles existants avec garantie de livraison s'exécutent dans un réseau où les noeuds ont déjà un identifiant. Ils sont indiqués pour les réseaux denses ou nécessitent la dérivation d'un graphe planaire du réseau. Ainsi, les noeuds doivent être équipés de matériels pouvant supporter des opérations complexes telles que celles nécessaires pour la construction d'un graphe planaire. Dans notre première solution qui n'exige pas des noeuds de telles capacités, nous considérons un réseau anonyme et dérivons des algorithmes de géocasting et de multi-géocasting avec garantie de livraison et avec une surcharge de réseau moindre que ceux des protocoles existants. Ces protocoles sont souhaitables tant pour les réseaux ayant une distribution irrégulière avec des obstacles que pour les réseaux denses. Dans notre seconde solution, nous avons intégré la conservation d'énergie. En effet, nous avons proposé un protocole efficace de géocasting dans un RCSF avec garantie de livraison des paquets de la source vers tous les noeuds situés dans une ou plusieurs régions géocast.

Download or read book R silience et application aux protocoles de routage dans les r seaux de capteurs written by Ochirkhand Erdene-Ochir and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux réalisés dans cette thèse se situent dans le domaine des réseaux de capteurs sans fil (Wireless Sensor Networks), déployés en environnement urbain et se focalisent sur la sécurité des protocoles de routage multi-sauts. Les capteurs sont souvent déployés dans des environnements ouverts et accessibles permettant aux éventuels attaquants de les détruire ou de les capturer afin d'en extraire les données sensibles (clés de chiffrement, identité, adresse, etc.). Les méthodes traditionnelles, basées sur la cryptographie, permettent d'obtenir une sécurité de base (authentification, confidentialité, intégrité, non répudiation etc.), mais ne permettent pas toujours de se prémunir contre les attaques dues à la compromission des nœuds (réplication des nœuds, Sybil, Selective forwarding, Blackhole, Sinkhole, Wormhole etc.). Dans le but d'apporter des solutions algorithmiques complémentaires aux solutions cryptographiques, nous étudions la résilience des protocoles de communication en présence d'adversaires internes visant à perturber l'acheminement de l'information à travers le réseau. Dans un premier temps, nous introduisons la notion de résilience et une métrique quantitative doublée d'une représentation qualitative pour mieux l'appréhender. Nous étudions les principaux protocoles de routage de la littérature selon notre métrique pour montrer leur capacité d'être résilients. Cette étude nous permet de proposer trois mécanismes visant à développer la résilience: (i) l'introduction de comportements aléatoires, (ii) la limitation de la longueur des routes et (iii) la réplication de paquets. Nous appliquons ces mécanismes aux protocoles classiques et nous les étudions selon notre métrique. Pour confirmer les résultats de simulations, nous proposons enfin un travail théorique pour mesurer analytiquement la résilience en nous basant sur le modèle des marches aléatoires biaisées.

Download or read book Le Routage Multi Agents Dans Les R seaux de Capteurs Sans Fil written by Mahfoudh Abed and published by Omniscriptum. This book was released on 2014-02 with total page 144 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les r seaux de capteurs sans fils (RCSFs) sont une technologie mergente notamment gr ce aux normes progr s r alis s dans les domaines de la micro lectronique et des communications sans fils. A l'heure actuelle, cette technologie, qui permet la surveillance des environnements hostiles et parfois inaccessibles l'homme, est exploit e dans de nombreux domaines tels que l'industrie, le b timent, l' cologie, le domaine m dical ou bien encore le militaire. Toutefois, ce type de r seaux pr sente certaines contraintes li es la limitation des capteurs en termes de ressources nerg tiques, de stockage et capacit de calcul. D'un autre c t , les syst mes multi-agents (SMA) permettent la mod lisation des ph nom nes dont le comportement global merge en partie des interactions locales des entit s les plus fines du syst me tudi . Ces entit s caract re autonome peuvent percevoir, agir et interagir dans leur environnement. E Notre travail consiste proposer un protocole de routage orient syst me multi-agents hi rarchique, efficace et performant adapt aux exigences et caract ristiques des RCSFs.

Download or read book R seaux de capteurs sans fil written by Fady Shebli and published by . This book was released on 2008 with total page 275 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux de capteurs sans fil possèdent des potentialités intéressantes dans des segments de l'économie et dans notre vie courante, comme le contrôle et la préservation de l'environnement, la gestion des outils de fabrication et des outils commerciaux, l'automatisation des transports et les industries de la santé. La conception, l'implémentation et la mise en oeuvre d'un réseau de capteurs impliquent la collaboration de nombreuses disciplines. Ces réseaux possèdent souvent des ressources limitées en énergie, ce qui impose de concevoir la couche physique et les protocoles de communication de façon à consommer une énergie minimale. Dans ce travail, notre attention s'est focalisée sur la communication et la minimisation de la consommation, de même que sur la localisation d'une cible au sein d'un réseau de capteurs sans fil. Dans les trois premiers chapitres, nous présentons une synthèse rapide des réseaux de capteurs sans fil. Nous discutons de leurs avantages, inconvénients et champs d'application et de la notion de traitement collaboratif. Nous décrivons les principaux standards de communication utilisés ainsi que les protocoles de routage mis en œuvre. Dans le quatrième chapitre, nous présentons notre contribution à la minimisation de la consommation d'énergie lors du routage et au placement optimal des capteurs. Nos algorithmes sont étayés par des simulations et une comparaison est effectuée avec des résultats présentés dans la littérature. Le cinquième chapitre est consacré à l’étude de la localisation d'une cible fixe. Cette présentation est complétée par notre contribution à l'élaboration du cahier des charges d'une expérimentation

Download or read book Protocoles de routage sans connaissance de voisinage pour r seaux radio multi sauts written by Ibrahim Amadou and published by . This book was released on 2020 with total page 142 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'efficacité énergétique constitue l'objectif clef pour la conception des protocoles de communication pour des réseaux de capteurs radio multi-sauts. Beaucoup d'efforts ont été réalisés à différents niveaux de la pile protocolaire à travers des algorithmes d'agrégation spatiale et temporelle des données, des protocoles de routage efficaces en énergie, et des couches d'accès au médium avec des mécanismes d'ordonnancement permettant de mettre la radio en état d'endormissement afin d'économiser l'énergie. Pour autant, ces protocoles utilisent de façon importante des paquets de contrôle et de découverte du voisinage qui sont coûteux en énergie. En outre, cela se fait très souvent sans aucune interaction entre les différentes couches de la pile. Ces travaux de thèse s'intéressent donc particulièrement à la problématique de l'énergie des réseaux de capteurs à travers des protocoles de routage et d'accès au médium. Les contributions de cette thèse se résument de la manière suivante : Nous nous sommes tout d'abord intéressés à la problématique de l'énergie au niveau routage. Dans cette partie, les contributions se subdivisent en deux parties. Dans un premier temps, nous avons proposé une analyse théorique de la consommation d'énergie des protocoles de routage des réseaux radio multi-sauts d'appréhender au mieux les avantages et les inconvénients des uns et des autres en présence des modèles de trafic variables, un diamètre du réseau variable également et un modèle radio qui permet de modéliser les erreurs de réception des paquets. À l'issue de cette première étude, nous sommes parvenus à la conclusion que pour être économe en énergie, un protocole de routage doit avoir des approches similaires à celle des protocoles de routage géographique sans message hello. Puis, dans un second temps, nous introduisons une étude de l'influence des stratégies de relayage dans un voisinage à 1 saut sur les métriques de performance comme le taux de livraison, le nombre de messages dupliqués et la consommation d'énergie. Cette étude est suivie par une première proposition de protocole de routage géographique sans message hello (Pizza-Forwarding (PF)) exploitant des zones de relayage optimisées et sans aucune hypothèse sur les propriétés du canal radio. Dans le but de réduire considérablement la consommation de PF, nous proposons de le combiner avec une adaptation d'un protocole MAC asynchrone efficace en énergie à travers une approche transversale. La combinaison de ces deux approches montre un gain significatif en terme d'économie d'énergie avec des très bon taux de livraison et cela quels que soient les scénarios et la nature de la topologique.

Download or read book R seaux de capteurs sans fil tendus d di s aux collectes de donn es environnementales written by Affoua Thérèse Aby and published by . This book was released on 2016 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux de capteurs sans fil sont utilisés dans de nombreuses applications de surveillance de l'environnement (par exemple, pour surveiller les volcans ou pour détecter les incendies de forêts). Dans de telles applications, les nœuds capteurs disposent d'une quantité limitée d'énergie, mais doivent fonctionner pendant des années sans avoir leurs batteries changées. La principale méthode utilisée pour permettre aux nœuds d'économiser leur énergie est de séquencer les périodes d'activité et d'inactivité. Cependant, la conception de protocoles MAC et de routage pour les applications avec des taux d'activité faibles est un défi. Dans cette thèse nous proposons des protocoles MAC avec de très faibles taux d'activité (moins de 1% d'activité) et des protocoles de routages adaptés pour des réseaux de capteurs sans fil dédiés aux applications de surveillance environnementale. Nos protocoles sont analysés et comparés aux protocoles existants par simulation et par expérimentation sur des nœuds TelosB. Malgré un taux d'activité très faible pour tous les nœuds, nos protocoles sont capables d'obtenir de bonnes performances, contrairement aux autres protocoles de la littérature, qui ne sont pas adaptés à opérer avec de faibles taux d'activité.

Download or read book Routage efficace et garanti dans les r seaux de capteurs sans fil written by Henry-Joseph Audeoud 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 qui nous occupent dans cette thèse sont un ensemble d'appareils connectés les uns aux autres par des technologies bas débit et faible consommation. Leur rôle est de prendre des mesures sur l'environnement physique qui les entoure (suivis météoclimatiques, contrôles d'installationsindustrielles, relevés de l'état des réseaux de distributions, surveillance topographique. . . ). Ces mesuresdoivent ensuite être collectées vers l'extérieur du réseau. Comme les capteurs ont une courte portée decommunication radio, les transmissions sont faites en multisaut, les capteurs proches de la destinationrelayant l'information émise par ceux qui en sont plus éloignés. À cause du mouvement des nœuds eux-mêmes ou d'objets dans leur environnement perturbant les communications sans fil, la topologie exactedu réseau est sujette à des changements. De plus, les capteurs eux-mêmes, alimentés par batterie pour laplupart, sont limités en énergie et par là en capacité de transmission. Les techniques d'économie d'énergieappliquées pour éteindre la radio la plupart du temps imposent alors des contraintes de synchronisationsupplémentaires.Pour acheminer l'information dans le réseau, le protocole de routage établit des routes, de façon à ceque les capteurs puissent relayer l'information depuis et jusqu'au routeur de bordure du réseau à traversdes liens fiables et conduisant jusqu'à la destination à travers des chemins courts. À cause des limitationsdes capteurs, le protocole de routage doit être efficace en énergie, c'est-à-dire que la surcharge des trans-missions radio impliquées par le protocole de routage lui-même doit être aussi légère que possible. Il doitaussi être capable de rétablir la connectivité en cas de changement dans la topologie du réseau, et ce sanscréer de boucles de routage pénalisant tant la qualité de service que les réserves d'énergie des nœuds.Ce document décrit un protocole de routage répondant à ces objectifs. Il est capable de créer un arbrede collecte autoréparant permettant d'extraire l'information hors du réseau, ainsi que des routes pour dis-tribuer des commandes ou des accusés de réception aux nœuds. Il valide aussi le chemin emprunté parchaque paquet transmis afin de garantir qu'ils n'entrent jamais dans une boucle de routage. Le protocoleest mis en situation dans des simulations et aussi des expérimentations en plateforme réelle, montrant l'ef-ficacité des mécanismes proposés.Afin d'améliorer sa capacité à choisir les meilleurs liens disponibles, je propose également l'utilisationd'une nouvelle estimation de leur qualité. Elle est basée sur deux mesures complémentaires : une mesure àlong terme du niveau de bruit ambiant présent sur le canal radio, et une mesure ponctuelle de la puissancedu signal reçu de l'émetteur. Ces deux mesures fournissent une estimation du rapport signal à bruit, etpar là du taux de réception attendu. Cette estimation est à la fois précise, rapide à obtenir, et adaptée auxcontraintes des capteurs et des réseaux desquels nous parlons.