• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 53
  • 26
  • 10
  • Tagged with
  • 87
  • 87
  • 51
  • 42
  • 39
  • 36
  • 36
  • 17
  • 17
  • 15
  • 14
  • 12
  • 11
  • 11
  • 11
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
41

Conception et modélisation d'un émulateur de réseaux de capteurs sans fils

Nasreddine, Nadim 11 July 2012 (has links) (PDF)
Afin d'accélérer ce processus de conception des systèmes embarqués, un environnement de simulation rapide et performant peut s'avérer indispensable. Pour la rendre performante, les modèles comportementaux des composants élémentaires du système doivent être capables de remplacer les éléments réels dans leurs influences et réponses à tous les phénomènes influents: perturbations, affaiblissements, retards... Nos travaux de thèse visent à contribuer à cette approche méthodologique : ils traitent le développement d'un émulateur des RCSFs. Pour ce faire deux types de simulateurs ont été étudiés: * le premier est un simulateur " software " basé sur la création de modèles comportementaux, décrits en langage VHDL-AMS. * le deuxième est un simulateur hardware basé sur la création des modèles logiques comportementaux, décrits en langage VHDL synthétisable. La simulation s'effectuera sur un composant FPGA cible. Des modifications peuvent être faites sur l'architecture de manière dynamique.
42

Environnement de développement d'applications pour l'Internet des objets

Patel, Pankesh 25 November 2013 (has links) (PDF)
Application development in the Internet of Things (IoT) is challenging because it involves dealing with a wide range of related issues such as lack of separation of concerns, and lack of high-level of abstractions to address both the large scale and heterogeneity. Moreover, stakehol- ders involved in the application development have to address issues that can be attributed to different life-cycles phases when developing applications. First, the application logic has to be analyzed and then separated into a set of distributed tasks for an underlying network. Then, the tasks have to be implemented for the specific hardware. Apart from handling these issues, they have to deal with other aspects of life-cycle such as changes in application requirements and deployed devices. Several approaches have been proposed in the closely related fields of wireless sensor network, ubiquitous and pervasive computing, and software engineering in general to address the above challenges. However, existing approaches only cover limited subsets of the above mentioned challenges when applied to the IoT. This thesis proposes an integrated approach for addressing the above mentioned challenges. The main contributions of this thesis are: (1) a development methodology that separates IoT application development into different concerns and provides a conceptual framework to develop an application, (2) a development framework that implements the development methodology to support actions of stakeholders. The development framework provides a set of modeling languages to specify each development concern and abstracts the scale and heterogeneity related complexity. It integrates code generation, task-mapping, and linking techniques to provide automation. Code generation supports the application develop- ment phase by producing a programming framework that allows stakeholders to focus on the application logic, while our mapping and linking techniques together support the deployment phase by producing device-specific code to result in a distributed system collaboratively hosted by individual devices. Our evaluation based on two realistic scenarios shows that the use of our approach improves the productivity of stakeholders involved in the application development.
43

Réalisation d'un système de conversion et de gestion de l'énergie d'un système photovoltaïque pour l'alimentation des réseaux de capteurs sans fil autonome pour l'application aéronautique

