Surveillance des réseaux de capteurs sans fil (Nouvelle Méthodologie)

Notice brève
dc.contributor.authorNIAR Leila Imane
dc.date.accessioned2023-10-21T13:43:46Z
dc.date.available2023-10-21T13:43:46Z
dc.date.issued2023-07-04
dc.description.abstractDans 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).
dc.identifier.urihttps://dspace.univ-oran1.dz/handle/123456789/3641
dc.language.isofr
dc.subjectRéseaux de capteurs sans fil ; monitoring, Diagramme de Voronoi ; Laconnectivité ; Les hypergraphes ; Les traverses minimales ; Simulateur Omnet++ et la décomposition.
dc.titleSurveillance des réseaux de capteurs sans fil (Nouvelle Méthodologie)
dc.typeThesis
grade.ExaminateurBELALEM Ghalem, Professeur, Université Oran 1
grade.ExaminateurBACHIR Djebbar, Professeur, Université USTO
grade.ExaminateurMEKKAKIA Zoulikha, Professeur, Université USTO
grade.ExaminateurBENSLIMANE Sidi Mohammed, Professeur, Université ESI-SBA
grade.GradeDoctorat en sciences
grade.PrésidentKECHAR Bouabdellah, Professeur, Université Oran 1
grade.RapporteurHAFFAF Hafid , Professeur, Université Oran 1
l'article.1.DateParutionFEVRIER 2023
l'article.1.RevueInternational Journal of Computing and Digital Systems
l'article.1.RéférenceMinimals Transversals in hypergraphic Wireless Sensor Network. Imane, NIAR Leila; Hafid, HAFFAF. DOI: http://dx.doi.org/10.12785/ijcds/130154.ISSN: 2210-142X.2023-02-28
l'article.1.TitreMinimals Transversals in hypergraphic Wireless Sensor Network
la.Mentiontrès honorables
la.SpécialitéInformatique
la.coteTH5399
Fichiers
Bundle original
Voici les éléments 1 - 1 sur 1
Vignette d'image
Nom :
TH5399.pdf
Taille :
31.16 MB
Format :
Adobe Portable Document Format
Description :
Télécharger
Collections
Thèses de Doctorat "Informatique"