Qualité de services dans les protocoles de multicast géographique et de routage par permutation dans les réseaux de capteurs sans fil PDF Download

Author: Alain Bertrand Bomgni
Publisher:
ISBN:
Category :
Languages : fr
Pages : 141

Get Book Here

Book Description
Un réseau de capteur sans fil (en abrégé RCSF) peut être représenté par un graphe, un arbre ou toutes autres structures. La structure est plus ou moins dépendante du problème à résoudre et des contraintes imposées par le RCSF. En effet, dans les RCSFs, la sécurité et la conservation d'énergie sont deux aspects importants et nécessaires à considérer. Particulièrement, la sécurité permet de s'assurer qu'un tel réseau ne sera pas sujet des attaques qui concernent la lecture, la modification et la destruction des informations tandis la conservation de l'énergie permet de prolonger le cycle de vie du réseau tant il est vrai que l'énergie des noeuds capteurs est extrêmement limitée, non rechargeable et non remplaçable. Dans cette thèse, nous nous sommes intéressés à deux problèmes: le problème de routage par permutation et le problème de multicast géographique. Une large variété de protocoles de routage par permutation dans un environnement à simple saut est connue dans la littérature. Dans un tel environnement, il y a toujours un lien entre deux noeuds quelconques. Une façon de résoudre ce problème dans un environnement multi-sauts serait de partitionner les noeuds en clusters, où un noeud particulier dans chaque cluster appelé clusterhead sera responsable du routage. Nous avons premièrement proposé un mécanisme de partitionnement hybride pour exécuter le routage par permutation dans un réseau à multi-sauts. Les simulations nous ont montré que cet algorithme est plus efficace que la diffusion naïve dans le réseau. Par la suite, nous avons dérivé un nouveau protocole qui s'exécute avec moins de rondes de diffusion comparé à celui cité ci-dessus. Finalement, nous avons proposé un protocole pour le routage par permutation qui soit sécurisé, tolérant aux pannes avec conservation de l'énergie. Ce protocole repose sur deux principes majeurs. Tout d'abord, nous utilisons une structure de partitionnement hiérarchique hétérogène pour attribuer les rôles les plus importants aux noeuds ayant le plus d'énergie dans l'optique de protéger et de router les données. Par la suite, plusieurs mécanismes basés sur cette structure sont utilisés pour garantir qu'aucune donnée, quelque soit l'état du réseau et des capteurs, ne sera perdue et qu'un paquet allant d'un point A vers un point B arrive toujours en toute sécurité. D'autre part, le géocasting ou le multi-géocasting dans un RCSF est la livraison des paquets de la source à tous les noeuds situés dans une ou plusieurs zones géographiques. L'objectif du protocole de géocasting est la garantie de livraison et le moindre coût de transmission. Les protocoles existants avec garantie de livraison s'exécutent dans un réseau où les noeuds ont déjà un identifiant. Ils sont indiqués pour les réseaux denses ou nécessitent la dérivation d'un graphe planaire du réseau. Ainsi, les noeuds doivent être équipés de matériels pouvant supporter des opérations complexes telles que celles nécessaires pour la construction d'un graphe planaire. Dans notre première solution qui n'exige pas des noeuds de telles capacités, nous considérons un réseau anonyme et dérivons des algorithmes de géocasting et de multi-géocasting avec garantie de livraison et avec une surcharge de réseau moindre que ceux des protocoles existants. Ces protocoles sont souhaitables tant pour les réseaux ayant une distribution irrégulière avec des obstacles que pour les réseaux denses. Dans notre seconde solution, nous avons intégré la conservation d'énergie. En effet, nous avons proposé un protocole efficace de géocasting dans un RCSF avec garantie de livraison des paquets de la source vers tous les noeuds situés dans une ou plusieurs régions géocast.