Meekhun, Dariga 19 November 2010 (has links) (PDF)
Le projet SACER vise à répondre aux demandes d'Airbus qui ont besoin de disposer de données décrivant le comportement d'un avion ou d'un satellite avant commercialisation ou lancement. Pour mieux répondre à cette demande, un réseau de capteurs sans fil remplacerait les équipements de test filaires existants. Le but est d'apporter des avantages tels qu'une réduction de poids, de coût et de connectique. Pour notre part, nous n'avons travaillé que sur l'application aéronautique. Pour alimenter les capteurs autonomes sans fil embarqués, dans le cadre de cette thèse, il faut concevoir une architecture de récupération d'énergie, un système de stockage de l'énergie ainsi que un circuit de gestion de ces énergies. La principale contrainte pour le système est qu'il doit pouvoir fonctionner de -50C à 100°C, tout en délivrant une puissance de sortie de 3 watts. De plus, l'épaisseur du système doit être inférieure à 3,2 mm. Pour notre travail, nous avons cherché, dans un premier temps, la meilleure solution possible sur le choix du type de cellules solaires. Le résultat sur les tests des cellules à différentes températures et irradiations dans les conditions de notre application est présenté. Dans un second temps, nous avons testé plusieurs types de systèmes de stockage d'énergie aux températures extrêmes. Enfin, la conception de l'architecture pour la gestion de l'énergie (vue d'ensemble des panneaux photovoltaïques, d'un circuit MPPT, des super condensateurs, et d'un régulateur) est présentée.
44

Proposition et vérification formelle de protocoles de communications temps-réel pour les réseaux de capteurs sans fil

Mouradian, Alexandre 18 November 2013 (has links) (PDF)
Les RCsF sont des réseaux ad hoc, sans fil, large échelle déployés pour mesurer des paramètres de l'environnement et remonter les informations à un ou plusieurs emplacements (nommés puits). Les éléments qui composent le réseau sont de petits équipements électroniques qui ont de faibles capacités en termes de mémoire et de calcul ; et fonctionnent sur batterie. Ces caractéristiques font que les protocoles développés, dans la littérature scientifique de ces dernières années, visent principalement à auto-organiser le réseau et à réduire la consommation d'énergie. Avec l'apparition d'applications critiques pour les réseaux de capteurs sans fil, de nouveau besoins émergent, comme le respect de bornes temporelles et de fiabilité. En effet, les applications critiques sont des applications dont dépendent des vies humaines ou l'environnement, un mauvais fonctionnement peut donc avoir des conséquences catastrophiques. Nous nous intéressons spécifiquement aux applications de détection d'événements et à la remontée d'alarmes (détection de feu de forêt, d'intrusion, etc), ces applications ont des contraintes temporelles strictes. D'une part, dans la littérature, on trouve peu de protocoles qui permettent d'assurer des délais de bout en bout bornés. Parmi les propositions, on trouve des protocoles qui permettent effectivement de respecter des contraintes temporelles mais qui ne prennent pas en compte les spécificités des RCsF (énergie, large échelle, etc). D'autres propositions prennent en compte ces aspects, mais ne permettent pas de garantir des bornes temporelles. D'autre part, les applications critiques nécessitent un niveau de confiance très élevé, dans ce contexte les tests et simulations ne suffisent pas, il faut être capable de fournir des preuves formelles du respect des spécifications. A notre connaissance cet aspect est très peu étudié pour les RcsF. Nos contributions sont donc de deux types : * Nous proposons un protocole de remontée d'alarmes, en temps borné, X-layer (MAC/routage, nommé RTXP) basé sur un système de coordonnées virtuelles originales permettant de discriminer le 2-voisinage. L'exploitation de ces coordonnées permet d'introduire du déterminisme et de construire un gradient visant à contraindre le nombre maximum de sauts depuis toute source vers le puits. Nous proposons par ailleurs un mécanisme d'agrégation temps-réel des alarmes remontées pour lutter contre les tempêtes de détection qui entraînent congestion et collision, et donc limitent la fiabilité du système. * Nous proposons une méthodologie de vérification formelle basée sur les techniques de Model Checking. Cette méthodologie se déroule en trois points, qui visent à modéliser de manière efficace la nature diffusante des réseaux sans fil, vérifier les RCsF en prenant en compte la non-fiabilité du lien radio et permettre le passage à l'échelle de la vérification en mixant Network Calculus et Model Checking. Nous appliquons ensuite cette méthodologie pour vérifier RTXP.
45

Etude et conception d'un système de télésurveillance et de détection de situations critiques "par suivi actimétrique" des personnes à risque en milieu Indoor et Outdoor

Bourennane, Walid 25 September 2013 (has links) (PDF)
Le vieillissement rapide de la population implique une évolution du système de soins pour prendre en charge les personnes dépendantes dont la proportion ne cesse de croître. Une option possible est de développer et de mettre en oeuvre une technologie d'assistance à domicile. Ce travail de thèse consiste à concevoir et à expérimenter des solutions de " surveillance " multicapteurs : déploiement de capteurs dans l'environnement réel du patient, fusion multisensorielle et algorithmes de diagnostics automatiques, afin d'assurer la sécurité des personnes mais également d'aider les professionnels de santé à maintenir la qualité du suivi et des soins. Ce manuscrit présente à travers une étude bibliographique, un état des connaissances et des pratiques sur les systèmes d'analyse des activités des personnes âgées. Ensuite, il détaille l'étape de conception du système de surveillance retenu et selon une approche fonctionnelle présente l'architecture matérielle et logicielle mise en oeuvre pour répondre aux spécifications établies. Deux projets sont issus de ce travail :  Le projet Homecare qui vise à expérimenter et à qualifier, au niveau opérationnel, un système complet de Télésurveillance pour les personnes âgées atteintes de la maladie d'Alzheimer.  Le projet BéA qui est plutôt orienté sur la surveillance " outdoor " pour des personnes valides mais fragiles : Notre contribution a concerné la mise en place d'une architecture système qui intègre un algorithme auto-adaptatif de détection et de modélisation des déambulations par tranche horaire. Enfin, les pistes d'un modèle économique qui définit les options offertes, aujourd'hui, au déploiement de ce type de systèmes sont discutées.
46

