EBookClubs

Read Books & Download eBooks Full Online

EBookClubs

Read Books & Download eBooks Full Online

Book Transmission d images sur les r  seaux de capteurs sans fil sous la contrainte de l   nergie

Download or read book Transmission d images sur les r seaux de capteurs sans fil sous la contrainte de l nergie written by Cristian Duran Faundez and published by . This book was released on 2009 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Parmi les nombreuses applications potentielles des réseaux de capteurs sans fil, celles utilisant des capteurs d'image sont appréciables pour tout ce qui concerne la détection, la reconnaissance et la localisation d'objets par la vision. Des capteurs de petite taille, peu gourmands en énergie et dotés d'une caméra existent déjà au stade de prototype, mais des algorithmes de traitement et de compression de données, ainsi que des protocoles de communication de faible complexité et peu coûteux en énergie doivent être développés pour que ces applications puissent être envisagées en pratique. La contribution de cette thèse porte principalement sur deux aspects. Premièrement, nous avons proposé un protocole de transmission d'images semi-fiable pour réduire la consommation d'énergie des noeuds relayant les paquets jusqu'au collecteur. Les économies d'énergie sont obtenues en préparant à la source des paquets de différences priorités, grâce à une transformée en ondelettes de l'image, puis en conditionnant l'acheminement des paquets, saut par saut, suivant leur priorité et l'état de charge des batteries. Deuxièmement, nous avons étudié plus profondément les aspects de traitement et codage d'images à la source, et nous avons proposé un nouvel algorithme de compression d'images de faible complexité, combiné avec une technique d'entrelacement de pixels basée sur les automorphismes toriques. Des expérimentations sur une plate-forme réelle de réseau de capteurs d'images ont été réalisées afin de démontrer la validité de nos propositions, en mesurant des aspects telles que la quantité de mémoire requise pour l'implantation logicielle de nos algorithmes, leur consommation d'énergie et leur temps d'exécution, ainsi que la qualité des images reconstituées au récepteur en présence de pertes de paquets.

Book Embedded Computing Systems  Applications  Optimization  and Advanced Design

Download or read book Embedded Computing Systems Applications Optimization and Advanced Design written by Khalgui, Mohamed and published by IGI Global. This book was released on 2013-04-30 with total page 558 pages. Available in PDF, EPUB and Kindle. Book excerpt: Embedded computing systems play an important and complex role in the functionality of electronic devices. With our daily routines becoming more reliant on electronics for personal and professional use, the understanding of these computing systems is crucial. Embedded Computing Systems: Applications, Optimization, and Advanced Design brings together theoretical and technical concepts of intelligent embedded control systems and their use in hardware and software architectures. By highlighting formal modeling, execution models, and optimal implementations, this reference source is essential for experts, researchers, and technical supporters in the industry and academia.

Book Compression d images dans les r  seaux de capteurs sans fil

Download or read book Compression d images dans les r seaux de capteurs sans fil written by Leila Makkaoui and published by . This book was released on 2012 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux de capteurs sans fil d'images sont utilisés aujourd'hui dans de nombreuses applications qui diffèrent par leurs objectifs et leurs contraintes individuelles. Toutefois, le dénominateur commun de toutes les applications de réseaux de capteurs reste la vulnérabilité des noeuds-capteurs en raison de leurs ressources matérielles limitées dont la plus contraignante est l'énergie. En effet, les technologies sans fil disponibles dans ce type de réseaux sont généralement à faible portée, et les ressources matérielles (CPU, batterie) sont également de faible puissance. Il faut donc répondre à un double objectif : l'efficacité d'une solution tout en offrant une bonne qualité d'image à la réception. La contribution de cette thèse porte principalement sur l'étude des méthodes de traitement et de compression d'images au noeud-caméra, nous avons proposé une nouvelle méthode de compression d'images qui permet d'améliorer l'efficacité énergétique des réseaux de capteurs sans fil. Des expérimentations sur une plate-forme réelle de réseau de capteurs d'images ont été réalisées afin de démontrer la validité de nos propositions, en mesurant des aspects telles que la quantité de mémoire requise pour l'implantation logicielle de nos algorithmes, leur consommation d'énergie et leur temps d'exécution. Nous présentons aussi, les résultats de synthèse de la chaine de compression proposée sur des systèmes à puce FPGA et ASIC.

Book Compression et transmission d images avec   nergie minimale

Download or read book Compression et transmission d images avec nergie minimale written by Abdelhamid Mammeri and published by . This book was released on 2010 with total page 198 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Book Conception d un micro capteur d image CMOS    faible consommation d   nergie pour les r  seaux de capteurs sans fil

Download or read book Conception d un micro capteur d image CMOS faible consommation d nergie pour les r seaux de capteurs sans fil written by Ahmed Chefi and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail de recherche vise à concevoir un système de vision à faible consommation d'énergie pour les réseaux de capteurs sans fil. L'imageur en question doit respecter les contraintes spécifiques des applications multimédias pour les réseaux de capteurs de vision sans fil. En effet, de par sa nature, une application multimédia impose un traitement intensif au niveau du noeud et un nombre considérable de paquets à échanger à travers le lien radio, et par conséquent beaucoup d'énergie à consommer. Une solution évidente pour diminuer la quantité de données transmise, et donc la durée de vie du réseau, est de compresser les images avant de les transmettre. Néanmoins, les contraintes strictes des noeuds du réseau rendent inefficace en pratique l'exécution des algorithmes de compression standards (JPEG, JPEG2000, MJPEG, MPEG, H264, etc.). Le système de vision à concevoir doit donc intégrer des techniques de compression d'image à la fois efficaces et à faible complexité. Une attention particulière doit être prise en compte en vue de satisfaire au mieux le compromis "Consommation énergétique - Qualité de Service (QoS)".

Book Gestion   nerg  tique dans les r  seaux de capteurs sans fil

Download or read book Gestion nerg tique dans les r seaux de capteurs sans fil written by Youcef Touati and published by ISTE Group. This book was released on 2017-06-01 with total page 142 pages. Available in PDF, EPUB and Kindle. Book excerpt: La gestion énergétique est une question incontournable dans les applications type « réseaux de capteurs sans fil » (RCSF). Garantir une efficacité et une longévité du réseau en se limitant uniquement à une solution matérielle reste aujourd’hui insuffisant. Il est donc nécessaire de se tourner vers des solutions logicielles qui permettraient une meilleure maîtrise de l’exploitation de l’information, de sa source à son acheminement vers sa destination finale. Afin de répondre à ces besoins, Gestion énergétique dans les réseaux de capteurs sans fil présente et développe des outils informatiques et des stratégies protocolaires en mode basse consommation mettant en oeuvre des mécanismes de routage d’informations – ces derniers concernent plusieurs niveaux d’interventions, du déploiement à l’exploitation du réseau.

Book Sur l adaptation au contexte des r  seaux de capteurs sans fil

Download or read book Sur l adaptation au contexte des r seaux de capteurs sans fil written by Charbel Nicolas and published by . This book was released on 2012 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Mobiles, pouvant changer d'environnements au cours du temps, et de milieu pour la transmission des données et de forme de topologie, les capteurs doivent s'adapter au contexte où ils se trouvent afin d'optimiser les mécanismes qu'ils mettent en œuvre. Dans la première partie, nous proposons un mécanisme pour adapter l'architecture d'un réseau de capteurs dynamiquement en fonction du contexte et comprenant la détection dynamique d'un changement de contexte, la détection dynamique du nouveau, l'adaptation dynamique au niveau des trois couches responsables de la gestion des liens de communication en conséquence, le tout sous contrainte de consommation d'énergie. Le travail mené dans cette première partie a d'emblée posé la question de la détection du contexte. C'est une question assez difficile car elle est mal définie. L'objet de la deuxième partie est d'aborder la reconnaissance à la volée de la technologie utilisée par les réseaux émettant du trafic concurrent au réseau de capteurs. Le mécanisme proposé, FIM, identifie la cause d'interférences à partir de modèles d'erreurs observées dans les paquets de données. La détection du contexte permet aux nœuds du réseau de capteurs d'obtenir des informations sur l'environnement. Certains nœuds doivent avoir une connaissance plus fiable de l'environnement que d'autres. Comment récupérer l'information de nœuds voisins, sélectionner ceux de qui on la récupère et ne garder que ce qui nous semble sûr et utile sont les questions qui sont abordées dans la troisième partie. Nous proposons un mécanisme qui permet de décider dynamiquement si des mécanismes de docition doivent être utilisés ou pas.

Book Protocoles de communication et optimisation de l   nergie dans les r  seaux de capteurs sans fil

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.

Book Syst  mes intelligents et communicants Les r  seaux de capteurs sans fil

Download or read book Syst mes intelligents et communicants Les r seaux de capteurs sans fil written by Taissir Fekih Romdhane and published by Noor Publishing. This book was released on 2017-03 with total page 168 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les reseaux de capteurs sans fil apportent de nouvelles perspectives. Une des principales contraintes est l'economie d'energie, la batterie devant tenir toute la duree de vie du capteur. La principale source de consommation d'energie etant le radio transmetteur du capteur, plusieurs solutions au niveau de la sous couche MAC ont ete propose afin d'economiser l'energie au niveau de la radio. Parmi celles les plus dediees aux reseaux de capteurs sans fil, on trouve la sous couche MAC definie par la norme IEEE 802.15.4 de ZigBee. Cependant malgre son efficacite, elle souffre de quelques insuffisances dont plusieurs sujets d'optimisations essayent de les traiter. Dans ce cadre s'integre notre projet de mastere qui presente une optimisation du protocole MAC de l'alliance ZigBee en l'adaptant a notre cahier des charges ainsi son implementation sous le simulateur ns-2.Cette optimisation vise a reduire en plus la consommation d'energie et garantir un certain determinisme pour notre reseau de capteurs sans fil, en s'inspirant de quelques protocoles MAC types existants. Mots cles: reseau de capteurs sans fil, ZigBee, IEEE 802.15.4, MAC, ns-2

Book Techniques de conservation d   nergie pour les r  seaux de capteurs sans fil

Download or read book Techniques de conservation d nergie pour les r seaux de capteurs sans fil written by Rahim Kacimi (enseignant-chercheur en informatique).) and published by . This book was released on 2009 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les progrès technologiques réalisés ces dernières années ont permis le développement de nouveaux types de capteurs dotés de moyens de communication sans fil, peu onéreux et pouvant être configurés pour former des réseaux autonomes. Les domaines d'application sont nombreux : domotique, santé, domaine militaire ou bien encore surveillance de phénomènes environnementaux. Les limites imposées sont la limitation des capacités de traitement, de stockage et surtout d'énergie. La liberté laissée à l'implantation est forte et impose de concevoir complètement l'infrastructure, les mécanismes et les protocoles en fonction de l'application visée. Dans cette thèse, nous nous sommes tout d'abord focalisés sur des réseaux de petites tailles. Nous avons conçu une solution protocolaire "Placide" pour le suivi de la chaîne du froid proposée dans le cadre du projet ANR-CAPTEURS. L'originalité première de la solution repose sur l'absence d'infrastructure et de Station de Base. Elle est composée de protocoles performants fondés sur la formation d'un anneau virtuel entre les noeuds, auto-organisants et très économes en énergie. Le second axe est dédié à une étude expérimentale de la qualité du lien.L'objectif est double. Nous souhaitions tout d'abord étayer certaines hypothèses effectuées dans la première partie du travail. Il s'agissait ensuite de proposer des protocoles et des algorithmes fondés sur la qualité du lien. Nous nous sommes focalisés sur la variation de la qualité du lien en fonction de la distance entre les noeuds et de la puissance de transmission. Par la suite, l'impact de la qualité du lien sur la topologie du réseau a été étudiée. Les retours d'expérience sont importants quant à la compréhension des facteurs affectant la durée de vie du réseau. La dernière contribution concerne l'exploitation de ces observations en proposant des stratégies de partage decharge. Notre idée est que des protocoles très réduits et des mécanismes simples peuvent être mis en oeuvre pour le routage. Nous illustrons ces principes au travers d'exemples pour lesquels nous montrons la supériorité de ces solutions par rapport à des routages de type plus court chemin.

Book Approche cross layer pour la minimisation d   nergie dans les r  seaux de capteurs sans fil

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.

Book Traitement du signal collaboratif dans les r  seaux de capteurs sans fils

