Surveillance des réseaux de capteurs sans fil (Nouvelle Méthodologie)
Surveillance des réseaux de capteurs sans fil (Nouvelle Méthodologie)
Fichiers
Date
2023-07-04
Auteurs
NIAR Leila Imane
Nom de la revue
ISSN de la revue
Titre du volume
Éditeur
Résumé
Dans ce contexte, Les réseaux de capteurs sans fils sont devenus un domaine très répondu dans la recherche ainsi leurs représentations. Ce dernier est devenu un point important pour réduire la consommation d'énergie et étendre la longévité du réseau. Ainsi l'apparition du nouveau concept des hypergraphes ces dernières décennies a ouvert une nouvelle porte d'étude dans tous les domaines d'actualité. De ce fait, Nous nous sommes intéressés à ce nouvel axe. L'objective plus précisément est de déterminer les noeuds de connectivité dans un réseau (Les noeuds qui jouent un rôle important et qui assurent la continuité de l'information et ainsi la longévité du réseau). Principalement, les majeures études actuelles, sont la surveillance des réseaux de capteurs sans fil après déploiement. Le principe de notre approche, est que le réseau de capteurs sans fil est présenté sous forme d'un "Diagramme de Voronoi" afin de réduire la complexité du réseau par un placement optimal de noeuds. Ces derniers seront transformés en un hypergraphe par la génération des notions de sommets et d'hyper-arêtes où chaque hyperarêtes représentera une métrique de collecte en se basant sur les propriétés des hypergraphes. Le deuxième point de notre contribution est, de mettre en clair les transversales minimales afin de gérer la couverture des noeuds et appliquer le principe d'extraction des noeuds de connectivité afin de maintenir la communication au sein du réseau de capteurs sans fil (RCSF). Nous avons proposé deux méthodes, la première "MTExtAlgo" pour extraire les Traverses Minimales basée sur la méthode de recherche heuristique et "VerifyAlgo" pour valider notre résultat et affirmer l'importance de ce noeud de connectivité dans le réseau. De plus, le RCSF pouvant être un réseau dense, nous appliquons la notion de décomposition hypergraphique afin d'obtenir de meilleurs résultats pour les problèmes d'extraction que posent ce type de graphes (qui sont connus pour être difficiles et problème NP-complet). Nous avons implémenter nos deux algorithmes sous le simulateur omnet++ et comme résultats nous avons générer nos n\oe{}uds de connectivité (Traverses Minimales).
Description
Mots-clés
Réseaux de capteurs sans fil ; monitoring, Diagramme de Voronoi ; Laconnectivité ; Les hypergraphes ; Les traverses minimales ; Simulateur Omnet++ et la décomposition.