Fusion ensembliste de donn´ees pour la surveillance des personnes d´ependantes en habitat intelligent / Set-membership data fusion for monitoring elderly people in smart-homes

Amri, Mohamed-Hédi 07 December 2015 (has links)
Mes travaux de recherches en thèse s’inscrivent dans le cadre du projet FUIE-monitorâge. L’objectif du projet, réunissant de nombreux partenaires industriels et universitaires, est d’améliorer la prise en charge individualisée et la sécurité du résident dans les établissements d’hébergement pour personnes âgées dépendantes(EHPAD). Dans ce travail, nous avons élaboré une méthode de fusion de données multimodales issues des différents capteurs installés dans un smart home. Ces informations sont utilisées pour la localisation intérieure des personnes afin de surveiller leurs activités journalières. Généralement, les mesures issues des capteurs sont soumises à des incertitudes. Dans nos travaux, ces erreurs sont supposées inconnues mais bornées. En tenant compte de cette hypothèse, une méthode de résolution d’un problème d’estimation d’état est élaborée en se basant sur des calculs ensemblistes. Notre algorithme de filtrage ensembliste comporte deux étapes. La première, dite de prédiction, est basée sur l’utilisation d’un modèle de marche aléatoire avec des hypothèses minimales (vitesse de déplacement maximale) pour prédire la zone où se trouve la personne. La deuxième étape, dite de correction, consiste à utiliser la mesure pour affiner cette zone. Cette étape utilise une technique de propagation de contraintes relâchée, q-relaxed intersection, pour permettre une meilleure robustesse par rapport aux données aberrantes. Notre algorithme est capable de quantifier, par un intervalle, l’incertitude commise sur les positions de cibles en mouvement tout en détectant les défauts de capteurs. / Our research work is a part of the project FUI 14 FEDER Collectivités E-monitor’âge. This project takes place within the framework of Ambient Assisted Living (AAL) which aims to improve the safety and the comfort of elderly people living in smart nursing homes. This work aims to monitor the activities of elderly persons using information from different sensors. The ADL (Activities of Daily Living) are used to evaluate the ability of the person to perform on their own a selection of the activities which are essential for an independent living in the everyday life. Generally, process knowledge and measurements coming from sensors are prone to indeterminable noise. In our work, we suppose that these errors are unknown but bounded. Taking into account this hypothesis, we show how to solve the estimation issue using set-membership computations techniques. Our algorithm, based on set-membership approach, consists of two steps. The prediction step, based on the use of a random walk mobility with minimum assumptions (maximum speed of moving), employs the previous state estimate to provide the prediction zone where the person may be located. The correction step uses the informations coming from the sensors to refine this predicted zone. This step uses a relaxed constraints propagation technique, q-relaxed intersection, to deal with faulty measurements. This proposed method allows us to compute the uncertainty domain for the reconstructed localization of moving targets as dealing with outliers.
47

Réalisation d'un système de conversion et de gestion de l'énergie d'un système photovoltaïque pour l'alimentation des réseaux de capteurs sans fil autonomes pour application aéronautique / Photovoltaic Power Generation and Management Strategies for a Wireless Sensor Network Deployed for Large Aircraft In-Flight Tests

Meekhun, Dariga 19 November 2010 (has links)
Le projet SACER vise à répondre aux demandes d’Airbus qui ont besoin de disposer de données décrivant le comportement d’un avion ou d’un satellite avant commercialisation ou lancement. Pour mieux répondre à cette demande, un réseau de capteurs sans fil remplacerait les équipements de test filaires existants. Le but est d’apporter des avantages tels qu’une réduction de poids, de coût et de connectique. Pour notre part, nous n’avons travaillé que sur l’application aéronautique.Pour alimenter les capteurs autonomes sans fil embarqués, dans le cadre de cette thèse, il faut concevoir une architecture de récupération d’énergie, un système de stockage de l’énergie ainsi que un circuit de gestion de ces énergies. La principale contrainte pour le système est qu’il doit pouvoir fonctionner de -50C à 100°C, tout en délivrant une puissance de sortie de 3 watts. De plus, l’épaisseur du système doit être inférieure à 3,2 mm.Pour notre travail, nous avons cherché, dans un premier temps, la meilleure solution possible sur le choix du type de cellules solaires. Le résultat sur les tests des cellules à différentes températures et irradiations dans les conditions de notre application est présenté. Dans un second temps, nous avons testé plusieurs types de systèmes de stockage d’énergie aux températures extrêmes. Enfin, la conception de l’architecture pour la gestion de l’énergie (vue d’ensemble des panneaux photovoltaïques, d’un circuit MPPT, des super condensateurs, et d’un régulateur) est présentée / Flight tests of a commercial aircraft consist in gathering data during flight to validate aircraft design. However they are very expensive for various reasons. One of them is that most of the sensors implemented to collect data are wired. As an example, for the sole system that monitors the vibrations onboard a large (more than 100 seats) aircraft, more than 100 sensors may be deployed. Such networks are complex to implement, mainly because of the required wiring. A wireless solution is therefore of great interest; however, such a cable-less implementation implies both wireless transmission of data together with energy autonomy.The purpose of this work is therefore to describe a design of a power generation system, focusing on photovoltaic, together with the associated management strategies for an autonomous wireless sensor network deployed for large aircraft in-flight tests. This work is a part of SACER project. The main requirements are related to the thickness of the system (less than 3,2mm in order not to disturb the aerodynamic air flow) and the output power (3 W per sensor node in order to power the sensor, data processing and transmission system). In addition, the system has to properly work at extremely high and low temperature (-50 to 100°C). Our system consists of three primary components to consider: Energy Harvesting system, Energy storage device and Energy management system.In this work, we firstly present the comparison of the performance of different photovoltaic technologies at different temperatures concerning their availability and achievable power density in aircraft applications. Secondly, we will investigate the possibility of using batteries and supercapacitor. Finally the power management system, composed by a photovoltaic panel, a power conditioning (MPPT function), supercapacitors and a DC/DC regulator, is presented
48

Conception et évaluation de performances d'un réseau de capteurs sans fil hétérogène pour une application domotique / Design and performance evaluation of a wireless sensor network for health-care monitoring

Zatout, Youssouf 07 July 2011 (has links)
Les progrès technologiques permettent aujourd'hui l’intégration à bas coût d'objets multi-capteurs hétérogènes communicants sans fil notamment pour la surveillance dans les environnements considérés à risques ou non accessibles. Le but de ces travaux de thèse est de contribuer à la sécurisation des personnes et de leur environnement de vie par la mise en réseau de dispositifs multi-capteurs de mesures sans fil. Ceux-ci doivent être spécifiés et configurés pour rendre par exemple l'environnement qu'ils surveillent intelligent et sécurisé. Le travail effectué porte sur la conception et le prototypage réel d’un réseau composé de dispositifs hétérogènes autonomes en énergie. Nos contributions comportent trois volets essentiels :Le premier volet concerne la conception d’un modèle de réseau ambiant adapté : nous avons proposé un modèle qui repose sur une architecture multi-niveaux caractérisée par des nœuds hétérogènes dont le captage (détection), le traitement et le stockage des données sont distribués par niveau. Cette architecture hiérarchique offre plusieurs avantages par rapport aux architectures linéaires classiques en termes d’évolutivité, de faible coût, de meilleure couverture, de hautes fonctionnalités et de fiabilité. Nous avons défini le comportement adapté pour chaque nœud dans le modèle et montré l’avantage de la solution par la simulation.Le deuxième volet concerne la proposition originale d’un protocole d’accès au médium efficace en énergie nommé « T-TMAC » et adapté à l’application, permettant d'organiser les échanges des messages dans l’architecture du réseau retenu. L’originalité du protocole est qu’il est composé de mécanismes de maintenance performants permettant la gestion de la mobilité et la reconfiguration du réseau (ajout et suppression d’un capteur). Pour cela, une adaptation et un paramétrage du standard IEEE 802.15.4 sont proposés.Le dernier volet présente l’évaluation et l’analyse de performances du protocole développé dans le cadre de scénarios de tests. Nous avons étudié en particulier l’impact de la taille des données et la périodicité de transfert sur l’énergie et le délai. Le protocole est validé à l’aide d’un modèle analytique dont les résultats ont été comparés à ceux obtenus par prototypage matériel. / Today technological advances allow low-cost deployment of wireless heterogeneous sensors in specific environments such as those considered risky or not accessible. The aim of this thesis is to contribute to the application of Wireless Sensor Networks (WSN) for health-care monitoring. Currently the integrated sensors must be specified and configured to make the monitored environment intelligent and secured. Our work focuses on the design of this network and the prototyping of the real devices that constitute it. Our contributions include three key components:The first part concerns the design of an ambient adapted network: we proposed a model based on a network architecture characterized by multiple tiers with heterogeneous nodes distributed: sensing, processing and data storage. This architecture offers more advantages than classical single tier architecture in terms of scalability, low cost, coverage, functionality and reliability. We have defined the appropriate behavior for each node in this network model and we showed the advantages of our solution through simulation.The second part deals with the proposition of an energy efficient medium access protocol named "T-TMAC": the protocol is adapted to the application requirements. It permits to organize the data exchange in the chosen network architecture. The originality of this protocol is that it includes efficient maintenance mechanisms that allow managing mobility and network reconfiguration (addition of a sensor, removing a sensor). In this way an adaptation and a parameterization of the IEEE 802.15.4 Standard are proposed.The final part of this work presents the performance evaluation and analysis of the proposed MAC protocol in use cases. We studied the impact of packets size and dissemination interval parameters on energy and delay. The protocol is validated by an analytical model. We proposed a reel evaluation by prototyping. A comparison of results obtained from the different approaches is finally presented.
49

Résilience et application aux protocoles de routage dans les réseaux de capteurs / Resiliency and application to routing protocols in wireless sensor networks

Erdene-Ochir, Ochirkhand 05 July 2013 (has links)
Les travaux réalisés dans cette thèse se situent dans le domaine des réseaux de capteurs sans fil (Wireless Sensor Networks), déployés en environnement urbain et se focalisent sur la sécurité des protocoles de routage multi-sauts. Les capteurs sont souvent déployés dans des environnements ouverts et accessibles permettant aux éventuels attaquants de les détruire ou de les capturer afin d'en extraire les données sensibles (clés de chiffrement, identité, adresse, etc.). Les méthodes traditionnelles, basées sur la cryptographie, permettent d'obtenir une sécurité de base (authentification, confidentialité, intégrité, non répudiation etc.), mais ne permettent pas toujours de se prémunir contre les attaques dues à la compromission des nœuds (réplication des nœuds, Sybil, Selective forwarding, Blackhole, Sinkhole, Wormhole etc.). Dans le but d'apporter des solutions algorithmiques complémentaires aux solutions cryptographiques, nous étudions la résilience des protocoles de communication en présence d'adversaires internes visant à perturber l'acheminement de l'information à travers le réseau. Dans un premier temps, nous introduisons la notion de résilience et une métrique quantitative doublée d'une représentation qualitative pour mieux l'appréhender. Nous étudions les principaux protocoles de routage de la littérature selon notre métrique pour montrer leur capacité d'être résilients. Cette étude nous permet de proposer trois mécanismes visant à développer la résilience: (i) l'introduction de comportements aléatoires, (ii) la limitation de la longueur des routes et (iii) la réplication de paquets. Nous appliquons ces mécanismes aux protocoles classiques et nous les étudions selon notre métrique. Pour confirmer les résultats de simulations, nous proposons enfin un travail théorique pour mesurer analytiquement la résilience en nous basant sur le modèle des marches aléatoires biaisées. / This thesis focuses on the security issues of multi-hop routing protocols for Wireless Sensor Networks (WSNs). The rapid deployment capabilities, due to the lack of infrastructure, as well as the self organized and potentially fault-tolerant nature of WSNs make them attractive for multiple applications spanning from environmental monitoring (temperature, pollution, etc.) to building industrial automation (electricity/gas/water metering, event detection, home automation etc). Security is particularly challenging in WSNs. Because of their open and unattended deployment, in possibly hostile environments, powerful adversaries can easily launch Denial-of-Service (Dos) attacks, cause physical damage to sensors, or even capture them to extract sensitive information (encryption keys, identities, addresses etc.). After node compromise, an adversary can seek to disrupt the functionality of network layer by launching attacks such as node replication, Sybil, Selective forwarding, Sinkhole, Wormhole etc. To cope with these "insider" attacks, stemming from node compromise, "beyond cryptography" algorithmic solutions must be envisaged to complement the traditional cryptographic solutions. Firstly, we propose the resiliency concept including our definition and a new metric to compare routing protocols. This method allows to aggregate meaningfully several parameters (quantitative information) and makes it easier to visually discern various tradeoffs (qualitative information), thus greatly simplifying the process of protocol comparison. Secondly, we propose the protocol behaviors enhancing resiliency. Our proposition consists in three strategies: (i) introduce random behaviors (ii) limit route length (iii) introduce data replication. These mechanisms are applied to several well known routing protocols to study their resiliency. Finally, a theoretical study of resiliency is introduced. We present an analytical study of biased random walks under attacks to confirm the results obtained through simulations.
50