Download or read book Traitement du signal collaboratif dans les r seaux de capteurs sans fils written by Majdi Mansouri and published by . This book was released on 2011 with total page 134 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'objectif principal de la thèse est d'étudier le problème d'inférence bayésienne dans les réseaux de capteurs distribués avec un accent particulier sur le compromis entre la précision de l'estimation et la consommation de l'énergie. Nous avons proposé des algorithmes de traitement distribué du signal avec des mesures de capteurs quantifiées. En particulier, cette thèse porte sur l'application des méthodes variationnelles pour résoudre les problèmes de suivi de cibles sous les contraintes d'énergie dans les RCSFs. Le travail a abouti à la résolution de trois problèmes en RCSFs : la quantification intelligente des données des capteurs, la gestion des clusters et l'application de l'optimisation multi-objectifs pour s'accommoder des contraintes énergétiques d'un réseau de capteurs. Les contributions de cette thèse concernent les points suivant : -Estimation des positions de cibles basée sur des mesures quantifiées utilisant des méthodes variationnelles. -Estimation de canal entre les capteurs candidats et le chef de cluster. -Régime de quantification adaptative sous contraintes de puissance de transmission constante et variable. -Sélection de meilleurs capteurs qui peuvent participer à la collecte de données. -Agrégation sécurisée de données dans le RCSF. -Sélection de chemins de communication optimaux entre les capteurs. -Méthode d'optimisation multi-objectifs dans le RCSF. -Application de la méthode d'agrégation multicritères des données basée sur le système multi-agents pour la gestion de crise dans le RCSF

Book Optimisation des protocoles de r  seaux de capteurs sans fil

Download or read book Optimisation des protocoles de r seaux de capteurs sans fil written by Hafedh Zayani and published by Presses Academiques Francophones. This book was released on 2015-03-25 with total page 188 pages. Available in PDF, EPUB and Kindle. Book excerpt: Suite a une analyse approfondie des principaux travaux de recherches sur ce sujet, nous avons propose de nouveaux protocoles multicouches de routage et de controle d'acces au medium (ECo-MAC) permettant d'augmenter de maniere significative la duree de vie des ces reseaux. Apres la conception de deux modeles generiques de noeuds: capteur et station de base, nous evaluons sous le simulateur OPNET les performances de ces nouvelles propositions. Une analyse comparative avec des travaux de reference, a montre pour differentes configurations de reseaux, l'efficacite de nos propositions en termes de gains energetiques et de latence de bout en bout. Dans une seconde etape, apres description des activites des noeuds du reseau par des automates temporises, nous avons, a l'aide de l'outil UPPAAL, verifie le comportement du protocole MAC et justifie formellement les valeurs adoptes en phase de simulation de certains parametres, en particulier la duree d'un time slot. Dans une derniere etape, nous justifions les choix que nous avons retenus pour les valeurs de certains parametres integres dans la procedure backoff retenue."

Book Optimisation de la transmission d images dans les r  seaux de capteurs pour des applications critiques de surveillance

Download or read book Optimisation de la transmission d images dans les r seaux de capteurs pour des applications critiques de surveillance written by El hadji Serigne Mamour Diop and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'émergence de petites caméras CMOS et de microphones MEMS, à coût et puissance réduits, a contribué au développement d'une technologie permettant la transmission de flux multimédia (audio, image, vidéo) : les réseaux de capteurs multimédia. Cette technologie, offrant de nouvelles perspectives d'applications potentielles où la collecte d'informations visuelles et/ou acoustiques apporte une plus- value certaine, suscite un intérêt manifeste. Avec des données multimédia, la qualité de service devient désormais une exigence fondamentale pour la transmission dans un environnement contraint en ressources. Dans le contexte spécifique de cette thèse, nous considérons un déploiement par voie aérienne d'une grande quantité de capteurs image pour des applications critiques de surveillance telles que la détection d'intrusion ou des opérations de recherche et sauvetage. La prise en compte de la criticité des applications constitue un aspect important de cette thèse, novateur par rapport aux contributions déjà effectuées dans le domaine. Nos travaux se fondent sur une méthode d'ordonnancement adaptatif de l'activité des capteurs image qui fournit, pour chacun d'entre eux, son ensemble de cover-sets. La détection d'un événement dans le réseau déclenche la transmission d'une large quantité d'informations visuelles, émanant de plusieurs sources pour résoudre les ambiguïtés. L'objectif de cette thèse est d'optimiser cette transmission simultanée d'images causant des désagréments sur le réseau. Nous avons tout d'abord proposé une stratégie de sélection des cover-sets pertinents à activer pour une transmission efficace des images capturées. Cette stratégie, basée sur des critères d'état et de voisinage, assure un compromis entre autonomie et criticité. Une extension multi-chemin de GPSR assure la remontée des images émises des sources sélectionnées au puits. Une seconde contribution, également une approche de sélection, se fonde sur les informations de chemins à 2 sauts pour la sélection des cover-sets. Contrairement à la précédente, elle accorde une priorité à la criticité par rapport à la préservation de l'énergie, même si cette préservation est faite de manière indirecte. Un protocole de routage multi-chemin T-GPSR essentiellement basé sur les informations à 2 sauts est associé à la seconde approche de sélection. Une étude de performances de la mobilité du puits sur les propositions basées sur les informations à 2 sauts constitue notre troisième contribution.

