Dissertations / Theses: 'Réseaux de Capteurs Sans Fil (RCSF)'

1

Bennis, Ismail. "Contribution aux protocoles de routage dans les réseaux de capteurs sans fil : Application à la supervision agricole." Thesis, Reims, 2015. http://www.theses.fr/2015REIMS012/document.

Full text

Abstract:

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
Wireless Sensor Networks (WSNs) have aroused great scientific interest during the last decade. One of the greatest challenge of WSNs is to ensure communication with the Quality of Service (QoS) required by the application while taking into account the inherent constraints of the sensor nodes. Another challenge is related to the generation of heterogeneous traffic with different priorities, which imposes additional constraints on different communication protocols. In this thesis, we are interested specifically to routing protocols dedicated to WSNs. First, we propose improvements of protocols based on combinatorial optimization techniques and those based on nodes geographic positions to overcome the related constraints of WSNs. Secondly, we propose a solution to address the vulnerability of the multiple paths technique, whether for the case of a single source or several sources in the network. Thus, our main contribution is to provide a multi-path routing protocol, able to creating paths while avoiding the carrier sense range effect. This protocol denoted "Carrier Sense Aware Multipath Geographic Routing (CSA-MGR)" meets the QoS required by WSNs. As direct application of our solution, we studied a drip irrigation scenario using WSNs. Mainly, we studied the case where a system dysfunctioning occurs, such as irrigation pipe rupture or the emitters blocking. Also, we distinguish two priority levels for the data transmitted over the network, and based on the CSA-MGR, we design routing according to the required priority. Our work in this thesis has been validated through NS2 and TOSSIM simulators and also through a real implementation over the TelosB motes. The results of numerical simulations and experimental results show the advantage of our contributions compared to existing solutions

APA, Harvard, Vancouver, ISO, and other styles

2

Ben, Ammar Amira. "Approche cross-layer pour la minimisation d’énergie dans les réseaux de capteurs sans fil." Thesis, Paris, CNAM, 2018. http://www.theses.fr/2018CNAM1191/document.

Full text

Abstract:

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
Wireless sensor networks (WSN) can be defined as an ad hoc network consisting of miniaturized autonomous entities, called sensor nodes which communicate with each other over a radio link. WSNs is a research topic which has gained a lot of interest due, in particular, to new routing problems under low node capacity and high network lifetime constraints.WSNs differ from wired networks in their characteristics and limitations which have motivated the development of a new cross-layer design that ignores certain paradigms of the classical approach allowing the mutual exchange of information even between non-adjacent layers. This approach, which is not yet standardized, has gained a lot of attention through several works aiming to energy consumption minimization under a required QoS (Quality of Service).In this thesis, our contributions can be classified are twofold according to the considered routing strategy namely the ad-hoc routing and clustering based routing.In the first part, we propose a new adaptable and extensible cross-layer design called XL-AODV (Cross Layer AODV) based on the exchange of the SNR (Signal-to-Noise-Ratio) between the network and the physical layer which has been modelled by the K distribution.We evaluate under the NS2 simulator, the performance of XL-AODV. A comparative analysis with AODV, showed for different network configurations, the efficiency of our proposition in terms of energy saving and end-to-end latency.In the second part, we propose an XL-LEACH approach which is an improvement of the original version of LEACH by its adapting to dense and large scale sensor networks. We have also taken into account the characteristics of the physical layer modelled by the K distribution.In a third part, XL-CLEACH (XL Cooperative LEACH) approach is introduced to improve XL-LEACH by integrating the cooperative communication at the MAC layer.We have proved through an analytical study and validated by simulations, the gain in terms of energy consumption, network lifetime and SER (Symbol Error Rate). The XL-LEACH and XL-CLEACH architecture were implemented under MATLAB

APA, Harvard, Vancouver, ISO, and other styles

3

Aoudia, Hania. "Approches de routage adaptatif pour l'optimisation de la consommation énergétique dans les applications type RCSF." Thesis, Paris 8, 2015. http://www.theses.fr/2015PA080077/document.

Full text

Abstract:

La gestion de la consommation énergétique est une question incontournable lors la conception et la mise en œuvre d’un RCSF. Garantir un fonctionnement efficace avec un accroissement de la longévité du réseau en se limitant uniquement à une solution matérielle reste insuffisant. Il est donc nécessaire de se tourner vers d’autres solutions logicielles qui permettraient de maitriser l’exploitation de l’information dès sa source jusqu’à son acheminement vers sa destination finale en tenant compte des caractéristiques intrinsèques des capteurs, i.e., faibles capacités de stockage et de puissance de calcul, et contraintes énergétiques associées. Répondre en partie à ces besoins, passe par le développement d’outils informatiques et de stratégies protocolaires en modes basse consommation mettant en œuvre des mécanismes basés sur des techniques de routage d’informations. Dans cette thèse, nous proposons deux solutions protocolaires hiérarchisées HHRP et HRP-DCM. La première met en œuvre un mécanisme de routage adaptatif à base d’un modèle énergétique non linéaire et d’un concept de communication Fils-Parent pour la sélection des meilleurs chemins en tenant compte d’un ensemble de paramètres critiques tels que les distances source-cible, la puissance du signal et l’énergie consommée. Or, la phase de reconnaissance du voisinage nécessite l’utilisation de la puissance des signaux radio pour estimer les distances entre nœuds capteurs, ce qui est un inconvénient majeur puisque cela peut engendrer des dégradations sur les performances du routage et des erreurs d’estimation des mesures RSSI. Ces dernières ne sont exploitables pour la localisation des nœuds qu’au bout d’un certain temps vu que la stabilité du signal n’est garantie que tardivement. Ainsi, le temps alloué pour la phase de reconnaissance devient important, accélérant de ce fait la consommation d’énergie et donc minimise la durée de vie du réseau. Pour y remédier, nous proposons une alternative qui contourne l’utilisation de la puissance du signal RSSI à tous les niveaux du mécanisme en mettant en œuvre une approche de routage hybride basée sur un mécanisme de clusterisation dynamique HRP-DCM. Cette solution permet des améliorations non seulement lors de la phase de reconnaissance du réseau mais aussi sur l’optimisation des chemins lors de la communication. Elle utilise le concept de calcul des distances temporelles lors du déploiement du réseau ainsi les délais alloués à la phase d’initialisation sont raccourcis atténuant de fait la consommation énergétique et l’exploitation des ressources. L’évaluation des performances montre bien que HRP-DCM optimisent mieux le fonctionnement du réseau quelque soit sa densité comparativement à d’autres solutions telles que HHRP TEEN et LEACH
Managing energy consumption is an unavoidable issue for a WSN design and implementation. Focusing lonely on a hardware solution to ensure an efficient of a running network while increasing its lifetime remains insufficient. It is therefore necessary to turn towards other software solutions that enable a better control of information processing from its source until its final destination by taking into account intrinsic characteristics of sensors, such as low storage and computing capabilities and associated energy constraints. A partial response to these needs requires the development of IT tools and protocolar strategies in low-power modes by implementing mechanisms based on information routing techniques. In this thesis, we propose and develop two hierarchized protocolar solutions HHRP and HRP-DCM. The first one implements an adaptive routing mechanism based on a nonlinear energy model and a concept of communication Son-Parent for a best paths selection by taking into account a set of critical parameters such as distance source-target, signal strength and energy consumption. However, the vicinity recognition phase requires the use of RSSI radio signals to estimate distances between sensor nodes. This can be considered as a major drawback since it may cause damage on routing performances and estimation error on RSSI measurements. These latters can be used for locating nodes only after a while since the stability of RSSI signal is guaranteed only belatedly Thus, the allocated time for recognition phase becomes significant, speeding up thereby energy consumption and thus reduces the lifetime of the network. In this context, we propose an alternative that bypasses the use of RSSI power signal in different levels of HHRP mechanism by implementing a hybrid routing approach based on a dynamic clustering mechanism HRP-DCM. This solution allows improvements in recognition and in paths optimization phases, both. It uses the concept of temporal distances calculation during network deployment. Thus, allocated time for network initialization is shortened mitigating in fact energy consumption and resources exploitation. Performance evaluation shows that HRP-DCM optimizes better network whatever its density compared to other solutions such as HHRP, TEEN and LEACH routing protocols

APA, Harvard, Vancouver, ISO, and other styles

4

Gogu, Ada. "Dimensionnement des réseaux RCSF sous des contraintes énergétiques : modèles mathématiques et méthodes d'optimisation." Compiègne, 2012. http://www.theses.fr/2012COMP2028.

Full text

Abstract:

Dans cette thèse, nous nous sommes intéressés à la résolution exacte de problèmes de dimensionnement de réseaux RCSF, rencontrés pendant la phase de planification. Tout d’abord nous nous intéressons au problème de déploiement. Il s’agit de positionner les capteurs dans un plan euclidien afin de minimiser le coût des opérations de communication pour transmettre les données vers le Station de Base. Le deuxième problème, le problème de configuration de réseau, s’intéresse à l’organisation des capteurs dans des zones/clusters. L’objectif ici est de déterminer le nombre optimal de zones et leurs portées respectives afin de minimiser la consommation en énergie de chaque capteur. Les méthodes proposées sont basées sur des algorithmes de programmation dynamique qui garantissent des solutions optimales et sont à faible complexité si on les compare aux approches de littérature. Le dernier problème étudié concerne l’affectation de puissances aux capteurs et d’ordonnancement des transmissions. Ici l’objectif est de garantir les transmissions concurrentes entre les nœuds tout en minimisant le temps de transmission des données. Au cœur de notre approche est la stratégie d’affectation de puissances de transmissions qui tente de maximiser la valeur minimale de SINR estimée chez les récepteurs. Le problème est modélisé et résolu en utilisant un algorithme itératif basé sur la programmation linéaire
In this thesis, we focused on the development of optimal methods regarding WSN dimensioning problems, mostly encountered during the planning phase. These were instantiated basically into three combinatorial optimization problems. The network deployment scheme which seeks to place the sensors in a such way that the cost of communication operations is minimized. The network configuration problem that asks to find a strategy for dividing the network such that some criteria are satisfied. In the problem’s model we took into account the data aggregation constraint and the discrete values of power transmission. For both problems we proposed a resolution method, based on dynamic programming, which permitted us to solve them optimally. Finally, the joint problem of scheduling and power assignment, consisted in finding a feasible scheduling under SINR constraints and a power assignment scheme to guarantee successful concurrent transmissions. As the problem is shown to be NP-hard we propose a greedy heuristic. The resolution method for the power assignment strategy, an iterative algorithm based on linear programming, provides optimal solutions

APA, Harvard, Vancouver, ISO, and other styles

5

Rault, Tifenn. "Energy-efficiency in wireless sensor networks." Thesis, Compiègne, 2015. http://www.theses.fr/2015COMP2228/document.

Full text

Abstract:

Dans cette thèse, nous avons proposé des solutions originales et performantes pour l’économie d’énergie dans les réseaux de capteurs sans fil (RCSF). Ces contributions s'organisent autour de deux grands axes : les réseaux de capteurs génériques et les réseaux de capteurs sans fil dédiés aux applications santé. Dans un premier temps, nous avons réalisé un état-de-l’art des mécanismes d'économie d’énergie pour les RCSF. Nous avons ensuite proposé deux solutions originales : la première optimise le déplacement d’une station de base, ainsi que la façon dont les données sont stockées dans les capteurs et routées vers le puit mobile ; la seconde optimise le déploiement de chargeurs mobiles, qui une fois dans le réseau permettent de satisfaire la demande en énergie des nœuds via la transmission d’énergie sans fil sur plusieurs sauts. Dans un second temps, nous nous sommes intéressés plus particulièrement aux applications des RCSF pour la supervision de patients à distance. Nous avons introduit une nouvelle classification des techniques économes en énergie adaptées à la spécificité de ces applications santé. Nous avons ensuite proposé une nouvelle architecture pour la supervision de patient à distance à l’aide de capteurs sans fil qui permet de prolonger la durée de vie des capteurs et de la station de base. Cette solution prend en compte l’environnement du patient et l’hétérogénéité des appareils. Nos résultats montrent que la durée de vie des réseaux de capteurs sans fil peut être étendue en utilisant les différentes stratégies proposées. L’efficacité de ces approches a été confirmée à l’aide de nombreuses expérimentations numériques et simulations
In this thesis, we propose new strategies for energy conservation in wireless sensor networks, so that the operational time of these networks can be extended. The work can be divided into two main focus area, namely general wireless sensor networks, and healthcareoriented wearable sensor networks. In the first part of this thesis we provide a comprehensive survey of the existing energy-efficient mechanisms. Then, we propose two new solutions: the first one optimizes the displacement of a mobile base station as well as buffer usage and data routing at sensor nodes; the second one optimizes the deployment of wireless chargers in the network to satisfy the energy demand of the sensors. The second part of this thesis is dedicated to healthcare application where wearable sensors are used to remotely supervise a patient. We begin with a state-of-the-art of the energy-efficient techniques existing in the literature. We then introduce a new energy-efficient architecture that allows to optimize the lifetime of both the sensor and the base station. This is a context-aware solution that takes into consideration heterogeneous devices. Our results show that the lifetime of the sensor networks can be extended using the proposed strategies. All the results obtained are supported by numerical experiments and extensive simulations

APA, Harvard, Vancouver, ISO, and other styles

6

Benatia, Mohamed Amin. "Optimisation multi-objectives d’une infrastructure réseau dédiée aux bâtiments intelligents." Thesis, Rouen, INSA, 2016. http://www.theses.fr/2016ISAM0024/document.

Full text

Abstract:

Au cours de cette thèse, nous avons étudié le problème de déploiement des Réseaux de Capteurs Sans-Fil (RCSF) pour des applications indoor tel que le bâtiment intelligent. Le but de notre travail était de développer un outil de déploiement capable d'assister les concepteurs de RCSF lors de la phase de déploiement de ces derniers. Nous avons commencé cette thèse par la modélisation de tous les paramètres qui interviennent lors du déploiement des RCSF, à savoir : coût, connectivité, couverture et durée de vie. Par la suite, nous avons implémenté cinq algorithmes d'optimisation, dont trois multi-objectifs afin de résoudre le problème de déploiement. Deux cas d'études réelles (grande et petite instance) ont été identifiés afin de tester ces algorithmes. Les résultats obtenus ont montré que ces algorithmes sont efficaces quand il s'agit d'un petit bâtiment (petit espace). Par contre, dès que la surface du bâtiment augmente les performances des algorithmes étudiés se dégradent. Pour répondre à cela, nous avons développé et implémenté un algorithme d'optimisation multi-objectifs hybride. Cet algorithme se base sur des notions de clustering et d'analyse de données afin de limiter le nombre d'évaluations directes qu'entreprennent ces méthodes pendant chaque itération. Afin d'assurer cette limitation d'évaluation les fonctions de fitness sont approximées grâce aux réseaux de neurones et l'algorithme de classification K-means. Les résultats obtenus ont montré une très bonne performance sur les deux instances de tailles différentes. Ces résultats ont été comparés à ceux obtenus avec les méthodes classiques utilisées et sont compétitives et prometteuses
In this thesis, we studied the Wireless Sensor Network deployment for indoor environments with a focus on smart building application. The goal of our work was to develop a WSN deployment tool which is able to assist network designers in the deployment phase. We begin this thesis with network modeling of all the deployment parameters and requirement, such as : cost, coverage, connectivity and network lifetime. Thereafter, we implement five optimisation methods, including three multi-objective optimization agorithms, to resolve WSN deployment problem. Then, two realistics study cases were identified to test the performances of the aforementioned algorithms. The obtained results shows that these algorithms are very efficient for deploying a small scale network in small buildings. However, when the building surface becomes more important the algorithms tends to converge to local optimum while consuming high processing time. To resolve this problem, we develop and implement a new Hybrid multi-objectif optimization algorithm wich limits the number of direct evaluation. This algorithm is based on data-mining methods (Artificial Neural Networks and K-means) and tries to approximate the fitness value of each individual in each generation. At every generation of the algorithm, the population is divided to K clusters and we evaluate only the closest individual to cluster centroide. The fitness value of the rest of population is approximated using a trained ANN. A comparative study was made and the obtained results show that our method outperformes others in the two sudy cases (small and big buildings)