Algorithmes distribués de consensus de moyenne et leurs applications dans la détection des trous de couverture dans un réseau de capteurs / Distributed average consensus algorithms and their applications to detect coverage hole in sensors network

Hanaf, Anas 21 November 2016 (has links)
Les algorithmes distribués de consensus sont des algorithmes itératifs de faible complexité où les nœuds de capteurs voisins interagissent les uns avec les autres pour parvenir à un accord commun sans unité coordinatrice. Comme les nœuds dans un réseau de capteurs sans fil ont une puissance de calcul et une batterie limitées, ces algorithmes distribués doivent parvenir à un consensus en peu de temps et avec peu d’échange de messages. La première partie de cette thèse s’est basée sur l’étude et la comparaison des différents algorithmes de consensus en mode synchrone et asynchrone en termes de vitesse de convergence et taux de communications. La seconde partie de nos travaux concerne l’application de ces algorithmes de consensus au problème de la détection de trous de couverture dans les réseaux de capteurs sans fil.Ce problème de couverture fournit aussi le contexte de la suite de nos travaux. Il se décrit comme étant la façon dont une région d’intérêt est surveillée par des capteurs. Différentes approches géométriques ont été proposées mais elles sont limitées par la nécessité de connaitre exactement la position des capteurs ; or cette information peut ne pas être disponible si les dispositifs de localisation comme par exemple le GPS ne sont pas sur les capteurs. À partir de l’outil mathématique appelé topologie algébrique, nous avons développé un algorithme distribué de détection de trous de couverture qui recherche une fonction harmonique d’un réseau, c’est-à-dire annulant l’opérateur du Laplacien de dimension 1. Cette fonction harmonique est reliée au groupe d’homologie H1 qui recense les trous de couverture. Une fois une fonction harmonique obtenue, la détection des trous se réalise par une simple marche aléatoire dans le réseau. / Distributed consensus algorithms are iterative algorithms of low complexity where neighboring sensors interact with each other to reach an agreement without coordinating unit. As the nodes in a wireless sensor network have limited computing power and limited battery, these distributed algorithms must reach a consensus in a short time and with little message exchange. The first part of this thesis is based on the study and comparison of different consensus algorithms synchronously and asynchronously in terms of convergence speed and communication rates. The second part of our work concerns the application of these consensus algorithms to the problem of detecting coverage holes in wireless sensor networks.This coverage problem also provides the context for the continuation of our work. This problem is described as how a region of interest is monitored by sensors. Different geometrical approaches have been proposed but are limited by the need to know exactly the position of the sensors; but this information may not be available if the locating devices such as GPS are not on the sensors. From the mathematical tool called algebraic topology, we have developed a distributed algorithm of coverage hole detection searching a harmonic function of a network, that is to say canceling the operator of the 1-dimensional Laplacian. This harmonic function is connected to the homology group H1 which identifies the coverage holes. Once a harmonic function obtained, detection of the holes is realized by a simple random walk in the network.

Page generated in 0.0704 seconds