Book Efficacit     nerg  tique des architectures de communication sans fil IR UWB pour les r  seaux de capteurs sans fil

Download or read book Efficacit nerg tique des architectures de communication sans fil IR UWB pour les r seaux de capteurs sans fil written by Bilal Benamrouche and published by . This book was released on 2018 with total page 109 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le sujet de thèse propose une nouvelle génération de réseaux de capteur sans fil base sur impulse radio ultra wide band (IR-UWB) reconfigurable suivant l'application souhaitée et à très basse consommation. La consommation énergétique d'un système de communication sans fil est la contrainte majeure pour le déploiement d'un réseau de capteurs sans fil autonome. Les travaux de recherche présente dans cette thèse ont menés au développement d'un émetteur-récepteur à très faible consommation d'énergie pour les réseaux de capteurs sans fil autonome pour des applications de structural Heath monitoring dans des domaines aéronautique. Une description est faite pour les différents types de technologie de communication sans fil pour la surveillance des structures (SHM). Nous avons détaillé la communication sans fil ultra large bande (UWB) en présentant la technique de communication sans fil UWB par impulsion avec les avantages qu'elle offre pour notre application. Une présentation est faite de l'architecture de l'émetteur-récepteur IR-UWB conçu en détaillant le design complet avec l'intégration de la solution proposée clock-gating pour un système à une grande efficacité énergétique avec une implémentation et validation d'un prototype sur une plateforme FPGA. Une description de la conception et la fabrication d'un système sur puce ASIC de notre design d'émetteur-récepteur IR-UWB avec la technologie CMOS 65nm de st microélectronique et les avantages qu'il offre que ça soit en terme d'efficacité énergétique ou de taille de système.

Book Ordonnancement des r  seaux de capteurs sans fil embarqu  s

Download or read book Ordonnancement des r seaux de capteurs sans fil embarqu s written by Anis Mezni and published by . This book was released on 2019 with total page 145 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux de capteurs sans fil ont attiré beaucoup d'activités de recherche et développement au cours de la dernière décennie. Pourtant, leur utilisation est restreinte, à ce jour, à la surveillance et l'acheminement des informations détectées. Cette thèse vise à introduire un nouvel aspect intéressant de point de vue fonctionnel. Partant d'une exigence spécifiée initialement, mettre en oeuvre une synergie à plusieurs niveaux entre un ensemble des noeuds, tout en se basant sur une interaction adéquate. Ceci est réalisé par la génération automatique de code (correct par construction) et sa distribution par la suite en s'appuyant sur la théorie de contrôle par supervision. La synthèse de contrôleurs discrets SCD est une application de ce cadre théorique. Dans ce manuscrit, nous montrons comment la technique de la SCD peut être utilisée dans le domaine de réseaux de capteurs sans fil. Ainsi son potentiel se décline à deux niveaux. L'ordonnancement intra-cluster (groupe redondant de capteurs) avec des spécifications exprimant l'exclusion mutuelle lors de l'activation d'un capteur au sein d'un cluster, essentielle pour économiser l'énergie du réseau ainsi que la génération automatique d'un algorithme de routage optimal et multicritères pour les réseaux de capteurs. Spécifiquement, un chemin optimal devrait avoir à la fois une longueur minimale en termes de distance tout en évitant des chemins composés de noeuds dits « maillons faibles » (ayant un niveau d'énergie plus bas que la majorité). Les outils formels cités s'appuient sur une démarche de modélisation basée sur des machines à états finis communicantes. Les verrous scientifiques sont liés à la nature d'un réseau de capteurs ainsi qu'à sa taille. La SCD génère des contrôleurs monobloc, alors qu'au sein d'un réseau de capteurs le traitement est essentiellement distribué. La problématique est celle de la distribution d'un contrôleur global, qui se présente sous forme d'une contrainte logique exprimée sur l'état global du réseau, sur chacun des noeuds du réseau, en ajoutant la synchronisation nécessaire pour garantir un fonctionnement distribué équivalent au contrôleur initialement généré.

Book Strat  gies de configuration pour l   optimisation de la consommation   nerg  tique dans les r  seaux de capteurs

Download or read book Strat gies de configuration pour l optimisation de la consommation nerg tique dans les r seaux de capteurs written by Sajeh Zairi and published by . This book was released on 2010 with total page 163 pages. Available in PDF, EPUB and Kindle. Book excerpt: Au cours de ces dernières années, les réseaux sans fil n’ont cessé de croître grâce aux développements technologiques de divers domaines liés à l’informatique et à la micro-électronique. La mise en réseaux des capteurs sans fil permet la couverture de vastes territoires ainsi que l'obtention rapide et fiable de résultats même pour des zones hostiles ou inaccessibles pour les être humains. Cependant, avant de voir ces réseaux atteindre un niveau de pénétration identique à celui des téléphones portables, un certain nombre de problématiques doivent être résolues. Ajoutées aux limites traditionnelles des réseaux ad-hoc, les contraintes 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. En effet, le déploiement de ces réseaux dans des zones sensibles ou éloignées rend impossible le rechargement ou le remplacement des batteries. Il est donc impératif que les noeuds s’auto-configurent afin de maximiser la durée de vie du réseau. Cette configuration inclut les décisions d'activation et la détermination des chemins connectant chaque noeud à la station de base. Pendant qu'une partie des noeuds assurent la réalisation de l'application, les autres se désactivent pour préserver leur énergie. Les noeuds actifs doivent observer une surface aussi large que celle couverte par l'ensemble des noeuds déployés initialement. Afin de pouvoir transmettre leurs données, les noeuds actifs doivent déterminer les chemins les connectant à la station de base. La contrainte d'énergie doit être prise en compte à tous les niveaux : les noeuds les plus épuisés doivent être les plus privilégiés à se désactiver et les chemins doivent les éviter sans pour autant augmenter considérablement les coûts de transmission des données. Ces prises de décisions doivent minimiser le nombre de messages de contrôle vue que la transmission de messages consomme le plus d'énergie. Pour ne pas augmenter les coûts énergétiques de transmission de message, en passant par des chemins trop longs, les chemins déterminés doivent garantir un compromis entre les deux critères antagonistes : coût de transmission et minimum d'énergie. Rare sont les travaux qui considèrent plus d'un critère à la fois et quand c'est le cas ils les combinent en une fonction objective en leur associant des poids statiques. Pour garantir une certaine flexibilité entre ces deux critères, l'algorithme proposé ne leur associe aucun poids. La comparaison des chemins est basée sur le concept de la dominance Pareto. Une priorité de désactivation introduite entre les noeuds voisins permet d'éviter les phases de négociation (nécessitant l'échange de plusieurs messages de contrôle) et ainsi réduire les coûts énergétiques des prises de décision. Cette priorité est basée sur les énergies résiduelles des noeuds. Après le développement de ces algorithmes, vient la phase de validation qui consiste à observer la façon dont les algorithmes proposés permettent de préserver l'énergie des noeuds et ainsi augmenter la durée de vie du réseau. La validation de ces algorithmes s'est faite dans un premier temps à travers des simulations. Cependant, les simulations ne permettent pas d'observer tous les scénarios possibles par lesquels le système peut passer au cours de son évolution. Afin de palier ce problème, une validation plus exhaustive a été réalisée, dans un deuxième temps, en se basant sur un nouveau modèle de réseaux de Petri de haut niveau (RdPHN). Ce modèle est hiérarchique, global et générique. Étant hiérarchique le modèle permet d'inclure différents niveaux d'abstraction. Il est global car il intègre le comportement de tous les composants constituant le réseau de capteurs : noeuds et stations de base. Ainsi, le modèle RdPHN développé permet de valider le comportement global du réseau et non le comportement de protocoles particuliers comme c'est le cas de la plupart des travaux existants. Ce modèle est générique puisqu'il est indépendant des spécificités des composants du réseau. Le modèle retenu intègre une modélisation de la consommation d'énergie. Ceci rend possible la validation de différents critères relatifs à cette consommation comme la durée de vie pire cas (qui ne peut pas être obtenue à travers les simulations). Le modèle inclut aussi une image de l'environnement comme il est perçu par les noeuds, ce qui n'est pas le cas des modèles existants. Cette image permet d'interfacer le modèle proposé avec tout autre modèle représentant le comportement de l'environnement.