APA, Harvard, Vancouver, ISO, and other styles

7

Maalel, Nourhene. "Reliability in wireless sensor networks." Thesis, Compiègne, 2014. http://www.theses.fr/2014COMP1944/document.

Full text

Abstract:

Vu les perspectives qu'ils offrent, les réseaux de capteur sans fil (RCSF) ont perçu un grand engouement de la part de la communauté de recherche ces dernières années. Les RCSF couvrent une large gamme d'applications variant du contrôle d'environnement, le pistage de cible aux applications de santé. Les RCSFs sont souvent déployés aléatoirement. Ce dispersement des capteurs nécessite que les protocoles de transmission utilisés soient résistants aux conditions environnementales (fortes chaleurs ou pluies par exemple) et aux limitations de ressources des nœuds capteurs. En effet, la perte de plusieurs nœuds capteurs peut engendrer la perte de communication entre les différentes entités. Ces limitations peuvent causer la perte des paquets transmis ce qui entrave l'activité du réseau. Par conséquent, il est important d'assurer la fiabilité des transmissions de données dans les RCSF d'autant plus pour les applications critiques comme la détection d'incendies. Dans cette thèse, nous proposons une solution complète de transmission de données dans les RCSF répondant aux exigences et contraintes de ce type de réseau. Dans un premier temps, nous étudions les contraintes et les challenges liés à la fiabilisation des transmissions dans les RCSFs et nous examinons les travaux proposés dans la littérature. Suite à cette étude nous proposons COMN2, une approche distribuée et scalable permettant de faire face à la défaillance des nœuds. Ensuite, nous proposons un mécanisme de contrôle d'erreur minimisant la perte de paquets et proposant un routage adaptatif en fonction de la qualité du lien. Cette solution est basée sur des acquittements implicites (overhearing) pour la détection des pertes des paquets. Nous proposons ensuite ARRP une variante de AJIA combinant les avantages des retransmissions, de la collaboration des nœuds et des FEC. Enfin, nous simulons ces différentes solutions et vérifions leurs performances par rapport à leurs concurrents de l'état de l'art
Over the past decades, we have witnessed a proliferation of potential application domainsfor wireless sensor networks (WSN). A comprehensive number of new services such asenvironment monitoring, target tracking, military surveillance and healthcare applicationshave arisen. These networked sensors are usually deployed randomly and left unattendedto perform their mission properly and efficiently. Meanwhile, sensors have to operate ina constrained environment with functional and operational challenges mainly related toresource limitations (energy supply, scarce computational abilities...) and to the noisyreal world of deployment. This harsh environment can cause packet loss or node failurewhich hamper the network activity. Thus, continuous delivery of data requires reliabledata transmission and adaptability to the dynamic environment. Ensuring network reliabilityis consequently a key concern in WSNs and it is even more important in emergencyapplication such disaster management application where reliable data delivery is the keysuccess factor. The main objective of this thesis is to design a reliable end to end solution for data transmission fulfilling the requirements of the constrained WSNs. We tackle two design issues namely recovery from node failure and packet losses and propose solutions to enhance the network reliability. We start by studying WSNs features with a focus on technical challenges and techniques of reliability in order to identify the open issues. Based on this study, we propose a scalable and distributed approach for network recovery from nodefailures in WSNs called CoMN2. Then, we present a lightweight mechanism for packetloss recovery and route quality awareness in WSNs called AJIA. This protocol exploitsthe overhearing feature characterizing the wireless channels as an implicit acknowledgment(ACK) mechanism. In addition, the protocol allows for an adaptive selection of therouting path by achieving required retransmissions on the most reliable link. We provethat AJIA outperforms its competitor AODV in term of delivery ratio in different channelconditions. Thereafter, we present ARRP, a variant of AJIA, combining the strengthsof retransmissions, node collaboration and Forward Error Correction (FEC) in order toprovide a reliable packet loss recovery scheme. We verify the efficiency of ARRP throughextensive simulations which proved its high reliability in comparison to its competitor

APA, Harvard, Vancouver, ISO, and other styles

8

Farhat, Ahmad. "Use of Wireless Sensor Networks for Operational Safety and Industrial Prognosis." Thesis, Bourgogne Franche-Comté, 2017. http://www.theses.fr/2017UBFCD046/document.

Full text

Abstract:

Une maintenance efficace d’un dispositif industriel ne peut être basée que sur la fiabilité et l’exactitude de données physiques captées sur ledit dispositif, à des fins de surveillance. Dans certains cas, le monitoring de tels systèmes industriels ou de zones à surveiller ne peut pas être assuré à l’aide de capteurs individuels ou filaires, du fait par exemple de problèmes d’accès ou de milieux hostiles. Les Réseaux de Capteurs Sans Fil (RCSF) sont alors une alternative. En raison de la nature des communications dans ces réseaux, et des caractéristiques des appareils composants ces derniers, un RCSF est à fort risque de pannes au niveau des capteurs, et dans ce cas la perte de diverses données est probable - ce qui peut s’avérer problématique pour le monitoring du dispositif. Pour étudier la pertinence des RCSF pour le processus dit de PHM (Prognostic and Health Management, utilisé pour déterminer le plan de maintenance d’un dispositif à surveiller), et l’impact des diverses stratégies déployées dans ces premiers sur ces derniers, nous avons proposé un premier algorithme de diagnostic efficace et l’avons utilisé dans un RCSF simulé pour en mesurer la performance (ce simulateur étant un programme que nous avons développé)
Effective maintenance of an industrial device can only be based on the reliability and accuracy of physical data captured on said device for monitoring purposes. In some cases, monitoring of such industrial systems or areas to be monitored can not be ensured by individual or wire sensors, for example due to access problems or hostile environments. Wireless Sensor Networks (RCSF) are an alternative. Due to the nature of the communications in these networks, and the characteristics of the devices making up the latter, an RCSF is at high risk of failures at the sensors, and in this case the loss of various data is likely - problematic for the monitoring of the device. To study the relevance of the RCSF to the so-called Prognostic and Health Management (PHM) process used to determine the maintenance plan for a device to be monitored, and the impact of the various strategies deployed in the latter on the latter, proposed a first efficient diagnostic algorithm and used it in a simulated RCSF to measure its performance (this simulator being a program that we developed)

APA, Harvard, Vancouver, ISO, and other styles

9

Diao, Xunxing. "A resource-aware embedded commucation system for highly dynamic networks." Phd thesis, Université Blaise Pascal - Clermont-Ferrand II, 2011. http://tel.archives-ouvertes.fr/tel-00715649.

Full text

Abstract:

