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 Une approche pour le routage adaptatif avec conomie d nergie et optimisation du d lai dans les r seaux de capteurs sans fil written by Nesrine Ouferhat and published by . This book was released on 2009 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Grâce aux avancées conjointes des systèmes microélectroniques, des technologies sans fil et de la microélectronique embarquée, les réseaux de capteurs sans fil (RCsF) ont récemment pu voir le jour. Très sophistiqués et en interaction directe avec leur environnement, ces systèmes informatiques et électroniques communiquent principalement à travers des réseaux radio qui en font des objets communicants autonomes. Ils offrent l'opportunité de prendre en compte les évolutions temporelles et spatiales du monde physique environnant. Les RCsF se retrouvent donc au cœur de nombreuses applications couvrant des domaines aussi variés que la santé, la domotique, l'intelligence ambiante, les transports, la sécurité, l'agronomie et l'environnement. Ils connaissent un véritable essor et ce dans divers domaines des STIC : hardware, système d'exploitation, conception d'antenne, système d'information, protocoles réseaux, théorie des graphes, algorithmique distribuée, sécurité, etc. L'intérêt des communautés issues de la recherche et de l'industrie pour ces RCsF s'est accru par la potentielle fiabilité, précision, flexibilité, faible coût ainsi que la facilité de déploiement de ces systèmes. La spontanéité, l'adaptabilité du réseau et la dynamicité de sa topologie dans le déploiement des RCsF soulèvent néanmoins de nombreuses questions encore ouvertes. Dans le cadre de cette thèse, nous nous sommes intéressés aux aspects liés à la problématique du routage dans un RCsF, l'objectif étant de proposer des approches algorithmiques permettant de faire du routage adaptatif multi critères dans un RCsF. Nous nous sommes concentrés sur deux critères principaux : la consommation d'énergie dans les capteurs et le délai d'acheminement des informations collectées par les capteurs. Nous avons proposé ainsi un nouveau protocole de routage, appelé EDEAR (Energy and Delay Efficient Adaptive Routing), qui se base sur un mécanisme d'apprentissage continu et distribué permettant de prendre en compte la dynamicité du réseau. Celui-ci utilise deux types d'agents explorateurs chargés de la collecte de l'information pour la mise à jour des tables de routage. Afin de réduire la consommation d'énergie et la surcharge du réseau, nous proposons également un processus d'exploration des routes basé sur une diffusion optimisée des messages de contrôle. Le protocole EDEAR calcule les routes qui minimisent simultanément l'énergie consommée et le délai d'acheminement des informations de bout en bout permettant ainsi de maximiser la durée de vie du réseau. L'apprentissage se faisant de manière continue, le routage se fait donc de façon évolutive et permet ainsi une réactivité aux différents évènements qui peuvent intervenir sur le réseau. Le protocole proposé est validé et comparé aux approches traditionnelles, son efficacité au niveau du routage adaptatif est mise particulièrement en évidence aussi bien dans le cas de capteurs fixes que de capteurs mobiles. En effet, celui-ci permet une meilleure prise en compte de l'état du réseau contrairement aux approches classiques.

Download or read book Approche multi niveaux pour la conception de r seaux de capteurs sans fil optimis s en nergie written by Zeeshan Ali Khan and published by . This book was released on 2011 with total page 139 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux de capteurs peuvent être utilisés pour développer des applications de surveillance efficaces. Cependant, ces réseaux, sont souvent constitués de capteurs alimentés par batterie ayant par définition une capacité limitée, et pour lesquels le remplacement d ces batteries peut dans certains cas ne pas être possible. Cette thèse étudie des techniques en vue de la diffusion de données à délai minimum et efficace en énergie pour une application de gestion de catastrophes au sein d’un bâtiment. Cette application fait apparaître deux types de réseaux. Le premier effectue la surveillance de valeurs physiques telles que la température, la pression et l’humidité à l’intérieur du bâtiment, et le deuxième réalise la surveillance par vidéo au sein du réseau. Une première contribution de cette thèse concerne une architecture virtuelle d’un réseau pour la diffusion de données en vue de collecter des valeurs physiques suivant une approche optimisée en énergie. Dans une deuxième contribution, des métriques sont proposées pour le routage des données à délai minimum, et efficace en énergie, pour une application opérant sur des flux vidéo dans un bâtiment. Une troisième contribution explore l’utilisation de techniques de communication multicanaux dans des réseaux de capteurs. Ces mécanismes cherchent à réduire les interférences dans les communications entre les nœuds afin d’augmenter le débit supporté par le réseau. La première contribution se réfère à la partie de réseau relative à la surveillance de valeurs physiques, alors que les deux dernières contributions concernent la partie de réseau dédiée à la surveillance vidéo. Enfin, dans la dernière partie de la thèse la technique d’allocation de canal et celle de diffusion de données sous contrainte de qualité de service sont combinées dans une application de type cas d’étude.

Download or read book tude comparative de m thodes de routage dans les r seaux de capteurs sans fil pour le domaine r sidentiel written by Youcef Ziani and published by . This book was released on 2013 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

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 Routage Orient Optimisation nerg tique Dans Les R seaux Sans Fil written by Maher Heni and published by Omniscriptum. This book was released on 2013 with total page 144 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux ad hoc et de capteurs sans fil se composent de terminaux et composantes mobiles. Ce type du réseau ne repose sur aucune infrastructure établie. L'une des contraintes majeures des réseaux sans fil est l'énergie. La conservation de l'énergie est un facteur primordial pour la durée de vie du réseau. Le but de ce livre est de proposer, à travers les algorithmes de routages, des mécanismes et approches qui visent à réduire la consommation de l'énergie au sein de ces réseaux. Nous présentons, dans la première partie de ce manuscrit, une approche permettant de réduire la consommation d'énergie à travers la réduction de diffusion des messages grâce à l'interaction inter couche (concept de cross layer). Dans la deuxième partie nous présenterons un nouveau algorithme de routage permettant au noeuds composants du réseau d'échanger des données concernant les niveaux des batteries. Utilisant ces données une source sélectionne, en plus, du plus court chemin, le chemin plus sûr ( formés par des noeuds chargés).

Download or read book Approche cross layer pour la minimisation d nergie dans les r seaux de capteurs sans fil written by Amira Ben Ammar and published by . This book was released on 2018 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux de capteurs sans fil (RCSF) sont des réseaux ad hoc généralement constitués d'entités autonomes miniaturisées appelés noeuds capteurs pouvant communiquer entre eux par liaison radio. Les RCSF ont suscité beaucoup d'engouement dans la recherche scientifique en raison notamment des nouveaux problèmes de routage sous forte contrainte de durée de vie du réseau et de faibles capacités des noeuds.Ce type de réseau diffère des réseaux filaires par ses caractéristiques et limitations qui ont motivé le développement d'une nouvelle approche de conception cross-layer ignorant certains paradigmes de l'approche classique permettant l'échange mutuel d'informations même entre couches non adjacentes. Cette approche qui n'est pas encore standardisée, a démontré son intérêt à travers plusieurs travaux visant un meilleur compromis entre consommation d'énergie et une certaine qualité de service.Nos contributions peuvent être classées en deux catégories suivant la stratégie de routage à savoir le routage ad-hoc et le routage suivant la technique de clustering.Dans la première partie, nous proposons une architecture cross-layer, modulaire, adaptable et extensible nommée XL-AODV (cross layer AODV) basée sur l'échange du SNR (Signal-to-Noise-Ratio) entre la couche réseau et la couche physique qui a été modélisée par la distribution K. Nous évaluons sous le simulateur NS2 les performances de notre approche XL-AODV. Une analyse comparative avec AODV, a montré pour différentes configurations de réseaux, l'efficacité de notre proposition en termes de gains énergétiques et de latence de bout en bout.Pour la deuxième partie, nous proposons une première approche XL-LEACH qui constitue une amélioration de la version originale de LEACH, en l'adaptant aux réseaux de capteurs denses et à grande échelle tout en tenant compte des caractéristiques de la couche physique modélisée par la distribution K. Dans une troisième partie, nous introduisons une amélioration de XL-LEACH par l'approche dite, XL-CLEACH (XL Cooperative LEACH) en intégrant la communication coopérative au niveau MAC. Nous avons prouvé par une étude analytique qui a été validée par les simulations, le gain apporté en termes de consommation d'énergie, de la durée de vie du réseau et du TES (Taux d'Erreur Symbol). Les architectures XL-LEACH et XL-CLEACH ont été implémentées sous MATLAB.

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 Approches cross layer pour l optimisation de la latence des communications dans les r seaux de capteurs sans fil written by Lemia Louail and published by . This book was released on 2016 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pour assurer les communications dans un réseau de capteurs sans fil, les capteurs utilisent un modèle simplifié de protocoles en couches inspiré du modèle OSI. Ce modèle comporte cinq couches, chaque couche devant assurer des fonctionnalités indépendantes et particulières. Nous nous intéressons à deux couches qui sont impliquées directement dans les décisions assurant les communications, la couche Liaison de données dans laquelle le protocole MAC assure la coordination des communications entre voisins directs, et la couche Réseau dans laquelle le protocole de routage est responsable de trouver une route entre un émetteur et un récepteur. Chacune des deux couches vise à améliorer certaines métriques, comme la latence, mais les décisions incohérentes venant de différents protocoles peuvent ne pas le permettre. Par conséquent, les décisions spatiales du protocole de routage et les décisions temporelles du protocole MAC doivent être corrélées pour optimiser la latence des communications. Les protocoles cross-layer résolvent ce problème soit en assurant des communications entre des protocoles des deux couches, soit en combinant les deux couches en une nouvelle couche. Dans ce contexte, cette thèse étudie les protocoles cross-layer existants entre MAC et routage et propose de nouvelles approches ayant comme but de minimiser la latence des communications. Dans un premier temps, nous avons proposé un protocole de routage qui utilise des informations du protocole MAC qu'est un TDMA pour trouver un chemin entre le noeud qui capte les données et la station de base tout en minimisant la latence des communications [1]. Ensuite, nous nous sommes intéressés au cas inverse, i.e. des approches MAC qui utilisent des informations de routage pour établir des ordonnancements TDMA de communication pour les nœuds du réseau, ces ordonnancements visant toujours à optimiser la latence des communications [2, 3, 5].Enfin, dans [4], nous avons proposé une approche qui combine un protocole MAC et un protocole de routage en un seul protocole.

Download or read book Optimisation du routage dans les r seaux de capteurs pour les applications temps r el written by Mohamed Aissani and published by . This book was released on 2011 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: La résolution du problème des vides dans le routage géographique dédié aux réseaux de capteurs sans fil (RCS), rencontrés lors de la remontée des informations vers les nœuds collecteurs à partir des nœuds du réseau, constitue un verrou technologique qui reste un problème ouvert encore aujourd'hui. Cette thèse, contrairement aux méthodes traditionnelles, propose une nouvelle approche pour la prise en charge de ces vides tout en optimisant l'efficacité énergétique des nœuds déployés dans un RCS faisant ainsi du routage proposé une solution adéquate pour l'acheminement des informations en temps réel. Celui-ci se base sur l'information géographique concernant le nœud courant, les vides voisins et le nœud destinataire du paquet. Notre proposition agit aussi sur des mécanismes assurant la découverte, l'annonce et la maintenance des vides d'un RCS. Le premier protocole proposé, appelé VT-SPEED, est construit sur la base d'une fonction évolutive intégrant un mécanisme d'évitement adaptatif des vides et considérant simultanément la charge des nœuds candidats au routage et leur information géographique de localisation. Afin d'optimiser l'efficacité énergétique de VT-SPEED, notre proposition inclut par ailleurs de nouvelles routines sur la base de fonctions paramétriques pour la prise en compte de l'énergie dans le routage : (a) suppression des paquets retardés sur la base de leur échéance et (b) équilibrage de charge dans le choix des sauts des paquets. Les résultats enregistrés par le protocole résultant, appelé VE-SPEED, montrent que l'approche proposée prend en compte les flux de type temps-réel, possède une grande tolérance aux vides, conserve mieux l'énergie des nœuds de bordure, assure un meilleur équilibrage de charge, et consomme de manière optimisée l'énergie des nœuds capteurs.

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 Routin in wireless sensor networks written by Michal Krol and published by . This book was released on 2016 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le paradigme d'Internet des objets (IoT) envisage d'élargir Internet actuelle avec un grand nombre de dispositifs intelligents. Réseaux de Capteurs sans Fil (WSN) déploie les dispositifs fonctionnant sur des approvisionnements énergétiques maigres et mesurant de phénomènes environnementaux (comme la température, la radioactivité, ou CO 2). Des applications populaires de WSN comprennent la surveillance, le télémétrie, et la prévention des catastrophes naturelles. Des défis majeurs de WSN sont comment permettre à l'efficacité énergétique, surmonter les déficiences de support sans fil, et d'opérer dans à la manière auto-organisée. L'intégration de WSN dans IoT se posera sur des standards ouvertes efforçant d'offrir évolutivité et de fiabilité dans une variété de scénarios et conditions de fonctionnement. Néanmoins, l'état actuel des standards a les problèmes d'interopérabilité et peuvent bénéficier de certaines améliorations. Les contributions de la thèse sont :Nous avons effectué une étude approfondie des filtres de Bloom et de leur utilisation dans le stockage de caractéristiques de nœud dans l'adresse IP. Différentes techniques de compression et de variantes de filtres nous ont permisde développer un système efficace qui comble l'écart entre le routage de caractéristiques et l'approche classique compatible avec les réseaux IPv6.Nous proposons Featurecast, un protocole de routage / service de nommage pourWSN. Il permet d'interroger les réseaux de capteurs en utilisant un ensemble de caractéristiques tout raccord en entête de paquet IPv6. Nous intégrons notre protocole dans RPL et introduisons une nouvelle mesure, qui augmentent l'efficacité de routage. Nous vérifions sa performance contre dans des simulations approfondies et des test sur des capteurs réels dans un bancd'essai à grande échelle. Simulations approfondies démontrent les avantagesde notre protocole en termes d'utilisation de la mémoire, le surcharge de con-trôle, le taux de livraison de paquets et la consommation d'énergie.Nous introduisons WEAVE - un protocole de routage pour les réseaux avec géolo-calisation. Notre solution n'utilise pas de message de contrôle et apprend sesvoies seulement en observant le trafic. Plusieurs mécanismes sont introduitspour garder un en-tête de taille fixe, contourner à la fois les petits commeles grands obstacles et fournir une communication efficace entre les nœuds.Nous avons effectué des simulations à grande échelle impliquant plus de 19000noeuds et des expériences avec des capteurs réels sur banc d'essai IoT-lab.Nos résultats montrent que nous atteignons bien meilleures performances enparticulier dans les réseaux grands et dynamiques sans introduire de surcharge.

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 Etude et optimisation des protocoles de r seaux de capteurs sans fil written by Hafedh Zayani and published by . This book was released on 2009 with total page 174 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux présentés dans cette thèse portent sur la mise en place de nouveaux protocoles économiseurs d’énergie pour les réseaux de capteurs sans fil (RCSF). Suite à une analyse approfondie des principaux travaux de recherches sur ce sujet, nous avons proposé de nouveaux protocoles multicouches de routage et de contrôle d’accès au medium (ECo-MAC) permettant d’augmenter de manière significative la durée de vie des ces réseaux. Après la conception de deux modèles génériques de nœuds : « capteur » et « station de base », nous évaluons sous le simulateur OPNET les performances de ces nouvelles propositions. Une analyse comparative avec des travaux de référence, a montré pour différentes configurations de réseaux, l’efficacité de nos propositions en termes de gains énergétiques et de latence de bout en bout. Dans une seconde étape, après description des activités des nœuds du réseau par des automates temporisés, nous avons, à l’aide de l’outil UPPAAL, vérifié le comportement du protocole MAC et justifié formellement les valeurs adoptés en phase de simulation de certains paramètres, en particulier la durée d’un time slot. Dans une dernière étape, partant d’une modélisation de la procédure backoff de notre protocole ECo-MAC basée sur les chaînes de Markov à temps discret, et à l’aide de l’environnement de vérification probabiliste PRISM, nous justifions les choix que nous avons retenus pour les valeurs de certains paramètres intégrés dans cette procédure.

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 S curit dans les r seaux de capteurs sans fil written by Wassim Drira and published by . This book was released on 2008 with total page 55 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les applications des réseaux de capteurs sans fil se diversifient avec l'apparition de capteurs miniatures et performants. Le projet ANR CAPTEURS s'intéresse aux réseaux de capteurs sans fil appliquées à la supervision de la chaîne du froid. L'utilisation de la communication sans fil, l'absence d'entité de confiance, la diversité des organismes produisant et gérant les capteurs, ainsi que le souci d'économiser les ressources énergétiques des capteurs nous a conduits à concevoir et implémenter un nouveau protocole de sécurité visant essentiellement à authentifier les échanges entre capteurs. L'objet de ce travail est, en premier lieu, la conception et l'implémentation d'un protocole de sécurité et en second lieu le test de cette solution intégrée avec Placide, le protocole de gestion du réseau. Le protocole de sécurité est composé essentiellement de deux phases : une phase de négociation des clés de paires entre les capteurs qui a été intégrée dans la phase d'initialisation du protocole Placide, et la phase de régime permanent au cours de laquelle les paquets sont authentifiés (le chiffrement des données étant optionnel).