41 |
Concept de l'autisme bleulérien dans la logique freudienne de l'aliénation et de la séparationGailis, Janis 25 June 2010 (has links) (PDF)
Dans son texte princeps " Dementia praecox ou groupe des schizophrénies " Paul Eugène Bleuler note que " l'autisme est à peu près la même chose que ce que Freud appelle autoérotisme ". Pourtant, en examinant en détails les autres définitions de l'autisme proposées par Bleuler, tout comme les travaux sur lesquels il a fondé ses élaborations, ainsi que les divers ouvrages de Sigmund Freud, rédigés pour répondre à Paul Eugène Bleuler, on peut constater, que cette remarque concernant la substitution pure et simple de l'auto-érotisme par l'autisme, en essayant éviter ainsi toute référence à la sexualité, est loin d'être exhaustive. La thèse de Bleuler selon laquelle " nous appelons autisme ce détachement de la réalité combiné à la prédominance relative ou absolue de la vie intérieure " ouvre des perspectives fort intéressantes pour la clinique. Ainsi ce n'est pas le narcissisme primaire, mais plutôt le narcissisme secondaire qui correspond à l'autisme bleulérien. Néanmoins cette réponse ne satisfait ni Sigmund Freud, ni Jacques Lacan qui essayent tous les deux d'affiner la conceptualisation psychanalytique des psychoses. Si Jacques Lacan a bien repris à son compte certains concepts freudiens, issus des tentatives de Freud de retravailler le concept bleulérien de l'autisme selon la théorie de la libido (comme le principe de plaisir / le principe de la réalité, la réalité psychique ou la perte de la réalité dans la névrose et dans la psychose), il les remanie à sa façon, souvent d'une manière subversive. C'est en questionnant et en remettant en cause le concept du narcissisme primaire, issu de la discussion à propos de l'autisme bleulérien, que Jacques Lacan en arrive à l'élaboration du stade du miroir et au cheminement qui lui permet la conceptualisation de l'aliénation / séparation, tout comme au questionnement du rapport du sujet et de l'Autre dans l'autisme. C'est ainsi qu'il indique également la perspective qui peut mener à la conception d'une certaine disposition du réel, de l'imaginaire et du symbolique selon la théorie des nœuds borroméens qui, à notre avis, pourrait correspondre à l'état autistique
|
42 |
Structure spatiale du réseau complexe et dynamique de diffusionHui, Zi 08 April 2013 (has links) (PDF)
Dans le développement récent des sciences de réseau, réseaux contraints spatiales sont devenues un objet d'une enquête approfondie. Spatiales des réseaux de contraintes sont intégrées dans l'espace de configuration. Leurs structures et les dynamiques sont influencées par la distance spatiale. Ceci est prouvé par les données empiriques de plus en plus sur des systèmes réels montrant des lois exponentielles ou de distribution d'énergie distance spatiale de liens. Dans cette thèse, nous nous concentrons sur la structure de réseau spatial avec une distribution en loi de puissance spatiale. Plusieurs mécanismes de formation de la structure et de la dynamique de diffusion sur ces réseaux sont pris en considération. D'abord, nous proposons un réseau évolutif construit en l'espace de configuration d'un mécanisme de concurrence entre le degré et les préférences de distance spatiale. Ce mécanisme est décrit par un a^'fc- + (1 -- a)^'lL_,1, où ki est le degré du noeud i et rni est la distance spatiale entre les noeuds n et i. En réglant le paramètre a, le réseau peut être fait pour changer en continu à partir du réseau spatiale entraînée (a = 0) pour le réseau sans échelle (a = 1). La structure topologique de notre modèle est comparé aux données empiriques de réseau de courrier électronique avec un bon accord. Sur cette base, nous nous concentrons sur la dynamique de diffusion sur le réseau axé sur spatiale (a -- 0). Le premier modèle, nous avons utilisé est fréquemment employée dans l'étude de la propagation de l'épidémie: ['spatiale susceptible-infecté-susceptible (SIS) modèle. Ici, le taux de propagation entre deux noeuds connectés est inversement proportionnelle à leur distance spatiale. Le résultat montre que la diffusion efficace de temps augmente avec l'augmentation de a. L'existence d'seuil épidémique générique est observée, dont la valeur dépend du paramètre a Le seuil épidémique maximum et le ratio minimum fixe de noeuds infectés localiser simultanément dans le intervalle 1.5 < a < 2.Puisque le réseau spatiale axée a bien défini la distance spatiale, ce modèle offre une occasion d'étudier la dynamique de diffusion en utilisant les techniques habituelles de la mécanique statistique. Tout d'abord, compte tenu du fait que la diffusion est anormale en général en raison de l'importante long plage de propagation, nous introduisons un coefficient de diffusion composite qui est la somme de la diffusion d'habitude constante D des lois de la Fick appliqué sur différentes distances de transfert possibles sur le réseau. Comme prévu, ce coefficient composite diminue avec l'augmentation de a. et est une bonne mesure de l'efficacité de la diffusion. Notre seconde approche pour cette diffusion anormale est de calculer le déplacement quadratique moyen (l²) à identifier une constante de diffusion D' et le degré de la anomalousness y avec l'aide de la loi de puissance (l²) = 4D'ty. D' comportements de la même manière que D, i.e.. elle diminue avec l'augmentation de a. y est inférieur à l'unité (subdiffusion) et tend à un (diffusion normale) que a augmente.
|
43 |
Marches aléatoires et arbres de Galton-Watson / Ramdom Walk and Galton-Watson treesBouaziz, Aymen 09 December 2017 (has links)
Dans cette thèse nous nous sommes intéressés de trois types de problèmes : 1 -Existence et unicité d’une fonction harmonique strictement positive associée à une marche aléatoire inhomogène confinée dans un orthant. 2 -Etude de la convergence en loi des arbres de Galton Watson critiques conditionnés à avoir un nombre assez grand de noeuds protégés. 3 -Etude de la convergence en loi des arbres de Galton Watson conditionnés à avoir une génération anormalement grande. / In this thesis we are interested in three types of problems: 1-Existence and uniqueness of a positive harmonic function associated with an inhomogeneous random walk confined in an orthant. 2-Study of convergence in distribution of critical Galton Watson trees conditioned to have a large enoughnumber of protected nodes. 3-Study of the convergence in distribution of Galton Watson trees conditioned to have a large generation.
|
44 |
Alignement pratique de structure-séquence d'ARN avec pseudonœuds / Practical structure-sequence alignment of pseudoknotted RNAsWang, Wei 18 December 2017 (has links)
Aligner des macromolécules telles que des protéines, des ADN et des ARN afin de révéler ou exploiter, leur homologie fonctionnelle est un défi classique en bioinformatique, qui offre de nombreuses applications, notamment dans la modélisation de structures et l'annotation des génomes. Un certain nombre d'algorithmes et d'outils ont été proposés pour le problème d'alignement structure-séquence d'ARN. Cependant, en ce qui concerne les ARN complexes, comportant des pseudo-noeuds, des interactions multiples et des paires de bases non canoniques, de tels outils sont rarement utilisés dans la pratique, en partie à cause de leurs grandes exigences de calcul, et de leur incapacité à supporter des types généraux de structures. Récemment, Rinaudo et al. ont donné un algorithme paramétré général pour la comparaison structure-séquence d'ARN, qui est capable de prendre en entrée n'importe quel type de structures comportant des pseudo-noeuds. L'algorithme paramétré est un algorithme de programmation dynamique basée sur la décomposition arborescente. Nous avons développé plusieurs variantes et extensions de cet algorithme. Afin de l'accélérer sans perte sensible de précision, nous avons introduit une approche de programmation dynamique par bandes. De plus, trois algorithmes ont été développés pour obtenir des alignements sous-optimaux. De plus, nous introduisons dans ce contexte la notion de MEA (Maximum-expected Structure-Alignment) pour calculer un alignement avec la précision maximale attendue sur un ensemble d'alignements. Tous ces algorithmes ont été implémentés dans un logiciel nommé LiCoRNA (aLignment of Complex RNAs). Les performances de LiCoRNA ont été évaluées d'abord sur l'alignement des graines des familles de de la base de données RFAM qui comportent des pseudo-noeuds. Comparé aux autres algorithmes de l'état de l'art, LiCoRNA obtient généralement des résultats équivalents ou meilleurs que ses concurrents. Grâce à la grande précision démontrée par LiCoRNA, nous montrons que cet outil peut être utilisé pour améliorer les alignements de certaines familles de RFAM qui comportent des pseudo-noeuds. / Aligning macromolecules such as proteins, DNAs and RNAs in order to reveal, or conversely exploit, their functional homology is a classic challenge in bioinformatics, with far-reaching applications in structure modelling and genome annotation. In the specific context of complex RNAs, featuring pseudoknots, multiple interactions and non-canonical base pairs, multiple algorithmic solutions and tools have been proposed for the structure sequence alignment problem. However, such tools are seldom used in practice, due in part to their extreme computational demands, and because of their inability to support general types of structures. Recently, Rinaudo et al. gave a fully general parameterised algorithm for structure-sequence comparison, which is able to take as input any type of pseudoknotted structures. The parameterised algorithm is a tree decomposition based dynamic programming. To accelerate the dynamic programming algorithm without losing two much accuracy, we introduced a banded dynamic programming. Then three algorithms are introduced to get the suboptimal structure-sequence alignments. Furthermore, we introduce the notation Maximum Expected structure-sequence Alignment (MEA) to compute an alignment with maximum expected accuracy over a set of alignments. The Boltzmann match probability are computed based on the inside-outside algorithm. The algorithms are implemented in a software named LiCoRNA (aLignment of Complex RNAs). We first evaluate the performance of LiCoRNA on the seed alignment in the pseudoknotted RFAM families. Compared to the state-of-the-art algorithms, LiCoRNA shows generally equivalent or better results than its competitors. With the high accuracy showed by LiCoRNA, we further curate RFAM full pseudoknotted alignment. The reason why we realign full alignments is that covariance model does not support pseudoknot which may lead to misalign when building the full alignment.
|
45 |
Architecture logicielle et matérielle d'un système de détection des émotions utilisant les signaux physiologiques. Application à la mnémothérapie musicale / Hardware and software architecture of an emotions detection system using physiological signals. Application to the musical mnemotherapyKoné, Chaka 01 June 2018 (has links)
Ce travail de thèse s’inscrit dans le domaine de l’informatique affective et plus précisément de l’intelligence artificielle et de l’exploration d’architecture. L’objectif de ce travail est de concevoir un système complet de détection des émotions en utilisant des signaux physiologiques. Ce travail se place donc à l’intersection de l’informatique pour la définition d’algorithme de détection des émotions et de l’électronique pour l’élaboration d’une méthodologie d’exploration d’architecture et pour la conception de nœuds de capteurs. Dans un premier temps, des algorithmes de détection multimodale et instantanée des émotions ont été définis. Deux algorithmes de classification KNN puis SVM, ont été implémentés et ont permis d’obtenir un taux de reconnaissance des émotions supérieurs à 80%. Afin de concevoir un tel système alimenté sur pile, un modèle analytique d’estimation de la consommation à haut niveau d’abstraction a été proposé et validé sur une plateforme réelle. Afin de tenir compte des contraintes utilisateurs, un outil de conception et de simulation d’architecture d’objets connectés pour la santé a été développé, permettant ainsi d’évaluer les performances des systèmes avant leur conception. Une architecture logicielle/matérielle pour la collecte et le traitement des données satisfaisant les contraintes applicatives et utilisateurs a ainsi été proposée. Doté de cette architecture, des expérimentations ont été menées pour la Mnémothérapie musicale. EMOTICA est un système complet de détection des émotions utilisant des signaux physiologiques satisfaisant les contraintes d’architecture, d’application et de l’utilisateur. / This thesis work is part of the field of affective computing and more specifically artificial intelligence and architectural exploration. The goal of this work is to design a complete system of emotions detection using physiological signals. This work is therefore situated at the intersection of computer science for the definition of algorithm of detection of emotions and electronics for the development of an architecture exploration methodology for the design of sensor nodes. At first, algorithms for multimodal and instantaneous detection of emotions were defined. Two algorithms of classification KNN then SVM, were implemented and made it possible to obtain a recognition rate of the emotions higher than 80%. To design such a battery-powered system, an analytical model for estimating the power consumption at high level of abstraction has been proposed and validated on a real platform. To consider user constraints, a connected object architecture design and simulation tool for health has been developed, allowing the performance of systems to be evaluated prior to their design. Then, we used this tool to propose a hardware/software architecture for the collection and the processing of the data satisfying the architectural and applicative constraints. With this architecture, experiments have been conducted for musical Mnemotherapy. EMOTICA is a complete system for emotions detection using physiological signals satisfying the constraints of architecture, application and user.
|
46 |
Novel multicast protocols in ad-hoc networksAstier, Eric January 2008 (has links)
Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.
|
47 |
Spatial structure of complex network and diffusion dynamics / Structure spatiale du réseau complexe et dynamique de diffusionHui, Zi 08 April 2013 (has links)
Dans le développement récent des sciences de réseau, réseaux contraints spatiales sont devenues un objet d'une enquête approfondie. Spatiales des réseaux de contraintes sont intégrées dans l'espace de configuration. Leurs structures et les dynamiques sont influencées par la distance spatiale. Ceci est prouvé par les données empiriques de plus en plus sur des systèmes réels montrant des lois exponentielles ou de distribution d'énergie distance spatiale de liens. Dans cette thèse, nous nous concentrons sur la structure de réseau spatial avec une distribution en loi de puissance spatiale. Plusieurs mécanismes de formation de la structure et de la dynamique de diffusion sur ces réseaux sont pris en considération. D'abord, nous proposons un réseau évolutif construit en l'espace de configuration d'un mécanisme de concurrence entre le degré et les préférences de distance spatiale. Ce mécanisme est décrit par un a^'fc- + (1 — a)^'lL_,1, où ki est le degré du noeud i et rni est la distance spatiale entre les noeuds n et i. En réglant le paramètre a, le réseau peut être fait pour changer en continu à partir du réseau spatiale entraînée (a = 0) pour le réseau sans échelle (a = 1). La structure topologique de notre modèle est comparé aux données empiriques de réseau de courrier électronique avec un bon accord. Sur cette base, nous nous concentrons sur la dynamique de diffusion sur le réseau axé sur spatiale (a — 0). Le premier modèle, nous avons utilisé est fréquemment employée dans l'étude de la propagation de l'épidémie: ['spatiale susceptible-infecté-susceptible (SIS) modèle. Ici, le taux de propagation entre deux noeuds connectés est inversement proportionnelle à leur distance spatiale. Le résultat montre que la diffusion efficace de temps augmente avec l'augmentation de a. L'existence d'seuil épidémique générique est observée, dont la valeur dépend du paramètre a Le seuil épidémique maximum et le ratio minimum fixe de noeuds infectés localiser simultanément dans le intervalle 1.5 < a < 2.Puisque le réseau spatiale axée a bien défini la distance spatiale, ce modèle offre une occasion d'étudier la dynamique de diffusion en utilisant les techniques habituelles de la mécanique statistique. Tout d'abord, compte tenu du fait que la diffusion est anormale en général en raison de l'importante long plage de propagation, nous introduisons un coefficient de diffusion composite qui est la somme de la diffusion d'habitude constante D des lois de la Fick appliqué sur différentes distances de transfert possibles sur le réseau. Comme prévu, ce coefficient composite diminue avec l'augmentation de a. et est une bonne mesure de l'efficacité de la diffusion. Notre seconde approche pour cette diffusion anormale est de calculer le déplacement quadratique moyen (l²) à identifier une constante de diffusion D' et le degré de la anomalousness y avec l'aide de la loi de puissance (l²) = 4D'ty. D' comportements de la même manière que D, i.e.. elle diminue avec l'augmentation de a. y est inférieur à l'unité (subdiffusion) et tend à un (diffusion normale) que a augmente. / In the recent development of network sciences, spatial constrained networks have become an object of extensive investigation. Spatial constrained networks are embedded in configuration space. Their structures and dynamics are influenced by spatial distance. This is proved by more and more empirical data on real Systems showing exponential or power laws spatial distance distribution of links. In this dissertation, we focus on the structure of spatial network with power law spatial distribution. Several mechanisms of structure formation and diffusion dynamics on these networks are considered. First we propose an evolutionary network constructed in the configuration space with a competing mechanism between the degree and the spatial distance preferences. This mechanism is described by a ki + (1 — a), where ki is the degree of node i and rni is the spatial distance between nodes n and i. By adjusting parameter a, the network can be made to change continuously from the spatial driven network (a = 0) to the scale-free network (a = 1). The topological structure of our model is compared to the empirical data from email network with good agreement. On this basis, we focus on the diffusion dynamics on spatial driven network (a = 0). The first model we used is frequently employed in the study of epidemie spreading : the spatial susceptible-infected-susceptible (SIS) model. Here the spreading rate between two connected nodes is inversely proportional to their spatial distance. The result shows that the effective spreading time increases with increasing a. The existence of generic epidemic threshold is observed, whose value dépends on parameter a. The maximum épidemic threshold and the minimum stationary ratio of infected nodes simultaneously locate in the interval 1.5 < a < 2. Since the spatial driven network has well defined spatial distance, this model offers an occasion to study the diffusion dynamics by using the usual techniques of statistical mechanics. First, considering the fact that the diffusion is anomalous in general due to the important long-range spreading, we introduce a composite diffusion coefficient which is the sum of the usual diffusion constant D of the Fick's laws applied over different possible transfer distances on the network. As expected, this composite coefficient decreases with increasing a and is a good measure of the efficiency of the diffusion. Our second approach to this anomalous diffusion is to calculate the mean square displacement (l²) to identify a diffusion constant D' and the degree of thé anomalousness y with the help of the power law {l²} = 4D'ty. D' behaviors in the same way as D, i.e., it decreases with increasing a. y is smaller than unity (subdiffusion) and tends to one (normal diffusion) as a increases.
|
48 |
Energy Conservation for Collaborative Applications in Wireless Sensor Networks / Conservation d'énergie pour les applications collaboratives dans les réseaux de capteurs sans filDemigha, Oualid 29 November 2015 (has links)
Les réseaux de capteurs sans fil est une technologie nouvelle dont les applications s'étendent sur plusieurs domaines: militaire, scientifique, médicale, industriel, etc. La collaboration entre les noeuds capteurs, caractérisés par des capacités minimales en termes de capture, de transmission, de traitement et d'énergie, est une nécessité pour réaliser des tâches aussi complexes que la collecte des données, le pistage des objets mobiles, la surveillance des zones sensibles, etc. La contrainte matérielle sur le développement des ressources énergétiques des noeuds capteurs est persistante. D'où la nécessité de l'optimisation logicielle dans les différentes couches de la pile protocolaire et du système d'exploitation des noeuds. Dans cette thèse, nous approchons le problème d'optimisation d'énergie pour les applications collaboratives via les méthodes de sélection des capteurs basées sur la prédiction et la corrélation des données issues du réseau lui-même. Nous élaborons plusieurs méthodes pour conserver les ressources énergétiques du réseau en utilisant la prédiction comme un moyen pour anticiper les actions des noeuds et leurs rôles afin de minimiser le nombre des noeuds impliqués dans la tâche en question. Nous prenons l'application de pistage d'objets mobiles comme un cas d'étude. Ceci, après avoir dresser un état de l'art des différentes méthodes et approches récentes utilisées dans ce contexte. Nous formalisons le problème à l'aide d'un programme linéaire à variables binaires dans le but de trouver une solution générale exacte. Nous modélisons ainsi le problème de minimisation de la consommation d'énergie des réseaux de capteurs sans fil, déployé pour des applications de collecte de données soumis à la contrainte de précision de données, appelé EMDP. Nous montrons que ce problème est NP-Complet. D'où la nécessité de solutions heuristiques. Comme solution approchée, nous proposons un algorithme de clustering dynamique, appelé CORAD, qui adapte la topologie du réseau à la dynamique des données capturées afin d'optimiser la consommation d'énergie en exploitant la corrélation qui pourrait exister entre les noeuds. Toutes ces méthodes ont été implémentées et testées via des simulations afin de montrer leur efficacité. / Wireless Sensor Networks is an emerging technology enabled by the recent advances in Micro-Electro-Mechanical Systems, that led to design tiny wireless sensor nodes characterized by small capacities of sensing, data processing and communication. To accomplish complex tasks such as target tracking, data collection and zone surveillance, these nodes need to collaborate between each others to overcome the lack of battery capacity. Since the development of the batteries hardware is very slow, the optimization effort should be inevitably focused on the software layers of the protocol stack of the nodes and their operating systems. In this thesis, we investigated the energy problem in the context of collaborative applications and proposed an approach based on node selection using predictions and data correlations, to meet the application requirements in terms of energy-efficiency and quality of data. First, we surveyed almost all the recent approaches proposed in the literature that treat the problem of energy-efficiency of prediction-based target tracking schemes, in order to extract the relevant recommendations. Next, we proposed a dynamic clustering protocol based on an enhanced version of the Distributed Kalman Filter used as a prediction algorithm, to design an energy-efficient target tracking scheme. Our proposed scheme use these predictions to anticipate the actions of the nodes and their roles to minimize their number in the tasks. Based on our findings issued from the simulation data, we generalized our approach to any data collection scheme that uses a geographic-based clustering algorithm. We formulated the problem of energy minimization under data precision constraints using a binary integer linear program to find its exact solution in the general context. We validated the model and proved some of its fundamental properties. Finally and given the complexity of the problem, we proposed and evaluated a heuristic solution consisting of a correlation-based adaptive clustering algorithm for data collection. We showed that, by relaxing some constraints of the problem, our heuristic solution achieves an acceptable level of energy-efficiency while preserving the quality of data.
|
49 |
Novel multicast protocols in ad-hoc networksAstier, Eric January 2008 (has links)
Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal
|
50 |
Approche inter-couches pour l'économie d'énergie et la fiabilité dans les Réseaux de Capteurs Sans Fil dédiés aux Applications Critiques de Surveillance / Cross-layer approach for energy efficiency and reliability in Wireless Sensor Networks dedicated to Critical Applications of SurveillanceBenzerbadj, Ali 02 July 2018 (has links)
Les Réseaux de Capteurs Sans Fil (RCSFs) constituent une classe particulière des réseaux Ad hoc, faisant l'objet de recherches intensives. Ils sont considérés comme un outil très puissant pour connecter le monde physique et le monde numérique. Ils se composent d'un grand nombre de noeuds capteurs dotés de ressources limitées en termes d'énergie, de portée de capture et de communication, de vitesse de traitement et de capacité de stockage. Ils sont déployés dans un environnement intérieur ou extérieur, et ce dans de nombreux domaines d'application tels que l'armée, l'environnement, la santé, la maison et l'agriculture. La rareté des ressources des noeuds capteurs et la non fiabilité des liaisons sans fil motivent la plupart des problématiques dans le domaine des RCSFs, à savoir l'énergie, la couverture, la connectivité, le routage, la tolérance aux pannes et la sécurité. L'objectif de cette thèse est de proposer un protocole de surveillance inter-couches, à efficacité énergétique et fiable, pour la surveillance des zones sensibles clôturées, tel qu'un site pétrolier ou nucléaire, utilisant les réseaux de capteurs sans fil avec un cycle d'activité, et avec prise en compte des liens asymétriques dus au phénomène de l'irrégularité de la radio. Initialement, le protocole proposé identifie les noeuds de bordure du RCSF pour les utiliser comme nœuds sentinelles, c.-à-d., des noeuds qui sont toujours dans un état actif. Les noeuds restants sont utilisés en tant que noeuds relais avec un cycle d'activité, pendant la phase de routage des alertes vers le noeud puits. Le processus d'identification des noeuds de bordure ainsi que le routage des alertes, sont assurés par le protocole Greedy Perimeter Stateless Routing through Symmetrical Links (GPSR-SL) qui est une version améliorée du protocole GPSR, reposant sur un graphe de connectivité représenté sous forme de disques non-unité (N-UDG). Le protocole de surveillance inter-couches proposé a été implémenté et ses performances ont été évaluées en utilisant l'environnement de simulation OMNeT++/Castalia. Les résultats de performance montrent que ce protocole permet d'obtenir un ratio de livraison de paquets plus élevé d'environ 3.63%, une efficacité énergétique et une latence satisfaisante par rapport au même protocole basé sur le GPSR original. / Wireless Sensor Networks (WSNs) are a special class of Ad hoc networks, which are under intensive research.They are considered as a very powerful tool to connect the physical and the digital worlds. They consist of a largenumber of sensor nodes that are characterized with limited resources in terms of energy, range of sensing and communication, processing speed and storage capacity.They are deployed in an indoor or outdoor environment in many application domains such as army, environment, health, home and agriculture. The scarcity of sensor node resources and the unreliability of wireless links drive most of the research issues in the field of WSNs, namely energy, coverage, connectivity, routing, fault tolerance and security. The aim of this thesis is to propose an energyefficient and reliable cross-layer surveillance protocol for sensitive fenced areas, such as oil or nuclear sites, using duty-cycled WSNs with asymmetrical links due to the radio irregularity phenomenon. Initially, the proposed protocol identifies the boundary nodes of the deployedWSN, to be used as sentinel nodes, i.e., nodes that are always in an active state. The remaining nodes are usedas duty-cycled relay nodes during the routing phase to relay alerts towards the sink. The boundary nodes identification process and alert routing are both performed using an enhanced version of the Greedy Perimeter Stateless Routing (GPSR) protocol, referred to as GPSR over Symmetrical Links (GPSR-SL) and which relies on a Non Unit Disk Graph (N-UDG). The proposed cross-layer surveillance protocol has been implemented and its performance has been evaluated under the OMNeT++/Castalia simulation environment. Performance results show that this protocol achieves higher Packet Delivery Ratio by up to 3.63%, energy .efficiency and satisfactory latency when compared to the same protocol based on the original GPSR.
|
Page generated in 0.0459 seconds