Chaque année en Europe, 1.300.000 accidents de la route ont comme conséquence 1.700.000 blessés. Le coût financier d'accidents de la route est évalué à 160 milliards d'euros (approximativement le même coût aux Etats-Unis). VANET (Vehicular Ad-hoc NETwork) est une des technologies clés qui peut permettre de réduire d'une façon significative le nombre d'accidents de la route (e.g. message d'urgence signalant la présence d'un obstacle ou d'un véhicule en cas de brouillard). En plus de l'amélioration de la sécurité et du confort des conducteurs et des passagers, VANET peut contribuer à beaucoup d'applications potentielles telles que la prévision et la détection d'embouteillages, la gestion d'infrastructure de système de transport urbain (e.g. système de transport intelligent multimodal) etc. Dans cette thèse, je présenterai un système embarqué dédié à la communication inter-véhicule particulièrement pour les applications sécuritaires de passagers et de conducteurs. Nos efforts de recherche et de développement sont centrés sur deux principaux objectifs : minimiser le temps de latence intra-noeud et le délai de communication inter-véhicule en prenant en compte le changement dynamique du VANET. De ce fait pour atteindre ces objectifs, des nouvelles approches (e.g. inter-couche 'Cross-layering') ont été explorées pour respecter les contraintes de ressource (QoS, mémoire, CPU et énergie de la communication inter-véhicule) d'un système embarqué à faible coût. Le système de communication embarqué proposé comporte deux composants logiciels principaux : un protocole de communication dénommé CIVIC (Communication Inter Véhicule Intelligente et Coopérative) et un système d'exploitation temps réel appelé HEROS (Hybrid Event-driven and Real-time multitasking Operating System). CIVIC est un protocole de communication géographique à faible consommation énergétique et à faible temps de latence (délai de communication). HEROS gère contextuellement l'ensemble du système (matériel et logiciel) en minimisant le temps de latence et la consommation des ressources (CPU et mémoire). En outre, le protocole de communication CIVIC est équipé d'un système de localisation LCD-GPS (Low Cost Differential GPS). Pour tester et valider les différentes techniques et théories, la plateforme matérielle LiveNode (LImos Versatile Embedded wireless sensor NODE) a été utilisée. En effet, la plateforme LiveNode permet de développer et de prototyper rapidement des applications dans différents domaines. Le protocole de communication CIVIC est basé sur la technique de 'broadcast' à un saut ; de ce fait il est indépendant de la spécificité du réseau. Pour les expérimentations, seule la norme d'IEEE 802.15.4 (ZigBee) a été choisie comme médium d'accès sans fil. Il est à noter que le médium d'accès sans fil ZigBee a été adopté comme le médium standard pour les réseaux de capteurs sans fil (RCSFs) et le standard 6LoWPAN ; car il est peu coûteux et peu gourmand en énergie. Bien que le protocole de communication à l'origine soit conçu pour répondre aux exigences de VANET, ses domaines d'application ne sont pas limités à VANET. Par exemple il a été utilisé dans différents projets tels que MOBI+ (système de transport urbain intelligent) et NeT-ADDED (projet européen FP6 : agriculture de précision). Les VANETs et les RCSFs sont les réseaux fortement dynamiques, mais les causes de changement topologique de réseau sont différentes : dans le réseau VANET, il est dû à la mobilité des véhicules, et dans le RCSF, il est dû aux pannes des noeuds sans fil. Il est à noter que le VANET et le RCSF sont généralement considérés comme un sous-ensemble du réseau MANET (réseau ad-hoc mobile). Cependant, ils sont réellement tout à fait différents du MANET classique, et leurs similitudes et différences seront expliquées en détail dans la thèse. La contribution principale de mes travaux est le protocole CIVIC, qui échange des messages en basant sur l'information géographique des noeuds (position). Les travaux relatifs de la thèse se concentreront sur les techniques, les problèmes et les solutions de routage géographique, mais d'autres techniques de routage seront également adressées. Quelques projets relatifs au protocole de communication ont été étudiés mais leur implémentation et les aspects d'expérimentation n'ont pas été détaillés. Enfin la thèse ne présente pas simplement les techniques et concepts adoptés, et les résultats de simulation, mais en outre, elle expliquera les aspects techniques importants pour la réalisation et l'expérimentation des différentes applications ainsi que les résultats concrets obtenus.

APA, Harvard, Vancouver, ISO, and other styles

10

Bekkaoui, Otmane. "Réseaux de capteurs d'hydrogène passifs sans fil." Thèse, Université du Québec à Trois-Rivières, 2013. http://depot-e.uqtr.ca/6139/1/030426241.pdf.

Full text

APA, Harvard, Vancouver, ISO, and other styles

11

Mezni, Anis. "Ordonnancement des réseaux de capteurs sans fil embarqués." Thesis, Lyon, 2019. http://www.theses.fr/2019LYSEI030.

Full text

Abstract:

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é
Wireless Sensor networks are attracted many activities of research and development during the last decade. Yet, the distributed behavior of a WSN remains centered on two main objectives: sensing and routing. This thesis advocates the introduction of an additional feature, which can be considered interesting from a functional point of view and potentially from the power consumption one: starting from a designer-specified requirement, implement a multiple level synergy between (groups of) nodes, based on adequate interaction. This is achieved by automatic generation and distribution of correct-by-construction code, relying on the Supervisory Control Theory. The Discrete Controller Synthesis (DCS) technique is an application of this theoretic framework. In this thesis, we show how DCS can be used for WSN. Thus, its potential is at two levels. The intra-cluster scheduling of a redundant group of sensors with specifications expressing the mutual exclusion during the activation of a sensor within a cluster, essential to save the energy within the network and then a multicriteria automatic generation of an optimal routing functionality. Specifically, an optimal path should have both a minimal length and go through nodes having maximal residual energy. The cited formal tools lean on a modelling approach based on communicating finite state machines (CFSM). The scientific challenges are generally related to the nature of the WSN as well as to its size. The DCS can only generates a monoblock controllers, while the WSN’s behavior is essentially distributed. The issue is how to distribute a global controller, who appears in the form of a logical constraint expressed on the global state of the network, into local controllers while adding the necessary synchronization to guarantee a distributed functioning equivalent to the initially generated controller

APA, Harvard, Vancouver, ISO, and other styles

12

Bramas, Quentin. "Réseaux de capteurs sans fil efficaces en énergie." Thesis, Paris 6, 2016. http://www.theses.fr/2016PA066309/document.

Full text

Abstract:

Les réseaux de capteurs sans fil sont constitués de noeuds capteurs, capables de récolter des données, de les analyser et de les transmettre. Ces réseaux ont plusieurs applications, en fonction de la zone où ils sont déployés. Application militaire ou de sauvetage dans des zones pouvant être inaccessibles aux humains ; application sanitaire avec des capteurs déployés sur et dans le corps humain ; application de surveillance avec des capteurs sur les voitures d'un ville, ou les arbres d'une forêt. Les noeuds sont autonomes en énergie et il est primordial d'assurer leur longévité sans retarder la récolte des données. La tache principale réalisée par les réseaux de capteurs sans fils consiste à effectuer des mesures et à envoyer ces données jusqu'à un noeud coordinateur. Cette tache d'agrégation est effectuée régulièrement, ce qui en fait la plus consommatrice d'énergie. L'étude approfondie de la consommation d'énergie des capteurs, qui au centre de ma thèse, peut se traduire de différentes manières. Premièrement, nous avons étudié la complexité du problème de l'agrégation de données en utilisant un modèle simplifié pour représenter un réseau de capteurs sans fils. Secondement, nous nous sommes concentrés sur l'estimation de cette durée de vie. Nous présentons WiSeBat, un modèle de batterie et de consommation d'énergie optimisé pour les réseaux de capteurs, implémenté dans le simulateur WSNET. Après validation, nous l'utilisons pour comparer les performances des algorithmes de broadcast efficaces en énergie
A wireless sensor network is an ad-hoc network connecting small devices equipped with sensors. Such networks are self-organized and independent of any infrastructure. The deployment of a WSN is possible in areas inaccessible to humans, or for applications with a long lifetime requirement. Indeed, devices in a wireless sensor network are usually battery-powered, tolerate failure, and may use their own communication protocols, allowing them to optimize the energy consumption. The main application of WSNs it to sense the environment at different locations and aggregate all the data to a specific node that logs it and can send alerts if necessary. This task of data aggregation is performed regularly, making it the most energy consuming. As reducing the energy consumed by sensor is the leading challenge to ensure sustainable applications, we tackle in this thesis the problem of aggregating efficiently the data of the network. Then, we study lifetime evaluation techniques and apply it to benchmark existing energy-centric protocols

APA, Harvard, Vancouver, ISO, and other styles

13

Munir, Muhammad Farukh. "Optimisation inter-couche de réseaux de capteurs et capteurs-actionneurs sans fil." Paris, ENST, 2009. http://www.theses.fr/2009ENST0039.

Full text

APA, Harvard, Vancouver, ISO, and other styles

14

Mabrouki, Issam. "Marches aléatoires dans les réseaux de capteurs sans-fil." Télécom Bretagne, 2008. http://www.theses.fr/2008TELB0081.

Full text

Abstract:

Les réseaux de capteurs sans-fil sont constitués d'un grand nombre de nœuds assujettis à de sévères contraintes en termes d'énergie, de capacité de traitement et de communication. Dans ce contexte, afin de réduire la complexité, un des défis majeurs rencontrés dans ce type de réseaux est le calcul des routes et la mise en œuvre de schémas de routage efficaces tout en minimisant la quantité d'information utilisée sur l'état du système. Face à ces contraintes, les protocoles de routage traditionnels ne sont plus adéquats vue leur forte consommation d'énergie ainsi que leur complexité. Un nouveau paradigme de routage est alors nécessaire où la conservation d'énergie, et par conséquent la prolongation de la durée de vie du réseau, sont les facteurs clés dans le choix de nouvelles solutions de routage. De nombreux travaux ont proposé des techniques de routage aléatoires tirant profit du très grand nombre de nœuds capteurs ainsi que de leur forte densité. Ces techniques, basées sur la théorie de la marche aléatoire, considèrent le problème de routage comme étant un déplacement aléatoire d'un paquet de données d'un nœud à un autre. La décision de routage est alors localement prise sans maintien préalable d'information de routage ni contrôle de topologie. Ce qui permettrait de limiter la complexité du protocole de routage, de réduire la quantité d'information de contrôle requise et de résister aux pannes. Cependant, l'évaluation et l'analyse de performance de ces techniques sont effectuées le plus souvent d'une manière qualitative ou grâce à des simulations. A l'inverse, ce travail a pour objectif la mise en œuvre de méthodes analytiques exploitant les outils théoriques puissants déjà développés en physiques statistiques. Différents modèles de routage utilisés pour la collecte de données dans les réseaux de capteurs sans-fil ont été alors définis. Pour chaque modèle, nous avons calculé analytiquement les principaux métriques de performance en fonction des diffèrent paramètres du modèle. Dans certains cas, nous avons aussi réalisé des simulations pour valider les résultats analytiques.

APA, Harvard, Vancouver, ISO, and other styles

15

Makkaoui, Leila. "Compression d'images dans les réseaux de capteurs sans fil." Phd thesis, Université de Lorraine, 2012. http://tel.archives-ouvertes.fr/tel-00795503.

Full text

Abstract:

Cette thèse forme une contribution au problème de la conservation de l'énergie dans le cas particulier des réseaux de capteurs d'images, où une partie voire tous les nœuds du réseau sont équipés d'une petite caméra à technologie CMOS. Les images engagent des volumes de données très largement supérieurs aux mesures scalaires classiques telles que la température, et donc des dépenses énergétiques plus élevées. L'émetteur radio étant l'un des composants les plus gourmands en énergie, il est évident que la compression de l'image à la source peut réduire significativement l'énergie dépensée pour la transmission de l'image, tant au niveau du nœud caméra que des nœuds formant le chemin jusqu'au point de collecte. Toutefois, les méthodes de compression bien connues (JPEG, JPEG2000, SPIHT) sont mal adaptées à la limitation des ressources de calcul et de mémoire caractéristiques des nœuds-capteurs. Sur certaines plateformes matérielles, ces algorithmes ont même un coût énergétique supérieur au gain qu'ils amènent sur la transmission. Autrement dit, le nœud caméra épuise plus vite sa batterie en envoyant des images compressées que des images non compressées. La complexité de l'algorithme de compression est donc un critère de performance aussi important que le rapport débit-distorsion. Les contributions contenues dans ce mémoire de thèses sont triples : - Tout d'abord, nous avons proposé un algorithme de compression basé sur la transformée en cosinus discrète (DCT 8 points) de complexité réduite, combinant la méthode de DCT rapide la plus efficace de la littérature (DCT de Cordic-Loeffler) à une exécution réduite aux coefficients délimités par une zone carrée de taille k<8, les plus importants dans la reconstruction visuelle. Avec cette approche zonale, le nombre de coefficients à calculer, mais aussi à quantifier et encoder par bloc de 8x8 pixels est réduit à k^2 au lieu de 64, ce qui diminue mécaniquement le coût de la compression. - Nous avons ensuite étudié l'impact de k, donc du nombre de coefficients sélectionnés, sur la qualité de l'image finale. L'étude a été réalisée avec un jeu d'une soixantaine d'images de référence et la qualité des images était évaluée en utilisant plusieurs métriques, le PSNR, le PSNR-HVS et le MMSIM. Les résultats ont servi à identifier, pour un débit donné, la valeur limite de k qu'on peut choisir (statistiquement) sans dégradation perceptible de la qualité, et par conséquent les limites posées sur la réduction de la consommation d'énergie à débit et qualité constants. - Enfin, nous donnons les résultats de performances obtenus par des expérimentations sur une plateforme réelle composée d'un nœud Mica2 et d'une caméra Cyclops afin de démontrer la validité de nos propositions. Dans un scénario considérant des images de 128x128 pixels encodées à 0,5 bpp par exemple, la dépense d'énergie du nœud caméra (incluant compression et transmission) est divisée par 6 comparée au cas sans compression, et par 2 comparée au cas de l'algorithme JPEG standard.

APA, Harvard, Vancouver, ISO, and other styles

16

Du, Wan. "Modélisation et simulation de réseaux de capteurs sans fil." Phd thesis, Ecole Centrale de Lyon, 2011. http://tel.archives-ouvertes.fr/tel-00690466.

Full text

Abstract:

Cette thèse traite de la modélisation et la simulation de réseaux de capteurs sans fil afin de fournir des estimations précises de consommations d'énergie. Un cadre de conception et de simulation base sur SystemC au niveau système est proposé, nommé IDEA1. Elle permet l'exploration de l'espace de conception de réseaux de capteurs à un stade amont. Les résultats de simulation comprennent le taux de livraison de paquets, la latence de transmission et les consommations d'énergie. Sur un banc d'essai comportant 9 nœuds, la différence moyen entre les IDEA1 simulations et les mesures expérimentales est 4.6 %. Les performances d'IDEA1 sont comparées avec un autre simulateur largement utilisé, NS-2. Avec la co-simulation matérielle et logicielle, IDEA1 peut apporter des modèles plus détaillés de nœuds de capteurs. Pour fournir les résultats de la simulation au même niveau d'abstraction, IDEA1 réalise les simulations deux fois plus vite que NS-2.Enfin, deux études de cas sont accomplies pour valider le flot de conception d'IDEA1. La performance de l'IEEE 802.15.4 est globalement évaluée pour diverses charges de trafic et configurations de paramètres de protocole. Une application de contrôle actif des vibrations est également étudiée. Les simulations d'IDEA1 trouvent le meilleur choix de protocoles de communication.

APA, Harvard, Vancouver, ISO, and other styles

17

Leone, Rémy. "Passerelle intelligente pour réseaux de capteurs sans fil contraints." Thesis, Paris, ENST, 2016. http://www.theses.fr/2016ENST0038/document.

Full text

Abstract:

Les réseaux de capteurs sans fil (aussi appelés LLNs en anglais) sont des réseaux contraints composés de nœuds ayant de faibles ressources (mémoire, CPU, batterie). Ils sont de nature très hétérogène et utilisés dans des contextes variés comme la domotique ou les villes intelligentes. Pour se connecter nativement à l’Internet, un LLN utilise une passerelle, qui a une vue précise du trafic transitant entre Internet et le LLN du fait de sa position. Le but de cette thèse est d’exposer comment des fonctionnalités peuvent être ajoutées à une passerelle d’un LLN dans le but d’optimiser l’utilisation des ressources limitées des nœuds contraints et d’améliorer la connaissance de leur état de fonctionnement. La première contribution est un estimateur non intrusif utilisant le trafic passant par la passerelle pour inférer l’utilisation de la radio des nœuds contraints. La seconde contribution adapte la durée de vie d’informations mises en cache (afin d’utiliser les ressources en cache au lieu de solliciter le réseau) en fonction du compromis entre le coût et l’efficacité. Enfin, la troisième contribution est Makesense, un framework permettant de documenter, d’exécuter et d’analyser une expérience pour réseaux de capteurs sans fil de façon reproductible à partir d’une description unique
Low-Power and Lossy Network (LLN)s are constrained networks composed by nodes with little resources (memory, CPU, battery). Those networks are typically used to provide real-time measurement of their environment in various contexts such as home automation or smart cities. LLNs connect to other networks by using a gateway that can host various enhancing features due to its key location between constrained and unconstrained devices. This thesis shows three contributions aiming to improve the reliability and performance of a LLN by using its gateway. The first contribution introduce a non-intrusive estimator of a node radio usage by observing its network traffic passing through the gateway. The second contribution offers to determine the validity time of an information within a cache placed at the gateway to reduce the load on LLNs nodes by doing a trade-off between energy cost and efficiency. Finally, we present Makesense, an open source framework for reproducible experiments that can document, execute and analyze a complete LLN experiment on simulation or real nodes from a unique description

APA, Harvard, Vancouver, ISO, and other styles

18

Ramassamy, Cédric. "Analyse des protocoles des réseaux de capteurs sans-fil." Thesis, Antilles-Guyane, 2012. http://www.theses.fr/2012AGUY0586/document.

Full text

Abstract:

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 stabilité 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 stabilité 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 stabilité de celui-ci durant son fonctionnement
Wireless sensor networks is one of the hotest research topic in the last few years. This technology can be applied for different fields such as environment, industry, trading, medicine, military etc. Wireless sensor networks are hard to conceive because they require a lot of energy and because each of its component may have an influence on the lifetime of the whole system. What we suggest is a tool allowing to choose the correct and optimal parameters for the reliability of the applications.In this thesis, we focused on two major problems : firstly, a classification of the parameters for a tool allowing to make decisions about the configuration of a wireless sensors network, and secondly, a tool testing the compliance of the system with a real environment. The document is divided into two parts : the first part states the different protocols that exist, and the second part describes our contributions to those topics.In the first contribution, we analyzed how influential the radio cover and the network topology are on the network performances. Then, we deduced from the study of the loss rate and of the level of energy, the reliability of the application. Next, we suggested a study leading to a classification for our decision making tool. For this classification, we studied various parameters related to the MAC layer, the Physical layer, the network layer, the application layer the number of nodes involved in the network.In the second contribution, we adopted a pragmatic approach so we could test the conformity of a wireless sensors network in a real environment. In order to test its conformity in a real environment, we suggested a structured test execution on a real wireless sensor network. This task has been suggested in order to check the conformance level of the network while it was working

APA, Harvard, Vancouver, ISO, and other styles

19

NICOLAS, Charbel. "Sur l'adaptation au contexte des réseaux de capteurs sans fil." Phd thesis, Institut National des Télécommunications, 2012. http://tel.archives-ouvertes.fr/tel-00762223.

Full text

Abstract:

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

APA, Harvard, Vancouver, ISO, and other styles

20

Corbellini, Giorgio. "MAC adaptatif pour les réseaux de capteurs sans fil hétérogènes." Phd thesis, Université de Grenoble, 2012. http://tel.archives-ouvertes.fr/tel-00771767.

Full text

Abstract:

Ce mémoire de thèse s'intéresse aux réseaux hétérogènes de capteurs sans fil (Wireless Sensor Networks - WSNs) constitués par une multitude de dispositifs de détection qui coexistent malgré leurs caractéristiques différentes. Contrairement aux réseaux homogènes de capteurs, chaque capteur d'un réseau hétérogène est capable de détecter et mesurer différents phénomènes physiques (température, pression, humidité) et générer ainsi un trafic avec des caractéristiques spécifiques, différentes d'un capteur à l'autre.En effet, selon l'application visée, le déploiement initial des nœuds peut être aléatoire, résultant en une répartition non-homogène des nœuds dans l'environnement. Autres facteurs comme l'extinction d'un nœud suite à l'épuisement de sa batterie ou à une faute générique peuvent impacter l'hétérogénéité de la répartition des nœuds. Tous ces phénomènes peuvent être perçus comme une source supplémentaire d'hétérogénéité dans les réseaux de capteurs sans fil. Puisque les facteurs d'hétérogénéité peuvent évoluer tant au cours du temps que dans l'espace, il est indispensable de concevoir des mécanismes adaptatifs pour les réseaux hétérogènes de capteurs afin de réagir et de s'adapter à la dynamique du réseau. De tels mécanismes adaptatifs sont toutefois difficiles à mettre en place. L'objectif majeur de cette thèse est d'étudier les problèmes liés à l'hétérogénéité dans les réseaux de capteurs sans fil afin de concevoir des méthodes de contrôle de l'accès au canal (Medium Access Control - MAC) qui s'adaptent à la dynamique de l'hétérogénéité tout en étant économe d'un point de vue énergétique. Deux sources d'hétérogénéité sont envisagées.Dans un premier temps, nous considérons les problématiques liées aux sources dans trafics multiples chacune dotée de caractéristiques et contraintes spécifiques. Pour pallier ce problème, un protocole MAC adaptatif basé sur une approche asynchrone est proposé ; il consiste en une méthode MAC de préservation de l'énergie, couplée à l'utilisation d'un instant de rendez-vous pour la transmission des données. Le protocole proposé, LA-MAC pour Low-Latency MAC, permet de garantir de façon efficace le transport de messages au travers d'un réseau multi-sauts grâce à la transmission d'agrégats de données (bursts). De vastes campagnes de simulations numériques corroborent la supériorité de LA-MAC en termes de latence, de taux de paquets correctement délivrés et de consommation énergétique par rapport à d'autres protocoles présentés dans l'état de l'art.Dans un second temps, nous étudions des réseaux dynamiques de capteurs sans fil, dont la densité de nœuds varie en temps et en espace. Cette densité des nœuds dans le réseau peut se définir comme étant le nombre de dispositifs avec des données à émettre par mètre carré. En effet, de brusques augmentations de la densité résultent en un accroissement du taux de paquets perdus en raison d'une hausse de la probabilité de collision des trames. En outre, une baisse de la densité des nœuds peut causer un gaspillage énergétique dû à une écoute oisive. Dans ce mémoire, nous traitons des réseaux dynamiques de capteurs sans fils dans lesquels les nœuds et les liens radio entre ces nœuds peuvent apparaître ou disparaître au cours du temps en raison de l'épuisement de leurs batterie, ou de toute autre opération d'administration du réseau, comme par exemple le déploiement de nœuds additionnels. Le travail présenté démontre qu'il est possible de fournir un support à la qualité de service (QoS) dans les réseaux dynamiques grâce à une méthode MAC adaptative et consciente de la densité, baptisée DA-MAC pour Density Aware MAC. Avec DA-MAC, les nœuds s'appuient sur la valeur de la densité locale et adaptent périodiquement les paramètres locaux qui régissent le protocole afin d'accéder au canal sans collision. L'efficacité du protocole proposé est présentée en comparaison d'autres protocoles de l'état de l'art dans de vastes campagnes de simulations numériques.

APA, Harvard, Vancouver, ISO, and other styles

21

Champ, Julien. "Communication et Localisation dans les réseaux de capteurs sans-fil." Thesis, Montpellier 2, 2010. http://www.theses.fr/2010MON20133.

Full text

Abstract:

Les progrès réalisés ces dernières années dans les domaines des télécommunications et de la miniaturisation rendent aujourd'hui possible le déploiement à un faible coût d'objets communicants autonomes, dans le but de collecter des données environnementale, ou de réagir lors de l'apparition d'événements spécifiques. L'apparition de ces nouveaux réseaux ad hoc rend alors nécessaire la proposition de protocoles adaptés aux contraintes des objets considérés, et des applications désirées. Durant cette thèse, l'objectif consistait à contribuer au domaine des réseaux de capteurs en proposant des solutions pour quelques unes des problématiques les plus importantes. Dans une première partie, dédiée aux problèmes de communication, nous étudions et proposons dans un premier temps un nouveau mécanisme de routage géographique économe en énergie qui s'affranchit de l'échange périodique de messages HELLO, nécessaires à la découverte du voisinage de chaque capteur. Nous décrivons ensuite une solution prenant en compte les éventuelles erreurs de localisation des capteurs. Nous nous sommes également intéressés à la proposition d'une stratégie de diffusion de messages depuis le point de collecte, qui cherche à la fois à minimiser les dépenses d'énergie dans le réseau, tout en les répartissant entre les différentes entités, dans le but d'accroître la durée de vie globale du réseau. Dans la seconde partie de cette thèse, nous avons considéré le problème de la localisation dans les réseaux sans fil multisaut. Après une étude des différentes solutions existantes dans la littérature, nous proposons une nouvelle famille de méthodes de localisation, particulièrement adaptées aux réseaux de capteurs sans fil. Nous décrivons sa capacité à passer à l'échelle, et grâce à de nombreuses simulations nous montrons la précision des résultats obtenus par notre méthode en matière de localisation , et ce, même dans des topologies complexes ou en présence de fortes erreurs de mesure
Recent advancements in the fields of telecommunications and miniaturization make it possible to deploy for a reasonnable cost, autonomous communicating objects in order to collect environmental data, or to respond when a given event appears in the deployment area. Due to the emergence of these new kind of ad hoc networks, it is needed to design various new protocols, adapted to the constraints of considered objects and to the specific needs of targeted applications.During this thesis, the objective was to contribute to the field of wireless sensor networks by proposing solutions for some of the most important issues. In the first part of this document, dedicated to communication problems, we study and propose a new energy efficient geographical routing mechanism which overcomes the periodic exchange of HELLO messages, often required to determine sensors neighborhood. We also extend this method when considering the presence of location errors of sensors. Next, we have studied a strategy to enhance the lifetime of the network when periodic queries must be sent from the base station to the whole network, by adapting an efficient localized broadcast algorithm, in order to balance energy consumption between nodes. Additionally we have shown that it is not necessary to recompute the broadcast trees for each query to obtain a good lifetime.In the second part of this document, we considered the localization problem in wireless multihop networks. After a study of some of the most interesting solutions in the litterature, we propose a new family of localization methods which are well suited for wireless sensor networks, using 2-hop information and force-based algorithms. Through extensive simulations we show the scalabity of our method, and its ability to obtain accurate results, even when considering complex topologies or the presence of large measurement errors

APA, Harvard, Vancouver, ISO, and other styles

22

Nicolas, Charbel. "Sur l'adaptation au contexte des réseaux de capteurs sans fil." Thesis, Evry, Institut national des télécommunications, 2012. http://www.theses.fr/2012TELE0037/document.

Full text

Abstract:

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
Being mobile, the wireless sensors must adapt to the changing environment. Therefore, in the first part of this thesis we propose a mechanism to adapt the WSN architecture dynamically based on the detected context; this includes the dynamic detection of the topology change, the detection of the new context and consequently the dynamic adaptation of the communication layer. All of these actions are executed under constraints on energy consumption. The work done in this part poses the question of detecting the new context. This is a rather difficult question because it is unclear. The purpose of the second part is to detect on the fly the type of the competitor technology generating a traffic that interferes with the WSN. The proposed mechanism, FIM, identifies the cause of interference from errors model observed in the corrupt data packets. The context detection allows the nodes of the sensor network to obtain information about the environment. Some nodes must have more reliable information on the environment than others. How to retrieve the information? From which neighboring nodes? And what information to keep as safe and useful? Are the questions that are addressed in the third part. We propose a mechanism to dynamically decide if docition mechanisms should be used or not

APA, Harvard, Vancouver, ISO, and other styles

23

Benamrouche, Bilal. "Efficacité énergétique des architectures de communication sans fil IR-UWB pour les réseaux de capteurs sans fil." Thesis, Toulouse, INSA, 2018. http://www.theses.fr/2018ISAT0023/document.

Full text

Abstract:

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
This Ph.D. Subject proposes the design of a new generation of wireless sensor networks (WSN) based on impulse radio ultra-wide band (IR-UWB), reconfigurable upon the application, reliable and ultra-low power. Applications like structure health monitoring of aerospace structures or portable smart sensing systems for human protection can be targeted. These industrial applications impose very demanding specifications for the wireless communication protocol (in some cases, new services are needed like: localization, clock synchronization, real-time transmission, etc) on one side, and for the circuit design, on the other side, as the ultra-low power circuits are needed. Energy efficiency is the major driver in today development of the wireless sensor networks. We chose impulse radio ultra-wideband (IR-UWB) technique for our developments. IR-UWB is a very promising technique able to respond to the wireless communication protocol constraints and to energy efficiency constraints.! The objective of this Ph.D. will be to design an ultra-low power IR-UWB transceiver. IR-UWB signal processing techniques has to be study and innovator solution has to be proposed for the implementation of the IR-UWB transceiver. The first prototype will be developed on FPGA boards (and/or USRP boards) and the final IR-UWB transceiver will be an ASIC in CMOS technology. The design of an ultra-low power consumption of the CMOS transceiver will be a major concern. Modern ultra-low power circuit techniques from the nanometrics CMOS design kits will be used. MAC layer adapted to the demands of the application and working on IR-UWB physical layer will be also studied and designed. A microprocessor integration on the chip for power management of the different parts (sensor, communication, computing, energy harvesting) of the system can also be studied. This work will be based on the previous research results obtained in our team in the case of static WSN. This work will take plac! e in the highly stimulating and competitive environment of a E! uropean project

APA, Harvard, Vancouver, ISO, and other styles

24

Salhi, Ismail. "Un codage réseau contraint pour les réseaux de capteurs sans fil." Phd thesis, Université Paris-Est, 2012. http://pastel.archives-ouvertes.fr/pastel-00794618.

Full text

Abstract:

Les réseaux de communication inter-machines font partie des grandes évolutions de l'informatique contemporaine. Ces réseaux évolutifs promettent une nouvelle gamme de services et une meilleure connaissance du monde qui nous entoure. Pourtant, ils subissent plusieurs limitations de par la nature même des nœuds qui les composent : un débit faible et une fiabilité réduite dues aux contraintes en termes de capacité de calcul et de mémoire, une durée de vie limitée, ainsi que des délais non bornés souvent causés par des taux de perte élevés. Ces mêmes problématiques constituent, depuis une quinzaine d'années, un frein au déploiement à large échelle des réseaux de capteurs dans le monde réel. De récents développements dans la théorie de l'information sont finalement en train de bouleverser l'ordre établi, donnant naissance à une nouvelle approche connue sous le nom de théorie du codage réseau. Cette nouvelle façon d'acheminer l'information transforme les méthodes d'exploitation, de gestion et même la compréhension des réseaux de communications actuels et futurs. C'est dans ce contexte, que nous proposons dans cette thèse d'étudier l'impact, les bénéfices et la faisabilité du codage réseau dans les réseaux de capteurs sans fil. L'objectif étant de montrer l'intérêt d'exploiter ses concepts pour les différents paradigmes propres aux réseaux inter-machines en général, et aux réseaux de capteurs en particulier. Il s'agit dans un premier temps d'évaluer les apports prospectifs du codage réseau, qu'il soit linéaire ou opportuniste, strictement en termes de performances (i.e., latence et débit). Dans une seconde partie, nous poursuivrons notre étude en traitant de l'impact du codage réseau sur la fiabilité des réseaux de capteurs, ces derniers étant caractérisés par l'absence de mécanismes de contrôle de flux de bout-en-bout. Dans une dernière contribution, nous explorons la faisabilité dans une plateforme réelle, d'un mécanisme de codage réseau contraint spécifiquement conçu pour les réseaux à faible débit. Ce code opportuniste, est centré sur l'optimisation mémoire et l'efficacité énergétique. Il permet à la fois, d'améliorer les performances du réseau mais aussi sa fiabilité. De manière plus générale, cette thèse se présente comme une réponse à la question : " Quel type de codage, pour quels réseaux de capteurs ? " Elle ne prétend pas être l'unique réponse, mais propose néanmoins des briques théoriques et technologiques qui illustrent à la fois, la faisabilité du codage réseau dans les réseaux contraints, mais aussi la nécessité de l'adapter à leurs critères

APA, Harvard, Vancouver, ISO, and other styles

25

Roth, Damien. "Gestion de la mobilité dans les réseaux de capteurs sans fil." Phd thesis, Université de Strasbourg, 2012. http://tel.archives-ouvertes.fr/tel-00793315.

Full text

Abstract:

Les réseaux de capteurs sans fil sont composés de petits équipements embarqués et autonomes qui coopèrent pour surveiller leur environnement de manière non-intrusive. Les données collectées par chaque capteur (tels que la température, des mouvements, des sons, etc.) sont remontées de proche en proche vers un puits de collecte en utilisant des technologies de communication sans fil. De plus en plus d'applications requièrent le placement des capteurs sur des éléments mobiles. Hors, à l'instar des équipements des réseaux IP, les nœuds capteurs pourront traverser plusieurs réseaux durant leurs déplacements. Cette thèse s'intéresse à cette problématique et propose deux solutions pour gérer ces nœuds mobiles. Notre première contribution, le protocole Mobinet, utilise la sur-écoute liée au médium radio pour détecter le voisinage d'un nœud mobile et ainsi lui permettre de gérer sa mobilité. D'autre part, l'intégration de nombreux nœuds mobiles dans les réseaux visités va augmenter le nombre de paquets transitant au sein de ces réseaux. Notre seconde proposition, le protocole CLOMAC, a pour objectif de réduire les congestions pouvant survenir en créant dynamiquement des chemins alternatifs vers le puits.

APA, Harvard, Vancouver, ISO, and other styles

26

Lucas, Pierre-Yves. "Modélisations, Simulations, Synthèses pour des réseaux dynamiques de capteurs sans fil." Thesis, Brest, 2016. http://www.theses.fr/2016BRES0114/document.

Full text

Abstract:

L’intégration de l’environnement et des systèmes d’information progresse très vite depuis 10 ans. Cette intégration permet de suivre des évolutions naturelles, physiques, sociétales ; de les mesurer, de les comprendre ; quelquefois de les contrôler. On peut assimiler cette intégration à des besoins, tels que les changements climatiques ou les économies de ressources ; mais aussi à des progrès technologiques dans les domaines des systèmes miniatures, des communications sans fil et des capteurs.Dans ce contexte, nous avons d’abord effectué un apprentissage technologique, en réalisant plusieurs petits systèmes et des logiciels applicatifs de bas et de haut niveau. Nous nous sommes attaqués à la partie frontale des chaînes logicielles, celle qui permet de passer des bases de données pour Systèmes d’Information Géographique à l’implantation et l’exploitation de systèmes distribués de capteurs. QuickMap est ainsi un logiciel de navigation multi-services, incluant OpenStreetMap, construit pour le placement des capteurs et la spécification de systèmes de cellules physiques.Sur la plateforme NetGen, nous avons réalisé un simulateur concurrent associant un ou plusieurs mobiles à un ou plusieurs champs de capteurs. Une application est l’étude des interactions entre satellite en orbites basses, réseaux de capteurs lointains et stations de contrôle.Le séquencement par le temps permet d’associer plusieurs activités aériennes et au sol, en bénéficiant de hautes performances.Enfin, les questionnements méthodologiques ont amené à considérer la possibilité de virtualisation, à la fois du capteur, en le recouvrant d’une machine virtuelle, et à la fois du système d’observation distribué, en utilisant la plateforme NetGen.Nous avons maquetté un capteur et son interface radio en termes de processus communicants, en cherchant à réduire la complexité et la diversité de la programmation des petits systèmes matériels.Plusieurs de nos réalisations sont effectives et servent à des projets de recherche actifs.Cette thèse a été réalisée à l’Université de Brest, laboratoire Lab-STICC, grâce à une allocation de la communauté brestoise BMO
The integration of environment and information systems is progressing quickly since 10 years. This allows to monitor natural, physical or societal evolutions; to capture their logic and sometimes to control their effects. This integration is feasible thanks to many technical and scientific progresses: sensors, wireless communications, system on chips, batteries, distributed systems and geo-localization. The benefits are important for climate change monitoring and resource savings.In this context, we have firstly achieved a learning of technologies and several practical system realizations. We have produced a navigation software (QuickMap) allowing to interface gis databases and tile servers similar to OpenStreetMap, taking care of sensor locations and outputs. QuickMap is also a nice frontend to produce cellular systems oriented to physical simulations.Using the NetGen platform, we have produced a simulation framework allowing to schedule mobile moves with sensor field activities. A case study was leo satellites visiting remote sensor systems, with investigations on two algorithms suitable for data collection and control.Finally we have addressed the question of observation system virtualization by using an high level, process oriented virtual machine (tvm) to control the wireless link, a step forward to make the distributed and local behaviours homogeneous in terms of programming and simulation.Many of our developments are currently involved in active projects.This thesis was funded by a grant of Brest Metropole Oceane (BMO) and was achieved in a wireless research group at University of Brest, Lab-STICC laboratory

APA, Harvard, Vancouver, ISO, and other styles

27

Messai, Sarra. "Gestion de la mobilité dans les réseaux de capteurs sans fil." Thesis, Lyon, 2019. http://www.theses.fr/2019LYSE1183.

Full text

Abstract:

Les réseaux de capteurs sans fil (RCSFs) envahissent de plus en plus notre vie. A l'ère de l'Internet des objets, ils sont utilisés dans les domaines nécessitant l'observation du monde physique et la collecte de données. Toutefois, beaucoup d'obstacles inhérents aux spécificités des RCSFs doivent être surmontés avant de pouvoir atteindre la maturité de cette technologie. Parmi ces entraves, la limitation des ressources telles que l'énergie, la puissance de calcul, la bande passante et l'espace mémoire des capteurs. Dans cette thèse, nous nous intéressons à la gestion de la mobilité comme solution permettant d'améliorer les performances du réseau en termes de consommation d'énergie et d'optimisation de la collecte de données. Un réseau de capteurs sans fil mobile est un réseau dans lequel au moins la station de base est mobile. Nous nous sommes tout d'abord intéressés au cas où seule la station de base est mobile. Dans ce cadre, nous avons proposé une organisation du réseau de capteurs qui tire parti de la mobilité de la station de base pour optimiser la collecte de données tout en réduisant l'énergie dissipée par les capteurs. L'organisation proposée s'appuie sur une architecture en grille et un algorithme optimisé de déplacement de la station de base pour visiter les cellules de la grille et collecter les données. Nous avons implémenté notre solution dans l'environnement de simulation NS-2. Les résultats de simulation obtenus montrent nettement l'amélioration apportée par rapport aux autres approches de l'état de l'art. Nous nous sommes ensuite intéressés au cas où la mobilité est totale, autrement dit, tous les nœuds du réseau peuvent se déplacer. Dans ce cas, nous avons travaillé sur la problématique de la gestion de clés cryptographiques dans les RCSFs pour assurer la sécurité de la collecte de données. Dans ce cadre, nous avons proposé un schéma de gestion de de clés cryptographiques basé sur la distribution aléatoire de clés. Notre solution a la particularité d'assurer l'auto-guérison (self-healing ) du réseau en cas de compromission de nœuds. Nous avons évalué et implémenté notre solution et nous l'avons comparée avec deux autres solutions de référence pour montrer son efficacité
Wireless Sensor Networks (WSNs) are increasingly invading our lives. With the rise of Internet of Things (IoT), WSNs are used in applications that require observation of the physical world and data collection. However, many obstacles inherent to the specificities of WSNs must be overcome before reaching the maturity of this technology. Among these obstacles, the resource limitations such as energy, computing capability, bandwidth and storage capability of sensor nodes. In this thesis, we focus on mobility management as a solution to improve network performance in terms of energy consumption and optimization of data collection. A mobile wireless sensor network is a network in which at least the base station is mobile.We first looked at the case where only the base station is mobile. In this context, we proposed a network organization that leverages base station mobility to optimize data collection while reducing the dissipated energy by sensor nodes. The proposed organization is based on a grid architecture and an optimized base station mobility algorithm for collecting data. We implemented our solution in the NS-2 simulation environment. The obtained simulation results show clearly the improvement of our proposal compared to other existing approaches. Then we looked at the case where the mobility is total, in other words, each sensor node in the network can be mobile. In this case, we worked on the issue of key management to ensure the security of data collection. In this context, we proposed a new key management scheme based on the random key pre-distribution. Our solution has the particularity of ensuring the self-healing of the network where sensor nodes are compromised. We evaluated and implemented our solution and compared it with two other reference schemes to show its effectiveness

APA, Harvard, Vancouver, ISO, and other styles

28

Audeoud, Henry-Joseph. "Routage efficace et garanti dans les réseaux de capteurs sans fil." Thesis, Université Grenoble Alpes (ComUE), 2019. http://www.theses.fr/2019GREAM055.

Full text

Abstract:

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
The wireless sensor networks that we work with in this thesis are a set of devices connected to eachother by low-rate and low-power technologies. Their role is to produce measures on the physical environ-ment around them (meteorological and climate condition tracking, monitoring of industrial installations,control of distribution grids, topographical surveillance. . . ). These measures must then be collected out ofthe network. Since the sensors have short range radios, transmissions are multi-hop, the sensors close tothe destination relaying the information transmitted by those which are further away from it. Because ofthe movement of the nodes themselves or of objects in their environment interfering with wireless commu-nications, the exact topology of the network is subject to change. In addition, the battery-powered sensorsare limited in energy and therefore in transmission abilities. The power-saving techniques applied to turnoff the radio most of the time impose synchronization constraints.To route information through the network, the routing protocol establishes routes, so that the sensorscan relay information from and to the network border router through reliable links leading to the destina-tion through short paths. Due to sensor limitations, the routing must be energy efficient, i.e. the overloadof the radio transmissions involved by the routing algorithm itself must be as lightweight as possible. Itmust also be able to restore connectivity on a network topology change without creating routing loops thatnegatively impact the quality of service and the energy reserves of the nodes.This document describes a routing protocol that meets these objectives. It is capable of creating a self-healing collection tree that extracts information out of the network, as well as from the routes to distributecommand messages or acknowledgment to the nodes. It also validates the data path of each packet toensure that they never enter a routing loop. The protocol is run in simulations and also on real platformexperiments, showing the effectiveness of the proposed mechanisms.In order to improve its ability to choose the best available links, I also propose the use of a new esti-mation of their quality. It is based on two complementary measurements: a long-term measurement ofthe ambient noise level on the radio channel, and a measurement of the power of the signal received fromthe transmitter. These two measurements provide an estimate of the signal-to-noise ratio, and thereby theexpected reception rate. This estimate is both accurate, quick to obtain, and adapted to the constraints ofsensors and networks we are talking about

APA, Harvard, Vancouver, ISO, and other styles

29

Zayani, Hafedh. "Etude et optimisation des protocoles de réseaux de capteurs sans fil." Paris, CNAM, 2009. http://www.theses.fr/2009CNAM0953.

Full text

Abstract:

This dissertation deals with a proposition of new efficient energy protocols for wireless sensor networks (WSN) which are characterized by a low traffic, a high latency and a limited and non renewable energy. To do so, several works dealing with communication architecture, routing protocols and medium access control (MAC) protocols for Ad hoc networks and WSN were firstly analyzed. This, allowed us to propose a new MAC (ECo-MAC) and routing protocols that benefit from the low traffic feature of the majority of WSN applications enabling thus the saving of energy and an increase of the network lifetime. These protocols are used to create two cross-layered models for the two nodes sensor and base station (BS). To evaluate our proposition, we have used these models in the Optimized Network Engineering Tool (OPNET) simulator. The obtained results, under different network configurations, show important gains in terms of energy saving and latency, compared to works based on the S-MAC protocol. In a second step, we build a sensor and a BS models according to the timed automata formalism and using UPPAAL model checker tool we check the correctness of the new ECo-MAC protocol behaviour and the time slot duration in the worst case. Finally, from a discrete time Markov chains (DTMCs) modelling, we provide, by using probabilistic symbolic model checker (PRISM) tool, a formal justification of our adoption for some parameters values of the backoff procedure of our ECo-MAC protocol
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

APA, Harvard, Vancouver, ISO, and other styles

30

Miao, Huifang. "Connectixité, forte orientation des graphes et réseaux de capteurs sans fil." Paris 11, 2008. http://www.theses.fr/2008PA112095.

Full text

Abstract:

Cette thèse étudie principalement quelques paramètres de connectivité, de distance forte et d'orientation de graphes et donne quelques applications dans le domaine des réseaux de capteurs sans fil. Dans le chapitre 2, nous modélisons le cas où chaque nœud peut contrôler au plus une cible. Nous recherchons des ensembles disjoints contrôlant toutes les cibles et connectés à un sommet central ; nous montrons que la recherche du nombre maximum de tels ensembles disjoints est NP-complet. Dans le chapitre 3, nous considérons les réseaux de capteurs sans fil tels que chaque nœud surveille une cible et sert à la connexion du réseau. En supposant que le graphe est (m(k-1)+1)-connexe, nous montrons qu'on peut trouver un nombre maximum k d'ensembles disjoints, chacun d'eux couvrant toutes les m cibles et étant connecté à un des nœuds centraux. Nous donnons aussi l'algorithme correspondant qui détermine les k ensembles disjoints. Dans le chapitre 4, basé sur le modèle trouvé dans chapitre 3, on suppose que le temps de travail du nœud seulement pour la connexion est d fois égal à celui nécessaire à la fois pour la surveillance et pour la connexion. Nous montrons que c'est aussi un problème NP-complet. Dans le chapitre 5 on s'intéresse à la distance forte dans les graphes orientés k-parti-complets. Dans le chapitre 6, on donne des généralisations de notions de rayon et diamètre et on étudie les plus petits et plus grands "rayon fort" et "diamètre fort" des graphes k-parti-complets. Dans le chapitre 7, on montre que chaque graphe k-parti-complet a une (k, d)-forte orientation optimale
This thesis is mainly about some parameters of graphs--connectivity, strong distance, the orientation of graphs and some applications in wireless sensor networks. In Chapter 2, we model that each sensor nodes monitors exact one target. We present the disjoint sets coverage and connectivity problem, and prove it is NP-complete. In Chapter 3, we consider the wireless sensor networks satisfying that each node monitors one target or just for connection. Assume G is l(k-1)+1-connected, then we can find k (the maximum number) disjoint sets each of which completely covers all the targets and remains connected to one of the central processing nodes. And we also give the related algorithms to find the k disjoint sets. In Chapter 4, based on the model described in Chapter 3, assume the working time of the node only for connection is d times as the one both for monitoring and connection. We show that it is NP-complete to attain energy efficiency. An algorithm is designed for it. Chapter 5 is about the strong distance in oriented complete k-partite graphs. In Chapter 6, we determine the lower orientable strong radius and diameter of complete k-partite graphs, and give the upper orientable strong diameter and the bounds on the upper orientable strong radius of complete k-partite graphs. In Chapter 7, we show that each complete k-partite graph has an optimal strong (k, d)-orientation

APA, Harvard, Vancouver, ISO, and other styles

31

Hadjidj, Abdelkrim. "Réseaux de capteurs sans fil pour la supervision des systèmes critiques." Compiègne, 2012. http://www.theses.fr/2012COMP2044.

Full text

Abstract:

Recent advances in wireless communications and Micro-Electro-Mechanical systems have enabled the development of wireless sensor networks (WSN) which are expected to be one of the most promising technologies in the near future. These networks introduced an innovative way of monitoring and enabled a plethora of applications in the field of critical systems supervision such as battlefield surveillance, radiation detection, healthcare supervision and critical infrastructure protection. Wireless sensor networks for critical applications have their own characteristics which distinguish them from conventional WSN which create new challenges at different layers. These challenges include reliability, fault tolerance, security, QoS and scalability. This thesis contributes to overcome the challenges of WSN for critical systems monitoring and makes contributions at the MAC layer, the network layer and the application layer. In what follows, we consider the healthcare supervision application and particularly rehabilitation supervision application. We start by studying wireless sensor networks for rehabilitation supervision with a focus on scientific and technical challenges in order to identify the open issues. Then, we propose a reliable communication protocol that meets the clinical requirements of high-fidelity rehabilitation supervision in terms of data quality and data rate. Then, we study the state of the art of multi-path routing protocols through reviewing the different techniques developed for paths construction, data forwarding and paths maintenance. Based on this study, we propose a scalable multi-path routing protocol that constructs a large number of paths compared to existing protocols without inducing extra overhead. Thereafter, we propose a distributed architecture for secure and scalable storage of medical data in wireless sensor networks. Finally, we design and implement a wireless sensor network prototype for high-fidelity rehabilitation supervision and propose mobile and web applications for patients and doctors. Without loss of generality, our proposed solutions for WSN-based rehabilitation supervision are also viable for any other critical application that face the same considered challenges.

APA, Harvard, Vancouver, ISO, and other styles

32

Boumerzoug, Hayette. "Gestion de la sécurité dans les réseaux de capteurs sans fil." Thèse, Université du Québec à Trois-Rivières, 2011. http://depot-e.uqtr.ca/5174/1/030329315.pdf.

Full text

APA, Harvard, Vancouver, ISO, and other styles

33

Dihissou, Akimu Ayan Niyi. "Système antennaire directif et reconfigurable pour réseaux de capteurs sans fil." Thesis, Université Côte d'Azur (ComUE), 2018. http://www.theses.fr/2018AZUR4013/document.

Full text

Abstract:

Les études montrent généralement que la partie radio est l'une des plus grandes sources de consommation d'énergie dans un nœud de capteur. Cette source de consommation est directement liée au type d’antenne utilisé sur le module radio du nœud. Or, nombre de nœuds de capteurs sans fil sont généralement équipés d'antennes omnidirectionnelles provoquant ainsi un gaspillage de l'énergie dû à leur rayonnement. Face à un tel constat, ce mémoire présente des systèmes d'antennes directives et reconfigurables dédiés à ces nœuds capteurs en lieu et place des antennes omnidirectionnelles pour pallier à cette perte d’énergie. Il s’agit de petites antennes qui doivent respecter pleinement la gamme de fréquences nécessaire pour fonctionner correctement, mais aussi, dont le rayonnement peut être modifié en utilisant des composants actifs peu gourmands en énergie avec un contrôle actif qui doit également être simple. La première solution proposée est une solution antennaire directive inspirée d'une antenne imprimée Yagi/Uda dans la bande ISM-2,4 GHz. Elle offre, en simulation, un gain élevé avec une valeur de 7,3dB et un angle d’ouverture à -3dB de 57 ° dans le plan azimutal. La deuxième solution proposée est une antenne à plusieurs faisceaux (six) possibles dans le plan azimutal. Celle-ci se compose de six monopôles identiques, ayant chacun un port d’alimentation. De par la sélection du port alimenté, un diagramme directif de gain simulé de 4,6 dB et d’angle d’ouverture à -3dB de 55° est obtenu, permettant ainsi une couverture globale du plan azimutal. De plus, une carte électronique dotée d’un switch de type SP6T dédiée à cette antenne a été conçue pour contrôler ces six diagrammes de rayonnement de manière automatique. Afin de réduire le nombre d'éléments rayonnants tout en améliorant les performances radio électriques obtenues, une troisième solution a été proposée. Elle se compose d'un monopôle alimenté et d'un monopôle parasite chargé par une inductance de 9,6 nH. La nature et la valeur de la charge ont été obtenues en utilisant les équations d'Uzkov qui permettent de calculer les coefficients de pondérations dans le cas de deux antennes monopôles alimentées séparément afin de maximiser le gain et la directivité dans une direction privilégiée. Contrairement à l’usage de la carte électronique pour le contrôle de diagramme de rayonnement dans le cas de la structure antennaire à six monopôles, l’aspect reconfigurable en diagramme est obtenu dans ce cas en utilisant des éléments réflecteurs et directeurs activés par des diodes PIN. Elle procure en simulation un gain maximal de 5,2 dB en azimut pour un angle d’ouverture à -3dB de 52°, dans les directions 90° et 270° selon les diodes sélectionnées. Enfin, une application directe de cette structure est proposée pour couvrir plus de deux directions en azimut. Elle consiste en un ensemble de quatre monopôles dans lequel deux d’entre eux sont alimentés et les deux autres sont chargés par des inductances identiques. Il est capable de diriger son rayonnement dans le plan azimutal couvrant des directions sur 360 ° (0 °, 90 °, 180 ° et 270 °). Le gain total réalisé simulé est de 4 dB pour chaque diagramme de rayonnement dans le plan azimutal avec un angle d’ouverture à 3dB d’environ 60°. Des campagnes de mesures ont été effectuées pour chacune des antennes présentées dans ce mémoire. L’indicateur de la puissance du signal reçu (RSSI) a été la grandeur métrique utilisée pour quantifier les performances des antennes proposées. Suite à ces campagnes, nous avons pu remarquer que l’utilisation d’antennes directives seules, améliorant la portée de communication entre deux nœuds de capteurs s’avère insuffisante dans le cas d’un déploiement aléatoire de nœuds capteurs
Studies have shown that the communication subsystem is one of the greatest sources of energy consumption in wireless sensor networks. This subsystem is directly bounded to the type of antenna used on the radio module. Several sensor nodes are equipped with omnidirectional antennas leading to a waste of energy due to the shape of their beam. Instead of using omnidirectional antennas, directive and reconfigurable antennas system dedicated to wireless sensor networks are presented in this work so as to alleviate the waste of energy. On one hand, such dedicated antennae should be small in size and particularly designed by taking into consideration the frequency bandwidth of the node. On the other hand, their radiation pattern should also be reconfigurable by using powerless active components with a simple active control. To reach these objectives, we have in a first time proposed a directive solution inspired of a Printed-Yagi antenna in the ISM band (2.4-2.485) GHz. It provides high gain with a value of 7.3dB and a half power beam width BW−3dB of 57° in the azimuth plane. Secondly, we have proposed a multiple directional antenna in the ISM band. This antenna consists of six identical monopole antennas arranged in the same structure, having each one feeding port. Due to the selection of each feeding port, the proposed antenna covers the whole azimuthal plane with a simulated beam of 4.6 dB along with a half power beam width BW−3dB of 55°. Moreover, an electronic card equipped with an SP6T switch dedicated to that antenna has been developed to control the radiation pattern of the six identical antennas automatically. Willing to reduce the number of radiating elements while enhancing the radio performance, a third antenna has been proposed. It consists of a fed monopole and a loaded parasitic one having an inductance component of 9.6nH. The nature and the value of this inductance are obtained using the Uzkov equations that calculate the current weighting coefficients in the case of two separately fed antennas to maximize the gain and the directivity in the desired direction. Contrary to the use of electronic card in the control of radiation pattern prior to the conception of the third antenna, the reconfigurable aspect is obtained by using reflectors and director’s elements activated by PIN diodes. It offers a maximum gain of 5.2 dB in simulation at 2.4GHz along with a half power beam width BW−3dB of 52°, in both the 270° and +90° azimuthal directions depending on the selection of the set of PIN diodes. Finally, a straight application of this structure has been proposed in order to cover more than two directions in the azimuth plane. It is an array of four monopole antennas in which two of them are fed and the two others are loaded. Such antenna is capable to steer its radiation pattern in the azimuth plane covering 360° directions (0°, 90°, 180° and 270°). The achieved simulated realized total gain is 4 dB for each radiation pattern in the azimuth plane along with a half power beam width of about 60°. Measurement campaign test has been carried out for each proposed antenna in this work. During these measurements, the received signal strength indicator (RSSI) has been the paramount value to estimate the antenna performance in connection with the sensor node. Following this measurement campaign, we have been able to notice that the use of only directive antennas is not sufficient in a random deployment of sensor nodes. Hence, the reconfigurable aspect of the beam pattern by use of powerless active components should be taken into consideration. Such kind of antennas provide an improvement of the RSSI, which is a key factor in the reduction of collisions drastically on one hand, and on the other hand related to a reduction of power consumption

APA, Harvard, Vancouver, ISO, and other styles

34

Kacimi, Rahim. "Techniques de conservation d'énergie pour les réseaux de capteurs sans fil." Thesis, Toulouse, INPT, 2009. http://www.theses.fr/2009INPT035H/document.

Full text

Abstract:

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
Technological advances during the last few years allowed the development of new and cheap sensors equiped with wireless communication which can be configured to form autonomous networks. The application areas for wireless sensor networks (WSN) are various: home automations, health care services, military domain, and environment monitoring. The imposed constraints are limited capacity of processing, storage, and especially energy. In addition, implementing WSN solutions is highly open and requires that the infrastructure, the mechanisms and the protocols should be completely designed based on each specific application.In this thesis, we first focused on small networks. We designed « Placide », a protocol stack solution for cold chain monitoring proposed within the ANR-CAPTEURS project. The first originality of this solution is based on the absence of infrastructure and base stations. « Placide » is composed of self-organizing and energy-efficient protocols based on a virtual ring construction between nodes. The second topic is devoted to an experimental study on Link Quality Indicator (LQI). There are two main objectives. Firstly, we want to endorse our precise assumptions of the first part of the work. Secondly, our poposed link quality based protocols and algorithms willbe described. We focused on LQI variations according to distance between nodes and transmission power.Thereafter, the impact of LQI on the network topology has been studied. Feedbacks are important to understand which factors affect the network lifetime. The last contribution relates to the use of these observations by proposing load balancing strategies. Our idea is that very reduced protocols and simple mechanisms can be used in routing protocols. We illustrate these principles through simple examples where we show the superiority of these solutions compared to standard routing like shortest path for example

APA, Harvard, Vancouver, ISO, and other styles

35

Moulahi, Tarek. "Algorithmes de diffusion dans les réseaux dynamiques de capteurs sans fil." Thesis, Besançon, 2015. http://www.theses.fr/2015BESA2021/document.

Full text

Abstract:

Dans cette thèse, on s’intéresse à la tâche de diffusion dans les réseaux de capteurs sans fils dynamiques RCSF. C'est une tache essentielle et primordiale puisqu'elle est nécessaire pour réaliser la découverte de voisinage, le routage, la distribution d’informations dans tout le réseau, la localisation des nœuds et la synchronisation du temps.[...]
In this thesis, we are interested in the task of diffusion in networks of dynamic wireless sensors RCSF. This is an essential and primordial task, since it is necessary for neighbor discovery, routing, information distribution throughout the network, node location and time synchronization.[...]

APA, Harvard, Vancouver, ISO, and other styles

36

Bizagwira, Honoré. "Réseaux de capteurs sans fil étendu robuste exploitant des liens atypiques." Thesis, Clermont-Ferrand 2, 2016. http://www.theses.fr/2016CLF22770/document.

Full text

Abstract:

Ce mémoire de thèse se place dans le contexte des applications de surveillance de l’environnement nécessitant des mesures régulières de caractéristiques biologiques ou géo-physiques. Il s’agit par exemple de mesurer la propagation de polluants dans les cours d’eau, de surveiller le développement de bactérie dans des eaux de baignade. Les réseaux de capteurs sans fils (RCsF) apparaissent comme des solutions économiques et fiables pour permettre l’automatisation de la collecte de telles données. Le bon fonctionnement de ces réseaux dépend de la qualité des transmissions radio, ce qui est particulièrement vrai dans des milieux où les conditions sont peu favorables à la propagation des ondes radio et où les liens peuvent donc se révéler intermittents. L’objectif de ce travail est de proposer une solution protocolaire efficace dans de telles conditions, dans le cas particulier d’un réseau de capteur déployé à la surface de l’eau. Le mémoire débute par la description d’une méthodologie, des mécanismes et d’une plate-forme destinée à explorer la qualité d’un lien radio situé à la surface de l’eau. Nous présentons différentes mesures qui ont été effectuées. Les solutions protocolaires que nous proposons prennent en compte le caractère évolutif de la topologie due à l’instabilité des liens radio afin d’améliorer l’efficacité de la collecte et de réduire la consommation énergétique des noeuds. Notre approche est basée sur la reconstruction périodique de la topologie, la communication entre les noeuds par rendez-vous définis par des fenêtres de transmissions, l’utilisation du multi-canal pour drainer les données et l’adaptation de la taille des fenêtres de transmission en fonction du trafic local. L’ensemble de ces propositions est validé par prototypage et par simulation sur NS-3. Les résultats montrent que notre solution est capable de collecter les données dans une topologie dynamique tout en réduisant à la fois le délai de collecte et la consommation énergétique
This thesis takes place in the context of environmental monitoring applications requiring regular measurements of biological or geophysical characteristics. These applications include for instance the measuring of the spread of pollutants in rivers, monitoring of the development of bacteria in bathing waters, etc. Wireless Sensor Networks (WSNs) provide cost-effective and reliable solutions to allow the automation of such data gathering. The good functioning of these networks depends on the quality of the radio transmissions, which is particularly true in environments where the conditions are not suitable for the propagation of radio waves and where the links may therefore be intermittent. The objective of this work is to propose an effective protocol solution under such conditions, in the particular case of a sensor network deployed on the water surface. The thesis begins with a description of the methodology, mechanisms and a platform for exploring the quality of a radio link displayed at the water surface. We present different measures that have been carried out. The protocol solutions we propose take into account the evolutionary nature of the topology due to the instability of the radio links in order to improve the efficiency of the data gathering and to reduce the energy consumption of the nodes. Our approach is based on the periodic reconstruction of the topology, the communication between nodes by appointments defined by transmission windows, the use of the multi-channel to drain the data and the adaptation of the transmission window size as a function of local traffic. All these propositions are validated by prototyping and simulation using NS-3. The results show that our solution is capable of collecting data in a dynamic topology while reducing both gathering time and energy consumption

APA, Harvard, Vancouver, ISO, and other styles

37

Alghamdi, Bandar. "Etude des méthodes d'ordonnancement sur les réseaux de capteurs sans fil." Thesis, Reims, 2015. http://www.theses.fr/2015REIMS010/document.

Full text

Abstract:

Les Wireless Body Area (WBAN) sont une technologie de réseau sans fil basée sur les radio-fréquences qui consiste à interconnecter sur, autour ou dans le corps humain de minuscules dispositifs pouvant effectuer des mesures (capteurs). Ces réseaux sont considérés comme les plus critiques dans les réseaux de capteurs sans fil. Ils sont basés sur des architectures de réseaux auto-organisés. Chacun des capteurs corporels reçoit ou envoie des paquets du ou au coordinateur du réseau. Ce dernier est responsable de l'ordonnancement des tâches pour l'ensemble des noeuds fils. L'ordonnancement dans les WBAN nécessite un mécanisme dynamique et adaptatif pour gérer les cas d'urgence qui peuvent se produire et permet ainsi d'améliorer les paramètres les plus importants comme la qualité de la transmission, le temps de réponse, le débit, le taux de paquets délivres, etc.Dans ces travaux de thèse, nous avons proposé trois techniques d'ordonnancement qui sont : la méthode semi-dynamique; la méthode dynamique et la méthode basée sur la priorité. De plus, une étude sur les plateformes WBAN est présentée. Dans cette étude, nous avons proposé une classification et une évaluation qualitative des plateformes déjà existantes. Nous avons aussi étudier les modèles de mobilité en proposant une architecture permettant de les décrire. Nous avons aussi mis en place une procédure de diagnostique afin de détecter rapidement des maladies épidémiques dangereuses. Par la suite, ces différentes propositions ont été validées en utilisant deux méthodes afin de vérifier leur faisabilité. Ces méthodes sont la simulation avec OPNET et l'implémentation réelle sur des capteurs TelosB et TinyOS
The Wireless Body Area Network (WBAN) is the most critical field when considering Wireless Sensor Networks (WSN). It must be a self-organizing network architecture, meaning that it should be able to efficiently manage all network architecture requirements. The WBAN usually contains at least two or more body sensors. Each body sensor sends packets to or receives packets from the Personal Area Network Coordinator (PANC). The PANC is responsible for scheduling its child nodes' tasks. Scheduling tasks in the WBAN requires a dynamic and an adaptive process in order to handle cases of emergency that can occur with a given patient. To improve the most important parameters of a WBAN, such as quality link, response time, throughput, the duty-cycle, and packet delivery, we propose three scheduling processes: the semi-dynamic, dynamic, and priority-based dynamic scheduling approaches.In this thesis, we propose three task scheduling techniques, Semi-Dynamic Scheduling (SDS), Efficient Dynamic Scheduling (EDS) and High Priority Scheduling (HPS) approaches. Moreover, a comprehensive study has been performed for the WBAN platforms by classifying and evaluating them. We also investigate the mobility model for the WBANs by designing an architecture that describe this model. In addition, we detail a diagnosis procedure by using classification methods in order to solve very sensitive epidemic diseases. Then, our proposals have been validated using two techniques to check out the feasibility of our proposals. These techniques are simulation scenarios using the well-known network simulator OPNET and real implementations over TelosB motes under the TinyOS system

APA, Harvard, Vancouver, ISO, and other styles

38

Chevalier, Ludovic. "Performances de l'optique sans fil pour les réseaux de capteurs corporels." Thesis, Limoges, 2015. http://www.theses.fr/2015LIMO0118/document.

Full text

Abstract:

Cette thèse aborde les performances d’un réseau corporel utilisant la technologie optique sans fil, comme alternative aux radiofréquences. L’application visée concerne la télésurveillance de patients mobiles, en milieu hospitalier. Après avoir défini les principales caractéristiques des réseaux corporels radiofréquences, notamment dans le cas de l’ultra large bande, nous présentons les avantages à utiliser la technologie optique sans fil. Nous considérons ensuite cette technologie en infrarouge, avec une méthode de propagation dite diffuse, exploitant les réflexions des rayons optiques dans l’environnement du réseau corporel. Les différentes méthodes de modélisation d’un canal optique diffus sont introduites, et nous utilisons deux types de méthodes pour modéliser le canal entre deux noeuds portés : un modèle classique dit « à une réflexion », permettant d’évaluer rapidement des variations de performances, et une méthode de lancer de rayon pour considérer un grand nombre de réflexions. En utilisant différents scénarios, ainsi que la notion de probabilité de rupture, nous montrons que l’optique diffuse permet de réaliser un lien corporel, pour les débits et la qualité de service requise par une application de télésurveillance médicale, et pour une puissance de transmission très inférieure à la limite imposée par la sécurité oculaire. Finalement, nous étudions les performances théoriques d’un réseau corporel en optique diffuse en termes de probabilité d’erreur, avec une gestion de l’accès multiple réalisé par répartition de codes optiques. Nous concluons qu’un réseau de capteurs corporels en optique diffuse est théoriquement réalisable, pour une application médicale de surveillance de patients mobiles dans l’environnement
This thesis deals with the performance of optical girelles communications for body area networks (BAN) as an alternative solution to the radiofrequency one, in the context of mobile healthcare monitoring. After presenting the main characteristics of a BAN using the radiofrequency technology, specifically in the UWB band, we explain the advantages of the optical wireless technology. Diffuse propagation based on infrared technology is then considered for BAN, exploiting optical reflections from environment surfaces. Several optical wireless channel modeling methods are introduced, and we consider two solutions for the link between two on-body nodes: a classical method named “one reflection model”, used to estimate performance variations, and a ray-launching method, used to take into account a great amount of optical reflections. Considering several scenarios, we determine the outage probability, and show that the diffuse optical wireless technology is able to achieve an on-body link, with the data rates and the quality of service required by health monitoring applications, for a transmitted power far lower than the limit defined in standards. Then, we evaluate the theoretical performance, in terms of error probability, of an optical wireless BAN, considering the optical code division multiple access technique. Finally, we show that a BAN using optical wireless technology is theoretically feasible, regarding a health monitoring application, and considering the mobility of the patient in indoor environment

APA, Harvard, Vancouver, ISO, and other styles

39

Jacquot, Aurélien. "Supervision de réseaux d'objets intelligents communicants sans fil." Phd thesis, Université Blaise Pascal - Clermont-Ferrand II, 2010. http://tel.archives-ouvertes.fr/tel-00719350.

Full text

Abstract:

Les évolutions technologiques des dernières années ont premis de mettre en évidence un nouveau domaine de recherche : les Réseaux de Capteurs Sans Fil ( RCSFs). Les RCSFs sont basés sur des systèmes embarqués à fortes contraintes de ressources telles que l'énergie, la puissance de calcul et la mémoire. Leurs domaines d'application sont vastes allant notamment de la collecte de données environnementales à la surveillance d'infrastructures en passant par l'aide aux personnes. Une application type contient de quelques dizaines à plusieurs milliers de capteurs sans fil (noeuds). Le challenge que cette thèse se propose de relever est de fournir des méthodes simples et peu intrusives pour administrer ces réseaux. L'objectif est de répondre à ce besoin en minimisant l'impact sur le fonctionnement des noeuds ainsi que le coût énergétique. La solution proposée -LiveNode Non Invasive, Context aware, and Modular management (LiveNCM)- fournit des méthodes permettant de connaître l'état des noeuds et d'interagir avec eux en prenant en compte le contexte applicatif et en utilisant des estimateurs pour minimiser les échanges. Déployé sur une application de collecte de données environnementales, LiveNCm propose un outil de supervision basé sur une extesion du protocole SNMP. Les résultats obtenus notamment sur les gains énergétiques sont importants avec une autonomie du réseau augmentée de plus de 50% pour certaines grandeurs physiques observées dans un contexte spécifique. De plus, en minimisant les échanges dans le réseau, LiveNCM limite les collisions et les goulots d'étranglement qui peuvent apparaître sur le serveur de collecte des données et entre les noeuds

APA, Harvard, Vancouver, ISO, and other styles

40

Han, Bing. "Allocation distribuée des requêtes dans le réseau de capteur sans fil." Paris,Télécom ParisTech, 2009. http://pastel.archives-ouvertes.fr/pastel-00006032.

Full text

Abstract:

L'accès direct des utilisateurs mobiles dans les nœuds de capteurs simplifie l'architecture du réseau. L'équité et l'efficacité doivent être simultanément pris en compte pour optimiser le fonctionnement de ces réseaux et l'équité des utilisateurs est particulièrement importante lorsque les utilisateurs sont des clients du service fourni par le réseau. Nous étudions des questions d'équité dans le réseau de capteurs sans fil du point de vue d'un utilisateur. Nous avons identifié et étudié les problèmes suvants. 1. Le problème d'allocation de requête à l'équité Max-Min dans un WSN. L'expression explicite de requête à l'équité max-min, pour le cas où seulement deux utilisateurs existent dans le réseau, est dérivée. Et le problème au cas où plusieurs utilisateurs sont dans le réseau est résolu avec un algorithme heuristique distribué. 2. L'allocation équitable des requêtes entre les utilisateurs avec un modèle discret. Dans ce cas, l'équité max-min lexicographique doit être exploitée. Nous proposons une formulation pour le problème. 3. La faisabilité de reformuler le problème et de mettre en œuvre nos solutions dans un WSN basé sur IEEE 802. 15. 4/ZigBee. 4. Le MMKP utilisé pour formuler le problème. Nous avons étudié ce problème par expériences. Une méthode systématique pour générer les instances MMKP est proposée et plusieurs groupes d'instances qui représentent une variété de types de correlation entre les paramètres du problème sont générés. Ces instances sont testées avec l'algorithme BBLP ainsi que deux outils d'optimisation, le GLPK et le CPLEX
Wireless sensor network architecture can be greatly simplified by enabling the mobile users to access directly the sensor nodes. Under this case, both efficiency and fairness should be considered in order to keep the network in an optimal operational state and the fairness is especially important as long as the users are actually the clients that pay for the services provided by the network. We studied this fairness problem from a user's point view. We have identified and studied the following problems: 1. The problem to allocate the continuous query with max-min fairness in a WSN. We obtained explicit expression for the case where only two uses are in the network and we proposed a distributed heuristic algorithm to solve a more user case. 2. The problem to allocate the discrete queries with fairness. Under this case, we used lexicographic max-min fairness and we proposed new formulation and solution for the problem. 3. The feasibility to reformulate the fairness problem and implement the solution in a 802. 15. 4/ZigBee based WSN. 4. The MMKP used in the formulation of the fairness problem. We have studied this problem by simulation experiments. We proposed a systematic method to generate the MMKP instances and we tested several groups of instances with the BBLP algorithm and two optimization utilities, namely the GLPK and CPLEX

APA, Harvard, Vancouver, ISO, and other styles

41

Buhrig, Aurélien. "Optimisation de la consommation des noeuds de réseaux de capteurs sans fil." Phd thesis, Grenoble INPG, 2008. http://tel.archives-ouvertes.fr/tel-00319073.

Full text

Abstract:

Les réseaux de capteurs sans fil posent de nombreux défis de conception. Ils doivent en particulier capter les informations provenant de l'environnement, traiter les données acquises, recevoir et retransmettre celles-ci avec une durée de vie devant atteindre plusieurs dizaines d'années selon les applications, sans intervention extérieure. Il est donc nécessaire d'optimiser la consommation d'énergie à tous les niveaux. Ce travail propose de réduire la consommation d'énergie de la partie numérique d'un nœud de réseau grâce à l'utilisation de la logique asynchrone et de communications synchrones entre le logiciel le matériel. Par ailleurs, il est important de gérer dynamiquement la consommation en adaptant dynamiquement les tensions d'alimentation. Cet aspect est traité à l'échelle du système complet, au niveau matériel, grâce à la spécification d'un coprocesseur dédié, au niveau algorithmique et logiciel temps-réel ainsi qu'au niveau des interfaces de communication.

APA, Harvard, Vancouver, ISO, and other styles

42

Nguyen, Tuan-Duc. "Stratégies MIMO Coopératives pour Réseaux de Capteurs Sans Fil Contraints en Energie." Phd thesis, Université Rennes 1, 2009. http://tel.archives-ouvertes.fr/tel-00469691.

Full text

Abstract:

Dans les réseaux sans fil distribués où plusieurs antennes ne peuvent pas être intégrées dans un même nœud de communication, les techniques MIMO (Multiple Input Multiple Output) coopératives permettent d'exploiter le gain de la diversité spatio-temporelle pour augmenter les performances ou réduire l'énergie consommée pour les communications. Dans cette thèse, des stratégies MIMO coopératives sont proposées pour les réseaux de capteurs sans fil (RCS), où la consommation d'énergie est la contrainte la plus importante. Leur avantage en termes de taux d'erreur et de consommation d'énergie sur les techniques mono-antenne (SISO), même multi-étapes, et sur les techniques de relais, est clairement mis en évidence. Une sélection du nombre d'antennes d'émission et de réception, optimale en termes d'efficacité énergétique, est également proposée en fonction des distances de transmission. Les inconvénients du MIMO coopératif, comme les imperfections de synchronisation à l'émission ou les bruits additifs en réception, qui affectent leurs performances dans les réseaux sans fil distribués, sont abordés. Deux nouvelles techniques de réception coopérative basées sur le principe de relais, ainsi qu'une nouvelle technique de combinaison spatio-temporelle sont proposées afin d'augmenter l'efficacité énergique de ces systèmes MIMO coopératifs. Enfin, des comparaisons de performance et de consommation d'énergie entre les techniques MIMO coopératives et de relais montrent que leur utilisation dépend beaucoup de la topologie du réseau et de l'application. Une stratégie d'association est proposée pour exploiter simultanément les avantages des deux techniques de coopération.

APA, Harvard, Vancouver, ISO, and other styles

43

Tran, Le-Quang-Vinh. "Optimisation énergétique des transmissions coopératives pour les réseaux de capteurs sans fil." Phd thesis, Université Rennes 1, 2012. http://tel.archives-ouvertes.fr/tel-00828261.

Full text

Abstract:

Dans cette thèse, nous avons proposé un nouveau schéma de transmission basé sur l'échange de données entre relais (fDSTC). Via des simulations numériques et des analyses mathématiques, le protocole fDSTC est comparé en termes de taux d'erreur, de probabilité de coupure, de diversité et d'efficacité énergétique avec les schémas plus classiques de codes spatio-temporel distribués (cDSTC), en utilisant des relais non-régénératif (NR-relais) et des relais régénératif (R-relais). De plus, le protocole fDSTC est exploité dans un système multi-antennes et son efficacité énergétique est montrée en utilisant un modèle d'énergie typique largement utilisé dans la littérature, ainsi qu' un modèle réaliste basé sur la plate-forme de réseaux de capteurs PowWow. Bien que peu considéré dans la littérature sur les techniques de relais coopératifs , le protocole MAC a une grande influence sur la consommation d'énergie totale des réseaux. Cela conduit à une grande motivation pour concevoir un protocole MAC coopératif, MAC-RIC, en combinant les techniques d'échantillonnage de préambule et relais coopératifs. Les résultats analytiques confirment encore l'intérêt d'utiliser les techniques de relais coopératif, mais leur efficacité énergétique peut être affectée par les charges de trafic et la latence désirée.

APA, Harvard, Vancouver, ISO, and other styles

44

Tovinakere, Dwarakanath Vivek. "Contrôleurs reconfigurables ultra-faible consommation pour les réseaux de capteurs sans fil." Phd thesis, Université Rennes 1, 2013. http://tel.archives-ouvertes.fr/tel-00859921.

Full text

Abstract:

Un nœud d'un réseau de capteurs sans fil traite dans ses unités de calcul les signaux issus de plusieurs types de capteurs et effectue différentes tâches liées aux protocoles de communication. Devant exécuter plusieurs types de contrôle, sa flexibilité est un paramètre très important. Les solutions à base de microcontrôleurs ou de FPGA ont été proposées pour aborder le besoin de flexibilité, mais au prix d'une efficacité énergétique réduite. Dans cette thèse, des contrôleurs flexibles à ultra-faible énergie basés sur un contexte de micro-tâches reconfigurables sont explorés comme alternative. Des architectures modulaires pour des machines d'états finis (FSM) et des chemins de données (DP) reconfigurables sont proposées. Les techniques de coupure de l'alimentation (PG pour power gating) sont utilisées pour adapter la consommation aux besoins et réduire la puissance statique. Dans un premier temps, des modèles pour l'estimation des paramètres clés d'un circuit avec PG sont proposés au niveau porte. Ensuite, les opportunités des techniques PG sont déterminées sur les FSM et DP reconfigurables pour en réduire l'énergie. Dans les chemins de données, la reconfiguration fait varier la précision des opérateurs et le PG permet d'éteindre les blocs logiques inutilisés. Une gestion de l'alimentation au niveau lookup table (LUT) est proposée pour réduire les courants de fuite en mode actif et en veille dans les FSM reconfigurables. Des résultats montrent les très bonnes performances des architectures proposées par rapport aux processeurs et FPGA.

APA, Harvard, Vancouver, ISO, and other styles

45

Khan, Safdar Abbas, and Safdar Abbas Khan. "Localisation et détection de fautes dans les réseaux de capteurs sans fil." Phd thesis, Université Paris-Est, 2011. http://tel.archives-ouvertes.fr/tel-00795394.

Full text

Abstract:

Dans cette thèse, on s'est intéressé à trois problématiques des réseaux de capteurs sans fil (WSN). Dans un premier temps nous avons analysé l'impact de la chute de tension dans la batterie du nœud sur la puissance du signal en réception. On propose alors une méthode pour compenser l'augmentation apparente de la distance calculée entre les nœuds due à la diminution de l'énergie de la batterie. Pour les nœuds passant par deux états principaux endormi et actif, on propose d'étudier, la relation entre la diminution de la tension de la batterie en fonction du temps passé par un nœud dans l'état actif. Ensuite, on calcule le rapport entre la RSS et la distance entre les nœuds connectés avec des batteries complètement chargées. Après on mesure la RSS en faisant varier la tension de la batterie du nœud émetteur et en gardant le nœud récepteur à une distance constante. Finalement, on propose une relation entre la RSS observée et la tension actuelle de la batterie du nœud émetteur. Cette fonction permet de calculer la valeur corrigée de la RSS qui correspond à la distance réelle entre les nœuds connectés. Ainsi l'efficacité des méthodes de la localisation basée sur la RSS se trouvent améliorées. Dans la deuxième partie de cette thèse on propose une méthode d'estimation des positions des nœuds dans un WSN. Dans l'algorithme de localisation proposé, on utilise des nœuds ancres comme des points de référence. On a utilisé une approche heuristique pour trouver la topologie relative avec l'aide de la matrice de distance. Le but de la matrice de distance est d'indiquer s'il existe une connexion entre une paire de nœuds donnée et en cas de connectivité, la distance estimée entre ces nœuds. En utilisant les informations de connectivité entre les nœuds et leurs distances, on obtient la topologie du réseau. La méthode proposée utilise la solution de l'intersection de deux cercles au lieu de la méthode classique de triangulation, où un système quadratique de trois équations avec deux variables est utilisé ce qui rend la complexité de calcul augmentée. Lorsque deux nœuds connectés ont un autre nœud en commun, puis en utilisant les informations de distances entre ces nœuds interconnectés, nous pouvons calculer deux positions possibles pour le troisième nœud. La présence ou l'absence d'un lien entre le troisième nœud et un quatrième nœud, permet de trouver la position précise. Ce processus est réitéré jusqu'à ce que toutes les positions des nœuds aient été obtenues. Une fois la topologie relative calculée, il faut trouver la symétrie, l'orientation et la position de cette topologie dans le plan. C'est à ce moment que la connaissance des positions des trois nœuds entre en action. La topologie donne les coordonnées temporaires des nœuds. En ayant une comparaison de certaines caractéristiques entre les coordonnées temporaires et les coordonnées exactes, on trouve d'abord la symétrie de la topologie relative qui correspondrait à la topologie originale. En d'autres termes on vérifie si oui ou non la topologie relative est une image miroir de la topologie originale. Des opérateurs géométriques sont alors utilisés pour corriger la topologie relative par rapport à la topologie réelle. Ainsi, on localise tous les nœuds dans un WSN en utilisant exactement trois ancres. Dans la dernière partie de cette thèse, on propose une méthode pour la détection de défauts dans un WSN. Il y a toujours une possibilité qu'un capteur d'un nœud ne donne pas toujours des mesures précises. On utilise des systèmes récurrents et non récurrents pour la modélisation et on prend comme variable d'entrée, en plus des variables du nœud en question, les informations des capteurs voisins. La différence entre la valeur estimée et celle mesurée est utilisée pour déterminer la possibilité de défaillance d'un nœud

APA, Harvard, Vancouver, ISO, and other styles

46

Mansour, Ismail. "Contribution à la sécurité des communications des réseaux de capteurs sans fil." Phd thesis, Université Blaise Pascal - Clermont-Ferrand II, 2013. http://tel.archives-ouvertes.fr/tel-00877033.

Full text

Abstract:

Les réseaux de capteurs sans fil (RCSF) sont devenus un thème porteur aussi bien pour la recherche académique que pour les activités des services de R&D en raison de leur simplicité de déploiement et de leur potentiel applicatif dans des domaines très variés (militaire, environnemental, industriel). Un RCSF est composé d'un ensemble de noeuds devant être opérationnels et autonomes énergétiquement pour de longues périodes. De ce fait ils sont limités en capacité mémoire et de calcul, et contraint à exploiter une faible puissance de transmission, ce qui en limite leur portée et rend leur débit modeste. Le besoin de sécuriser les communications dans un RCSF dépend de la criticité des données échangées pour l'application supportée. La solution doit reposer sur des échanges sûrs, confidentiels et fiables. Pour assurer la sécurisation des échanges, des techniques de cryptographie existent dans la littérature. Conçues à l'origine pour des réseaux informatiques majoritairement câblés, elles se basent généralement sur des algorithmes complexes et gourmands en ressource. Dans le cadre de cette thèse, nous avons proposé, implémenté et évalué une architecture sécurisée et dynamique adaptée aux communications des RCSF. Elle permet de garantir et de maintenir la sécurité des communications durant toute la durée de vie d'un réseau multi-saut. Nous avons utilisé et adapté des algorithmes standards de cryptographie, tels que AES-CTR et la suite d'algorithmes basée sur ECC, qui permettent à notre architecture de résister à la majorité d'attaques. Nous avons quantifié le surcoût en temps de calcul et en occupation mémoire de notre solution. Les résultats d'implémentation de notre proposition sont issus de mesures réelles faites sur une maquette réalisée à partir de cartes TelosB.

APA, Harvard, Vancouver, ISO, and other styles

47

Saad, Clément. "Quelques contributions dans les réseaux de capteurs sans fil : Localisation et Routage." Phd thesis, Université d'Avignon, 2008. http://tel.archives-ouvertes.fr/tel-00364914.

Full text

Abstract:

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.

APA, Harvard, Vancouver, ISO, and other styles

48

Aby, Affoua Thérèse. "Réseaux de capteurs sans fil étendus dédiés aux collectes de données environnementales." Thesis, Clermont-Ferrand 2, 2016. http://www.theses.fr/2016CLF22671/document.

Full text

Abstract:

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é
Wireless sensor networks are used in many environmental monitoring applications (e.g., to monitor forest fires or volcanoes). In such applications, sensor nodes have a limited quantity of energy, but must operate for years without having their batteries changed. The main mechanism used to allow nodes to save energy is to sequence periods of activity and inactivity. However, the design of MAC and routing protocols for applications with low duty-cycle is still a challenge. In this thesis, we proposed unsynchronized MAC and routing protocols for wireless sensor networks devoted to environmental monitoring applications. The main specificity of our protocols is that they are adapted to very low duty-cycle (less than 1 % for all nodes). Our protocols are analyzed and compared to existing protocols by simulation and experimentation on TelosB nodes. Despite this low duty-cycle for all nodes, our protocols are able to achieve good performance, unlike other protocols in the literature, which are not adapted to these extreme conditions

APA, Harvard, Vancouver, ISO, and other styles

49

Khan, Safdar Abbas. "Localisation et détection de fautes dans les réseaux de capteurs sans fil." Thesis, Paris Est, 2011. http://www.theses.fr/2011PEST1028/document.

Full text

Abstract:

Dans cette thèse, on s'est intéressé à trois problématiques des réseaux de capteurs sans fil (WSN). Dans un premier temps nous avons analysé l'impact de la chute de tension dans la batterie du nœud sur la puissance du signal en réception. On propose alors une méthode pour compenser l'augmentation apparente de la distance calculée entre les nœuds due à la diminution de l'énergie de la batterie. Pour les nœuds passant par deux états principaux endormi et actif, on propose d'étudier, la relation entre la diminution de la tension de la batterie en fonction du temps passé par un nœud dans l'état actif. Ensuite, on calcule le rapport entre la RSS et la distance entre les nœuds connectés avec des batteries complètement chargées. Après on mesure la RSS en faisant varier la tension de la batterie du nœud émetteur et en gardant le nœud récepteur à une distance constante. Finalement, on propose une relation entre la RSS observée et la tension actuelle de la batterie du nœud émetteur. Cette fonction permet de calculer la valeur corrigée de la RSS qui correspond à la distance réelle entre les nœuds connectés. Ainsi l'efficacité des méthodes de la localisation basée sur la RSS se trouvent améliorées. Dans la deuxième partie de cette thèse on propose une méthode d'estimation des positions des nœuds dans un WSN. Dans l'algorithme de localisation proposé, on utilise des nœuds ancres comme des points de référence. On a utilisé une approche heuristique pour trouver la topologie relative avec l'aide de la matrice de distance. Le but de la matrice de distance est d'indiquer s'il existe une connexion entre une paire de nœuds donnée et en cas de connectivité, la distance estimée entre ces nœuds. En utilisant les informations de connectivité entre les nœuds et leurs distances, on obtient la topologie du réseau. La méthode proposée utilise la solution de l'intersection de deux cercles au lieu de la méthode classique de triangulation, où un système quadratique de trois équations avec deux variables est utilisé ce qui rend la complexité de calcul augmentée. Lorsque deux nœuds connectés ont un autre nœud en commun, puis en utilisant les informations de distances entre ces nœuds interconnectés, nous pouvons calculer deux positions possibles pour le troisième nœud. La présence ou l'absence d'un lien entre le troisième nœud et un quatrième nœud, permet de trouver la position précise. Ce processus est réitéré jusqu'à ce que toutes les positions des nœuds aient été obtenues. Une fois la topologie relative calculée, il faut trouver la symétrie, l'orientation et la position de cette topologie dans le plan. C'est à ce moment que la connaissance des positions des trois nœuds entre en action. La topologie donne les coordonnées temporaires des nœuds. En ayant une comparaison de certaines caractéristiques entre les coordonnées temporaires et les coordonnées exactes, on trouve d'abord la symétrie de la topologie relative qui correspondrait à la topologie originale. En d'autres termes on vérifie si oui ou non la topologie relative est une image miroir de la topologie originale. Des opérateurs géométriques sont alors utilisés pour corriger la topologie relative par rapport à la topologie réelle. Ainsi, on localise tous les nœuds dans un WSN en utilisant exactement trois ancres. Dans la dernière partie de cette thèse, on propose une méthode pour la détection de défauts dans un WSN. Il y a toujours une possibilité qu'un capteur d'un nœud ne donne pas toujours des mesures précises. On utilise des systèmes récurrents et non récurrents pour la modélisation et on prend comme variable d'entrée, en plus des variables du nœud en question, les informations des capteurs voisins. La différence entre la valeur estimée et celle mesurée est utilisée pour déterminer la possibilité de défaillance d'un nœud
In this thesis three themes related to wireless sensor networks (WSNs) are covered. The first one concerns the power loss in a node signal due to voltage droop in the battery of the node. In the first part of the thesis a method is proposed to compensate for the apparent increase in the calculated distance between the related nodes due to decrease in the energy of the signal sending node battery. A function is proposed whose arguments are the apparently observed RSS and the current voltage of the emitter node battery. The return of the function is the corrected RSS that corresponds to the actual distance amongst the connected nodes. Hence increasing the efficiency of the RSS based localization methods in WSNs. In the second part of the thesis a position estimation method for localization of nodes in a WSN is proposed. In the proposed localization algorithm anchor nodes are used as landmark points. The localization method proposed here does not require any constraint on the placement of the anchors; rather any three randomly chosen nodes can serve as anchors. A heuristic approach is used to find the relative topology with the help of distance matrix. The purpose of the distance matrix is to indicate whether or not a pair of nodes has a connection between them and in case of connectivity it gives the estimated distance between the nodes. By using the information of connectivity between the nodes and their respective distances the topology of the nodes is calculated. This method is heuristic because it uses the point solution from the intersection of two circles instead of conventional triangulation method, where a system of three quadratic equations in two variables is used whereby the computational complexity of the position estimation method is increased. When two connected nodes have another node in common, then by using the information of distances between these interconnected nodes, two possible positions are calculated for the third node. The presence or absence of a connection between the third node and a fourth node helps in finding the accurate possibility out of the two. This process is iterated till all the nodes have been relatively placed. Once the relative topology has been calculated, we need to find the exact symmetry, orientation, and position of this topology in the plane. It is at this moment the knowledge of three nodes positions comes into action. From the relative topology we know the temporary coordinates of the nodes. By having a comparison of certain characteristics between the temporary coordinates and the exact coordinates; first the symmetry of relative topology is obtained that would correspond to the original topology. In other words it tells whether or not the relative topology is a mirror image of the original topology. Some geometrical operators are used to correct the topology position and orientation. Thus, all the nodes in the WSN are localized using exactly three anchors. The last part of the thesis focuses on the detection of faults in a WSN. There is always a possibility that a sensor of a node is not giving accurate measurements all of the time. Therefore, it is necessary to find if a node has developed a faulty sensor. With the precise information about the sensor health, one can determine the extent of reliance on its sensor measurement. To equip a node with multiple sensors is not an economical solution. Thus the sensor measurements of a node are modeled with the help of the fuzzy inference system (FIS). For each node, both recurrent and non-recurrent systems are used to model its sensor measurement. An FIS for a particular node is trained with input variables as the actual sensor measurements of the neighbor nodes and with output variable as the real sensor measurements of that node. The difference between the FIS approximated value and the actual measurement of the sensor is used as an indication for whether or not to declare a node as faulty

APA, Harvard, Vancouver, ISO, and other styles

50

Randriatsiferana, Rivo Sitraka A. "Optimisation énergétique des protocoles de communication des réseaux de capteurs sans fil." Thesis, La Réunion, 2014. http://www.theses.fr/2014LARE0019/document.

Full text

Abstract:

Pour augmenter la durée de vie des réseaux de capteurs sans fil, une solution est d'améliorer l'efficacité énergétique des protocoles de communication. Le regroupement des nœuds du réseau de capteurs sans fil en cluster est l'une des meilleures méthodes. Cette thèse présente propose plusieurs améliorations en modifiant les paramètres du protocole de référence LEACH. Pour améliorer la distribution énergétique des "cluster-heads", nous proposons deux protocoles de clustering centralisés k-LEACH et sa version optimisée k-LEACH-VAR. Un algorithme distribué, appelé e-LEACH, est également proposé pour réduire l'échange d'information périodique entre les nœuds et la station de base lors de l'élection des "cluster-heads". Par ailleurs, le concept l'équilibrage énergétique est introduit dans les métriques d'élection pour éviter les surcharges des nœuds. Ensuite, nous présentons une version décentralisée de k-LEACH qui, en plus des objectifs précédents, intègre la consommation d'énergie globale du réseau. Ce protocole, appelé, k-LEACH-C2D, vise également à favoriser la scalabilité du réseau. Pour renforcer ce dernier et l'autonomie des réseaux, les deux protocoles de routage "multi-hop" probabiliste, dénotés FRSM et CB-RSM construisent des chemins élémentaires entre les "cluster-heads" et la station de base. Le protocole CB-RSM forme une hiérarchie des "cluster-heads" pendant la phase de formation des clusters, en mettant un accent sur l'auto-ordonnancement et l'auto-organisation entre les "cluster-heads" pour rendre les réseaux le plus "scalable". Ces différents protocoles reposent sur l'idée de base que les nœuds ayant l'énergie résiduelle la plus élevée et la plus faible variance de consommation de l'énergie deviennent "cluster-head". Nous constantans le rôle central de la consommation du nœud dans nos différentes propositions. Ce point fera l'objet de la dernière partie de cette thèse. Nous proposons une méthodologie pour caractériser expérimentalement la consommation d'un nœud. Les objectifs visent à mieux appréhender la consommation pour différentes séquences d'état du nœud. Enfin, nous proposons un modèle global de la consommation du nœud
To increase the lifetime of wireless sensor networks, a solution is to improve the energy efficiency of the communication's protocol. The grouping of nodes in the wireless sensor network clustering is one of the best methods. This thesis proposes several improvements by changing the settings of the reference protocol LEACH. To improve the energy distribution of "cluster-heads", we propose two centralized clustering protocols LEACH and k-optimized version k-LEACH-VAR. A distributed algorithm, called e-LEACH, is proposed to reduce the periodic exchange of information between the nodes and the base station during the election of "cluster-heads". Moreover, the concept of energy balance is introduced in metric election to avoid overloading nodes. Then we presented a decentralized version of k-LEACH, which in addition to the previous objectives, integrates the overall energy consumption of the network. This protocol, called k-LEACH-C2D, also aims to promote the scalability of the network. To reinforce the autonomy and networks, both routing protocols "multi-hop" probability, denoted CB-RSM and FRSM build elementary paths between the "cluster-heads" and elected the base station. The protocol, CB-RSM, forms a hierarchy of "cluster-heads" during the training phase clusters, with an emphasis on self-scheduling and self-organization between "cluster-heads" to make the networks more scalable. These protocols are based on the basic idea that the nodes have the highest residual energy and lower variance of energy consumption become "cluster-head". We see the central role of consumption of the node in our proposals. This point will be the last part of this thesis. We propose a methodology to characterize experimentally the consumption of a node. The objectives are to better understand the consumption for different sequences of the node status. In the end, we propose a global model of the consumption of the node

APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic 'Réseaux de Capteurs Sans Fil (RCSF)'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles